LISP-DHT: towards a DHT to map identifiers onto locators

ABSTRACT

Recent activities in the IRTF (Internet Research Task Force), and in particular in the Routing Research Group (RRG), focus on defining a new Internet architecture, in order to solve scalability issues related to interdomain routing. The research community has agreed that the separation of the end-systems' addressing space (the identifiers) and the routing locators' space will alleviate the routing burden of the Default Free Zone. Nevertheless, such approach, adding a new level of indirection, implies the need of storing and distributing mappings between identifiers and routing locators. In this paper we present LISP-DHT, a mapping distribution system based on Distributed Hash Tables (DHTs). LISP-DHT is designed to take full advantage of the DHT architecture in order to build an efficient and secured mapping lookup system while preserving the locality of the mapping. The paper describes the overall architecture of LISP-DHT, explaining its main points and how it works.

REFERENCES

• 1: Andrew Brampton , Andrew MacQuire , Idris A. Rai , Nicholas J. P. Race , Laurent Mathy, Stealth distributed hash table: unleashing the real potential of peer-to-peer, Proceedings of the 2005 ACM conference on Emerging network experiment and technology, October 24-27, 2005, Toulouse, France [doi>10.1145/1095921.1095955]
• 2: S. Brim, D. Farinacci, V. Fuller, D. Lewis, and D. Meyer. LISP-CONS: A Content distribution Overlay Network Service for LISP. draft-meyer-lisp-cons-04.txt, IETF Network Working Group, April 2008.
• 3: S. Brim, D. Farinacci, D. Meyer, and J. Curran. EID Mappings Multicast Across Cooperating Systems for LISP. draft-curran-lisp-emacs-00.txt, IETF Network Working Group, November 2007.
• 4: D. Farinacci, V. Fuller, and D. Meyer. LISP Alternative Topology (LISP-ALT). draft-fuller-lisp-alt-03.txt, IETF Network Working Group, October 2008.
• 5: D. Farinacci, V. Fuller, D. Oran, and D. Meyer. Locator/ID Separation Protocol (LISP). draft-farinacci-lisp-09.txt, IETF Network Working Group, October 2008.
• 6: M. Handley, I. Kouvelas, T. Speakman, and L. Vicisano. Bidirectional Protocol Independent Multicast (BIDIR-PIM). RFC 5015, October 2007.
• 7: G. Huston, G. Michaelson, and R. Loomans. A Profile for X. 509 PKIX Resource Certificates. draft-ietf-sidr-res-certs-14.txt, IETF Network Working Group, October 2008.
• 8: E. Lear. NERD: A Not-so-novel EID to RLOC Database. draft-lear-lisp-nerd-04.txt, IETF Network Working Group, April 2008.
• 9: T. Li. Design Goals for Scalable Internet Routing. draft-irtf-rrg-design-goals-01.txt, IETF Network Working Group, July 2007.
• 10: Xiaoqiao Meng , Zhiguo Xu , Beichuan Zhang , Geoff Huston , Songwu Lu , Lixia Zhang, IPv4 address allocation and the BGP routing table evolution, ACM SIGCOMM Computer Communication Review, v.35 n.1, January 2005 [doi>10.1145/1052812.1052827]
• 11: D. Meyer, L. Zhang, and K. Fall. Report from the IAB Workshop on Routing and Addressing. RFC 4984, IETF Network Working Group, September 2007.
• 12: Bruno Quoitin , Luigi Iannone , Cédric de Launois , Olivier Bonaventure, Evaluating the benefits of the locator/identifier separation, Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture, August 27-30, 2007, Kyoto, Japan [doi>10.1145/1366919.1366926]
• 13: Ion Stoica , Robert Morris , David Liben-Nowell , David R. Karger , M. Frans Kaashoek , Frank Dabek , Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.17-32, February 2003 [doi>10.1109/TNET.2002.808407]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
      C.2.5 Local and Wide-Area Networks
      C.2.6 Internetworking

General Terms:
Algorithms, Design, Management

Keywords:
DHT, LISP, addressing, internet architecture, locator/ID separation, routing