Fast recovery paths schema to improve reliability in IP networks

In case of failure, the link state routing protocols need various seconds to converge. This time is a result of their standard reactive approach which can cause several packet drops occur due to incorrect routes. Consequently, this compromises the reliability of an IP network. In this study, we describe a proactive approach to generate recovery paths in order to help routing protocols bypass failures. A simulator was used to conduct an evaluation, which showed these paths need a smaller extension in the forwarding table compared with other approaches. The evaluation also reduced the packet drop rate during the IP routing protocol convergence.

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

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

[3]  Stephen E. Deering,et al.  Path MTU discovery , 1990, RFC.

[4]  Lou Berger,et al.  The OSPF Opaque LSA Option , 1998, RFC.

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

[6]  Chen-Nee Chuah,et al.  Feasibility of IP restoration in a tier 1 backbone , 2004, IEEE Network.

[7]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

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

[9]  S. Gjessing,et al.  Alternative schemes for proactive IP recovery , 2006, 2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06..

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

[11]  Eric C. Rosen,et al.  ARPANET Routing Algorithm Improvements , 1978 .

[12]  Renata Teixeira,et al.  Impact of hot-potato routing changes in IP networks , 2008, TNET.

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

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

[16]  Renata Teixeira,et al.  Dynamics of hot-potato routing in IP networks , 2004, SIGMETRICS '04/Performance '04.