Pre-configured polyhedron based protection against multi-link failures in optical mesh networks.

This paper focuses on random multi-link failures protection in optical mesh networks, instead of single, the dual or sequential failures of previous studies. Spare resource efficiency and failure robustness are major concerns in link protection strategy designing and a k-regular and k-edge connected structure is proved to be one of the optimal solutions for link protection network. Based on this, a novel pre-configured polyhedron based protection structure is proposed, and it could provide protection for both simultaneous and sequential random link failures with improved spare resource efficiency. Its performance is evaluated in terms of spare resource consumption, recovery rate and average recovery path length, as well as compared with ring based and subgraph protection under probabilistic link failure scenarios. Results show the proposed novel link protection approach has better performance than previous works.

[1]  W. Mader.  Eine Eigenschaft der Atome endlicher Graphen , 1971 .

[2]  F. Boesch,et al.  Super line-connectivity properties of circulant graphs , 1986 .

[3]  Thomas E. Stern,et al.  Protection cycles in mesh WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Biswanath Mukherjee,et al.  Subpath protection for scalability and fast recovery in optical WDM mesh networks , 2004, IEEE Journal on Selected Areas in Communications.

[5]  Arun K. Somani,et al.  Sub-graph routing: A generalized fault-tolerant strategy for link failures in WDM optical networks , 2006, Comput. Networks.

[6]  Dominic A. Schupke,et al.  Analysis of p-cycle Capacity in WDM Networks , 2006, Photonic Network Communications.

[7]  Lei Guo,et al.  Path-based routing provisioning with mixed shared protection in WDM mesh networks , 2006, Journal of Lightwave Technology.

[8]  Xiaofei Cheng,et al.  Multiple link failure recovery in survivable optical networks , 2007, Photonic Network Communications.

[9]  Lei Guo.  Hybrid survivable configuration for optical wavelength-division-multiplexing mesh networks. , 2007, Optics express.

[10]  Srinivasan Ramasubramanian,et al.  Dual-Link Failure Resiliency Through Backup Link Mutual Exclusion , 2008, IEEE/ACM Transactions on Networking.

[11]  Eytan Modiano,et al.  Diverse Routing in Networks with Probabilistic Failures , 2009, IEEE INFOCOM 2009.

[12]  Lu Ruan,et al.  A Hybrid Protection/Restoration Scheme for Two-Link Failure in WDM Mesh Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[13]  Wayne D. Grover,et al.  p-Cycles: An overview , 2010, IEEE Communications Surveys & Tutorials.

[14]  Wanyi Gu,et al.  Dynamic Survivable Mapping in IP Over WDM Network , 2011, Journal of Lightwave Technology.

[15]  Bin Li,et al.  Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks , 2011, IEEE Transactions on Communications.

[16]  Jian-Hong Chen,et al.  Star-Block Design in Two-Level Survivable Optical Networks , 2011, IEEE/ACM Transactions on Networking.

[17]  Wanyi Gu,et al.  Pre-configured polyhedron (p-poly) based protection structure against multi-link failures in optical networks , 2012, 7th International Conference on Communications and Networking in China.

[18]  Nasir Ghani,et al.  Network Survivability for Multiple Probabilistic Failures , 2012, IEEE Communications Letters.

[19]  Yongli Zhao,et al.  Multi-link faults localization and restoration based on fuzzy fault set for dynamic optical networks. , 2013, Optics express.

[20]  Gil Zussman,et al.  The Resilience of WDM Networks to Probabilistic Geographical Failures , 2011, IEEE/ACM Transactions on Networking.

[21]  Wanyi Gu,et al.  k-regular and k-(edge)-connected protection structures in optical transport networks , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).