Title :
A Segmentation Method for Shared Protection in WDM Mesh Networks
Author :
Phung, Quoc V. ; Habibi, Daryoush ; Nguyen, Hoang N. ; Lo, Kung-meng
Author_Institution :
Sch. of Eng. & Math., Edith Cowan Univ., Churchlands, WA
Abstract :
Shared link and shared path protections have been recognized as preferred schemes to protect traffic flows against network failures. In recent years, another method referred to as Shared Segment Protection has been studied as an alternative solution for protection. This method is more flexible and efficient in terms of capacity utilization and restoration time. However, to our best knowledge, this method has mostly been studied in dynamic provisioning scenarios in which searching for restoration paths is dynamically performed after a failure has occurred. In this paper, based on the path segmentation idea, we propose a method to generate good candidate routes for traffic demands in static provisioning. These candidates are used as input parameters of an Integer Linear Programming (ILP) model for shared backup protection. Numerical results show that the capacity efficiency resulting from these candidates is much better than the best known Shared Backup Path Protection (SBPP) schemes. In addition, although the restoration time of our scheme is a little bit longer than those implementing link protection, it is still faster than path protection schemes.
Keywords :
integer programming; linear programming; optical fibre networks; telecommunication network routing; telecommunication traffic; wavelength division multiplexing; ILP; WDM mesh network; dynamic provisioning scenario; integer linear programming model; network route; path segmentation; shared link; shared path protection; traffic demands; wavelength division multiplexing; Availability; Channel capacity; Integer linear programming; Mathematics; Mesh networks; Protection; Telecommunication traffic; Traffic control; WDM networks; Wavelength division multiplexing;
Conference_Titel :
Networks, 2006. ICON '06. 14th IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
0-7803-9746-0
DOI :
10.1109/ICON.2006.302679