A New Heuristic Algorithm with Shared Segment-Backup Paths for Trap Avoidance in Survivable Optical Networks.

Lei Guo,Lemin Li,Jin Cao,Hongfang Yu
DOI: https://doi.org/10.1364/oe.14.010990
IF: 3.8
2006-01-01
Optics Express
Abstract:This paper proposes a new heuristic algorithm, called Quick Method with Shared Protection (QMSP), to protect the single-link failure in survivable WDM optical networks. QMSP first computes one primary path for each connection request. If the primary path is a trap path, QMSP will compute two segment-backup paths to avoid the trap problem based on the routing policy. Compared to previous algorithms, QMSP not only has better time complexity but also can obtain higher resource utilization ratio and lower blocking probability.
What problem does this paper attempt to address?