Abstract
DataRouter forwards network layer packets using application layer tags, without requiring per-hop termination of transport protocols and the consequent reimplementation of transport services in the application. DataRouter provides network delivery based on pattern matching and string replacement. It combines a byte string as a loose source route IP option tag and regular expression routing entries to provide a new network service. DataRouter tags have a variety of forms, including fixed-length with exact matches for distributed hash tables and variable-length with regular expression matches for URL redirection. Tagged IPv6 packets traverse non-DataRouter routers transparently. On a platform forwarding IPv4 packets at 310K packets/sec., an unoptimized FreeBSD IPv4 DataRouter forwards hash-match packets at up to 270K packets/sec. (87and pattern-match packets 155K packets/sec. (50higher-performance alternative to application-layer implementation of forwarding, in a generic service more interoperable with existing network and transport protocols.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Adjie-Winoto, W., et al.: The Design and Implementation of an Intentional Naming System. In: Proc. ACM SOSP (OS Review, V34 N5), December 1999, pp. 186–201 (1999)
Baker, F.: Requirements for IP Version 4 Routers. RFC1812 (June 1995)
Borman, D., Hinden, R., Deering, S.: IPv6 Jumbograms. RFC 2675 (August 1999)
Braden, R. (ed.): Requirements for Internet Hosts – Application and Support. RFC 1123 (October 1989)
Braden, R., Faber, T., Handley, M.: From Protocol Stack to Protocol Heap – Role-Based Architecture. In: Proc. HotNets-I (October 2002); ACM CCR, January 2003, pp. 17–22 (2002)
Carriero, N., Gelernter, D.: The S/Net’s Linda Kernel. ACM Transactions on Computer Systems (TOCS) 4(2), 110–129 (1986)
Carzaniga, A., Wolf, A.L.: Forwarding in a Content-Based Network. In: Proc. Sigcomm 2003, August 2003, pp. 163–174 (2003)
Cerf, V.: The Catanet Model for Internetworking. IEN 48 (July 1978)
Chandranmenon, G.P., Varghese, G.: Trading packet headers for packet processing. In: Proc. Sigcomm, August 1995, pp. 162–173 (1995)
Cheriton, D., Gritter, M.: TRIAD: A Scalable Deployable NAT-based Internet Architecture, Stanford Computer Science Technical Report (January 2000)
Deering, S., Hinden, R.: Internet Protocol, Version 6 (IPv6). RFC 2460 (December 1998)
Eriksson, H.: MBone: The Multicast Backbone. Communications of the ACM 37, 54–60 (1994)
Francis, P., Gummadi, R.: IPNL: A NAT-Extended Internet Architecture. In: Proc. Sigcomm 2001, August 2001, pp. 69–80 (2001)
FreeBSD man pages, e.g., http://www.freebsd.org/
Johnson, D., Deering, S.: Reserved IPv6 Subnet Anycast Addresses. RFC 2526 (March 1999)
Moskowitz, R., Nikander, P.: Host Identity Payload Architecture (April 2003) (work in progress)
Oram, A. (ed.): Peer-To-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly & Associates, Sebastopol (2001)
Postel, J. (ed.): Internet Protocol. RFC 971 (September 1981)
Ratnasamy, S., Karp, R., Francis, P., Handley, M., Shenker, S.: A Scalable Content-Addressable Network. In: Proc. Sigcomm 2001, August 2001, pp. 161–172 (2001)
Regexp Unix Manual Pages (June 1993)
Saltzer, J., Reed, D., Clark, D.: End-To-End Arguments in System Design. ACM Transactions on Computer Systems 2(4), 277–288 (1984)
Stoica, I., Adkins, D., Zhuang, S., Shener, S., Surana, S.: Internet Indirection Infrastructure. In: Proc. Sigcomm, August 2002, pp. 73–86 (2002)
Stoica, I., et al.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proc. Sigcomm, August 2001, pp. 149–160 (2001)
Tennenhouse, D., Smith, J., Sincoskie, W., Wetherall, D., Minden, G.: A Survey of Active Network Research. IEEE Comm. Magazine 35(1), 80–86 (1997)
Touch, J.: Dynamic Internet Overlay Deployment and Management Using the X-Bone. Computer Networks, 117–135 (July 2001)
Touch, J., Pingali, V.: DataRouter: A Network-Layer Service for Application-Layer Forwarding. ISI Technical Report ISI-TR-2003-578 (May 2003)
Tschudin, C., Gold, R.: Network Pointers. In: Proc. ACM HotNets-I (October 2002); ACM CCR, January 2003, pp. 23–28 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Touch, J.D., Pingali, V.K. (2004). DataRouter: A Network-Layer Service for Application-Layer Forwarding. In: Wakamiya, N., Solarski, M., Sterbenz, J. (eds) Active Networks. IWAN 2003. Lecture Notes in Computer Science, vol 2982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24715-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-24715-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21250-8
Online ISBN: 978-3-540-24715-9
eBook Packages: Springer Book Archive