Adaptive lightpath routing in wavelength-routed networks

In this paper, we study the issue of dynamically selecting shortest paths in wavelength-routed networks. We present several fast shortest path selection algorithms for networks with and without wavelength conversions. The presented algorithms employ the strategies of sequential search, backward routing, and informed search. Simulation results demonstrate that our presented algorithms can significantly reduce the average-case running time in identifying shortest paths in wavelength-routed networks.