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.

Path-protection algorithm under conditional failure probability of SRLG constrains

Shared path-protection algorithm in IP/MPLS over WDM networks under shared-risk-link-groups constraints

Dynamic Integrated Path-Protection Algorithms In Ip Over Wdm Networks Under Shared-Risk-Link-Groups Constraints

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

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

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

Best Effort Shared Risk Link Group (SRLG) Failure Protection in WDM Networks

A Path Protection Scheme in WDM Networks with Mixed Shared and SRLG Constraints

A Shared Sub-path Protection for a Single-SRLG Failure in Survivable WDM Networks

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

A New Shared Link Protection Scheme in WDM Optical Networks

A new shared-risk link groups (SRLG)-disjoint path provisioning with shared protection in WDM optical networks

Shared-Path Protection Design Algorithm for Meshed WDM Network

Availability analysis of shared backup path protection subject to SRLG constraints in WDM mesh networks

Dynamic Shared-Path Protection Based on SRLG Constraints in WDM Mesh Networks

Hybrid Shared Lightpath Protection Algorithm for GMPLS Networks

Planning traffic-oblivious survivable WDM networks using differentiated reliable partial SRLG-disjoint protection

Dynamic Rwa Algorithms Under Shared-Risk-Link-Group Constraints

THE STUDY OF SHARED-PATH PROTECTION ALGORITHMS WITH SRLG CONSTRAINT IN WDM MESH NETWORK

An Efficient Link Protection Scheme For Link-State Routing Networks

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