Abstract:This paper investigates the diverse routing in a wavelength division multiplexing (WDM)-based optical network under SRLG-disjoint constraints. In operational optical networks there are a lot of traffic flows within every lightpath. Any failure of one lightpath will lead to a great loss. So we should provide path protection for the working lightpath. The concept of Shared Risk Link Groups (SRLG) is introduced in optical networks by IETF, which is defined as a group of links that share a common risk component whose failure can potentially cause the failure of all the links in the group. This concept groups all of the entities, such as wavelengths and links, etc., that are affected by a single failure. Now when path protection is employed, for any lightpath connection request, we compute two SRLG-disjoint lightpaths, one as working path and the other as protection path. There are some literatures, which propose methods for link-disjoint paths pair or node-disjoint paths pair, but few algorithms for SRLG-disjoint paths pair. The SRLG-disjoint constraints entail the general constraint-based path computation algorithms. Since this problem is an NP-complete problem and there is no algorithm which could be used to solve this path computation in polynomial time. This paper presents a heuristic algorithm, Low-cost Pair of SRLG-Disjoint Paths Algorithm (LPSD), to solve this problem. LPSD can compute two SRLG-Disjoint paths simultaneously, and the total cost of the two paths is near optimal. Analysis and simulation are also given out.

Shared-lightpath-protection Algorithm Based on Connection-Holding-time Awareness in Two-Layer Optical Networks

Dynamic service-level-agreement aware shared-path protection in WDM mesh networks

Dynamic Shared Path Protection Algorithm in WDM Mesh Networks under Service Level Agreement Constraints

A Heuristic Algorithm for Shared Segment Protection in Mesh WDM Networks with Limited Backup Path/segments Length

Heuristic of Differentiated Path-Shared Protection for Dual Failures in Restorable Optical Networks

Dynamic Path Shared Protection for Survivable Differentiated Reliable WDM Optical Networks

Hybrid Shared Lightpath Protection Algorithm for GMPLS Networks

A Hybrid Algorithm for Dynamic Lightpath Protection in Survivable WDM Optical Networks

An improved shared-path protection algorithm for double-link failures in meshed WDM optical networks.

Shared Sub-Path Protection Algorithm in Traffic-Grooming WDM Mesh Networks

Shared Protection and Fast Protection for Dynamic Multicast Sessions in WDM Networks

Dynamic Shared-Path Protection Algorithm for WDM Grooming networks

Dynamic Lightpath Protection in WDM Optical Networks Using Ant-based Mobile Agents

Shared Sub-Path Protection Algorithm for Multi-Link Failures in Wdm Mesh Networks

Shared Sub-Path Protection Algorithm for Dual-Risk Breakdowns in WDM Networks

On Segment-Shared Protection for Dynamic Connections in Multi-Domain Optical Mesh Networks

Shared-Path Protection Algorithm with Differentiated Reliability in Meshed WDM Networks

A new path protection algorithm for meshed survivable wavelength-division-multiplexing networks

A novel segment-shared protection algorithm in multi-domain optical mesh networks

Shared Sub-Path Protection Algorithm with Recovery Time Constraint in WDM Networks

A New Routing Algorithm Under Shared-Risk-Link-Groups Constraints For Optical Networks