IP Fast Reroute in Networks with Shared Risk Links

IP fast reroute is a mechanism that is used to reroute packets around a failed link as soon as the link fails. Most of the IP fast reroute mechanisms, that have been proposed so far, focus on single or dual link failures but can not handle Shared Risk Link Group (SRLG) failures when several links fail at the same time because of some common underlying component failure. Furthermore, most of current work is based on the assumption that each node in the network has access to some global topology information of the network. In this paper, we present the first IP fast reroute mechanism for SRLG failures that is not based on the assumption that the nodes in the network have global topology information of the network. In our mechanism, nodes in the network use “relay bits” to identify themselves as “relay nodes” for a reroute link in a fully distributed mannner. Through simulation, we show that our mechanism succeeds in rerouting around SRLG failures alomst 100% of the time, with average length of a reroute path about 1.5 times the re-converged shortest path.

[1]  Stein Gjessing,et al.  Fast IP Network Recovery Using Multiple Routing Configurations , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Stewart Bryant,et al.  A Framework for Loop-Free Convergence , 2010, RFC.

[3]  Chen-Nee Chuah,et al.  Fast Local Rerouting for Handling Transient Link Failures , 2007, IEEE/ACM Transactions on Networking.

[4]  Olivier Bonaventure,et al.  Avoiding transient loops during IGP convergence in IP networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Gábor Rétvári,et al.  IP Fast ReRoute: Lightweight Not-Via without Additional Addresses , 2009, IEEE INFOCOM 2009.

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

[7]  Stewart Bryant,et al.  IP Fast Reroute Framework , 2010, RFC.

[8]  Bruce M. Maggs,et al.  R-BGP: Staying Connected in a Connected World , 2007, NSDI.

[9]  Scott Shenker,et al.  Achieving convergence-free routing using failure-carrying packets , 2007, SIGCOMM 2007.

[10]  Lixin Gao,et al.  Path Diversity Aware Interdomain Routing , 2009, IEEE INFOCOM 2009.

[11]  Scott Shenker,et al.  Achieving convergence-free routing using failure-carrying packets , 2007, SIGCOMM '07.

[12]  Christophe Diot,et al.  Impact of link failures on VoIP performance , 2002, NOSSDAV '02.

[13]  Athina Markopoulou,et al.  Characterization of failures in an IP backbone , 2004, IEEE INFOCOM 2004.

[14]  Xiaowei Yang,et al.  On improving the efficiency and manageability of NotVia , 2007, CoNEXT '07.

[15]  Minas Gjoka,et al.  Evaluation of IP Fast Reroute Proposals , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[16]  Amund Kvalbein,et al.  Fast Recovery from Dual Link Failures in IP Networks , 2009, IEEE INFOCOM 2009.

[17]  Olivier Bonaventure,et al.  Achieving sub-second IGP convergence in large IP networks , 2005, CCRV.

[18]  Olivier Bonaventure,et al.  Achieving Sub-50 Milliseconds Recovery Upon BGP Peering Link Failures , 2007, IEEE/ACM Transactions on Networking.

[19]  Lixin Gao,et al.  A backup route aware routing protocol - fast recovery from transient routing failures , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[21]  Santosh S. Vempala,et al.  Path splicing , 2008, SIGCOMM '08.

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

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

[24]  Pierre Francois.  Loop-free convergence using oFIB , 2012 .

[25]  Olivier Bonaventure,et al.  An evaluation of IP-based fast reroute techniques , 2005, CoNEXT '05.