9 September 2002 Wavelength requirement for survivable routing in WDM networks
Author Affiliations +
Proceedings Volume 4910, Optical Networking II; (2002) https://doi.org/10.1117/12.482426
Event: Asia-Pacific Optical and Wireless Communications 2002, 2002, Shanghai, China
Abstract
In IP over WDM networks, when a failure (a link failure) occurs, the service restoration can be implemented by dynamic routing in IP layer. But it needs the virtual topology remains connected after any physical link failure. Otherwise, IP layer cannot find an alternate path to restore the service. The problem of routing logical links (lightpaths) on a physical network in a way that the logical topology remains connected in the event of single physical link failure is called survivable routing. Our aim is to find out the minimum wavelength requirement for survivable routing. In short, we address the survivable routing problem by proposing a new ILP algorithm which works well with sparse-connected logical topologies. The necessary and sufficient conditions for survivable routing are simplified, which greatly reduces the number of survivable constraints. Based-on the simplified conditions, a new ILP formulation with K-shortest paths as alternate paths for a logical link is presented, which mainly reduces the number of variables needed to be solved. It will be demonstrated that the time needed to solve such an ILP is relatively small. Finally, numerical results are given and discussed to show the effectiveness of our algorithm.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fengqing Liu, QingJi Zeng, Xu Zhu, Shilin Xiao, Xudong Yang, "Wavelength requirement for survivable routing in WDM networks", Proc. SPIE 4910, Optical Networking II, (9 September 2002); doi: 10.1117/12.482426; https://doi.org/10.1117/12.482426
PROCEEDINGS
9 PAGES


SHARE
Back to Top