research-article

Evaluating the benefits of the locator/identifier separation

Authors:

Cédric de Launois,

Olivier BonaventureAuthors Info & Claims

MobiArch '07: Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture

Article No.: 5, Pages 1 - 6

https://doi.org/10.1145/1366919.1366926

Published: 27 August 2007 Publication History

Abstract

Since recent years, it has been recognized that the existing routing architecture of today's Internet is facing scalability problems. Single numbering space, multi-homing, and traffic engineering, are making routing tables of the default free zone to grow very rapidly. Recently, in order to solve this issue, it has been proposed to review the Internet addressing architecture by separating the end-systems identifiers' space and the routing locators' space.

In this paper we review the most recent Locator/ID separation proposal and explore the benefits that such an architecture may bring. In particular, we evaluate the improvements that can be achieved in terms of routing tables' size reduction and traffic engineering.

References

[1]

A. Akella, S. Seshan, and A. Shaikh. Multihoming Performance Benefits: An Experimental Evaluation of Practical Enterprise Strategies. In Proceedings of USENIX Annual Technical Conference, Boston, MA, 2004.

Digital Library

[2]

G. Almes, S. Kalidindi, and M. Zekauskas. A round-trip delay metric for IPPM. RFC 2681, IETF, September 1999.

Digital Library

[3]

O. Bonaventure. Reconsidering the Internet Routing Architecture. Internet Draft, March 2007. http://www.ietf.org/internet-drafts/draft-bonaventure-irtf-rrg-rira-00.txt.

[4]

B. Q. C. de Launois and O. Bonaventure. Leveraging Network Performances with IPv6 Multihoming and Multiple Provider-Dependent Aggregatable Prefixes, volume 50. Elsevier Computer Networks, June 2006.

[5]

B. Carpenter. General Identifier-Locator Mapping Considerations. Internet Draft, June 2007. Available online at: http://www.ietf.org/internet-drafts/draft-carpenter-idloc-map-cons-01.txt.

[6]

J. Chiappa. Endpoints and enpoint names: A proposed enhancement to the internet architecture. Internet Draft, 1999. http://www.chiappa.net/~jnc/tech/endpoints.txt.

[7]

F. Dabek, F. Kaashoek, and R. Morris. Vivaldi: A decentralized network coordinate system. In Proceedings of ACM SIGCOMM'04, Portland, Oregon, USA, August 2004.

Digital Library

[8]

C. de Launois. Unleashing Traffic Engineering for IPv6 Multihomed Sites. Univeristé Catholique de Louvain, September 2005. PhD Thesis.

[9]

V. Devarapalli, R. Wakikawa, A. Petrescu, and P. Thubert. Network mobility (NEMO) basic support protocol. RFC 3963, January 2005.

[10]

D. Farinacci, V. Fuller, and D. Oran. Locator/id separation protocol (LISP). Internet Draft, January 2007. Available online at: www.ietf.org/internet-drafts/draft-farinacci-lisp-00.txt.

[11]

D. Farinacci, D. Oran, V. Fuller, and J. Schiller. Locator/ID Separation Protocol (LISP2) DNS based version. Slides-set, November 2006. Available online at: http://www.dinof.net/~dino/ietf/lisp2.ppt.

[12]

F. Georgatos et al. Providing Active Measurements as a Regular Service for ISP's. In Proceedings of PAM'01, Amsterdam, April 2001. http://www.ripe.net/ttm.

[13]

R. Hinden. New scheme for internet routing and addressing (ENCAPS) for IPNG. RFC 1955, June 1996.

Digital Library

[14]

G. Huston. The growth of the bgp table - 1994 to present. Available online at: http://bgp.potaroo.net.

[15]

D. Massey, L. Wang, B. Zhang, and L. Zhang. A proposal for scalable internet routing & addressing. Internet Draft, February 2007. Available online at: www.ietf.org/internet-drafts/draft-wang-ietf-efit-00.txt.

[16]

D. Meyer. University of Oregon Route Views Project. http://www.routeviews.org, January 2005.

[17]

D. Meyer, L. Zhang, and K. Fall. Report from the IAB workshop on routing and adressing. Available online at: www.ietf.org/internet-drafts/draft-iab-raws-report-01.txt.

[18]

R. Moskowitz and P. Nikander. Host identity protocol (HIP) architecture. RFC 4423, May 2006.

[19]

E. Nordmark and M. Bagnulo. Level 3 multihoming shim protocol. Internet Draft, May 2006. Available online at: www.ietf.org/internet-drafts/draft-ietf-shim6-proto-07.txt.

[20]

M. O'Dell. GSE - an alternate addressing architecture for IPv6. Internet Draft, 1997. http://www.watersprings.org/pub/id/draft-ietf-ipngwg-gseaddr-00.txt.

[21]

B. Quoitin. BGP-based Interdomain Traffic Engineering. Université Catholique de Louvain, August 2006. PhD Thesis.

[22]

B. Quoitin and O. Bonaventure. A Cooperative Approach to Interdomain Traffic Engineering. In Proceedings of EuroNGI, April 2005.--

[23]

RIPE. Routing Information Services. http://www.ripe.net/projects/ris/index.html, March 2007.

[24]

J. Saltzer. On the naming and binding of network destinations. RFC 1498, August 1993.

Digital Library

[25]

I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet Indirection Infrastructure. In Proceedings of ACM SIGCOMM, August 2002.

Digital Library

[26]

X. Yang. NIRA: a new internet routing architecture. Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture FDNA '03, August 2003.

Digital Library

[27]

