More Web Proxy on the site http://driver.im/

research-article

A first measurement look at the deployment and evolution of thelocator/id separation protocol

Authors:

Benoit DonnetAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 43, Issue 2

Pages 37 - 43

https://doi.org/10.1145/2479957.2479963

Published: 29 April 2013 Publication History

Abstract

During the last decade, we have seen the rise of discussions regarding the emergence of a Future Internet. One of the proposed approaches leverages on the separation of the identifier and the locator roles of IP addresses, leading to the LISP (Locator/Identifier Separation Protocol) protocol, currently under development at the IETF (Internet Engineering Task Force). Up to now, researches made on LISP have been rather theoretical, i.e., based on simulations/emulations often using Internet traffic traces. There is no work in the literature attempting to assess the state of its deployment and how this has evolved in recent years. This paper aims at bridging this gap by presenting a first measurement study on the existing worldwide LISP network (lisp4.net). Early results indicate that there is a steady growth of the LISP network but also that network manageability might receive a higher priority than performance in a large scale deployment.

References

[1]

G. Huston, "BGP routing table analysis reports," 2004, see http://bgp.potaroo.net.

[2]

X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu, and L. Zhang, "IPv4 address allocation and the BGP routing table evolution," ACM SIGCOMM Computer Communcation Review, vol. 35, no. 1, pp. 71--80, 2005.

Digital Library

[3]

D. Meyer, L. Zhang, and K. Fall, "Report from the IAB workshop on routing and addressing," Internet Engineering Task Force, RFC 4984, September 2008.

[4]

A. Feldmann, "Internet clean-slate design: What and why?" ACM SIGCOMM Computer communication Review, vol. 37, no. 3, pp. 59--64, July 2007.

Digital Library

[5]

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: Enabling innovation in campus networks," ACM SIGCOMM Computer communication Review, vol. 38, no. 2, pp. 69--74, March 2008.

Digital Library

[6]

A. Feldmann, L. Cittadini, W. Muhlbauer, R. Bush, and O. Maennel, "HAIR: Hierarchical Architecture for Internet Routing," in Proc. ACM CoNEXT ReArch Workshop, December 2009.

Digital Library

[7]

D. Clark, R. Braden, A. Falk, and V. Pingali, "FARA: Reorganizing the addressing architecture," in Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture (FDNA), August 2003.

Digital Library

[8]

R. Moskowitz and P. Nikander, "Host identity protocol (HIP) architecture," Internet Engineering Task Force, RFC 4423, May 2006.

[9]

E. Nordmark and M. Bagnulo, "Shom6: Level 3 multihoming shim protocol for IPv6," Internet Engineering Task Force, RFC 5533, June 2009.

[10]

D. Farinacci, V. Fuller, D. Meyer, and D. Lewis," The locator/ID separation protocol (LISP)," Internet Engineering Task Force, RFC 6830, January 2013.

[11]

D. Saucez, L. Iannone, O. Bonaventure, and D. Farinacci, "Designing a deployable Internet, the locator/IDentifier separation protocol," IEEE Internet Computing, vol. 16, no. 6, pp. 14--21, November/December 2012.

Digital Library

[12]

D. Farinacci and D. Meyer, "The locator/ID separation protocol Internet groper (LIG)," Internet Engineering Task Force, RFC 6835, January 2013.

[13]

J. Domingo-Pascual, A. Cabellos-Aparicio, F. Coras, and L. Jakab, "LISPmon," see http://www.lispmon.net.

[14]

B. Quoitin, L. Iannone, C. de Launois, and O. Bonaventure, "Evaluating the benefits of the locator/identifier separation," in Proc. ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture (MOBIARCH), August 2007.

Digital Library

[15]

L. Jakab, A. Cabellos-Aparicio, F. Coras, D. Saucez, and O. Bonaventure, "LISP-TREE: a DNS hierarchy to support the LISP mapping system," IEEE Journal on Selected Areas in Communications, vol. 28, no. 8, pp. 1332--1343, October 2010.

Digital Library

[16]

V. Fuller, D. Farinacci, D. Meyer, and D. Lewis, "Locator/ID separation protocol alternative logical topology (LISP+ALT)," Internet Engineering Task Force, RFC 6836, January 2013.

[17]

V. Fuller, D. Lewis, and A. Ermagan, V. Jain, "LISP Delegated Database Tree," Internet Engineering Task Force, Internet Draft, Work in Progress draft-ietf-lisp-ddt-00.txt, July 2012.

[18]

