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

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Article number115001
JournalOptical Engineering
Issue number11
Publication statusPublished - 1 Dec 2009


  • different-level demands
  • fault tolerant
  • Hamiltonian cycle protection
  • optical fiber networks
  • single-fiber failure
  • wavelength-division-multiplexing

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Cite this