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 Protection Based on Matrix Decomposition in Tropical Semi-Rings

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

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

On Finding the Multicast Protection Tree Considering Srlg in Wdm Optical Networks

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

Shared Path Protection Based on Spectrum Reserved Matrix Model in Bandwidth-Variable Optical Networks

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

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

Dynamic Segment Shared Protection for Multicast Traffic in Meshed Wavelength-Division-multiplexing Optical Networks

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

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

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

Shared Protection and Fast Protection for Dynamic Multicast Sessions in WDM 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

A Shared Segment Protection Approach For Distributed Sub-Tree Based Optical Multicasting Scheme In Elastic Optical Datacenter Networks

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

Shared-path Protection Algorithm for Joint Routing Selection in Survivable WDM Mesh Networks

XT-considered Multiple Backup Paths and Resources Shared Protection Scheme Based on Ring Covers.

Shared Protection. In Multicast Optical Networks

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