D. Farinacci, T. Li, S. Hanks, d. Meyer, and P. Traina, "Generic routing encapsulation (GRE)," Internet Engineering Task Force, RFC 2784, March 2000.

Digital Library

[19]

T. Li, "Recommendation for a routing architecture," Internet Research Task Force, RFC 6115, February 2011.

[20]

V. Fuller, "LISP-DDT: A new mapping database for LISP," June 2012, nanog 55 Talk.

[21]

V. Fuller and D. Farinacci, "Locator/ID separation protocol (LISP) map-server interface," Internet Engineering Task Force, RFC 6833, January 2013.

[22]

L. Iannone and O. Bonaventure, "On the cost of caching Locator/ID mappings," in Proc. ACM SIGCOMM CoNEXT, December 2007.

Digital Library

[23]

J. Kim, L. Iannone, and A. Feldmann, "A deep dive into the LISP cache," in Proc. IFIP Networking, May 2011.

Digital Library

[24]

H. Zhang, M. Chen, and Y. Zhu, "Evaluating the performance on IDLoc mapping," in Proc. IEEE Global Communications Conference (GLOBECOM), November 2008.

[25]

F. Coras, A. Cabellos-Aparicio, and J. Domingo-Pascual, "An analytical model for the LISP cache size," in Proc. IFIP Networking, May 2012.

Digital Library

[26]

A. Akella, S. A., and R. Sitaraman, "A measurement-based analysis of multihoming," in Proc. ACM SIGCOMM, August 2003.

Digital Library

Cited By

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
Li YIannone L(2018)Assessing Locator/Identifier Separation Protocol interworking performance through RIPE AtlasComputer Networks10.1016/j.comnet.2017.12.014132(118-128)Online publication date: Feb-2018
https://doi.org/10.1016/j.comnet.2017.12.014
Li YAbouseif AIannone LSaucez D(2017)LISP-Views: Monitoring LISP at Large Scale2017 29th International Teletraffic Congress (ITC 29)10.23919/ITC.2017.8064354(178-186)Online publication date: Sep-2017
https://doi.org/10.23919/ITC.2017.8064354
Show More Cited By

Index Terms

A first measurement look at the deployment and evolution of thelocator/id separation protocol
1. Networks
  1. Network protocols

Recommendations

An Evolvable Locator/ID Separation Internet Architecture (ELISIA)
NAS '13: Proceedings of the 2013 IEEE Eighth International Conference on Networking, Architecture and Storage

In the current Internet, IP address system suffers from the overloading of semantics. This brings great challenge to the scalability of the routing system and the mobility of network hosts. One proposal called Locator/ID separation which separates ...
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 ...
IVI-based Locator/ID Separation Architecture for IPv4/IPv6 Transition
NAS '12: Proceedings of the 2012 IEEE Seventh International Conference on Networking, Architecture, and Storage

The current Internet is challenged by the IPv4 address depletion. The stateless IPv4/IPv6 translation technology (IVI) is proposed to facilitate IPv4/IPv6 coexistence and transition. The IVI protocol translation involves the address mapping between IPv4 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 43, Issue 2

April 2013

72 pages

ISSN:0146-4833

DOI:10.1145/2479957

Issue’s Table of Contents

Copyright © 2013 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 April 2013

Published in SIGCOMM-CCR Volume 43, Issue 2

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
138
Total Downloads

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

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

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
Li YIannone L(2018)Assessing Locator/Identifier Separation Protocol interworking performance through RIPE AtlasComputer Networks10.1016/j.comnet.2017.12.014132(118-128)Online publication date: Feb-2018
https://doi.org/10.1016/j.comnet.2017.12.014
Li YAbouseif AIannone LSaucez D(2017)LISP-Views: Monitoring LISP at Large Scale2017 29th International Teletraffic Congress (ITC 29)10.23919/ITC.2017.8064354(178-186)Online publication date: Sep-2017
https://doi.org/10.23919/ITC.2017.8064354
Mukherjee SSriram SVu TRaychaudhuri D(2017)EIR: Edge-aware inter-domain routing protocol for the future mobile internetComputer Networks10.1016/j.comnet.2017.07.013127(13-30)Online publication date: Nov-2017
https://doi.org/10.1016/j.comnet.2017.07.013
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
Coras FSaucez DIannone LDonnet B(2014)On the performance of the LISP beta network2014 IFIP Networking Conference10.1109/IFIPNetworking.2014.6857102(1-9)Online publication date: Jun-2014
https://doi.org/10.1109/IFIPNetworking.2014.6857102

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 Issue’s Table of Contents