Structured Overlay Networks as an Enabler for Future Internet ServicesStrukturierte Overlay Netze als Wegbereiter für NGI Dienste

Abstract The next generation Internet will not only be defined by its technological progress but also by innovative Internet applications which offer new features, more interactivity, and a better user experience. Structured overlay networks, which create a well-defined virtual topology above the basic transport network, are a powerful means to easily create such Internet applications. There are many different approaches to realize structured overlay networks which in their core functions share the same basic principles. In this work we summarize the fundamentals of structured overlay networks, describe their inherent problems, and present an overview of our solutions. We then show how all these ideas have been put into practice in terms of a distributed carrier grade communication platform.

[1]  J. Eberspacher,et al.  Increasing the reliability of structured P2P networks , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[2]  Krishna P. Gummadi,et al.  The impact of DHT routing geometry on resilience and proximity , 2003, SIGCOMM '03.

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

[4]  Jörg P. Müller,et al.  Extended Prefix Hash Trees for a Distributed Phone Book Application , 2009, Int. J. Grid High Perform. Comput..

[5]  Peter Druschel,et al.  Exploiting Network Proximity in Distributed Hash Tables , 2002 .

[6]  A. Binzenhofer,et al.  Analyzing and modifying Chord's stabilization algorithm to handle high churn rates , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[7]  Klaus Wehrle,et al.  Peer-to-Peer Systems and Applications , 2005, Peer-to-Peer Systems and Applications.

[8]  Dario Rossi,et al.  Gambling heuristic on a chord ring , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[9]  John Kubiatowicz,et al.  Handling churn in a DHT , 2004 .

[10]  Miguel Castro,et al.  Controlling the Cost of Reliability in Peer-to-Peer Overlays , 2003, IPTPS.

[11]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[12]  Tobias Hoßfeld,et al.  Efficient Simulation of Large-Scale P2P Networks: Compact Data Structures , 2007, 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing (PDP'07).

[13]  Tim Moors,et al.  Survey of research towards robust peer-to-peer networks: Search methods , 2006, Comput. Networks.

[14]  Andreas Binzenhöfer,et al.  Performance analysis of structured overlay networks , 2008 .

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