A novel shared-path protection algorithm with correlated risk against multiple failures in flexible bandwidth optical networks

Abstract In this paper, to decrease the traffic loss caused by multiple link failures, we consider the correlated risk among different connection requests when both the primary and backup paths are routed and assigned spectrum. Therefore, a novel shared-path protection algorithm is developed, named shared-path protection algorithm with correlated risk (SPP_CR), in flexible bandwidth optical networks. Based on the correlated risk, the routing can be diverse and the sharing in backup spectral resource will be restricted by SPP_CR algorithm, then the dropped traffic caused by simultaneous multiple failures between primary and backup path can be efficiently decreased. Simulation results show that, SPP_CR algorithm (i) achieves the higher successful service ratio (SSR) than traditional shared-path protection (SPP), shared-path protection with dynamic load balancing (SPP_DLB) and dedicated path protection (DPP); (ii) makes a better tradeoff in blocking probability, protection ratio (PR), average frequency slots consumed (AFSC) and redundancy ratio (RR) than SPP, SPP_DLB and DPP algorithms.

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

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

[3]  Marwan Krunz,et al.  SRLG Failure Localization in Optical Networks , 2011, IEEE/ACM Transactions on Networking.

[4]  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.

[5]  X. Shao,et al.  Best Effort SRLG Failure Protection for Optical WDM Networks , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[6]  Ting Wang,et al.  Survivable transparent Flexible optical WDM (FWDM) networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[7]  Yi Zhu,et al.  SRLG-aware topology aggregation for survivable multi-domain optical networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[8]  Chunming Qiao,et al.  A new PROMISE algorithm in networks with shared risk link groups , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[9]  B. Mukherjee,et al.  New and improved approaches for shared-path protection in WDM mesh networks , 2004, Journal of Lightwave Technology.

[10]  Y Sone,et al.  Bandwidth Squeezed Restoration in Spectrum-Sliced Elastic Optical Path Networks (SLICE) , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[11]  Masahiko Jinno,et al.  Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies , 2009, IEEE Communications Magazine.

[12]  Yi Zhu,et al.  Reliable Collective Communications With Weighted SRLGs in Optical Networks , 2012, IEEE/ACM Transactions on Networking.

[13]  Masahiko Jinno,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

[14]  Biswanath Mukherjee,et al.  Shared-Path Protection With Delay Tolerance (SDT) in Optical WDM Mesh Networks , 2010, Journal of Lightwave Technology.

[15]  Ioannis Tomkos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks (vol 29, pg 1354, 2011) , 2011 .

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

[17]  Wanyi Gu,et al.  Multi-link failure restoration with dynamic load balancing in spectrum-elastic optical path networks , 2012 .

[18]  J.P. Jue,et al.  SRLG-aware partitioning for scalability and survivability , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[19]  Luying Zhou,et al.  Backup Reprovisioning After Shared Risk Link Group (SRLG) Failures in WDM Mesh Networks , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[20]  Lei Guo,et al.  A Novel Survivable Routing Algorithm With Partial Shared-Risk Link Groups (SRLG)-Disjoint Protection Based on Differentiated Reliability Constraints in WDM Optical Mesh Networks , 2007, Journal of Lightwave Technology.