Risk Assessment of End-to-End Disconnection in IP Networks due to Network Failures

Restoration and protection switching mechanisms in IP networks are triggered by link or node failures to redirect traffic over backup paths. These mechanisms are no longer effective if a network becomes disconnected after a failure. The risk of end-to-end disconnection increases if the nodes of a network are only sparsely meshed or if multiple network failures occur simultaneously. This leads inevitably to violations of service level agreements with customers and peering network providers. In this paper, we present a method to assess the risk of end-to-end disconnection in IP networks due to network failures. We calculate the disconnection probabilities for all pairs of network nodes taking into account a set of probable network failures. The results are considered from different perspectives. This helps to identify weak spots of the network and to appropriately upgrade its topological infrastructure with additional links. We implemented the concept in a software tool which assists network providers with assessing the risk of disconnection in their network prior to any network failure and to take appropriate actions.

[1]  Michael Menth,et al.  Algorithms for Fast Resilience Analysis in IP Networks , 2006, IPOM.

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

[3]  Arun K. Somani,et al.  Diverse routing for shared risk resource groups (SRRG) failures in WDM optical networks , 2004, First International Conference on Broadband Networks.

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

[5]  S. Ramamurthy,et al.  Survivable WDM Mesh Networks, Part II-Restoration , 1999 .

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

[7]  Clyde L. Monma,et al.  Computer-aided design procedures for survivable fiber optic networks , 1989, IEEE J. Sel. Areas Commun..

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

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

[10]  Moshe Dror,et al.  Fiberoptic circuit network design under reliability constraints , 1989, IEEE J. Sel. Areas Commun..

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

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

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

[14]  Fred J. Kaudel,et al.  Framework for network survivability performance , 1994, IEEE J. Sel. Areas Commun..

[15]  Deep Medhi,et al.  A unified approach to network survivability for teletraffic networks: models, algorithms and analysis , 1994, IEEE Trans. Commun..

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

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

[18]  David Malone,et al.  Autonomic Principles of IP Operations and Management, 6th IEEE International Workshop on IP Operations and Management, IPOM 2006, Dublin, Ireland, October 23-25, 2006, Proceedings , 2006, IPOM.

[19]  R. Boorstyn,et al.  Large-Scale Network Topological Optimization , 1977, IEEE Trans. Commun..

[20]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[21]  H. Towster,et al.  Self-healing ring networks: gateway to public information networking , 1990, IEEE Communications Magazine.

[22]  H.C. Cankaya,et al.  Network design optimization from an availability perspective , 2004, 11th International Telecommunications Network Strategy and Planning Symposium. NETWORKS 2004,.

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

[24]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. II. Restoration , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).