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

On the cost of caching locator/ID mappings

Published: 10 December 2007 Publication History

Abstract

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 the separation of the end-systems' addressing space (the identifiers) and the routing locators' space. This separation is meant to alleviate the routing burden of the Default Free Zone, but it implies the need of distributing and storing mappings between identifiers and locators on caches placed on routers. In this paper we evaluate the cost of maintaining these caches when the distribution mechanism is based on a pull model. Taking as a reference the LISP protocol, we base our evaluation on real Netflow traces collected on the border router of our campus network. We thoroughly analyze the impact of the locator/ID separation, and related cost, showing that there is a trade-off between the dynamism of the mapping distribution protocol, the demand in terms of bandwidth, and the size of the caches.

References

[1]
S. Agarwal, C.-N. Chuah, and R. H. Katz. OPCA: Robust Interdomain Policy Routing and Traffic Control. Proc. 6th International Conference on Open Architectures and Network Programming (OPENARCH), April 2003.
[2]
O. Bonaventure. Reconsidering the Internet Routing Architecture. Internet Draft draft-bonaventure-irtf-rrg-rira-00.txt, March 2007.
[3]
O. Bonaventure, C. de Launois, B. Quoitin, and M. Yannuzzi. Improving the quality of interdomain paths by using IP tunnels and the DNS. Technical Report, January 2005.
[4]
S. Brim, D. Farinacci, V. Fuller, D. Lewis, and D. Meyer. LISP-CONS: A Content distribution Overlay Network Service for LISP. Internet Draft draft-meyer-lisp-cons-00.txt, July 2007.
[5]
J. Chiappa. Endpoints and Enpoint names: A Proposed Enhancement to the Internet Architecture. Technical report, 1999. Available at: http://www.chiappa.net/~jnc/tech/endpoints.txt.
[6]
Cisco. Introduction to cisco ios netflow. Available Online at: http://www.cisco.com/en/US/products/ps6601/products_white_paper0900aecd80406232.shtml.
[7]
C. de Launois and O. Bonaventure. The NAROS Approach for IPv6 Multihoming with Traffic Engineering. Proc. 4th COST 263 International Workshop on Quality of Future Internet Services (QoFIS), October 2003.
[8]
D. Farinacci, V. Fuller, and D. Oran. Locator/ID separation protocol (LISP). Internet Draft draft-farinacci-lisp-00.txt, IETF Network Working Group, January 2007.
[9]
D. Farinacci, V. Fuller, D. Oran, and D. Meyer. Locator/ID separation protocol (LISP). Internet Draft draft-farinacci-lisp-01.txt, IETF Network Working Group, June 2007.
[10]
M. Fullmer. flow-tools -- tool set for working with netflow data. Available Online at: http://www.splintered.net/sw/flow-tools/docs/flow-tools.html.
[11]
R. Hiden. New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG. RFC 1955, June 1996.
[12]
G. Huston. The growth of the bgp table - 1994 to present. Available online at: http://bgp.potaroo.net.
[13]
E. Kohler, J. li, and V. P. an S. Shenker. Observed Structure of Addresses in IP Traffic. Proc. 2nd Internet Measurement Workshop (IMW), November 2002.
[14]
E. Lear. NERD: A Not-so-novel EID to RLOC Database. Internet Draft draft-lear-lisp-nerd-01.txt, June 2007.
[15]
H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An Information Plane for Distributed Services. Proc. 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), November 2006.
[16]
D. Massey, L. Wang, B. Zhang, and L. Zhang. A Proposal for Scalable Internet Routing & Addressing. Internet Draft draft-wang-ietf-efit-00.txt, February 2007.
[17]
D. Meyer, L. Zhang, and K. Fall. Report from the IAB Workshop on Routing and Addressing. Internet Draft draft-iab-raws-report-01.txt, IETF Network Working Group, February 2007.
[18]
R. Moskowitz and P. Nikander. Host Identity Protocol (HIP) Architecture. RFC 4423, 2006.
[19]
E. Nordmark and M. Bagnulo. Level 3 Multihoming SHIM Protocol. Internet Draft draft-ietf-shim6-proto-07.txt, May 2006.
[20]
M. O'Dell. GSE - An Alternate Addressing Architecture for IPv6. Internet Draft draft-ietf-ipngwg-gseaddr-00.txt, 1997.
[21]
K. Papagiannaki, N. Taft, and C. Diot. Impact of Flow Dynamics on Traffic Engineering Design Principles. Proc. IEEE INFOCOM, March 2004.
[22]
B. Quoitin. BGP-based Interdomain Traffic Engineering. Université Catholique de Louvain, PhD Thesis, August 2006.
[23]
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.
[24]
J. Saltzer. On the Naming and Binding of Network Destinations. RFC 1498, August 1993.
[25]
A. Soule, K. Salamatian, N. Taft, R. Emilion, and K. Papagiannaki. Flow Classification by Histograms. ACM SIGMETRICS, June 2004.
[26]
S. Uhlig and O. Bonaventure. On the cost of using MPLS for interdomain traffic. Proc. 1st COST263 workshop on Quality of future internet services, September 2000.
[27]
S. Uhlig, V. Magnin, O. Bonaventure, C. Rapier, and L. Deri. Implications of the Topological Properties of Internet Traffic on Traffic Engineering. Proc. 19th ACM Symposium on Applied Computing (SAC), March 2004.
[28]
X. Yang. NIRA: A New Internet Routing Architecture. Pro. ACM SIGCOMM workshop on Future Directions in Network Architecture (FDNA), August 2003.
[29]
L. Zhang. An Overview of Multihoming and Open issues in GSE. IETF Journal, 2, September 2006.
[30]
X. Zhang, P. Francis, J. Wang, and K. Yoshida. Scaling Global IP Routing with the Core Router-Integrated Overlay. Proc. 14th IEEE International Conference on Network Protocols (ICNP), November 2006.

