Abstract

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

PDF Article

References

  • View by:
  • |
  • |

  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).

2005 (5)

X. Yang, B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: The intra-domain case," J. Lightw. Technol. 23, 955-971 (2005).

Y. Liu, D. Tipper, P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," IEEE/ACM Trans. Netw. 13, 198-211 (2005).

L. Guo, H. Yu, L. Li, "Segment shared protection for survivable meshed WDM optical networks," Opt. Commun. 251, 328-338 (2005).

L. Guo, H. Yu, L. Li, "Protection design for double-link failures in meshed WDM networks," Acta Eletronica Sinica 33, 883-888 (2005).

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).

2004 (3)

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).

R. He, H. Wen, L. Li, "Shared sub-path protection algorithm in traffic-grooming WDM mesh networks," Photonic Netw. Commun. 8, 239-249 (2004).

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).

2003 (2)

S. Ramamurthy, L. Sahasrabuddhe, B. Mukherjee, "Survivable WDM mesh networks," J. Lightw. Technol. 21, 870-883 (2003).

H. Wen, L. Li, R. He, "Dynamic grooming algorithms for survivable WDM mesh networks," Photonic Netw. Commun. 6, 253-263 (2003).

2002 (2)

G. Maier, A. Pattavina, S. D. Patre, "Optical network survivability: Protection techniques in WDM layer," Photonic Netw. Commun. 4, 251-269 (2002).

O. Gerstel, R. Ramaswami, "Optical layer survivability: A services perspective," IEEE Commun. Mag. 40, 104-113 (2002).

2000 (1)

D. Zhou, S. Subramaniam, "Survivability in optical networks," IEEE Netw. 14, 16-23 (2000).

1999 (1)

B. T. Doshi, S. Dravida, P. Harshavardhana, "Optical network design and restoration," Bell Labs Tech. J. 4, 58-84 (1999).

1984 (1)

J. W. Suurballe, R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks 14, 325-326 (1984).

1971 (1)

J. Y. Yen, "Finding the $k$ shortest loopless paths in a network ," Manag. Sci. 17, 712-716 (1971).

Acta Eletronica Sinica (1)

L. Guo, H. Yu, L. Li, "Protection design for double-link failures in meshed WDM networks," Acta Eletronica Sinica 33, 883-888 (2005).

Bell Labs Tech. J. (1)

B. T. Doshi, S. Dravida, P. Harshavardhana, "Optical network design and restoration," Bell Labs Tech. J. 4, 58-84 (1999).

IEEE Commun. Mag. (1)

O. Gerstel, R. Ramaswami, "Optical layer survivability: A services perspective," IEEE Commun. Mag. 40, 104-113 (2002).

IEEE Netw. (1)

D. Zhou, S. Subramaniam, "Survivability in optical networks," IEEE Netw. 14, 16-23 (2000).

IEEE/ACM Trans. Netw. (3)

Y. Liu, D. Tipper, P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," IEEE/ACM Trans. Netw. 13, 198-211 (2005).

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).

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).

J. Lightw. Technol. (3)

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).

X. Yang, B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: The intra-domain case," J. Lightw. Technol. 23, 955-971 (2005).

S. Ramamurthy, L. Sahasrabuddhe, B. Mukherjee, "Survivable WDM mesh networks," J. Lightw. Technol. 21, 870-883 (2003).

Manag. Sci. (1)

J. Y. Yen, "Finding the $k$ shortest loopless paths in a network ," Manag. Sci. 17, 712-716 (1971).

Networks (1)

J. W. Suurballe, R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks 14, 325-326 (1984).

Opt. Commun. (1)

L. Guo, H. Yu, L. Li, "Segment shared protection for survivable meshed WDM optical networks," Opt. Commun. 251, 328-338 (2005).

Photonic Netw. Commun. (3)

H. Wen, L. Li, R. He, "Dynamic grooming algorithms for survivable WDM mesh networks," Photonic Netw. Commun. 6, 253-263 (2003).

R. He, H. Wen, L. Li, "Shared sub-path protection algorithm in traffic-grooming WDM mesh networks," Photonic Netw. Commun. 8, 239-249 (2004).

G. Maier, A. Pattavina, S. D. Patre, "Optical network survivability: Protection techniques in WDM layer," Photonic Netw. Commun. 4, 251-269 (2002).

Other (9)

D. Xu, Y. Chen, Y. Xiong, "On finding disjoint paths in single and dual link cost networks," Proc. INFOCOM (2004) pp. 715-725.

D. Schupke, R. Prinz, "Performance of path protection and rerouting for WDM networks subject to dual failures ," Proc. OFC (2003) pp. 209-210.

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.

S. Kim, S. Lumetta, "Evaluation of protection reconfiguration for multiple failures in WDM mesh networks ," Proc. OFC (2003) pp. 785-787.

J. A. Bondy, U. S. R. Murty, Graph Theory with Applications (Elsevier, 1976).

W. He, A. Somani, "Path-based protection for surviving double-link failures in mesh-restorable optical networks ," Proc. IEEE GLOBECOM (2003) pp. 2558-2563.

B. Jozsa, D. Orincsay, A. Kern, "Surviving multiple network failures using shared backup path protection," Proc. ISCC (2003) pp. 1333-1340.

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.

H. Choi, S. Subramaniam, H. A. Choi, "On double-link failure recovery in WDM optical networks," Proc. INFOCOM (2002) pp. 23-27.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.