Title :
Adaptive lightpath routing in wavelength-routed networks
Author :
Zhang, Baoxian ; Zheng, Jun ; Mouftah, Hussein T.
Author_Institution :
Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
Abstract :
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.
Keywords :
optical fibre networks; optical wavelength conversion; telecommunication network routing; tree searching; adaptive lightpath routing; backward routing; dynamical shortest path selection; informed search strategy; sequential search algorithm; wavelength conversion; wavelength-routed network; Algorithm design and analysis; Costs; Information technology; Intelligent networks; Joining processes; Wavelength routing;
Conference_Titel :
Communications, 2005. ICC 2005. 2005 IEEE International Conference on
Print_ISBN :
0-7803-8938-7
DOI :
10.1109/ICC.2005.1494655
