skip to main content
10.1145/1544012.1544073acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

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

Published: 09 December 2008 Publication History

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

Cited By

View all
  • (2025)Semantic-based defense mechanism for ai model networks using rich semantic identifier mappingComputers and Electrical Engineering10.1016/j.compeleceng.2024.109977122(109977)Online publication date: Mar-2025
  • (2023)Collaborative Storage and Resolution Method between Layers in Hierarchical ICN Name Resolution SystemsFuture Internet10.3390/fi1502007415:2(74)Online publication date: 13-Feb-2023
  • (2022)Adjacency-Information-Entropy-Based Cooperative Name Resolution Approach in ICNFuture Internet10.3390/fi1403006814:3(68)Online publication date: 23-Feb-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference
December 2008
526 pages
ISBN:9781605582108
DOI:10.1145/1544012
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. DHT
  2. LISP
  3. addressing
  4. internet architecture
  5. locator/ID separation
  6. routing

Qualifiers

  • Research-article

Funding Sources

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Semantic-based defense mechanism for ai model networks using rich semantic identifier mappingComputers and Electrical Engineering10.1016/j.compeleceng.2024.109977122(109977)Online publication date: Mar-2025
  • (2023)Collaborative Storage and Resolution Method between Layers in Hierarchical ICN Name Resolution SystemsFuture Internet10.3390/fi1502007415:2(74)Online publication date: 13-Feb-2023
  • (2022)Adjacency-Information-Entropy-Based Cooperative Name Resolution Approach in ICNFuture Internet10.3390/fi1403006814:3(68)Online publication date: 23-Feb-2022
  • (2021)Results and Achievements of the ALLIANCE Project: New Network Solutions for 5G and BeyondApplied Sciences10.3390/app1119913011:19(9130)Online publication date: 30-Sep-2021
  • (2021)A Distributed Identifier Mapping Resolving System for Space-Air-Ground Integrated Network2021 IEEE 5th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)10.1109/IAEAC50856.2021.9390792(2667-2671)Online publication date: 12-Mar-2021
  • (2020)Identifier and Locator Mapping Service ResearchJournal of Physics: Conference Series10.1088/1742-6596/1693/1/0121881693(012188)Online publication date: 17-Dec-2020
  • (2019)Shortcut Creation for MeNW in the Consideration of Topological Structure and Message ExchangedIEICE Transactions on Communications10.1587/transcom.2018NVP0004E102.B:3(464-473)Online publication date: 1-Mar-2019
  • (2018)A Hierarchical Mapping System for Flat Identifier to Locator Resolution Based on Active DegreeFuture Internet10.3390/fi1008007510:8(75)Online publication date: 8-Aug-2018
  • (2017)Locator/Identifier Split Networking: A Promising Future Internet ArchitectureIEEE Communications Surveys & Tutorials10.1109/COMST.2017.272847819:4(2927-2948)Online publication date: Dec-2018
  • (2016)$\alpha$ RouteIEEE/ACM Transactions on Networking10.1109/TNET.2015.250661724:5(3070-3083)Online publication date: 1-Oct-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media