Skip to main content
SpringerLink
Log in

Tradeoffs and Comparison of Restoration Strategies in Optical WDM Networks

  • Chapter
Emerging Optical Network Technologies

Abstract

The problem of providing dependable connections in WDM networks is an important problem due to high traffic speed and high vulnerability of such networks. We call a connection with fault tolerant requirements as a dependable connection (D-connection). We consider single-link and multi-link failure models in our study. We consider a full redundancy-based schemes where the backup path for every accepted are identified at the and recommend to use a pro-active approach wherein a D-connection is identified with the establishment of the primary lightpath and a backup lightpath at the time of honoring the request (called restoration).

We discuss algorithms to select routes and wavelengths to establish D-connections with improved blocking performance. The algorithms use backup multiplexing and alternate L+1 routing techniques to efficiently utilize the wavelength channels. We also analyze the performance of these algorithms and quantify the tradeoffs in using different algorithms.

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

Access this chapter

Log in via an institution
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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Ling Li and Arun Somani, “Fiber Requirement in Multifiber WDM Networks with Alternate-Path Routing,” in Proc. ICCCN’99, Boston, MA, October 1999.

    Google Scholar 

  2. I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WANs”, IEEE Transactions on Communications, vol. 40, no. 7, pp. 1171–1182, July 1992.

    Article  Google Scholar 

  3. R. Ramaswami and K. N. Sivarajan, “Routing and Wavelength Assignment in All-Optical Networks”, IEEE/ACM Transactions on Networking, vol. 3, no. 5, pp. 489–500, October 1995.

    Article  Google Scholar 

  4. D. Banerjee and B. Mukherjee, “A Practical Approach for Routing and Wavelength Assignment in Large Wavelength Routed Optical Networks”, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 903–908, June 1996.

    Article  Google Scholar 

  5. A. Mokhtar and M. Azizoglu, “Adaptive Wavelength Routing in All-Optical Networks”, IEEE/ACM Transactions on Networking, vol. 6, no. 2, pp. 197–206, April 1998.

    Article  Google Scholar 

  6. S. Subramaniam, M. Azizoglu, and A. K. Somani, “All-Optical Networks With Sparse Wavelength Conversion”, IEEE/ACM Transactions on Networking, vol. 4, no. 4, pp. 544–557, August 1996.

    Article  Google Scholar 

  7. H. Harai, M. Murata, and H. Miyahara, “Performance of Alternate Routing Methods in All-Optical Switching Networks”, In Proc. of INFOCOM’97, 1997.

    Google Scholar 

  8. B. T. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, and Y. Wang, “Optical Network Design and Restoration”, Bell Labs Technical Journal, pp. 58–84, January-March 1999.

    Google Scholar 

  9. E. Karasan and E. Ayanoglu, “Performance of WDM Transport Networks”, IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, pp. 1081–1096, September 1998.

    Article  Google Scholar 

  10. P. F. Falcao, “Pan-european multi-wavelength transport networks: Network: design, architecture, survivability and SDH networking,” Proceedings of the 1st International Work-shop on Reliable Communication Networks, Brugge, Belgium, May 17–20, 1998.

    Google Scholar 

  11. C. S. Li and R. S. Ramaswami, “Automatic fault detection, isolation and recovery in transparent all-optical networks,” IEEE/OSA Journal of Lightwave Technology, Volume 15, Issue 10, October 1997, pp. 1784–1793.

    Article  Google Scholar 

  12. S. Ramamurthy and B. Mukherjee, “Survivable WDM Mesh Networks, Part I-Protection”, In Proceedings of IEEE INFOCOM’ 99, pp. 744–751, 1999.

    Google Scholar 

  13. S. Ramamurthy and B. Mukherjee, “Survivable WDM Mesh Networks, Part II-Restoration”, In Proceedings of ICC’ 99, 1999.

    Google Scholar 

  14. M. Alanyali and E. Ayanoglu, “Provisioning Algorithms for WDM Optical Networks”, IEEE/ACM Transactions on Networking, vol. 7, no. 5, pp. 767–778, October 1999.

    Article  Google Scholar 

  15. Sahasrabuddhe, L, Ramamurthy, S. and Mukherjee, B. “Fault management in IP-over-WDM networks: WDM protection versus IP restoration,” IEEE Journal on Selected Areas in Communications,” Volume 20, Issue 1, January 2002, pp. 21–33.

    Article  Google Scholar 

  16. Mohan, G, Siva Ram Murthy, C. and Somani, A.K. “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Transactions on Networking, Volume 9, Issue 5, October 2001, pp. 553–566.

    Article  Google Scholar 

  17. N. Nagatsu, S. Okamoto, and K. Sato, “Optical Path Cross-Connect System Scale Evaluation Using Path Accommodation Design for Restricted Wavelength Multiplexing”, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 893–902, June 1996.

    Article  Google Scholar 

  18. S. Baroni, P. Bayvel, R. J. Gibbens, and S. K. Korotky, “Analysis and Design of Resilient Multifiber Wavelength-Routed Optical Transport Networks”, IEEE/OSA Journal of Lightwave Technology, vol. 17, no. 5, pp. 743–758, May 1999.

    Article  Google Scholar 

  19. M. Sridharan, M. V. Salapaka, and A. K. Somani, “Operating mesh-survivable WDM transport networks,” SPIE International Symposium on SPIE Terabit Optical Networking: Terabit Optical Networking, pp. 113–123, November 2000.

    Google Scholar 

  20. M. Sridharan, A. K. Somani, and M. V. Salapaka, “Approaches for capacity and revenue optimization in Survivable WDM networks,” Journal of High Speed Networks, vol. 10, no. 2, pp. 109–125, August 2001.

    Google Scholar 

  21. M. Clouqueur, and W.D. Grove, “Computational and design studies on the unavailability of mesh-restorable networks,” Proc. IEEE/VDE Design of Reliable Communication Networks 2000, pp. 181–186, April 2000.

    Google Scholar 

  22. M. Clouqueur and W. D. Grover, “Availability analysis of span restorable mesh networks,” IEEE Journal on Selected Areas in Communication, vol.20, issue.4, pp.810–821, 2002.

    Article  Google Scholar 

  23. M. Clouqueur and W. D. Grover, “Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties,” SPIE Optical Networking and Communications Conference (Opticomm 2002), Boston, MA, July–Aug 2002.

    Google Scholar 

  24. J. Doucette and W. D. Grover, “Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects,” SPIE Optical Networking and Communications Conference (Opticomm 2002), Boston, MA, July–Aug 2002.

    Google Scholar 

  25. G. Mohan and A. K. Somani, “Routing dependable connections with specified failure restoration guarantees in WDM networks,” in Proc. IEEE INFOCOM 2000, pp. 1761–1770, March 2000.

    Google Scholar 

  26. N. Jose and A. K. Somani, “Reconfiguring Connections in Optical Networks”, in Proc. of DRCN, October 2003.

    Google Scholar 

  27. Y. Liu, D. Tipper and P. Siripongwutikorn, “Approximating optimal spare capacity allocation by successive survivable routing,” in Proc. of INFOCOM’ 01, pp.699–708, 2001.

    Google Scholar 

  28. W. He, M. Sridharan and A. K. Somani, “Capacity optimization for surviving double-link failures in mesh-restorable optical networks”, OPTICOMM 2002: Optical Networking and Communications, vol.4874, pp.13–24, June 2002.

    Google Scholar 

  29. D. Schupke, A. Autenrieth and T. Fischer, “Survivability of Multiple Fiber Duct Failures”, in Proc. of Design of Reliable Communication Networks (DRCN) Workshop, 2001.

    Google Scholar 

  30. S. Lumetta and M. Medard, “Classification of two link failures for all-optical networks” Optical Fiber Communication Conference and Exhibit, vol.2, pp.TU03 1–3, 2001.

    Google Scholar 

  31. S. Kim and S. S. Lumetta, “Evaluation of Protection Reconfiguration for Multiple failures in Optical Networks”, in Proceedings of the Optical Fiber Communication Conference, Atlanta Georgia, March 2003.

    Google Scholar 

  32. R. Doverspike and B. Wilson, “Comparison of capacity efficiency of DCS network restoration routing techniques,” Journal of Network and System Management, vol. 2, no.2, pp. 95–123, 1994.

    Article  Google Scholar 

  33. D. Xu, Y. Xiong and C. Qiao, “Protection with multi-segments (PROMISE) in Networks with Shared Risk Link Groups (SRLG’s),” IEEE/ACM Transactions on Networking, vol. 11, no.2, pp.248–258, April-2003.

    Article  Google Scholar 

  34. E. Modiano and A. Narula-Tam, “Survivable lightpath routing: a new approach to the design of WDM-based networks,” IEEE Journal of Selected Areas in Communication, May 2002.

    Google Scholar 

  35. H. Zhang and B. Mukherjee, “Path-protection routing and wavelength assignment(RWA) in WDM mesh networks under duct-layer constraints,” IEEE/ACM Transactions on Networking, vol.11, no.2, pp.248–258, April-2003.

    Article  Google Scholar 

  36. E. Bouillet, J. Labourdette and et.al, “Stochastic approaches to compute shared mesh restored ligthpaths in optical network architectures,” in Proc. of INFOCOM’ 02, pp.801–807, 2002.

    Google Scholar 

  37. O. Gerstel and R. Ramaswami, “Optical layer survivability-an implementation perspective,” IEEE Journal on Selected Areas in Communications, vol. 18, no.10, pp. 1885–1889, Oct 2000.

    Article  Google Scholar 

  38. R. Doverspike and J. Yates, “Challenges for MPLS in optical network restoration,” IEEE Communications Magazine, Feb 2001.

    Google Scholar 

  39. G. Li, B. Doverspike and C. Kalmanek, “Fiber span failure protection in mesh optical networks,” SPIE Optical Networking and Communications Conference (Opticomm 2001), 2001.

    Google Scholar 

  40. G.Z. Li, B. Doverspike and C. Kalmanek, “Fiber span failure protection in mesh optical networks”, SPIE Optical Networking and Communications Conference (Opticomm 2001), vol.4599, pp.130–142, 2001.

    Google Scholar 

  41. E. Oki, N. Matsuura, K. Shiomoto and N. Yamanaka, “A Disjoint Path Selection Scheme with Shared Risk Link Groups in GMPLS Networks”, IEEE Communication Letter, Fall 2002.

    Google Scholar 

  42. P. Datta, M. T. Frederick and A. K. Somani, “Sub-Graph Routing: A Novel Fault-tolerant Architecture for Shared-Risk Link Groups in WDM Optical Networks,” 4th International Workshop on the Design of Reliable Communication Networks (DRCN 2003), Banff, Canada, October 2003.

    Google Scholar 

  43. H. Choi, S. Subramaniam, and H. A. Choi, “On double-link failure recovery in WDM optical networks,” in Proc. IEEE INFOCOM 2002, pp. 808–816, June 2002.

    Google Scholar 

  44. W. He, M. Sridharan and A. K. Somani, “Capacity optimization for tolerating double link failures in WDM mesh optical networks”, Proc. SPIE vol. 4874, pp. 13–25, July 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Iowa State University, Ames, Iowa, 50011

    Arun K. Somani

Authors
  1. Arun K. Somani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Maryland, Baltimore County

    Krishna M. Sivalingam

  2. George Washington University, USA

    Suresh Subramaniam

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science + Business Media, Inc.

About this chapter

Cite this chapter

Somani, A.K. (2005). Tradeoffs and Comparison of Restoration Strategies in Optical WDM Networks. In: Sivalingam, K.M., Subramaniam, S. (eds) Emerging Optical Network Technologies. Springer, Boston, MA. https://doi.org/10.1007/0-387-22584-6_14

Download citation

  • DOI: https://doi.org/10.1007/0-387-22584-6_14

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-22582-1

  • Online ISBN: 978-0-387-22584-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation