Fast Recovery Paths: Reducing Packet Loss Rates during IP Routing Convergence

In high speed IP networks, interior gateway protocols, like OSPF, cannot obtain a new route to bypass a failure in time. These protocols' convergence period can vary from hundreds of milliseconds to tens of seconds. During this time there is instability, causing high packet loss rates. This study proposes a proactive approach of fast recovery paths to aid OSPF bypass failures. An evaluation of these paths was conducted, which showed the recovery paths are shorter than other similar approaches and they significantly reduce the packet loss rate during the OSPF convergence period caused by a failure.

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

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

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

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

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

[7]  Matt Mathis,et al.  Packetization Layer Path MTU Discovery , 2007, RFC.

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

[9]  Alia Atlas,et al.  Fast Reroute Extensions to RSVP-TE for LSP Tunnels , 2005, RFC.

[10]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[11]  Guang-Bin Huang,et al.  QoS provisioning using IPv6 flow label in the Internet , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

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

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

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

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

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

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

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

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

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