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.

Quick Survivable Algorithm with Shared-Risk Link Groups in Backup-Shared Restorable Optical Networks

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

Dynamic Survivable Routing Heuristic for Shared Protected Wdm Optical Networks

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

Availability Analysis Considering Primary and Backup Sharing in Wavelength-Division Multiplexed Networks

Traffic Recovery Time Constrained Shared Sub-Path Protection Algorithm in Survivable WDM Networks.

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

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

Effective Survivable Routing Algorithm with Sharing of Spare Resources and Fast Failure Recovery in Wavelength Division Multiplexing Mesh Networks

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

A New Load Balanced Survivable Routing Algorithm in Multi-domain WDM Optical Networks

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

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

Shared Protection Scheme Satisfying K-Node (Edge) Content Connectivity Requirement To Design Survival Optical Datacenter Networks

A Novel Recursive Shared Segment Protection Algorithm in Survivable WDM Networks

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

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

FAIRNESS OF SHARING PROTECTION FOR MULTICAST IN WDM NETWORKS

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

Dynamic Path Shared Protection for Survivable Differentiated Reliable WDM Optical Networks

Survivable Virtual Optical Network Mapping in Elastic Optical Networks with Shared Backup Path Protection