Cited By

View all
  • (2023)Mapping Prediction with Recurrent Neural Networks for Future LISP enabled NetworksJournal of Information and Intelligence10.1016/j.jiixd.2023.04.003Online publication date: Apr-2023
  • (2021)Lisp Mapping System as DoS Amplification VectorIEEE Networking Letters10.1109/LNET.2021.30508143:1(36-39)Online publication date: Mar-2021
  • (2020)SD-accessProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431288(496-508)Online publication date: 23-Nov-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CoNEXT '07: Proceedings of the 2007 ACM CoNEXT conference
December 2007
448 pages
ISBN:9781595937704
DOI:10.1145/1364654
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: 10 December 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. LISP
  2. addressing
  3. internet architecture
  4. locator/ID separation
  5. 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)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Mapping Prediction with Recurrent Neural Networks for Future LISP enabled NetworksJournal of Information and Intelligence10.1016/j.jiixd.2023.04.003Online publication date: Apr-2023
  • (2021)Lisp Mapping System as DoS Amplification VectorIEEE Networking Letters10.1109/LNET.2021.30508143:1(36-39)Online publication date: Mar-2021
  • (2020)SD-accessProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431288(496-508)Online publication date: 23-Nov-2020
  • (2018)APTFog Computing10.4018/978-1-5225-5649-7.ch007(158-182)Online publication date: 2018
  • (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
  • (2016)An analytical model for Loc/ID mappings cachesIEEE/ACM Transactions on Networking10.1109/TNET.2014.237339824:1(506-516)Online publication date: 1-Feb-2016
  • (2016)Dealing With Mobility-Caused Outdated Mappings in Networks With Identifier/Locator SeparationIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2015.24496644:2(199-213)Online publication date: Apr-2016
  • (2016)Scalable BGP prefix selection for effective inter-domain traffic engineeringNOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2016.7502827(315-323)Online publication date: Apr-2016
  • (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
  • (2016)Characteristics analysis at prefix granularityJournal of Network and Computer Applications10.1016/j.jnca.2016.02.02270:C(156-170)Online publication date: 1-Jul-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