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.

CLEP-A New Lightpath Establishment Protocol in All Optical Networks

An Efficient Distributed Control Scheme for Lightpath Establishment in Dynamic WDM Networks

Performance Analysis of an Improved Postponed Lightpath Teardown Strategy in Multi-layer Optical Networks

Routing Algorithms in IP/WDM Networks Based on Hop-Constraint Lightpath Establishment Approach

Simulating the Performance of Signaling Protocols in the Next Generation Optical Networks Through SLEP

Multiple Constraints Based Lightpath Provisioning In Optical Networks

Wavelength-Routed Networks with Lightpath Data Interchanges

Fast Lightpath Hopping Enabled by Time Synchronization for Optical Network Security.

An Optical Network with Distributed PCEs and Its Performance

Efficient Lightpath Routing in Wavelength-Routed Optical Networks.

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

Lightpath-based Flooding for GMPLS-controlled All-Optical Networks.

A Postponement Strategy for Short Lightpath Teardown in Wavelength-Routed WDM Mesh Networks under Dynamic Traffic

Security enhanced routing and spectrum allocation against crosstalk attacks for confidential lightpath in elastic optical networks

Optical Caching Network: A Seamless Bridge Between Electrical Packet Switching and Optical Circuit Switching

A Novel Scheme of WDM-EPON Based on Wavelenqth Conversion Technology

Demonstration of SDN-controlled Elastic Light-Tree Provisioning Based on Cascaded Spectrum Multicast

Study on new GMPLS technology in wavelength-routed optical network

Differentiated Service Provisioning Based on Lightpath Length Estimation in Overlay IP-over-WDM Networks

Research on New Connection Scheme in Optical Communication Network

Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks