1 November 2009 New protection scheme based on Hamiltonian cycle for different-level demands in fault-tolerant wavelength-division-multiplexing networks
Author Affiliations +
Abstract
As a special case of p cycles, a Hamiltonian cycle protection scheme is proposed to achieve fast failure restoration and simple management in fault-tolerant networks. We extend the idea of a Hamiltonian cycle protection scheme to fault-tolerant wavelength-division-multiplexing (WDM) optical fiber networks, and propose a new Heuristic Hamiltonian cycle protection algorithm (HHCPA) to tolerate the single-fiber failure. In the HHCPA, we consider the idea of differentiated protection for different-level demands, i.e., high-level demands with protection requirements and low-level demands without protection requirements. We also develop the link-cost function to achieve the load balancing and proper link selection in computing the light paths for each demand to effectively reduce the backup wavelength consumption. Simulation results show that, compared to conventional algorithm, the HHCPA can obtain significant performance improvement in resource utilization ratio and blocking probability.
© (2009) Society of Photo-Optical Instrumentation Engineers (SPIE)
Lei Guo, Lei Guo, Jiannong Cao, Jiannong Cao, Xingwei Wang, Xingwei Wang, Weigang Hou, Weigang Hou, Yan Li, Yan Li, Chongshan Wang, Chongshan Wang, } "New protection scheme based on Hamiltonian cycle for different-level demands in fault-tolerant wavelength-division-multiplexing networks," Optical Engineering 48(11), 115001 (1 November 2009). https://doi.org/10.1117/1.3258347 . Submission:
JOURNAL ARTICLE
7 PAGES


SHARE
Back to Top