Partial SRLG-disjoint shared path protection with differentiated reliability in survivable WDM network

Abstract This paper addresses the problem of shared path protection algorithm in survivable wavelength-division-multiplexing (WDM) optical networks, taking into consideration of differentiated reliability (DiR) under Shared-Risk-Link-Group (SRLG) constraint. A subset of network links that share the risk of failure at the same time are said to be in a common SRLG. Rather than the conventional complete SRLG-disjoint shared path protection, we introduce a heuristic Partial SRLG-disjoint Shared Path Protection algorithm (Pd-SPP) based on the concept of SRLG conditional failure probability, to provide differentiated reliability protection. The main target of our work is to improve the network resource utilization ratio under the DiR constraint. We adopt the ideas of partial SRLG-disjoint and the K -shortest paths algorithm such we can efficiently solve the “trap” problem. The experimental results show that our algorithm outperforms the complete SRLG-disjoint shared path protection in both blocking probability ratio and network resource utilization, i.e. the results are found to be promising.

[1]  Luying Zhou,et al.  Differentiated QoS for survivable WDM optical networks , 2004, IEEE Communications Magazine.

[2]  Chung-Lun Li,et al.  Finding disjoint paths with different path-costs: Complexity and algorithms , 1992, Networks.

[3]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[4]  Chunming Qiao,et al.  Failure protection in layered networks with shared risk link groups , 2004 .

[5]  Lei Guo,et al.  Segment shared protection for survivable meshed WDM optical networks , 2005 .

[6]  Jin Cao,et al.  Dynamic segment shared protection algorithm for reliable wavelength-division-multiplexing mesh networks. , 2005, Optics express.

[7]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[8]  Byrav Ramamurthy,et al.  Shared risk link Group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks , 2005, IEEE/ACM Transactions on Networking.

[9]  Xi Yang,et al.  Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints , 2005, Journal of Lightwave Technology.

[10]  Andrea Fumagalli,et al.  Differentiated reliability in optical networks: theoretical and practical results , 2003 .

[11]  Eiji Oki,et al.  A disjoint path selection scheme with shared risk link groups in GMPLS networks , 2002, IEEE Communications Letters.

[12]  Roberto de Marca,et al.  Society news - Candidates announced for board of governors , 2004, IEEE Commun. Mag..

[13]  Lei Guo,et al.  Joint routing-selection algorithm for a shared path with differentiated reliability in survivable wavelength-division-multiplexing mesh networks. , 2004, Optics express.

[14]  Biswanath Mukherjee,et al.  A review of fault management in WDM mesh networks: basic concepts and research challenges , 2004, IEEE Netw..

[15]  Lei Guo,et al.  A New Path Protection Algorithm for Meshed Survivable Wavelength-Division-Multiplexing Networks , 2005, ICN.

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

[17]  Lemin Li,et al.  Shared-path protection algorithm with differentiated reliability in meshed WDM networks , 2004, SPIE/OSA/IEEE Asia Communications and Photonics.

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