Skip to main content
Springer Nature Link
Log in

Region Protection/Restoration Scheme in Survivable Networks

  • Conference paper
Computer Network Security (MMM-ACNS 2005)

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

  • 867 Accesses

Abstract

In this paper we propose the novel concept of a region protection/ restoration, where one backup path protects a certain region of an active path. We show that using the region protection/restoration we can keep both restoration times and network resource utilization ratio at the reasonable level.

Since the optimization problem of finding working and backup paths is NP-complete, we developed the heuristic algorithm. We show that in the worst case our algorithm gave network resource utilization ratio only about 3.9 percent higher compared to the optimal one returned by the CPLEX program. Results of the U.S. Long-Distance Network modeling show that region protection gives a good compromise between path and link protection.

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. Andersen, R., Chung, F., Sen, A., Xue, G.: On disjoint path pairs with wavelength continuity constraint in WDM networks. In: Proc. INFOCOM, pp. 524–535 (2004)

    Google Scholar 

  2. Dijkstra, E.: A note on two problems in connection with graphs. Numerische Mathematik 1, 269–271 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  3. Kodialam, M., Lakshman, T.V.: Dynamic routing of bandwidth guaranteed tunnels with restoration. In: Proc. INFOCOM, pp. 902–911 (2000)

    Google Scholar 

  4. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks, Part I – protection. In: Proc. IEEE INFOCOM, pp. 744–751 (1999)

    Google Scholar 

  5. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks, Part II – restoration. In: Proc. IEEE-ICC, vol. 3, pp. 2023–2030 (1999)

    Google Scholar 

  6. Suurballe, J.W.: Disjoint paths in a network, pp. 125–145. John Wiley & Sons, Chichester (1974)

    Google Scholar 

  7. Xiong, Y., Mason, L.G.: Comparison of two path restoration schemes in self-healing networks. Computer Networks 38, 663–674 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Gdansk University of Technology, ul. Narutowicza 11/12, 80-952, Gdansk, Poland

    Wojciech Molisz & Jacek Rak

Authors
  1. Wojciech Molisz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacek Rak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. St. Petersburg Intitute for Informaticsand Automation, 39, 14-th Liniya, 199178, St. Petersburg, Russia

    Vladimir Gorodetsky

  2. Computer Security Research Group, St. Petersburg Institute for Informatics and Automation, 39, 14 Liniya, 199178, St.-Petersburg, Russia

    Igor Kotenko

  3. US Air Force, Binghamton University (SUNYI), 13902, Binghamton, NY, USA

    Victor Skormin

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Molisz, W., Rak, J. (2005). Region Protection/Restoration Scheme in Survivable Networks. In: Gorodetsky, V., Kotenko, I., Skormin, V. (eds) Computer Network Security. MMM-ACNS 2005. Lecture Notes in Computer Science, vol 3685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11560326_37

Download citation

  • DOI: https://doi.org/10.1007/11560326_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29113-8

  • Online ISBN: 978-3-540-31998-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics