Fast emergency paths schema to overcome transient link failures in ospf routing

A reliable network infrastructure must be able to sustain traffic flows, even when a failure occurs and changes the network topology. During the occurrence of a failure, routing protocols, like OSPF, take from hundreds of milliseconds to various seconds in order to converge. During this convergence period, packets might traverse a longer path or even a loop. An even worse transient behaviour is that packets are dropped even though destinations are reachable. In this context, this paper describes a proactive fast rerouting approach, named Fast Emergency Paths Schema (FEP-S), to overcome problems originating from transient link failures in OSPF routing. Extensive experiments were done using several network topologies with different dimensionality degrees. Results show that the recovery paths, obtained by FEPS, are shorter than those from other rerouting approaches and can improve the network reliability by reducing the packet loss rate during the routing protocols convergence caused by a failure.

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

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

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

[4]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

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

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

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

[8]  Wolfgang John,et al.  Analysis of internet backbone traffic and header anomalies observed , 2007, IMC '07.

[9]  Fernando Barreto,et al.  A Fast Rerouting Approach to Reduce Packet Loss during IP Routing Protocols Convergence , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

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

[11]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[12]  Stewart Bryant,et al.  Internet Engineering Task Force (ietf) a Framework for Ip and Mpls Fast Reroute Using Not-via Addresses , 2022 .

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

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

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

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

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

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

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

[20]  Yong Liu,et al.  A fast rerouting scheme for OSPF/IS-IS networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[21]  Chen-Nee Chuah,et al.  Failure Inferencing Based Fast Rerouting for Handling Transient Link and Node Failures , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[23]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[24]  Fernando Barreto,et al.  Fast Recovery Paths: Reducing Packet Loss Rates during IP Routing Convergence , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

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