Joint design on load balancing and survivability for resilient IP networks

Natural or artificial disasters often network service interruptions as well as packet and revenue losses. To alleviate the impact of failures on IP networks, many IP Fast ReRoute (IPFRR) approaches have been presented. In tunnel-based IPFRR schemes, upon the occurrence of a link failure, the nodes adjacent to the failed link are activated to encapsulate and reroute the affected traffic to the endpoint along the shortest path. Once the endpoint receives the affected traffic, it decapsulates and delivers the packets to the original destination along the shortest path. These shortest paths are computed based on link weights. The goal of this paper is to determine a set of link weights in a tunnel-based IPFRR system to jointly consider the two most significant issues: (1) load balancing and (2) survivability, i.e., coverage. We first formulate this problem as a mixed integer programming (MIP). Due to the NP-hard property of the MIP, a Joint Load balancing and Coverage for Tunnel-based (JLCT) fault recovery heuristic is proposed to approximate the solution of the MIP. Numerical results delineate that the proposed scheme efficiently improves conventional tunnel-based approaches on the rate of fault recovery and effectively balance link utilizations in the non-failure state.

[1]  David R. Oran,et al.  OSI IS-IS Intra-domain Routing Protocol , 1990, RFC.

[2]  Amund Kvalbein,et al.  Fast Recovery From Dual-Link or Single-Node Failures in IP Networks Using Tunneling , 2010, IEEE/ACM Transactions on Networking.

[3]  M.J. O'Mahony,et al.  Results from the COST 239 project. Ultra-High Capacity Optical Transmission Networks , 1996, Proceedings of European Conference on Optical Communication.

[4]  Mingwei Xu,et al.  A Lightweight IP Fast Reroute Algorithm with Tunneling , 2010, 2010 IEEE International Conference on Communications.

[5]  Alia Atlas,et al.  Basic Specification for IP Fast Reroute: Loop-Free Alternates , 2008, RFC.

[6]  Charles E. Perkins,et al.  IP Encapsulation within IP , 1996, RFC.

[7]  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).

[8]  Stewart Bryant,et al.  IP Fast Reroute Using Not-via Addresses , 2006 .

[9]  David Watson,et al.  Experiences with monitoring OSPF on a regional service provider network , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[10]  Alia Atlas,et al.  U-turn Alternates for IP/LDP Fast-Reroute , 2006 .

[11]  Athina Markopoulou,et al.  Characterization of Failures in an IP Backbone Network , 2004, INFOCOM.

[12]  Jon G. Riecke,et al.  Stability issues in OSPF routing , 2001, SIGCOMM 2001.

[13]  Stewart Bryant,et al.  IP Fast Reroute using tunnels , 2007 .

[14]  Chen-Nee Chuah,et al.  Analysis of link failures in an IP backbone , 2002, IMW '02.

[15]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.