Network pointers

ABSTRACT

The Internet architecture can be characterized as having a rather coarse grained and imperative style of network packet handling: confronted with an IP packet and its source and destination addresses, the infrastructure almost blindly and unalterably executes hundreds of resolution, routing and forwarding decisions. There are numerous attempts that try to "extend" the Internet in order to either reduce the immediate impact an arbitrary packet can have (e.g., NAT), or to insert diversions from the normal processing paths in order to better use the existing resources (e.g., content delivery). In this paper we argue that we need a more fine grained control, in the hands of end nodes, over how packets are handled. The basic abstraction presented here is that of networking pointers, which we show to relate to low level concepts like ARP caches, but also high level routing decisions for terminal mobility, content delivery networks, or peer-to-peer overlay forming. We report on first implementation experiences of an "underlay" networking approach which uses pointer tricks underneath IP in order to provide new network layer services.

REFERENCES

• 1: David Andersen , Hari Balakrishnan , Frans Kaashoek , Robert Morris, Resilient overlay networks, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 2: R. Braden, T. Faber, and M. Handley. "From Protocol Stack to Protocol Heap -- Role-Based Architecture". To appear in: First Workshop on Hot Topics in Networks (HotNets-I) 2002.
• 3: Scott Bronson. VPN PPP-SSH Mini HOWTO. http://www.ibiblio.org/pub/Linux/docs/HOWTO/mini/other-formats/html_single/ppp-ssh.html.
• 4: Kenneth L. Calvert , James Griffioen , Su Wen, Lightweight network support for scalable end-to-end services, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 5: Vint Cerf. The Catenet model for Internetworking, 1978. http://www.isi.edu/in-notes/ien/ien48.txt.
• 6: Thorsten von Eicken , David E. Culler , Seth Copen Goldstein , Klaus Erik Schauser, Active messages: a mechanism for integrated communication and computation, Proceedings of the 19th annual international symposium on Computer architecture, p.256-266, May 19-21, 1992, Queensland, Australia
• 7: M. Gritter and D. Cheriton. An Architecture for Content Routing Support in the Internet. Usenix Symposium on Internet Technologies and Systems 2001. http://www-dsg.stanford.edu/triad/usits.ps.gz.
• 8: Anders Linden, Johan Loennberg, Olof Rensfelt, and David Rosen. μLUNAR, 2002. http://www.docs.uu.se/selnet/lunar/ulunar/.
• 9: Ion Stoica , Daniel Adkins , Shelley Zhuang , Scott Shenker , Sonesh Surana, Internet indirection infrastructure, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 10: Christian Tschudin. Stored Program Routers. Work-in-Progress, 1999---2002. http://user.it.uu.se/˜tschudin/pub/cft-wp-spr.pdf
• 11: Christian Tschudin and Dan Decasper. Active Networks Request for Comment: Simple Active Packet Format (SAPF), 1998. http://www.docs.uu.se/˜tschudin/pub/cft-1998-sapf.txt.
• 12: Christian Tschudin and Richard Gold. LUNAR: Lightweight Underlay Network Ad-hoc Routing. Submitted for publication. 2002. http://www.docs.uu.se/selnet/lunar/lunar.pdf.
• 13: Tilman Wolf, Dan Decasper and Christian Tschudin. Tags for high-performance Active Networking. Proc Openarch 2000.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Documentation, Experimentation, Performance, Theory