Abstract

Shared risk link group (SRLG) has been widely recognized as an important concept in survivable optical networks. However, there are still several SRLG-related problems of both theoretical interest and practical importance that have not been explored fully. Specifically, there are two major issues that are still open: avoiding failures in path determination caused by"traps"and maximizing bandwidth sharing. These issues are more challenging when considering shared path protection in networks with SRLGs. In this paper, we address the above two open issues, starting with a heuristic approach to avoiding traps. In networks with SRLGs, a simple heuristic may run into traps up to 30% of the time. Integer linear programming (ILP)-based approaches, on the other hand, are not feasible for large SRLG networks. One of the widely used heuristics for trap avoidance is based on K shortest paths (KSP). As an alternative to KSP, we propose an innovative trap avoidance (TA) heuristic that requires much less running time than KSP (and ILP) and yet can effectively avoid almost all the avoidable traps as an ILP-based approach. We also propose an efficient shared SRLG protection scheme based on TA that can achieve a bandwidth efficiency that is nearly as high as other schemes based on ILP or KSP.

© 2003 IEEE

On Shared Risk Link Group Optimization [Invited]

Guangzhi Li, Dongmei Wang, Timothy Gallivan, and Robert Doverspike
J. Opt. Commun. Netw. 4(11) B52-B57 (2012)

k-Connected Network Partitioning Under Shared Risk Link Groups

M. Masud Hasan, Farid Farahmand, and Jason P. Jue
J. Opt. Commun. Netw. 7(8) 695-706 (2015)

Backup Reprovisioning After Shared Risk Link Group (SRLG) Failures in WDM Mesh Networks

Xu Shao, Yong Kee Yeo, Yuebin Bai, Jian Chen, Luying Zhou, and Lek Heng Ngoh
J. Opt. Commun. Netw. 2(8) 587-599 (2010)

Best Effort SRLG Failure Protection for Optical WDM Networks

Xu Shao, Yuebin Bai, Xiaofei Cheng, Yong-Kee Yeo, Luying Zhou, and Lek Heng Ngoh
J. Opt. Commun. Netw. 3(9) 739-749 (2011)

A new heuristic algorithm with shared segment-backup paths for trap avoidance in survivable optical networks

Lei Guo, Lemin Li, Jin Cao, and Hongfang Yu
Opt. Express 14(23) 10990-10995 (2006)