Unmanaged Internet Protocol: taming the edge network management crisis

ABSTRACT

Though appropriate for core Internet infrastructure, the Internet Protocol is unsuited to routing within and between emerging ad-hoc edge networks due to its dependence on hierarchical, administratively assigned addresses. Existing ad-hoc routing protocols address the management problem but do not scale to Internet-wide networks. The promise of ubiquitous network computing cannot be fulfilled until we develop an Unmanaged Internet Protocol (UIP), a scalable routing protocol that manages itself automatically. UIP must route within and between constantly changing edge networks potentially containing millions or billions of nodes, and must still function within edge networks disconnected from the main Internet, all without imposing the administrative burden of hierarchical address assignment. Such a protocol appears challenging but feasible. We propose an architecture based on self-certifying, cryptographic node identifies and a routing algorithm adapted from distributed hash tables.

REFERENCES

• 1: J. Abley, B. Black, and V. Gill. Goals for IPv6 site-multihoming architectures, August 2003, RFC 3582.
• 2: William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.186-201, December 12-15, 1999, Charleston, South Carolina, United States
• 3: 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
• 4: Marta Arias , Lenore J. Cowen , Kofi A. Laing , Rajmohan Rajaraman , Orjeta Taka, Compact routing with name independence, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, June 07-09, 2003, San Diego, California, USA [doi>10.1145/777412.777442]
• 5: B. Carpenter, J. Crowcroft, and Y. Rekhter. IPv4 address behaviour today, February 1997. RFC 2101.
• 6: Microsoft Corporation. Plug and play networking with Microsoft automatic private IP addressing, March 1998.
• 7: R. Droms, Dynamic host configuration protocol, March 1997. RFC 2131.
• 8: Bryan Ford. Peer-to-peer (P2P) communication across middleboxes, October 2003. Internet Draft draft-ford-midcom-p2p-01.txt (Work in Progress).
• 9: Bryan Ford. Scalable Internet routing on topology-independent node identities. Technical Report MIT-LCS-TR-926, MIT Laboratory for Computer Science, 2003. Forthcoming.
• 10: M. Gritter and D. R. Cheriton. An architecture for content routing support in the Internet. In Usenix Symposium on Internet Technologies and Systems, March 2001.
• 11: C. Hedrick. Routing information protocol, June 1988. RFC 1058.
• 12: Ahmed Helmy, A multicast-based protocol for IP mobility support, Proceedings of NGC 2000 on Networked group communication, p.49-58, November 08-10, 2000, Palo Alto, California, United States [doi>10.1145/354644.354651]
• 13: M. Holdrege and P. Srisuresh. Protocol complications with the IP network address translator, January 2001. RFC 3027.
• 14: David B. Johnson. Routing in ad hoc networks of mobile hosts. In IEEE Workshops on Mobile Computing Systems and Applications, pages 158--163, December 1994.
• 15: L. R. Ford Jr. and D. R. Fulkerson. Flows in Networks. Princeton University Press, Princeton N. J., 1962.
• 16: S. Kent and R. Atkinson. Security architecture for the Internet Protocol, November 1998. RFC 2401.
• 17: M. Leech et al. SOCKS protocol version 5, March 1996. RFC 1928.
• 18: J. C. R. Licklider. The computer as a communication device. Science and Technology, April 1968.
• 19: Petar Maymounkov , David Mazières, Kademlia: A Peer-to-Peer Information System Based on the XOR Metric, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.53-65, March 07-08, 2002
• 20: David Mazières , Michael Kaminsky , M. Frans Kaashoek , Emmett Witchel, Separating key management from file system security, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.124-139, December 12-15, 1999, Charleston, South Carolina, United States
• 21: R. Moskowitz and P. Nikander. Host identity protocol architecture, April 2003. Internet-Draft (Work in Progress).
• 22: J. Moy. OSPF version 2, July 1991. RFC 1247.
• 23: Jayanth Mysore , Vaduvur Bharghavan, A new multicasting-based architecture for Internet host mobility, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.161-172, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262144]
• 24: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 25: C. Perkins. Editor. IP mobility support for IPv4, August 2002. RFC 3344.
• 26: Y. Rekhter and T. Li (editors). An architecture for IP address allocation with CIDR, September 1993. RFC 1518.
• 27: Y. Rekhter and T. Li (editors). A border gateway protocol 4 (BGP-4), March 1995. RFC 1771.
• 28: Lawrence G. Roberts and Barry D. Wessler. Computer network development to achieve resource sharing. In Spring Joint Computer Conference, Atlantic City, New Jersey. May 1970.
• 29: J. Rosenberg, J. Weinberger, C. Huitema, and R. Mahy. STUN - simple traversal of user datagram protocol (UDP) through network address translators (NATs), March 2003. RFC 3489.
• 30: Alex C. Snoeren , Hari Balakrishnan, An end-to-end approach to host mobility, Proceedings of the 6th annual international conference on Mobile computing and networking, p.155-166, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345938]
• 31: Alex C. Snoeren , Hari Balakrishnan , M. Frans Kaashoek, Reconsidering Internet Mobility, Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, p.41, May 20-22, 2001
• 32: P. Srisuresh and K. Egevang. Traditional IP network address translator (Traditional NAT), January 2001. RFC 3022.
• 33: 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
• 34: P. F. Tsuchiya, The landmark hierarchy: a new hierarchy for routing in very large networks, Symposium proceedings on Communications architectures and protocols, p.35-42, August 16-18, 1988, Stanford, California, United States
• 35: UPnP Forum. Internet gateway device (IGD) standardized device control protocol V 1.0, November 2001. http://www.upnp.org/.
• 36: P. Vixie, Editor, S. Thomson, Y. Rekhter, and J. Bound. Dynamic updates in the domain name system (DNS UPDATE), April 1997. RFC 2136.