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

  • Authors:
  • Lei Guo;Xingwei Wang;Jiannong Cao;Weigang Hou;Jingjing Wu;Yan Li

  • Affiliations:
  • Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong and College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China;Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China

  • Venue:
  • IEEE Transactions on Communications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since current optical network is actually divided into multiple domains each of which has its own network provider for independent management, the development of multidomain 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 multidomain 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.