research-article

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

Authors:

Laurent Mathy and

Luigi IannoneAuthors Info & Claims

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

Article No.: 61, Pages 1 - 6

https://doi.org/10.1145/1544012.1544073

Published: 09 December 2008 Publication History

Get Access

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.

Digital Library

Google Scholar

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

Google Scholar

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

Google Scholar

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

Google Scholar

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

Google Scholar

[6]

M. Handley, I. Kouvelas, T. Speakman, and L. Vicisano. Bidirectional Protocol Independent Multicast (BIDIR-PIM). RFC 5015, October 2007.

Google Scholar

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

Google Scholar

[8]

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

[9]

T. Li. Design Goals for Scalable Internet Routing. draft-irtf-rrg-design-goals-01.txt, IETF Network Working Group, July 2007.

Google Scholar

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

Digital Library

Google Scholar

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

Google Scholar

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

Digital Library

Google Scholar

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

Digital Library

Google Scholar

Cited By

View all

Li YLi Y(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
https://doi.org/10.3390/fi15020074
Li JYou JDeng H(2022)Adjacency-Information-Entropy-Based Cooperative Name Resolution Approach in ICNFuture Internet10.3390/fi1403006814:3(68)Online publication date: 23-Feb-2022
https://doi.org/10.3390/fi14030068
Ji HWang HYang DXiang YFeng X(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
https://doi.org/10.1109/IAEAC50856.2021.9390792
Show More Cited By

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 networks

Until 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 ...
Read More
Building a Low-latency, Proximity-aware DHT-Based P2P Network
KSE '09: Proceedings of the 2009 International Conference on Knowledge and Systems Engineering

DHT-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 ...
Read More
Empowering chord DHT overlays
HPSR'09: Proceedings of the 15th international conference on High Performance Switching and Routing

In 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. ...
Read More

Comments

Information & Contributors

Information

Published In

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

526 pages

ISBN:9781605582108

DOI:10.1145/1544012

Conference Chairs:
Arturo Azcorra
IMDEA Networks and University Carlos III of Madrid, Spain
,
Gustavo de Veciana
University Texas at Austin
,
Program Chairs:
Keith W. Ross
Polytechnic University
,
Leandros Tassiulas
University of Thessaly, Greece

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

71
Total Citations
View Citations
449
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li YLi Y(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
https://doi.org/10.3390/fi15020074
Li JYou JDeng H(2022)Adjacency-Information-Entropy-Based Cooperative Name Resolution Approach in ICNFuture Internet10.3390/fi1403006814:3(68)Online publication date: 23-Feb-2022
https://doi.org/10.3390/fi14030068
Ji HWang HYang DXiang YFeng X(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
https://doi.org/10.1109/IAEAC50856.2021.9390792
Liu FGong CTu RTang H(2020)Identifier and Locator Mapping Service ResearchJournal of Physics: Conference Series10.1088/1742-6596/1693/1/0121881693(012188)Online publication date: 17-Dec-2020
https://doi.org/10.1088/1742-6596/1693/1/012188
JIBIKI MEUM S(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
https://doi.org/10.1587/transcom.2018NVP0004
Liu JHuo SWang Y(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
https://doi.org/10.3390/fi10080075
Feng BZhang HZhou HYu S(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
https://doi.org/10.1109/COMST.2017.2728478
Ahmed RBari FChowdhury SRabbani GBoutaba RMathieu BAhmed RBari FChowdhury SRabbani GBoutaba RMathieu B(2016)$\alpha$ RouteIEEE/ACM Transactions on Networking10.1109/TNET.2015.250661724:5(3070-3083)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2506617
Ko HLee GPack SKweon K(2016)Timer-Based Bloom Filter Aggregation for Reducing Signaling Overhead in Distributed Mobility ManagementIEEE Transactions on Mobile Computing10.1109/TMC.2015.241160315:2(516-529)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2411603
Zhang HSu WQuan WZhang HSu WQuan W(2016)Efficient Mapping System of SINETSmart Collaborative Identifier Network10.1007/978-3-662-49143-0_8(161-184)Online publication date: 4-Oct-2016
https://doi.org/10.1007/978-3-662-49143-0_8
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Free-riding the BitTorrent DHT to improve DTN connectivity

Building a Low-latency, Proximity-aware DHT-Based P2P Network

Empowering chord DHT overlays