Towards an efficient DHT-based identifier-to-locator separation approach

The DHT-based locator/ID separation paradigm has been widely discussed to solve the serious scalability issue that today's Internet is facing. However, the identifier-to-locator mapping schemes have high resolution latency because each lookup need contact several servers in sequence, typically O(logN) hops. In this paper, we present a one hop DHT-based identifier-to-locator mapping service to achieve efficient flat identifier resolution. The analytic and simulation results show that in our proposed system the lookup latency is low and the bandwidth usage is reasonable.

[1]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

[2]  Hongke Zhang,et al.  A DHT-Based Identifier-to-Locator Mapping Approach for a Scalable Internet , 2009, IEEE Transactions on Parallel and Distributed Systems.

[3]  Luigi Iannone,et al.  Evaluating the benefits of the locator/identifier separation , 2007, MobiArch '07.

[4]  K. N. Dollman,et al.  - 1 , 1743 .

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

[6]  R. Rodrigues,et al.  Full-Information Lookups for Peer-to-Peer Overlays , 2008, IEEE Transactions on Parallel and Distributed Systems.

[7]  Songwu Lu,et al.  IPv4 address allocation and the BGP routing table evolution , 2005, CCRV.

[8]  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..

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

[10]  Tony Li,et al.  Design Goals for Scalable Internet Routing , 2011, RFC.

[11]  Luigi Iannone,et al.  LISP-DHT: towards a DHT to map identifiers onto locators , 2008, CoNEXT '08.

[12]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[13]  Pekka Nikander,et al.  Host Identity Protocol (HIP) Architecture , 2006, RFC.

[14]  O. Bonaventure.  Reconsidering the Internet Routing Architecture , 2007 .

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