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

  • Jens Milbrandt
  • Ruediger Martin
  • Michael Menth
  • Florian Hoehn
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4268)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 5.
    Vasseur, J., Pickavet, M., Demeester, P.: Network Recovery. Elsevier, Amsterdam (2004)Google Scholar
  6. 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. 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. 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. 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. 10.
    Pan, P., Swallow, G., Atlas, A.: RFC4090: Fast Reroute Extensions to RSVP-TE for LSP Tunnels (2005)Google Scholar
  11. 11.
    Shand, M., Bryant, S.: IP Fast Reroute Framework (2006), http://www.ietf.org/internet-drafts/draft-ietf-rtgwg-ipfrr-framework-05.txt
  12. 12.
    Zolfaghari, A., Kaudel, F.J.: Framework for Network Survivability Performance. IEEE Journal on Selected Areas in Communications 12(1), 46–51 (1994)CrossRefGoogle Scholar
  13. 13.
    Boorstyn, R.R., Frank, H.: Large-Scale Network Topological Optimization. IEEE Transactions on Communications 25(1), 29–47 (1977)MATHCrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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. 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. 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)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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. 21.
    OPNET Incorporated: OPNET Modeler (1987), http://opnet.com/products/modeler/
  22. 22.
    University of Southern California - Information Sciences Institute (USC-ISI): Network Simulator, ns-2 (1995), http://www.isi.edu/nsnam/ns/
  23. 23.
    Zuse-Institute Berlin (ZIB): SNDlib 1.0 – Survivable Network Design Data Library (2005), http://sndlib.zib.de
  24. 24.
    Balon, S., Lepropre, J., Monfort, G.: TOTEM 2.0 - TOolbox for Traffic Engineering Methods (2005), http://totem.run.montefiore.ulg.ac.be
  25. 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. 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)CrossRefGoogle Scholar
  27. 27.
    Brinkhoff, T.: Population of the Major Cities and Agglomerations for Each Country (1998-2006), http://www.citypopulation.de/
  28. 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. 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. 30.
    Menth, M., Martin, R., Charzinski, J.: Capacity Overprovisioning for Networks with Resilience Requirements. In: ACM SIGCOMM, Pisa, Italy (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jens Milbrandt
    • 1
  • Ruediger Martin
    • 1
  • Michael Menth
    • 1
  • Florian Hoehn
    • 1
  1. 1.Institute of Computer ScienceUniversity of WürzburgWurzburgGermany

Personalised recommendations