A new and improved algorithm for dynamic survivable routing in optical WDM networks

  • Authors:
  • Lei Guo

  • Affiliations:
  • College of Information Science and Engineering, Northeastern University, Shenyang 11004, China and Key Lab of Broadband Optical Fiber Transmission and Communication Networks, University of Electro ...

  • Venue:
  • Computer Communications
  • Year:
  • 2007

Quantified Score

Hi-index 0.24

Visualization

Abstract

The survivability in optical WDM networks is an important issue and has been studied for many years. This paper addresses the protection for the single-link failure in optical WDM networks and proposes a new and improved algorithm called Near Optimal Routing (NOR). For each connection request, the previous algorithm first computes one primary path and follows to compute one link-disjoint backup path. In our proposed algorithm, NOR can obtain the near optimal solutions by re-computing the primary or backup paths based on the rerouting policy. Simulation results show that the performances of NOR can be significantly improved compared to the previous algorithm.