A new algorithm of design protection for wavelength-routed networks and efficient wavelength converter placement

A new heuristic algorithm, called virtual topology mapping for design protection based on layered graph (LG VTMDP), used in design protection for WDM optical networks is proposed in this paper. The algorithm considers the problem of routing and wavelength assignment simultaneously as well as design protection. Load balancing and capacity constraints of physical links are also considered. The LG VTMDP algorithm is shown to perform better than the combination of the disjoint alternate path (DAP) algorithm and existing wavelength assignment algorithms. Then an efficient wavelength converter placement (WCP) algorithm is presented. By only placing a small number of wavelength converters at some "key" nodes, this sparse conversion scheme can obtain sufficiently high performance. Finally, the performance of our algorithms is studied using network examples.