RPFP: IP fast reroute with providing complete protection and without using tunnels

In today's IP network, if a link or router fails, packets that traverse the failed link or router will be lost until the network re-converges even if there exists another path bypassing the failure. We call such a single failure a valid single failure. Therefore the IETF published a framework called IP Fast ReRoute (IPFRR) which aims to provide protection against such valid single failures before the network re-converges. Based on the IPFRR framework, a lot of methods have been proposed. One category of IPFRR methods is IP-tunnel-based. The IP-tunnel-based IPFRR methods impose extra cost such as the encapsulation cost, on the traffic delivery. In this paper we focus on the otber category of IPFRR methods, no-tunnel-based IPFRR methods, which do not impose any extra cost on the traffic delivery. However, the existing no-tunnel-based IPFRR methods cannot provide complete protection against all the valid single failures. Therefore in this paper we propose a new kind of no-tunnel-based IPERR method named with RPFP which can provide complete protection against all the valid single failures.

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

[2]  Gábor Rétvári,et al.  IP fast ReRoute: Loop Free Alternates revisited , 2011, 2011 Proceedings IEEE INFOCOM.

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

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

[5]  Oliver C. Ibe,et al.  A survey of IP and multiprotocol label switching fast reroute schemes , 2007, Comput. Networks.

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

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

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

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

[10]  Wayne D. Grover,et al.  Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

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

[12]  Vishal Sharma,et al.  Framework for Multi-Protocol Label Switching (MPLS)-based Recovery , 2003, RFC.

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

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

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

[16]  Jianping Wu,et al.  A Unified Approach to Routing Protection in IP Networks , 2012, IEEE Transactions on Network and Service Management.

[17]  Olivier Bonaventure,et al.  Avoiding disruptions during maintenance operations on BGP sessions , 2007, IEEE Transactions on Network and Service Management.

[18]  Olivier Bonaventure,et al.  Achieving sub-50 milliseconds recovery upon BGP peering link failures , 2007, TNET.