Bruno Quoitin
Luigi Iannone
Olivier Bonaventure
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.
- 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. Google Scholar
Digital Library
- G. Almes, S. Kalidindi, and M. Zekauskas. A round-trip delay metric for IPPM. RFC 2681, IETF, September 1999. Google ScholarDigital Library
- O. Bonaventure. Reconsidering the Internet Routing Architecture. Internet Draft, March 2007. http://www.ietf.org/internet-drafts/draft-bonaventure-irtf-rrg-rira-00.txt.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- J. Chiappa. Endpoints and enpoint names: A proposed enhancement to the internet architecture. Internet Draft, 1999. http://www.chiappa.net/~jnc/tech/endpoints.txt.Google Scholar
- F. Dabek, F. Kaashoek, and R. Morris. Vivaldi: A decentralized network coordinate system. In Proceedings of ACM SIGCOMM'04, Portland, Oregon, USA, August 2004. Google ScholarDigital Library
- C. de Launois. Unleashing Traffic Engineering for IPv6 Multihomed Sites. Univeristé Catholique de Louvain, September 2005. PhD Thesis.Google Scholar
- V. Devarapalli, R. Wakikawa, A. Petrescu, and P. Thubert. Network mobility (NEMO) basic support protocol. RFC 3963, January 2005.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- R. Hinden. 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
- 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.Google Scholar
- D. Meyer. University of Oregon Route Views Project. http://www.routeviews.org, January 2005.Google Scholar
- 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.Google Scholar
- R. Moskowitz and P. Nikander. Host identity protocol (HIP) architecture. RFC 4423, May 2006.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- B. Quoitin. BGP-based Interdomain Traffic Engineering. Université Catholique de Louvain, August 2006. PhD Thesis.Google Scholar
- B. Quoitin and O. Bonaventure. A Cooperative Approach to Interdomain Traffic Engineering. In Proceedings of EuroNGI, April 2005.--Google ScholarCross Ref
- RIPE. Routing Information Services. http://www.ripe.net/projects/ris/index.html, March 2007.Google Scholar
- J. Saltzer. On the naming and binding of network destinations. RFC 1498, August 1993. Google ScholarDigital Library
- I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet Indirection Infrastructure. In Proceedings of ACM SIGCOMM, August 2002. Google ScholarDigital Library
- X. Yang. NIRA: a new internet routing architecture. Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture FDNA '03, August 2003. Google ScholarDigital Library
- H. Zhang and M. Chen. Forming an IPv6-only Core for Today's Internet. In Proceedings of ACM SIGCOMM IPv6 Workshop, August 2007.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- Evaluating the benefits of the locator/identifier separation
Recommendations
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 ...
On the cost of caching locator/ID mappings
CoNEXT '07: Proceedings of the 2007 ACM CoNEXT conferenceVery 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 ...
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