H. Zhang and M. Chen. Forming an IPv6-only Core for Today's Internet. In Proceedings of ACM SIGCOMM IPv6 Workshop, August 2007.

[28]

X. Zhang, P. Francis, J. Wang, and K. Yoshida. Scaling global IP routing with the core router-integrated overlay. Proceedings of the 14th IEEE International Conference on Network Protocols, November 2006.

Digital Library

Cited By

Piron TIannone LDonnet B(2023)Implementation and Evaluation of LISP Publish/Subscribe2023 2nd International Conference on 6G Networking (6GNet)10.1109/6GNet58894.2023.10317715(1-4)Online publication date: 18-Oct-2023
https://doi.org/10.1109/6GNet58894.2023.10317715
Gabriel MIannone LDonnet B(2021)Lisp Mapping System as DoS Amplification VectorIEEE Networking Letters10.1109/LNET.2021.30508143:1(36-39)Online publication date: Mar-2021
https://doi.org/10.1109/LNET.2021.3050814
Chen DGao DQuan WWang QLiu GZhang H(2020)Promoting Network Automation for Heterogeneous Networks Collaboration2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall)10.1109/VTC2020-Fall49728.2020.9348586(1-5)Online publication date: Nov-2020
https://doi.org/10.1109/VTC2020-Fall49728.2020.9348586
Show More Cited By

Index Terms

Evaluating the benefits of the locator/identifier separation

Recommendations

On the cost of caching locator/ID mappings
CoNEXT '07: Proceedings of the 2007 ACM CoNEXT conference

Very recent activities in the IETF and in the Routing Research Group (RRG) of the IRTG focus on defining a new Internet architecture, in order to solve scalability issues related to interdo-main routing. The approach that is being explored is based on ...
Implementing the Locator/ID Separation Protocol: Design and experience

During the last few years, the network research community and the industry have been working on the design of an alternate Internet Routing Architecture aiming at solving the issues arising in the current architecture. It is widely accepted that ...
A new location layer for the TCP/IP protocol stack

The IPv4 address space is quickly getting exhausted, putting a tremendous pressure on the adoption of even more NAT levels or IPv6. On the other hand, many authors propose the adoption of new Internet addressing capabilities, namely content-based ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiArch '07: Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture

August 2007

85 pages

ISBN:9781595937841

DOI:10.1145/1366919

Program Chairs:
Xiaoming Fu
University of Goettingen, Germany
,
Katherine Guo
Bell Laboratories
,
Sue Moon
KAIST, Korea
,
Ryuji Wakikawa
Keio University, Japan

Copyright © 2007 ACM.

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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiArch07

Sponsor:

SIGCOMM

MobiArch07: Second International Workshop on Mobility in the Evolving Internet Architecture

August 27 - 30, 2007

Kyoto, Japan

Acceptance Rates

Overall Acceptance Rate 47 of 92 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

90
Total Citations
View Citations
634
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Piron TIannone LDonnet B(2023)Implementation and Evaluation of LISP Publish/Subscribe2023 2nd International Conference on 6G Networking (6GNet)10.1109/6GNet58894.2023.10317715(1-4)Online publication date: 18-Oct-2023
https://doi.org/10.1109/6GNet58894.2023.10317715
Gabriel MIannone LDonnet B(2021)Lisp Mapping System as DoS Amplification VectorIEEE Networking Letters10.1109/LNET.2021.30508143:1(36-39)Online publication date: Mar-2021
https://doi.org/10.1109/LNET.2021.3050814
Chen DGao DQuan WWang QLiu GZhang H(2020)Promoting Network Automation for Heterogeneous Networks Collaboration2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall)10.1109/VTC2020-Fall49728.2020.9348586(1-5)Online publication date: Nov-2020
https://doi.org/10.1109/VTC2020-Fall49728.2020.9348586
Wang FGao LXiaozhe SHarai HFujikawa K(2018)Efficient handling of excessive locators in hierarchical addressingIEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2018.8406821(397-402)Online publication date: Apr-2018
https://doi.org/10.1109/INFCOMW.2018.8406821
Han YRyu SSuh YHong J(2016)Design and implementation of LISP controller in ONOS2016 IEEE NetSoft Conference and Workshops (NetSoft)10.1109/NETSOFT.2016.7502478(417-422)Online publication date: Jun-2016
https://doi.org/10.1109/NETSOFT.2016.7502478
Li YSaucez DIannone LDonnet B(2016)Stability and Consistency of the LISP Pull Routing Architecture2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops)10.1109/LCN.2016.034(96-103)Online publication date: Nov-2016
https://doi.org/10.1109/LCN.2016.034
Yue Li Iannone L(2016)Using RIPE atlas to evaluate the locator/Id Separation Protocol2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2016.7562166(696-697)Online publication date: Apr-2016
https://doi.org/10.1109/INFCOMW.2016.7562166
Zhang HSu WQuan WZhang HSu WQuan W(2016)Mobility Management in SINETSmart Collaborative Identifier Network10.1007/978-3-662-49143-0_9(185-221)Online publication date: 4-Oct-2016
https://doi.org/10.1007/978-3-662-49143-0_9
Ashok Kumar ARao SGoswami D(2016)Simple, efficient location-based routing for data center network using IP address hierarchyNetworks10.1002/nem.194626:6(492-514)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1002/nem.1946
Taeyeol Jeong Jian Li Jonghwan Hyun Jae-Hyoung Yoo Hong J(2015)Experience on the development of LISP-enabled services: An ISP perspectiveProceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft)10.1109/NETSOFT.2015.7116159(1-9)Online publication date: Apr-2015
https://doi.org/10.1109/NETSOFT.2015.7116159
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents