A new heuristic protection algorithm based on survivable integrated auxiliary graph in waveband switching optical networks

  • Authors:

  • Xingwei Wang;Lei Guo;Cunqian Yu;Dong Wang;Weigang Hou;Ying Li;Chongshan Wang;Xin Liu

  • Affiliations:

  • College of Information Science and Engineering, Northeastern University, P.O. Box 365, Shenyang, Liao Niang 110004, China;College of Information Science and Engineering, Northeastern University, P.O. Box 365, Shenyang, Liao Niang 110004, China and Key Lab of Broadband Optical Fiber Transmission and Communication Netw ...;College of Information Science and Engineering, Northeastern University, P.O. Box 365, Shenyang, Liao Niang 110004, China;College of Information Science and Engineering, Northeastern University, P.O. Box 365, Shenyang, Liao Niang 110004, China;College of Information Science and Engineering, Northeastern University, P.O. Box 365, Shenyang, Liao Niang 110004, China;College of Information Science and Engineering, Northeastern University, P.O. Box 365, Shenyang, Liao Niang 110004, China;College of Information Science and Engineering, Northeastern University, P.O. Box 365, Shenyang, Liao Niang 110004, China;College of Information Science and Engineering, Northeastern University, P.O. Box 365, Shenyang, Liao Niang 110004, China

  • Venue:
  • Computer Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.24

Visualization

Abstract

In this paper, we study the survivability in waveband switching optical networks and propose a new heuristic algorithm called Protection based on Survivable Integrated Auxiliary Graph (PSIAG) to tolerate the single-link failure. The survivable integrated auxiliary graph (SIAG) is compared of the single virtual topology layer and multiple waveband-plane layers, and it can well solve the problem of routing and waveband assignment. In PSIAG, we can feasible use the waveband sub-path grouping scheme based on SIAG to save the switching ports in MG-OXCs. For each demand, PSIAG first computes the single-hop or multi-hop route-pair including a primary path and a link-disjoint backup path on virtual topology layer. If the route-pair cannot be found on virtual topology layer, PSIAG then computes the hybrid multi-hop route-pair on jointing the virtual topology layer and waveband-plane layers. Simulation results show that PSIAG can obtain better performance than previous algorithm.