Resilience Analysis of Packet-Switched Communication Networks

In the presence of local network outages, restoration and protection switching mechanisms redirect the traffic over alternative paths to mitigate the effect of failures. However, some failure combinations still lead to loss of ingress-egress connectivity within a network or to severe congestion due to rerouted traffic. Congestion may also be caused by unexpected traffic shifts due to changed user behavior or due to changes of interdomain routing. This paper presents a framework for the analysis of ingress-egress unavailability and link congestion due to: 1) failures; 2) changes of user behavior; and 3) changed interdomain routing. It proposes algorithms to find the most probable combinations of 1)-3) according to some models, and to evaluate the connectivity and the relative link load of the network under these conditions. We have implemented this concept in a software tool and its visualization of the results leads to a comprehensive view of the network's resilience. It helps to anticipate potential ingress-egress disconnection and congestion before failures and overload occur or before planned modifications (new infrastructure, new routing, new customers) take effect. Thus, it detects weak points in a network, predicts the effectiveness of potential upgrades, and thereby supports careful bandwidth overprovisioning.

[1]  Marco Ajmone Marsan,et al.  WDM Networks , 2000, Eur. Trans. Telecommun..

[2]  Di Yuan,et al.  A bicriteria optimization approach for robust OSPF routing , 2003, Proceedings of the 3rd IEEE Workshop on IP Operations & Management (IPOM 2003) (IEEE Cat. No.03EX764).

[3]  Michael Menth,et al.  Performance Evaluation of IP over Cost-Optimized Optical Multilayer Networks with SRLGs , 2008 .

[4]  Wayne D. Grover,et al.  Availability analysis of span-restorable mesh networks , 2002, IEEE J. Sel. Areas Commun..

[5]  Wayne D. Grover,et al.  Computational and Design Studies on the Unavailability of Mesh-restorable Networks , 2000 .

[6]  Andrzej Jajszczyk,et al.  Reliability Assessment of Optical p-Cycles , 2007, IEEE/ACM Transactions on Networking.

[7]  Chen-Nee Chuah,et al.  A case for using service availability to characterize IP backbone topologies , 2006, Journal of Communications and Networks.

[8]  Bianca Schroeder,et al.  IGP link weight assignment for transient link failures , 2003 .

[9]  Mikkel Thorup,et al.  Robust optimization of OSPF/IS-IS weights , 2003 .

[10]  Byrav Ramamurthy,et al.  Shared risk link Group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks , 2005, IEEE/ACM Transactions on Networking.

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

[12]  Michael Dahlin,et al.  End-to-end WAN service availability , 2001, TNET.

[13]  Christophe Diot,et al.  An approach to alleviate link overload as observed on an IP backbone , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Piet Demeester,et al.  Capacity vs. availability trade-offs in mesh-restorable WDM networks , 2001 .

[15]  Michael Menth,et al.  Capacity overprovisioning for networks with resilience requirements , 2006, SIGCOMM.

[16]  David R. Oran,et al.  OSI IS-IS Intra-domain Routing Protocol , 1990, RFC.

[17]  Bjarne E. Helvik,et al.  A survey of resilience differentiation frameworks in communication networks , 2007, IEEE Communications Surveys & Tutorials.

[18]  Jean-Luc Gaudiot,et al.  Network Resilience: A Measure of Network Fault Tolerance , 1990, IEEE Trans. Computers.

[19]  Michael Menth,et al.  Risk Assessment of End-to-End Disconnection in IP Networks due to Network Failures , 2006, IPOM.

[20]  Christophe Diot,et al.  Network availability based service differentiation , 2003, IWQoS'03.

[21]  Stella Hurtley.  Network for Recovery , 2010 .

[22]  Athina Markopoulou,et al.  Service Availability in IP Networks , .

[23]  Michael Menth,et al.  Efficient admission control and routing for resilient communication networks , 2004 .

[24]  Kavé Salamatian,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM '02.

[25]  Andrzej Jajszczyk,et al.  Availability Assessment of Resilient Networks , 2004, MMB.

[26]  Didier Colle,et al.  Pan-European Optical Transport Networks: An Availability-based Comparison , 2004, Photonic Network Communications.

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

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

[29]  Roch Guérin,et al.  Making IGP Routing Robust to Link Failures , 2005, NETWORKING.

[30]  Dominic A. Schupke,et al.  Capacity Efficiency and Restorability of Path Protection and Rerouting in WDM Networks Subject to Dual Failures , 2004, Photonic Network Communications.

[31]  John A. Silvester,et al.  Performance Analysis of Networks with Unreliable Components , 1984, IEEE Trans. Commun..

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

[33]  Michael Menth,et al.  A Priori Detection of Link Overload due to Network Failures , 2007, KiVS.

[34]  T. Schwabe,et al.  Traffic variations caused by inter-domain re-routing , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[35]  Chen-Nee Chuah,et al.  Service availability: a new approach to characterize IP backbone topologies , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

[36]  Anja Feldmann,et al.  NetScope: traffic engineering for IP networks , 2000, IEEE Netw..

[37]  Michael Menth,et al.  CAM05-1: Impact of Unprotected Multi-Failures in Resilient SPM Networks: a Capacity Dimensioning Approach , 2006, IEEE Globecom 2006.

[38]  Biswanath Mukherjee,et al.  Optical WDM Networks (Optical Networks) , 2006 .

[39]  Chen-Nee Chuah,et al.  Analysis of link failures in an IP backbone , 2002, IMW '02.