Multicast protection scheme based on Hamiltonian cycle in fault-tolerant optical mesh networks

Abstract The increase of multimedia service requirements results in the growing popularity of the multicast in Wavelength-Division Multiplexing (WDM) optical mesh networks. Multicast fault tolerance in WDM optical mesh networks is an important issue because failures caused by the traffic carried in WDM optical mesh networks may lead to huge data loss. Previous works have proposed multicast protection algorithms to address the single-fiber link failure dominant in current optical mesh networks. However, these existing algorithms are all mainly based on path protection or segment protection, which may lead to long restoration times and complicated protection switching procedures. This paper therefore proposes a new heuristic algorithm, called Enhanced Multicast Hamiltonian Cycle Protection (EMHCP), in which all working light-trees of multicast demands can be protected by a Hamiltonian cycle in the network. For each multicast demand, EMHCP computes a least-cost light-tree based on the presented link-cost function that considers load balancing and proper straddling link selection so that backup wavelengths on the Hamiltonian cycle can be reduced. Simulation results show that EMHCP can obtain significant performance improvement compared with the conventional algorithm.

[1]  Biswanath Mukherjee,et al.  Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks , 2006, Comput. Networks.

[2]  Yu Zhang,et al.  New results for path-based shared protection and link-based Hamiltonian cycle protection in survivable WDM networks , 2008, Photonic Network Communications.

[3]  Wayne D. Grover,et al.  Physical-Layer p-Cycles Adapted for Router-Level Node Protection: A Multi-Layer Design and Operation Strategy , 2007, IEEE Journal on Selected Areas in Communications.

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

[5]  John A. Copeland,et al.  Multi-domain mesh optical network protection using Hamiltonian cycles , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

[6]  Daryoush Habibi,et al.  Efficient optimization of network protection design with p-cycles , 2009, Photonic Network Communications.

[7]  Feng Zhang,et al.  ρp-Cycle based tree protection of optical multicast traffic for combined link and node failure recovery in WDM mesh networks , 2009, IEEE Commun. Lett..

[8]  Samuel Pierre,et al.  A survivable multicast routing mechanism in WDM optical networks , 2009, Photonic Network Communications.

[9]  Yaohui Jin,et al.  Optimizations of $p$-Cycle-Based Protection of Optical Multicast Sessions , 2008, Journal of Lightwave Technology.

[10]  Lemin Li,et al.  A heuristic algorithm for shared segment protection in mesh WDM networks with limited backup path/segments length , 2006, Comput. Commun..

[11]  Lei Guo,et al.  A new heuristic routing algorithm with Hamiltonian Cycle Protection in survivable networks , 2008, Comput. Commun..

[12]  Shizhong Xu,et al.  Achieving shared multicast protection in WDM networks with sparse-light-splitting constraint , 2008 .

[13]  Dominic A. Schupke,et al.  On Hamiltonian cycles as optimal p-cycles , 2005, IEEE Communications Letters.

[14]  Wayne D. Grover,et al.  Approaches to p-cycle network design with controlled optical path lengths in the restored network state , 2008 .

[15]  Cai Lu,et al.  A Novel Shared Segment Protection Algorithm for Multicast Sessions in Mesh WDM Networks , 2006 .

[16]  John A. Copeland,et al.  Hamiltonian cycle protection: a novel approach to mesh WDM optical network protection , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[17]  Wayne D. Grover,et al.  Hamiltonian p-cycles for fiber-level protection in semi-homogeneous homogeneous and optical networks , 2004, IEEE Network.

[18]  Wensheng Zhang,et al.  Intelligent p-Cycle Protection for Multicast Sessions in WDM Networks , 2008, 2008 IEEE International Conference on Communications.

[19]  Arunita Jaekel,et al.  Path Protection in Translucent WDM Optical Networks , 2010, ICDCN.

[20]  Sheng Wang,et al.  Multicast protection scheme in survivable WDM optical networks , 2008, J. Netw. Comput. Appl..

[21]  Lei Guo,et al.  Local and global hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks , 2010, IEEE Transactions on Communications.