Disruption Free Topology Reconfiguration in OSPF Networks

A few modifications to software and/or hardware of routers have been proposed recently to avoid the transient micro loops that can occur during the convergence of link-state interior gateway protocols like IS-IS and OSPF. We1 propose in this paper a technique that does not require modifications to ISIS and OSPF, and that can be applied now by ISPs. Roughly, in the case of a manual modification of the state of a link, we progressively change the metric associated with this link to reach the required modification by ensuring that each step of the progression will be loop-free. The number of changes that are applied to a link to reach the targeted state by ensuring the transient consistency of the forwarding inside the network is minimized. Analysis performed on real regional and tier-1 ISP topologies show that the number of required transient changes is small. The solution can be applied in the case of link metric updates, manual set up, and shut down of links.

[1]  Olivier Bonaventure.  ISIS extensions for ordered FIB updates , 2006 .

[2]  J. J. Garcia-Luna-Aceves,et al.  Loop-free routing using diffusing computations , 1993, TNET.

[3]  Alvaro Retana,et al.  EIGRP for IP: Basic Operation and Configuration , 2000 .

[4]  Chen-Nee Chuah,et al.  Avoiding Transient Loops Through Interface-Specific Forwarding , 2005, IWQoS.

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

[6]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

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

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

[9]  Renata Teixeira,et al.  Managing routing disruptions in Internet service provider networks , 2006, IEEE Communications Magazine.

[10]  J. J. Garcia-Luna-Aceves,et al.  A unified approach to loop-free routing using distance vectors or link states , 1989, SIGCOMM '89.

[11]  Naiming Shen,et al.  Calculating Interior Gateway Protocol (IGP) Routes Over Traffic Engineering Tunnels , 2004, RFC.

[12]  Mikkel Thorup,et al.  Traffic engineering with traditional IP routing protocols , 2002, IEEE Commun. Mag..

[13]  Chen-Nee Chuah,et al.  Characterization of Failures in an Operational IP Backbone Network , 2008, IEEE/ACM Transactions on Networking.

[14]  Guy Leduc,et al.  TOTEM: A Toolbox for Traffic Engineering Methods , 2006 .

[15]  Christophe Diot,et al.  Detection and analysis of routing loops in packet traces , 2002, IMW '02.

[16]  Matthew Roughan,et al.  Handling IP traffic surges via optical layer reconfiguration , 2002, Optical Fiber Communication Conference and Exhibit.

[17]  J. J. Garcia-Lunes-Aceves.  Loop-free routing using diffusing computations , 1993 .