Dynamic survivable routing in WDM networks with shared risk link groups

Abstract

In this paper, we study the problem of dynamic survivable routing in optical networks with Shared Risk Link Groups (SRLG). Survivability and service continuity have been well recognized as the most important issues in the design of control and management planes for the next-generation optical networks with wavelength-division multiplexing (WDM) as the core technology. To make the connections survivable after various failure scenarios such as fiber cut and duct cut, it is necessary to consider SRLG diverse routing constraints in the traffic grooming problem. To jointly consider the working and backup paths, we first formulate the diverse routing problem into an Integer Linear Programming (ILP) process, in which the working and shared backup paths corresponding to a connection request are solved in a single step. We proposed failure-dependent SRLG protection heuristics algorithms for fiber selection. We compared the performance of various routing algorithms through simulation studies based on different metrics. Another contribution of this paper is a well-designed link-state metric is proposed for allocating the backup path and two selection schemes considering path costs are developed.