Skip to main content
Springer Nature Link
Log in

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

  • Conference paper
Autonomic Principles of IP Operations and Management (IPOM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4268))

Included in the following conference series:

  • 379 Accesses

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.

This work was funded by the Bavarian Ministry of Economic Affairs and the German Research Foundation (DFG). The authors alone are responsible for the content of the paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Chandra, B., Dahlin, M., Gao, L., Nayate, A.: End-to-End WAN Service Availability. In: Proc. of 3rd USENIX Symposium on Internet Technology & Systems (USITS), San Francisco, USA, pp. 97–108 (2001)

    Google Scholar 

  2. Bhattacharyya, S., Diot, C., Iannaccone, G., Markopoulou, A., Chuah, C.: Service Availability in IP Networks. ATL Research Report RR03-ATL-071888, Sprint (2003)

    Google Scholar 

  3. Keralapura, R., Chuah, C., Iannaconne, G., Bhattacharrya, S.: Service Availability: A New Approach to Characterize IP-Backbone Topologies. In: Proc. of 12th International Workshop on Quality of Service (IWQoS), Montreal, Canada, pp. 232–241 (2004)

    Google Scholar 

  4. Datta, P., Somani, A.K.: Diverse Routing for Shared Risk Resource Groups (SRRG’s) in WDM Optical Networks. In: 1st International Conference on Broadband Communication, Networks, and Systems (BROADNETS), pp. 120–129 (2004)

    Google Scholar 

  5. Vasseur, J., Pickavet, M., Demeester, P.: Network Recovery. Elsevier, Amsterdam (2004)

    Google Scholar 

  6. Iannaccone, G., Chuah, C., Mortier, R., Bhattacharyya, S., Diot, C.: Analysis of Link Failures in an IP Backbone. In: Proc. of ACM SIGCOMM Internet Measurement Workshop, Marseille, France, pp. 237–242 (2002)

    Google Scholar 

  7. Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C., Diot, C.: Characterization of Failures in an IP Backbone. In: Proc. of 23rd IEEE Infocom, Hong Kong, China (2004)

    Google Scholar 

  8. Nucci, A., Schroeder, B., Bhattacharyya, S., Taft, N., Diot, C.: IGP Link Weight Assignment for Transient Link Failures. In: 18th International Teletraffic Congress (ITC), Berlin (2003)

    Google Scholar 

  9. Fortz, B., Thorup, M.: Robust Optimization of OSPF/IS-IS Weights. In: International Network Optimization Conference (INOC), Paris, France, pp. 225–230 (2003)

    Google Scholar 

  10. Pan, P., Swallow, G., Atlas, A.: RFC4090: Fast Reroute Extensions to RSVP-TE for LSP Tunnels (2005)

    Google Scholar 

  11. Shand, M., Bryant, S.: IP Fast Reroute Framework (2006), http://www.ietf.org/internet-drafts/draft-ietf-rtgwg-ipfrr-framework-05.txt

  12. Zolfaghari, A., Kaudel, F.J.: Framework for Network Survivability Performance. IEEE Journal on Selected Areas in Communications 12(1), 46–51 (1994)

    Article  Google Scholar 

  13. Boorstyn, R.R., Frank, H.: Large-Scale Network Topological Optimization. IEEE Transactions on Communications 25(1), 29–47 (1977)

    Article  MATH  Google Scholar 

  14. Towster, H., Stephenson, R.W., Morgan, S., Keller, M., Mayer, R., Shalayda, R.: Self-Healing Ring Networks: Gateway to Public Information Networking. IEEE Communications Magazine 28(6), 54–60 (1990)

    Article  Google Scholar 

  15. Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part I - Protection. In: Proc. of IEEE Conference on Computer Communications (INFOCOM), pp. 744–751 (1999)

    Google Scholar 

  16. Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part II - Restoration. In: Proc. of IEEE International Conference on Communications (ICC), pp. 2023–2030 (1999)

    Google Scholar 

  17. Medhi, D.: A Unified Approach to Network Survivability for Teletraffic Networks: Models, Algorithms and Analysis. IEEE Transactions on Communications 42(2), 534–548 (1994)

    Article  Google Scholar 

  18. Cardwell, R.H., Monma, C.L., Wu, T.-H.: Computer-Aided Design Procedures for Survivable Fiber Optic Networks. IEEE Journal on Selected Areas in Communications 7(8), 1188–1197 (1989)

    Article  Google Scholar 

  19. Gavish, B., Trudeau, P., Dror, M., Gendreau, M., Mason, L.: Fiberoptic Circuit Network Design under Reliability Constraints. IEEE Journal on Selected Areas in Communications 7(8), 1181–1187 (1989)

    Article  Google Scholar 

  20. Cankaya, H.C., Lardies, A., Ester, G.W.: Network Design Optimization from an Availability Pespective. In: International Telecommunication Network Strategy and Planning Symposium (Networks), Vienna, Austria (2004)

    Google Scholar 

  21. OPNET Incorporated: OPNET Modeler (1987), http://opnet.com/products/modeler/

  22. University of Southern California - Information Sciences Institute (USC-ISI): Network Simulator, ns-2 (1995), http://www.isi.edu/nsnam/ns/

  23. Zuse-Institute Berlin (ZIB): SNDlib 1.0 – Survivable Network Design Data Library (2005), http://sndlib.zib.de

  24. Balon, S., Lepropre, J., Monfort, G.: TOTEM 2.0 - TOolbox for Traffic Engineering Methods (2005), http://totem.run.montefiore.ulg.ac.be

  25. Feldmann, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J.: NetScope: Traffic Engineering for IP Networks. IEEE Network Magazine, 11–19 (2000)

    Google Scholar 

  26. Menth, M., Milbrandt, J., Lehrieder, F.: Algorithms for Fast Resilience Analysis in IP Networks. In: Parr, G., Malone, D., Ó Foghlú, M. (eds.) IPOM 2006. LNCS, vol. 4268, pp. 25–36. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  27. Brinkhoff, T.: Population of the Major Cities and Agglomerations for Each Country (1998-2006), http://www.citypopulation.de/

  28. Menth, M., Milbrandt, J., Hoehn, F., Lehrieder, F.: Assessment and Visualization of E2E Unavailability and Potential Overload in Communication Networks (currently under submission, 2006)

    Google Scholar 

  29. Schwabe, T., Gruber, C.G.: Traffic Variations Caused by Inter-domain Re-routing. In: International Workshop on the Design of Reliable Communication Networks (DRCN), Ischia Island, Italy (2005)

    Google Scholar 

  30. Menth, M., Martin, R., Charzinski, J.: Capacity Overprovisioning for Networks with Resilience Requirements. In: ACM SIGCOMM, Pisa, Italy (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, University of Würzburg, Am Hubland, D-97074, Wurzburg, Germany

    Jens Milbrandt, Ruediger Martin, Michael Menth & Florian Hoehn

Authors
  1. Jens Milbrandt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruediger Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Menth
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Florian Hoehn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing and Information Engineering, Faculty of Engineering, University of Ulster, Coleraine, Co., BT52 1SA, Londonderry, United Kingdom

    Gerard Parr

  2. Hamilton Institute, NUI Maynooth,  

    David Malone

  3. Telecommunications Software and Systems Group, Waterford Institute of Technology, Cork Road, Waterford, Irleland

    Mícheál Ó Foghlú

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Milbrandt, J., Martin, R., Menth, M., Hoehn, F. (2006). Risk Assessment of End-to-End Disconnection in IP Networks due to Network Failures. In: Parr, G., Malone, D., Ó Foghlú, M. (eds) Autonomic Principles of IP Operations and Management. IPOM 2006. Lecture Notes in Computer Science, vol 4268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908852_16

Download citation

  • DOI: https://doi.org/10.1007/11908852_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47701-3

  • Online ISBN: 978-3-540-47702-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics