New protection scheme based on Hamiltonian cycle for different-level demands in fault-tolerant wavelength-division-multiplexing networks

Lei Guo; Jiannong Cao; Xingwei Wang; Weigang Hou; Yan Li; Chongshan Wang

doi:10.1117/1.3258347

1 November 2009 New protection scheme based on Hamiltonian cycle for different-level demands in fault-tolerant wavelength-division-multiplexing networks

Lei Guo, Jiannong Cao, Xingwei Wang, Weigang Hou, Yan Li, Chongshan Wang

Author Affiliations +

Optical Engineering, Vol. 48, Issue 11, 115001 (November 2009). https://doi.org/10.1117/1.3258347

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)

Citation Download Citation

Lei Guo, Jiannong Cao, Xingwei Wang, Weigang Hou, Yan Li, and 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

Published: 1 November 2009

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available