A Dependable Global Location Service using Rendezvous on Hierarchic Distributed Hash Tables

A location service is the part of a naming architecture that maps identifiers to network addresses. Ideally, the identifiers are globally unique, persistent and semantic-free. It has been acknowledged that Distributed Hash Tables (DHTs) enable, for the first time, the use of semantic-free identifiers in massive, global networks. We argue that hierarchy is essential for dependability in massive, geographically distributed DHTs. Existing hierarchic DHTs embed location information in identifiers. Consequently, if identifiers move between DHTs in the hierarchy, then the changes always propagate to the root DHT. This Location Information Plane (LIP) design is the first hierarchic DHT that contains "moves and changes" within the lower layers of the hierarchy. It protects the root DHT using the rendezvous abstraction. We show how it supports global internet telephony networks based on the Session Initiation Protocol (SIP).

[1]  Henning Schulzrinne,et al.  Predicting Internet Telephony Call Setup Delay , 2000 .

[2]  Scott Shenker,et al.  Internet indirection infrastructure , 2002, SIGCOMM 2002.

[3]  Philip Matthews.  Industrial-Strength P2P SIP , 2005 .

[4]  Paul Francis,et al.  Towards a global IP anycast service , 2005, SIGCOMM '05.

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

[6]  Ittai Abraham,et al.  Practical Locality-Awareness for Large Scale Information Sharing , 2005, IPTPS.

[7]  Salman A. Baset.  Requirements for SIP-based Peer-to-Peer Internet Telephony , 2005 .

[8]  Mark Handley,et al.  SIP: Session Initiation Protocol , 1999, RFC.

[9]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Michael B. Jones,et al.  SkipNet: A Scalable Overlay Network with Practical Locality Properties , 2003, USENIX Symposium on Internet Technologies and Systems.

[11]  Ben Y. Zhao,et al.  Brocade: Landmark Routing on Overlay Networks , 2002, IPTPS.

[12]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[13]  Henning Schulzrinne,et al.  An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol , 2004, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Robert Tappan Morris,et al.  A performance vs. cost framework for evaluating DHT design tradeoffs under churn , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Jonathan D. Rosenberg,et al.  A Data Model for Presence , 2006, RFC.

[16]  Michael Walfish,et al.  A layered naming architecture for the internet , 2004, SIGCOMM '04.

[17]  Jonathan D. Rosenberg,et al.  An Extensible Markup Language (XML) Based Format for Watcher Information , 2004, RFC.

[18]  David Mazières,et al.  Sloppy Hashing and Self-Organizing Clusters , 2003, IPTPS.

[19]  Robert Tappan Morris,et al.  Serving DNS Using a Peer-to-Peer Lookup Service , 2002, IPTPS.

[20]  Franz J. Hauck,et al.  Locating objects in wide-area systems , 1998, IEEE Commun. Mag..

[21]  Jie Wu,et al.  Hierarchical P2P Systems in a Small World , 2004 .

[22]  Michael Walfish,et al.  Untangling the Web from DNS , 2004, NSDI.

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

[24]  Anjali Gupta,et al.  One Hop Lookups for Peer-to-Peer Overlays , 2003, HotOS.

[25]  Henry Sinnreich,et al.  SIP, P2P, and Internet Communications , 2006 .

[26]  Robert Tappan Morris,et al.  DNS performance and the effectiveness of caching , 2001, IMW '01.

[27]  Bryan Ford,et al.  Unmanaged Internet Protocol , 2004, Comput. Commun. Rev..

[28]  Aaron Falk.  The IETF, the IRTF, and the networking research community , 2005, CCRV.

[29]  Paul V. Mockapetris.  The internet and identifiers , 2005, SIGCOMM '05.

[30]  Emin Gün Sirer,et al.  The design and implementation of a next generation name service for the internet , 2004, SIGCOMM '04.

[31]  Witold Litwin,et al.  LH* - Linear Hashing for Distributed Files , 1993, SIGMOD Conference.

[32]  Cullen Jennings,et al.  SOSIMPLE: A Serverless, Standards-based, P2P SIP Communication System , 2005, First International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications (AAA-IDEA'05).

[33]  Henning Schulzrinne,et al.  Peer-to-peer internet telephony using SIP , 2005, NOSSDAV '05.

[34]  Miguel Castro,et al.  Performance and dependability of structured peer-to-peer overlays , 2004, International Conference on Dependable Systems and Networks, 2004.

[35]  Srinivasan Seshan,et al.  Availability, usage, and deployment characteristics of the domain name system , 2004, IMC '04.

[36]  Peter Druschel,et al.  Providing Administrative Control and Autonomy in Structured Peer-to-Peer Overlays , 2004, IPTPS.

[37]  Indranil Gupta,et al.  Kelips: Building an Efficient and Stable P2P DHT through Increased Memory and Background Overhead , 2003, IPTPS.

[38]  Robert Tappan Morris,et al.  Bandwidth-efficient management of DHT routing tables , 2005, NSDI.

[39]  Anjali Gupta,et al.  Efficient Routing for Peer-to-Peer Overlays , 2004, NSDI.