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.
- A. Brampton, A. MacQuire, I. A. Rai, N. J. P. Race, and L. 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 (CoNEXT), 2005. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- D. Farinacci, V. Fuller, and D. Meyer. LISP Alternative Topology (LISP-ALT). draft-fuller-lisp-alt-03.txt, IETF Network Working Group, October 2008.Google Scholar
- 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.Google Scholar
- M. Handley, I. Kouvelas, T. Speakman, and L. Vicisano. Bidirectional Protocol Independent Multicast (BIDIR-PIM). RFC 5015, October 2007.Google Scholar
- 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.Google Scholar
- E. Lear. NERD: A Not-so-novel EID to RLOC Database. draft-lear-lisp-nerd-04.txt, IETF Network Working Group, April 2008.Google Scholar
- T. Li. Design Goals for Scalable Internet Routing. draft-irtf-rrg-design-goals-01.txt, IETF Network Working Group, July 2007.Google Scholar
- X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu, and L. Zhang. IPv4 Address Allocation and the BGP Routing Table Evolution. Computer Communication Reviews, 35(1): 71--80, 2005. Google ScholarDigital Library
- D. Meyer, L. Zhang, and K. Fall. Report from the IAB Workshop on Routing and Addressing. RFC 4984, IETF Network Working Group, September 2007.Google Scholar
- B. Quoitin, L. Iannone, C. de Launois, and O. Bonaventure. Evaluating the Benefits of the Locator/Identifier Separation. Proc. 2nd ACM SIGCOMM Workshop on Mobility in the Evolving Internet Architecture (MobiArch), August 2007. Google ScholarDigital Library
- I. Stoica, R. Robert, D. Liben-Nowell, D. David, M. Frans, F. Frank, and H. Hari. Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking, 11(1): 17--32, 2003. Google ScholarDigital Library
Index Terms
- LISP-DHT: towards a DHT to map identifiers onto locators
Recommendations
Free-riding the BitTorrent DHT to improve DTN connectivity
CHANTS '12: Proceedings of the seventh ACM international workshop on Challenged networksUntil now there exists no standardized or widely-used name resolution mechanism for Bundle Protocol based DTNs. In local IP based networks the IP Neighbor Discovery (IPND) protocol provides link-local discovery of DTN neighbors, however in the Internet ...
Building a Low-latency, Proximity-aware DHT-Based P2P Network
KSE '09: Proceedings of the 2009 International Conference on Knowledge and Systems EngineeringDHT-based P2P networks have a problem of topology mismatch which causes high latency for message routing. This paper focuses on improving the latency of routing process for Chord, which is a typical DHT-based P2P network protocol. We propose a simple ...
Empowering chord DHT overlays
HPSR'09: Proceedings of the 15th international conference on High Performance Switching and RoutingIn peer to peer networks, the overlay topology connecting peers is an important component in addition to peer and data organization and search. In fact, topological characteristics have an important impact on the efficiency of search on such networks. ...
Comments