Share Email Print

Optical Engineering

New protection scheme based on Hamiltonian cycle for different-level demands in fault-tolerant wavelength-division-multiplexing networks
Author(s): Lei Guo; Jiannong Cao; Xingwei Wang; Weigang Hou; Yan Li; Chongshan Wang
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 November 2009
PDF: 7 pages
Opt. Eng. 48(11) 115001 doi: 10.1117/1.3258347
Published in: Optical Engineering Volume 48, Issue 11
Show Author Affiliations
Lei Guo, Northeastern Univ. (China)
Jiannong Cao, The Hong Kong Polytechnic Univ. (Hong Kong, China)
Xingwei Wang, Northeastern Univ. (China)
Weigang Hou, Northeastern Univ. (China)
Yan Li, Northeastern Univ. (China)
Chongshan Wang, Northeastern Univ. (China)

© SPIE. Terms of Use
Back to Top