Local and global hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks

Lei Guo, Xingwei Wang, Jiannong Cao, Weigang Hou, Jingjing Wu, Yan Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)


Since current optical network is actually divided into multiple domains each of which has its own network provider for independent management, the development of multi-domain networks has become the trend of next-generation intelligent optical networks, and then the survivability has also become an important and challenging issue in fault-tolerant multi-domain optical networks. In this paper, we study protection algorithms in multi-domain optical networks and propose a new heuristic algorithm called Multi-domain Hamiltonian Cycle Protection (MHCP) to tolerate the single-fiber link failure. In MHCP, we present the Local Hamiltonian Cycle (LHC) method based on the physical topology of each single-domain and the Global Hamiltonian Cycle (GHC) method based on the abstracted virtual topology of multi-domains to protect the intra-fiber link and inter-fiber link failures, respectively. We also present the link-cost formulas to encourage the load balancing and proper links selection for computing the working path of each connection request. Simulation results show that, compared with previous multi-domain protection algorithm, MHCP can obtain better performances in resource utilization ratio, blocking probability, and computation complexity.
Original languageEnglish
Article number5426518
Pages (from-to)851-859
Number of pages9
JournalIEEE Transactions on Communications
Issue number3
Publication statusPublished - 1 Mar 2010


  • Fault-tolerant
  • Hamiltonian cycle protection
  • Multi-domain
  • Optical networks
  • Virtual topology

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this