Pre-configured polyhedron (p-poly) based protection structure against multi-link failures in optical networks

In this paper, we propose a novel protection scheme based on pre-configured polyhedron (p-poly) structure against multi-link failures in high capacity and large scale optical transport networks. P-poly structure has higher capacity efficiency than the existing p-cycle protection structure even though we can design p-cycle based networks for multi-link failures scenario. We provide a theoretical underpinning for the application of p-poly structure in providing protection against multi-link failures. Two greedy algorithms and two ant colony optimization algorithms are respectively proposed for constructing p-poly structure in static and dynamic networks. Numerical results show that the logic redundancy of p-poly based networks is slightly higher than the lower bound on logic redundancy of link-restorable networks but much lower than that of p-cycles based protection structure under dual-link and three-link failures.

[1]  Wayne D. Grover,et al.  Strategies for enhanced dual failure restorability with static or reconfigurable p-cycle networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  P. Castoldi,et al.  Dynamic network resource allocation for inter-data centers communications , 2012, OFC/NFOEC.

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

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

[5]  I. Tomkos,et al.  Dynamic bandwidth allocation in flexible OFDM-based networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[6]  Cedric F. Lam,et al.  Optical Network Technologies for Datacenter Networks , 2010 .

[7]  A. Nirmalathas,et al.  Protection switching and local area network emulation in passive optical networks , 2006, Journal of Lightwave Technology.

[8]  O. Rival,et al.  Advantages of elasticity versus fixed data-rate schemes for restorable optical networks , 2010, 36th European Conference and Exhibition on Optical Communication.

[9]  Hong Liu,et al.  Fiber optic communication technologies: What's needed for datacenter network operations , 2010, IEEE Communications Magazine.

[10]  Y. Yamada,et al.  Survivable Hierarchical Optical Path Network Design With Dedicated Wavelength Path Protection , 2011, Journal of Lightwave Technology.

[11]  John Doucette,et al.  Enhanced failure-specific p-cycle network dual-failure restorability design and optimization , 2009 .

[12]  Wayne D. Grover,et al.  Potential for spare capacity preconnection to reduce crossconnection workloads in mesh-restorable networks , 1994 .

[13]  A. Narula-Tam,et al.  Partial protection in networks with backup capacity sharing , 2012, OFC/NFOEC.

[14]  Masahiko Jinno,et al.  Elastic and adaptive optical networks: possible adoption scenarios and future standardization aspects , 2011, IEEE Communications Magazine.

[15]  Dominic A. Schupke,et al.  The tradeoff between the number of deployed p-cycles and the survivability to dual fiber duct failures , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[17]  Brigitte Jaumard,et al.  p-Cycle based dual failure recovery in WDM mesh networks , 2009, 2009 International Conference on Optical Network Design and Modeling.

[18]  Demetrios Stamatelakis,et al.  Theory and Algorithms for Preconfiguration of Spare Capacity in Mesh Restorable Networks , 1997 .

[19]  H. Takara,et al.  Demonstration of novel spectrum-efficient elastic optical path network with per-channel variable capacity of 40 Gb/s to over 400 Gb/s , 2008, 2008 34th European Conference on Optical Communication.

[20]  Marco Listanti,et al.  Strategy for protection and restoration of optical paths in WDM backbone networks for next-generation Internet infrastructures , 2002 .

[21]  Wayne D. Grover,et al.  Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles") , 2000, IEEE Trans. Commun..

[22]  Wayne D. Grover,et al.  Optimal Spare Capacity Preconfiguration for Faster Restoration of Mesh Networks , 2004, Journal of Network and Systems Management.

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

[24]  Andrea Fumagalli,et al.  New Dimensions for Survivable Service Provisioning in Optical Backbone and Access Networks , 2012 .