Skip to main content

A Low Cost and Effective Link Protection Approach for Enhanced Survivability in Optical Transport Networks

  • Conference paper
Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops (ISPA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4331))

Abstract

A well-recognized problem in high-speed all-optical networks is that fibres and switches frequently fail. When a network, designed in a non-robust way, encounters such kind of problem it can become highly vulnerable, i.e. experiencing large fractions of connections disruption. This makes resiliency a key issue in network design and thus efficient protection schemas are needed so that when a failure occurs, the involved traffic must be immediately rerouted over a predetermined backup path without affecting the user-perceivable service quality. In this paper we propose a new protection scheme, achieving robustness through a new low complexity link protection algorithm, which can be used to select end-to-end totally disjoint backup paths between each couple of nodes in a mesh network, providing restoration speeds comparable to ring restoration. Many research efforts in this area are targeted at optimization, with the objective of using as much capacity as possible while trying to guarantee adequate levels of protection. The design requirements for our scheme were instead simplicity and performance, aiming at providing a way of quickly computing backup paths for each link without taking resource optimization issues into consideration. We believe that the novel formulations and results of this paper, may be of interest for a network operator wishing to improve connections reliability, at a low implementation cost.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mukherjee, B.: WDM optical communication networks: Progress and challenges. IEEE Journal on Selected Areas in Communications 18, 1810–1824 (2000)

    Article  Google Scholar 

  2. Ellinas, G., Hailemariam, A.G., Stern, T.E.: Protection cycles in mesh WDM networks. IEEE Journal on Selected Areas in Communications 18, 1924–1937 (2000)

    Article  Google Scholar 

  3. Doucette, J., Grover, W.D.: Comparison of Mesh Protection and Restoration Schemes and the Dependency on Graph Connectivity. In: Third International Workshop on the Design of Reliable Communication Networks (DRCN 2001), Budapest, Hungary (2001)

    Google Scholar 

  4. Dziong, Z., Nagarajan, R., Qureshi, A., Wang, Y.T.: Shared Protection Schemes in Meshed Optical/SONET Networks. NFOEC 2003, Orlando, Florida, USA, (2003)

    Google Scholar 

  5. Gerstel, O., Ramaswami, R.: Optical layer survivability-an implementation perspective. IEEE Journal on Selected Areas in Communications 18, 1885–1899 (2000)

    Article  Google Scholar 

  6. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks, part I - protection. In: Proceedings IEEE INFOCOM 1999, vol. 2, pp. 744-751, part II in Proc. ICC 1999, March 1999, vol. 3, pp. 2023–2030 (1999)

    Google Scholar 

  7. Anderson, J., Doshi, B.T., Dravida, S., Harshavardhana, P.: Fast restoration of ATM Networks. IEEE JSAC 12(1) (1994)

    Google Scholar 

  8. Ping Pan, E., Swallow, G., Atlas, A.: Fast Reroute Extensions to RSVP-TE for LSP Tunnels. IETF RFC 4090 (2005)

    Google Scholar 

  9. Kodialam, M., Lakshman, T.V.: Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels using Aggregated Link Usage Information. In: IEEE INFOCOM 2001, pp. 884–893 (2001)

    Google Scholar 

  10. Li, L., Buddhikot, M.M., Chekuri, C., Guo, K.: Routing Bandwidth Guaranteed Paths With Local Restoration in Label Switched Networks. IEEE Journal on Selected Areas in Communications 23(2), 437–449 (2005)

    Article  Google Scholar 

  11. Tarjan, R.E.: A note on finding the bridges in a graph. Info. Process. Lett. 2, 160–161 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  12. Zwick, U.: Exact and Approximate Distances in Graphs - A Survey. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol. 2161, pp. 33–48. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Palmieri, F., Fiore, U. (2006). A Low Cost and Effective Link Protection Approach for Enhanced Survivability in Optical Transport Networks. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds) Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops. ISPA 2006. Lecture Notes in Computer Science, vol 4331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11942634_39

Download citation

  • DOI: https://doi.org/10.1007/11942634_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49860-5

  • Online ISBN: 978-3-540-49862-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics