Luigi Iannone
Olivier Bonaventure
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.
- 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.Google Scholar
Cross Ref
- O. Bonaventure. Reconsidering the Internet Routing Architecture. Internet Draft draft-bonaventure-irtf-rrg-rira-00.txt, March 2007.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Cisco. Introduction to cisco ios netflow. Available Online at: http://www.cisco.com/en/US/products/ps6601/products_white_paper0900aecd80406232.shtml.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- R. Hiden. New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG. RFC 1955, June 1996. Google ScholarDigital Library
- G. Huston. The growth of the bgp table - 1994 to present. Available online at: http://bgp.potaroo.net.Google Scholar
- 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. Google ScholarDigital Library
- E. Lear. NERD: A Not-so-novel EID to RLOC Database. Internet Draft draft-lear-lisp-nerd-01.txt, June 2007.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- R. Moskowitz and P. Nikander. Host Identity Protocol (HIP) Architecture. RFC 4423, 2006.Google Scholar
- E. Nordmark and M. Bagnulo. Level 3 Multihoming SHIM Protocol. Internet Draft draft-ietf-shim6-proto-07.txt, May 2006.Google Scholar
- M. O'Dell. GSE - An Alternate Addressing Architecture for IPv6. Internet Draft draft-ietf-ipngwg-gseaddr-00.txt, 1997.Google Scholar
- K. Papagiannaki, N. Taft, and C. Diot. Impact of Flow Dynamics on Traffic Engineering Design Principles. Proc. IEEE INFOCOM, March 2004.Google Scholar
- B. Quoitin. BGP-based Interdomain Traffic Engineering. Université Catholique de Louvain, PhD Thesis, August 2006.Google Scholar
- 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. Google ScholarDigital Library
- J. Saltzer. On the Naming and Binding of Network Destinations. RFC 1498, August 1993. Google ScholarDigital Library
- A. Soule, K. Salamatian, N. Taft, R. Emilion, and K. Papagiannaki. Flow Classification by Histograms. ACM SIGMETRICS, June 2004. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- X. Yang. NIRA: A New Internet Routing Architecture. Pro. ACM SIGCOMM workshop on Future Directions in Network Architecture (FDNA), August 2003. Google ScholarDigital Library
- L. Zhang. An Overview of Multihoming and Open issues in GSE. IETF Journal, 2, September 2006.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- On the cost of caching locator/ID mappings
Recommendations
IVI-based Locator/ID Separation Architecture for IPv4/IPv6 Transition
NAS '12: Proceedings of the 2012 IEEE Seventh International Conference on Networking, Architecture, and StorageThe 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 ...
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 ...
An Evolvable Locator/ID Separation Internet Architecture (ELISIA)
NAS '13: Proceedings of the 2013 IEEE Eighth International Conference on Networking, Architecture and StorageIn 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 ...
Comments