Interdomain Traffic Engineering in a Locator/Identifier Separation Context

[en] The Routing Research Group (RRG) of the Internet Research Task Force (IRTF) is currently discussing several architectural solutions to build an interdomain routing architecture that scales better than the existing one. The solutions family currently being discussed concerns the addresses separation into locators and identifiers, LISP being one of them. Such a separation provides opportunities in terms of traffic engineering. In this paper, we propose an open and flexible solution that allows an ISP using identifier/locator separation to engineer its interdomain traffic. Our solution relies on the utilization of a service that transparently ranks paths using cost functions. We implement a prototype server and demonstrate its benefits in a LISP testbed.

Disciplines :

Computer science

Author, co-author :

Saucez, Damien

Donnet, Benoît ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorithmique des grands systèmes

Iannone, Luigi

Bonaventure, Olivier

Language :

English

Title :

Interdomain Traffic Engineering in a Locator/Identifier Separation Context

Publication date :

October 2008

Event name :

INM

Audience :

International

Main work title :

IEEE Internet Network Management Workshop

Peer reviewed :

Peer reviewed

Available on ORBi :

since 04 January 2012

Statistics

Number of views

55 (3 by ULiège)

Number of downloads

201 (2 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

G. Huston, "BGP routing table analysis reports," 2004, see http://bgp.potaroo.net.
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.
D. Meyer, L. Zhang, and K. Fall, "Report from the IAB Workshop on Routing and Addressing," Internet Engineering Task Force, RFC 4984, September 2007.
D. Farinacci, "Locator/ID separation protocol (LISP)," Internet Engineering Task Force, Internet Draft (Work in Progress) draft-farinaccilisp- 08, July 2008.
C. Vogt, "Six/one: A solution for routing and addressing in IPv6," Internet Engineering Task Force, Internet Draft (Work in Progress) draftvogt-rrg-six-one-00, July 2007.
R. Atkinson, "ILNP Concept of Operations," Internet Engineering Task Force, Internet Draft (Work in Progress) draft-rja-ilnp-intro-01, June 1008.
R. Moskowitz and P. Nikander, "Host identity protocol (HIP architecture)," Internet Engineering Task Force, RFC 4423, May 2006.
E. Nordmark and M. Bagnulo, "Shim6: Level 3 multihoming shim protocol for IPv6," Internet Engineering Task Force, Internet Draft (Work in Progress) draft-ietf-shim6-proto-09, October 2007.
D. Farinacci, V. Fuller, and D. Meyer, "LISP alternative topology (LISP+ALT)," Internet Engineering Task Force, Internet Draft (Work in Progress) draft-fuller-lisp-alt-02, April 2008.
S. Brim, N. Chiappa, D. Farinacci, V. Fuller, D. Lewis, and D. Meyer, "LISP-CONS: A content distribution overlay network service for LISP," Internet Engineering Task Force, Internet Draft (Work in Progress) draftmeyer-lisp-cons-03, November 2007.
A. Akella, S. A., and R. Sitaraman, "A measurement-based analysis of multihoming," in Proc. ACM SIGCOMM, August 2003.
B. Quoitin, L. Iannone, C. de Launois, and O. Bonaventure, "Evaluating the benefits of the locator/identifier separation," in Proc. ACM SIGCOMM MobiArch Workshop, August 2007.
C. de Launois, B. Quoitin, and O. Bonaventure, "Leveraging networking performance with IPv6 multihoming and multiple provider-dependent aggregatable prefixes," Computer Networks, vol. 50, no. 8, pp. 1145-1157, June 2006.
X. Zhou, M. Jacobsson, H. Uijterwaal, and P. Van Mieghem, "IPv6 delay and loss performance evolution," International Journal of Communication Systems, 2007, dOI: 10.1002/dac.916.
D. Meyer, "The locator identifier separation protocol (LISP)," Internet Protocol Journal, vol. 11, no. 1, pp. 23-36, March 2008.
L. Iannone and O. Bonaventure, "On the cost of caching locator/id mappings," in Proc. ACM CoNEXT, December 2007.
E. Lear, "NERD: A not-so-novel EID to RLOC database," Internet Engineering Task Force, Internet Draft (Workin in Progress) draft-learlisp-nerd- 02, September 2007.
L. Iannone, D. Saucez, and O. Bonaventure, "OpenLISP implementation report," Internet Engineering Task Force, Internet Draft (Work in Progress) draft-iannone-openlisp-implementation-01, July 2008.
Y. Wang, I. Avramopoulos, and J. Rexford, "Morpheus: Making routing programmable," in Proc. ACM SIGCOMM Workshop on Internet Network Management (INM), August 2007.
H. Xie, Y. Yang, A. Krishnamurthy, Y. Liu, and A. Silberschatz, "P4P: Provider portal for applications," in Proc. ACM SIGCOMM, Agust 2008.
V. Aggarwal, A. Feldmann, and C. Scheideler, "Can ISPs and P2P users cooperate for improved performance," ACM SIGCOMM CCR, vol. 37, no. 3, pp. 29-40, July 2007.
Internap, "Premise-base route optimisation," 2005.
Avaya, "Adaptative networking software (ANS)," 2005.
Radware, "Peer director," 2002.
Cisco Systems, "Optimized edge routing (EOR)."