Title :
Dynamic routing algorithms in all-optical networks
Author :
MEWANOU, Rolland ; Pierre, Samuel
Author_Institution :
Lab. de Recherche en Reseautique et Informatique Mobile, Ecole Polytech. de Montreal, Que., Canada
Abstract :
In this paper, we consider dynamic routing in all-optical networks without wavelength converters which are very expensive and always not effective. We propose two new heuristic algorithms to manage optical routing based on link-state and reduce blocking probability of request arriving in the network. The first one uses a technique similar to "fixed paths least congested" (FPLC) routing by analyzing the first k links on each path whereas the second is based on an estimation of the link-congestion in the network. Both algorithms achieve good performance, for different types of network topologies, when compared to existing methods like FPLC, LLR, and FPLC-k.
Keywords :
optical fibre networks; optical links; telecommunication congestion control; telecommunication network routing; wavelength division multiplexing; WDM; blocking probability; dynamic routing algorithm; fixed paths least congested routing; heuristic algorithm; link-state probability; link-state routing; network link-congestion; network topology; optical network; optical routing; request arrival; routing-wavelength assignment; wavelength converter; All-optical networks; Costs; Electronic mail; Heuristic algorithms; High speed optical techniques; Intelligent networks; Optical fiber networks; Optical switches; Wavelength assignment; Wavelength routing;
Conference_Titel :
Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on
Print_ISBN :
0-7803-7781-8
DOI :
10.1109/CCECE.2003.1226009