Using Multi-Topology Routing to improve routing during geographically correlated failures

During large geographic events in networks, the routing churn that occurs has been shown to cause significant impacts in routing stabilization following the event. This work proposes a set of algorithms that is based on Multi-Topology Routing (MTR) for pre-planning for geographically correlated failures. Thus, in the event of a failure, our approach, Geographic MTR, switches to virtual topologies that reduce the impact of routing changes that can result in dropped connections until a new link state and shortest path trees can be established. We propose two algorithms to generate virtual topologies, Geographic Coverage MTR (gcMTR) and Geographic Targeted MTR (gtMTR). The first method, gcMTR, is to create virtual topologies taking a network wide coverage approach, while gtMTR is a targeted approach that can be used in anticipation of a specific event where knowledge of that event exists. A third algorithm proposed in this work specifies a way to detect a geographic event and select a topology to use. We evaluated our approach on two network topologies and observed that the number of connections that are dropped during a geographic event can be reduced significantly, thereby reducing the impact to the non-affected part of the network.

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

[2]  Tony Przygienda,et al.  M-ISIS: Multi Topology (MT) Routing in Intermediate System to Intermediate Systems (IS-ISs) , 2008, RFC.

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

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

[5]  Michael Menth,et al.  Relaxed multiple routing configurations: IP fast reroute for single and correlated failures , 2009, IEEE Transactions on Network and Service Management.

[6]  Michael Menth,et al.  Robust IP Link Costs for Multilayer Resilience , 2007, Networking.

[7]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[8]  Stein Gjessing,et al.  Resilient Routing Layers for Network Disaster Planning , 2005, ICN.

[9]  S. Gjessing,et al.  Multiple Routing Configurations for Fast IP Network Recovery , 2009, IEEE/ACM Transactions on Networking.

[10]  Tarik Cicic On basic properties of fault-tolerant multi-topology routing , 2008, Comput. Networks.

[11]  M. Menth,et al.  Network resilience through multi-topology routing , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[12]  Abhay Roy,et al.  Multi-Topology (MT) Routing in OSPF , 2007, RFC.

[13]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[14]  Stein Gjessing,et al.  Multiple routing configurations for fast IP network recovery , 2009, IEEE/ACM Trans. Netw..

[15]  Srihari Nelakuditi,et al.  Handling Multiple Failures in IP Networks through Localized On-Demand Link State Routing , 2012, IEEE Transactions on Network and Service Management.

[16]  Jon G. Riecke,et al.  Stability issues in OSPF routing , 2001, SIGCOMM 2001.

[17]  Shi Qian,et al.  Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation , 2013, Telecommun. Syst..

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

[19]  Robert G. Prinz,et al.  Optimal multi-topology routing for IP resilience , 2006 .