Risk assessment of end-to-end disconnection in IP networks due to network failures

Authors:
Jens Milbrandt;Ruediger Martin;Michael Menth;Florian Hoehn
Affiliations:
Institute of Computer Science, University of Würzburg, Wurzburg, Germany;Institute of Computer Science, University of Würzburg, Wurzburg, Germany;Institute of Computer Science, University of Würzburg, Wurzburg, Germany;Institute of Computer Science, University of Würzburg, Wurzburg, Germany
Venue:
IPOM'06 Proceedings of the 6th IEEE international conference on IP Operations and Management
Year:
2006

Citing 6
Cited 1

Analysis of link failures in an IP backbone

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Diverse Routing for Shared Risk Resource Groups (SRRG) Failures in WDM Optical Networks

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Capacity overprovisioning for networks with resilience requirements

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
End-to-end WAN service availability

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Algorithms for fast resilience analysis in IP networks

IPOM'06 Proceedings of the 6th IEEE international conference on IP Operations and Management
NetScope: traffic engineering for IP networks

IEEE Network: The Magazine of Global Internetworking

Resilience analysis of packet-witched communication networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.