Edge router selection and traffic engineering in LISP-capable networks

Recently, one of the problems with the Internet is the is- sue of scalability. To this end, locator/identifier separation protocol (LISP), which separates end-system identifiers and routing locators, has been proposed as a solution. In the LISP deployed network, the ingress and egress nodes of inter-AS traffic is determined by edge router selection (ERS) and endpoint identifier-routing locator mapping assignment (ERMA). In this paper, joint optimizations of ERS and ERMA for stub networks with and without pre- determined link weights are studied and the mixed integer linear programming (MILP) formulations for the problems are given. To make the problem with optimizable link weights tractable, a re- vised local search algorithm is also proposed. Simulation results show that joint optimization of ERS and ERMA enables better net- work performance.

[1]  Sheng Wang,et al.  ERMAO: An Enhanced Intradomain Traffic Engineering Approach in LISP-Capable Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[2]  Nick Feamster,et al.  Guidelines for interdomain traffic engineering , 2003, CCRV.

[3]  Lixia Zhang,et al.  Report from the IAB Workshop on Routing and Addressing , 2007, RFC.

[4]  Srikanth Kandula,et al.  Walking the tightrope: responsive yet stable traffic engineering , 2005, SIGCOMM '05.

[5]  R. Atkinson.  ILNP Concept of Operations , 2011 .

[6]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[7]  Stefano Secci,et al.  Resilient Traffic Engineering in a Transit-Edge Separated Internet Routing , 2011, 2011 IEEE International Conference on Communications (ICC).

[8]  Dino Farinacci,et al.  The Locator/ID Separation Protocol (LISP) , 2009, RFC.

[9]  Rajeev Rastogi,et al.  Optimal configuration for BGP route selection , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Ming Wan,et al.  Routing optimization for inter-domain traffic engineering under separation and mapping architecture , 2009, 2009 First International Conference on Future Information Networks.

[12]  Kimberly C. Claffy,et al.  Their Share: Diversity and Disparity in IP Traffic , 2004, PAM.

[13]  Enke Chen,et al.  Current Practice of Implementing Symmetric Routing and Load Sharing in the Multi-Provider Internet , 1996 .

[14]  Richard H. Thayer,et al.  Concept of Operations , 2001 .

[15]  D. Saucez,et al.  Interdomain traffic engineering in a locator/identifier separation context , 2008, 2008 IEEE Internet Network Management Workshop (INM).

[16]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[17]  Chen-Nee Chuah,et al.  The impact of BGP dynamics on intra-domain traffic , 2004, SIGMETRICS '04/Performance '04.

[18]  Luigi Iannone,et al.  Evaluating the benefits of the locator/identifier separation , 2007, MobiArch '07.

[19]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[20]  Christian Vogt,et al.  Six/One: A Solution for Routing and Addressing in IPv6 , 2009 .

[21]  Marcelo Bagnulo,et al.  Shim6: Level 3 Multihoming Shim Protocol for IPv6 , 2009, RFC.