Dynamic survivable routing in WDM networks with shared risk link groups

In this paper, we study the problem of dynamic survivable routing in optical networks with Shared Risk Link Groups (SRLG). Survivability and service continuity have been well recognized as the most important issues in the design of control and management planes for the next-generation optical networks with wavelength-division multiplexing (WDM) as the core technology. To make the connections survivable after various failure scenarios such as fiber cut and duct cut, it is necessary to consider SRLG diverse routing constraints in the traffic grooming problem. To jointly consider the working and backup paths, we first formulate the diverse routing problem into an Integer Linear Programming (ILP) process, in which the working and shared backup paths corresponding to a connection request are solved in a single step. We proposed failure-dependent SRLG protection heuristics algorithms for fiber selection. We compared the performance of various routing algorithms through simulation studies based on different metrics. Another contribution of this paper is a well-designed link-state metric is proposed for allocating the backup path and two selection schemes considering path costs are developed.

[1]  Eric Bouillet,et al.  Stochastic approaches to compute shared mesh restored lightpaths in optical network architectures , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Wayne D. Grover,et al.  Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects , 2002, SPIE ITCom.

[3]  Charles Kalmanek,et al.  Fiber span failure protection in mesh optical networks , 2001, OptiComm: Optical Networking and Communications Conference.

[4]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Jian-Qiang Hu,et al.  Diverse routing in optical mesh networks , 2003, IEEE Trans. Commun..

[6]  Kayi Lee Kai-Yeung,et al.  AN ALGORITHMIC FRAMEWORK FOR PROTECTION SWITCHING IN WDM NETWORKS , 2003 .

[7]  Ori Gerstel,et al.  Optical layer survivability-an implementation perspective , 2000, IEEE Journal on Selected Areas in Communications.

[8]  Chunming Qiao,et al.  Trap avoidance and protection schemes in networks with shared risk link groups , 2003 .

[9]  Dimitri Papadimitriou,et al.  Inference of Shared Risk Link Groups , 2001 .

[10]  Robert D. Doverspike,et al.  Comparison of capacity efficiency of DCS network restoration routing techniques , 1994, Journal of Network and Systems Management.

[11]  Ling Li,et al.  Dynamic wavelength routing using congestion and neighborhood information , 1999, TNET.

[12]  Eytan Modiano,et al.  Survivable lightpath routing: a new approach to the design of WDM-based networks , 2002, IEEE J. Sel. Areas Commun..