OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 25, Iss. 1 — Jan. 1, 2007
  • pp: 287–296

On Finding Feasible Solutions With Shared Backup Resources for Surviving Double-Link Failures in Path-Protected WDM Mesh Networks

Lei Guo, Lemin Li, Jin Cao, Hongfang Yu, and Xuetao Wei

Journal of Lightwave Technology, Vol. 25, Issue 1, pp. 287-296 (2007)

View Full Text Article

Acrobat PDF (920 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

  • Export Citation/Save Click for help


In this paper, we investigate the problem of dynamic survivable routing in wavelength-division-multiplexing optical networks and propose a new path-protection algorithm called Enhanced Shared Backup Paths Protection (ESBPP) to provide the complete survivability for double-link failures. In order to improve the resource-utilization ratio, we present the new rule of sharing backup resources that can yield better resource-utilization ratio than previous methods. In order to overcome the problem of trap paths, we develop a new routing method to find the feasible solution with three link-disjoint paths for each connection request. Compared to previous algorithms for double-link failures, ESBPP can obtain higher resource-utilization ratio and lower blocking probability.

© 2007 IEEE

Lei Guo, Lemin Li, Jin Cao, Hongfang Yu, and Xuetao Wei, "On Finding Feasible Solutions With Shared Backup Resources for Surviving Double-Link Failures in Path-Protected WDM Mesh Networks," J. Lightwave Technol. 25, 287-296 (2007)

Sort:  Year  |  Journal  |  Reset


  1. G. Maier, A. Pattavina, S. D. Patre, "Optical network survivability: Protection techniques in WDM layer," Photonic Netw. Commun. 4, 251-269 (2002).
  2. D. Zhou, S. Subramaniam, "Survivability in optical networks," IEEE Netw. 14, 16-23 (2000).
  3. O. Gerstel, R. Ramaswami, "Optical layer survivability: A services perspective," IEEE Commun. Mag. 40, 104-113 (2002).
  4. B. T. Doshi, S. Dravida, P. Harshavardhana, "Optical network design and restoration," Bell Labs Tech. J. 4, 58-84 (1999).
  5. X. Yang, B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: The intra-domain case," J. Lightw. Technol. 23, 955-971 (2005).
  6. S. Ramamurthy, L. Sahasrabuddhe, B. Mukherjee, "Survivable WDM mesh networks," J. Lightw. Technol. 21, 870-883 (2003).
  7. R. He, H. Wen, L. Li, "Shared sub-path protection algorithm in traffic-grooming WDM mesh networks," Photonic Netw. Commun. 8, 239-249 (2004).
  8. C. Ou, J. Zhang, H. Zang, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightw. Technol. 22, 1223-1232 (2004).
  9. D. Xu, Y. Chen, Y. Xiong, "On finding disjoint paths in single and dual link cost networks," Proc. INFOCOM (2004) pp. 715-725.
  10. Y. Liu, D. Tipper, P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," IEEE/ACM Trans. Netw. 13, 198-211 (2005).
  11. D. Xu, C. Qiao, Y. Xiong, "An ultra-fast shared path protection scheme-distributed partial information management, Part II ," Proc. ICNP (2002) pp. 344-353.
  12. H. Wen, L. Li, R. He, "Dynamic grooming algorithms for survivable WDM mesh networks," Photonic Netw. Commun. 6, 253-263 (2003).
  13. D. Schupke, R. Prinz, "Performance of path protection and rerouting for WDM networks subject to dual failures ," Proc. OFC (2003) pp. 209-210.
  14. J. Zhang, K. Zhu, B. Mukherjee, "A comprehensive study on backup reprovisioning to remedy the effect of double-link failures in WDM mesh networks," Proc. IEEE ICC (2004) pp. 1654-1658.
  15. S. Kim, S. Lumetta, "Evaluation of protection reconfiguration for multiple failures in WDM mesh networks ," Proc. OFC (2003) pp. 785-787.
  16. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications (Elsevier, 1976).
  17. L. Guo, H. Yu, L. Li, "Segment shared protection for survivable meshed WDM optical networks," Opt. Commun. 251, 328-338 (2005).
  18. W. He, A. Somani, "Path-based protection for surviving double-link failures in mesh-restorable optical networks ," Proc. IEEE GLOBECOM (2003) pp. 2558-2563.
  19. B. Jozsa, D. Orincsay, A. Kern, "Surviving multiple network failures using shared backup path protection," Proc. ISCC (2003) pp. 1333-1340.
  20. L. Guo, H. Yu, L. Li, "Protection design for double-link failures in meshed WDM networks," Acta Eletronica Sinica 33, 883-888 (2005).
  21. H. Choi, S. Subramaniam, H. A. Choi, "On double-link failure recovery in WDM optical networks," Proc. INFOCOM (2002) pp. 23-27.
  22. H. Choi, S. Subramaniam, H. A. Choi, "Loopback methods for double- link failure recovery in optical networks," IEEE/ACM Trans. Netw. 12, 1119-1130 (2004).
  23. L. Shen, X. Yang, B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw. 13, 918-931 (2005).
  24. J. Y. Yen, "Finding the $k$ shortest loopless paths in a network ," Manag. Sci. 17, 712-716 (1971).
  25. J. W. Suurballe, R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks 14, 325-326 (1984).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited