The case for resilient overlay networks

This paper makes the case for Resilient Overlay Networks (RONs), an application-level routing and packet forwarding service that gives end-hosts and applications the ability to take advantage of network paths that traditional Internet routing cannot make use of, thereby improving their end-to-end reliability and performance. Using RON, nodes participating in a distributed Internet application configure themselves into an overlay network and cooperatively forward packets for each other. Each RON node monitors the quality of the links in the underlying Internet and propagates this information to the other nodes; this enables a RON to detect and react to path failures within several seconds rather than several minutes, and allows it to select application-specific paths based on performance. We argue that RON has the potential to substantially improve the resilience of distributed Internet applications to path outages and sustained overload.

[1]  Idit Keidar,et al.  Moshe: A group membership service for WANs , 2002, TOCS.

[2]  Stefan Savage,et al.  The end-to-end effects of Internet path selection , 1999, SIGCOMM '99.

[3]  Abhijit Bose,et al.  Delayed internet routing convergence , 2000, SIGCOMM.

[4]  David D. Clark,et al.  Policy routing in Internet protocols , 1989, RFC.

[5]  Ping Pan,et al.  Internet Engineering Task Force , 1995 .

[6]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[7]  V. Paxson End-to-end routing behavior in the internet , 2006, CCRV.

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

[9]  Alex C. Snoeren,et al.  Adaptive inverse multiplexing for wide-area wireless networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[10]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[11]  Ian Clarke,et al.  A Distributed Decentralised Information Storage and Retrieval System , 1999 .

[12]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[13]  Yakov Rekhter,et al.  Mpls: Technology and Applications , 2000 .

[14]  Michael Dahlin,et al.  End-to-end WAN service availability , 2001, TNET.

[15]  Craig Partridge Using the Flow Label Field in IPv6 , 1995, RFC.

[16]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[17]  Srinivasan Seshan,et al.  SPAND: Shared Passive Network Performance Discovery , 1997, USENIX Symposium on Internet Technologies and Systems.