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

Hb Wen,Lm Li,S Wang
DOI: https://doi.org/10.1109/ICCCAS.2002.1180750
2002-01-01
Abstract:In IP over WDM optical networks, there are a lot of traffic flows within every light-path. Failure of one light-path will lead to great loss. Therefore, path protection should be provided for every primary light-path, that is, one backup light-path must be provided to the primary light-path. The concept of Shared Risk Link Group (SRLG) has been introduced in optical networks, and the primary light-path and the backup light-path are requested to be SRLG-disjoint. In this paper, at first we propose one heuristic algorithm without wavelength assignment. This algorithm can compute two SRLG-disjoint paths simultaneously, and the total cost of the two paths is near optimal. Then by virtue of layered-graph, based on the first algorithm, one algorithm for dynamic routing and wavelength assignment (RWA) under SRLG-disjoint constraints is proposed. Analysis of each algorithm is given out.
What problem does this paper attempt to address?