Internet indirection infrastructure

Attempts to generalize the Internet's point-to-point communication abstraction to provide services like multicast, anycast, and mobility have faced challenging technical problems and deployment barriers. To ease the deployment of such services, this paper proposes a general, overlay-based Internet Indirection Infrastructure (i3) that offers a rendezvous-based communication abstraction. Instead of explicitly sending a packet to a destination, each packet is associated with an identifier; this identifier is then used by the receiver to obtain delivery of the packet. This level of indirection decouples the act of sending from the act of receiving, and allows i3 to efficiently support a wide variety of fundamental communication services. To demonstrate the feasibility of this approach, we have designed and built a prototype based on the Chord lookup protocol.

[1]  Jr. Nicholas John Carriero.  Implementation of tuple space machines , 1987 .

[2]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[3]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[4]  Robbert van Renesse,et al.  The Amoeba distributed operating system - A status report , 1991, Comput. Commun..

[5]  Tony Ballardie,et al.  Core based trees , 1993 .

[6]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[7]  R. Bukowski,et al.  Anonymous RPC: Low-Latency Protection in a 64-Bit Address Space , 1993, USENIX Summer.

[8]  P. Mockapetris,et al.  Development of the Domain Name System , 1988, CCRV.

[9]  Deborah Estrin,et al.  Protocol independent multicast-dense mode (pim-dm): protocol specification , 1996 .

[10]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

[11]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[12]  Ellen W. Zegura,et al.  Application-layer anycasting , 1997, Proceedings of INFOCOM '97.

[13]  Tobin J. Lehman,et al.  T Spaces , 1998, IBM Syst. J..

[14]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[15]  George Swallow,et al.  A framework for multiprotocol label switching , 1999 .

[16]  David Wetherall,et al.  Active network vision and reality , 1999, Symposium on Operating Systems Principles.

[17]  David R. Cheriton,et al.  IP multicast channels: EXPRESS support for large-scale single-source applications , 1999, SIGCOMM '99.

[18]  Hari Balakrishnan,et al.  An end-to-end approach to host mobility , 2000, MobiCom '00.

[19]  Sugih Jamin,et al.  Inet: Internet Topology Generator , 2000 .

[20]  Ion Stoica,et al.  REUNITE: a recursive unicast approach to multicast , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[21]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[22]  William Adjie-Winoto,et al.  The design and implementation of an intentional naming system , 2000, OPSR.

[23]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[24]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[25]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[26]  Ben Y. Zhao,et al.  The Ninja architecture for robust Internet-scale systems and services , 2001, Comput. Networks.

[27]  David R. Karger,et al.  Wide-area cooperative storage with CFS , 2001, SOSP.

[28]  Paul Francis,et al.  IPNL: A NAT-extended internet architecture , 2001, SIGCOMM 2001.

[29]  Hari Balakrishnan,et al.  Reconsidering Internet mobility , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[30]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[31]  John Wroclawski,et al.  A framework for scalable global IP-anycast (GIA) , 2000, CCRV.

[32]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[33]  Amin Vahdat,et al.  Active Names: flexible location and transport of wide-area resources , 1999, Proceedings DARPA Active Networks Conference and Exposition.

[34]  Hui Zhang,et al.  Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[35]  David Wetherall,et al.  Forwarding without loops in Icarus , 2002, 2002 IEEE Open Architectures and Network Programming Proceedings. OPENARCH 2002 (Cat. No.02EX571).

[36]  Randy H. Katz,et al.  USENIX Association Proceedings of MobiSys 2003 : The First International Conference on Mobile Systems , Applications , and Services , 2003 .

[37]  Ion Stoica,et al.  Towards a More Functional and Secure Network Infrastructure , 2003 .

[38]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

[39]  Ben Y. Zhao,et al.  Distributed Object Location in a Dynamic Network , 2004, Theory of Computing Systems.