Dynamic wavelength routing using congestion and neighborhood information
- 1 October 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 7 (5) , 779-786
- https://doi.org/10.1109/90.803390
Abstract
We present two dynamic routing algorithms based on path and neighborhood link congestion in all-optical networks. In such networks, a connection request encounters higher blocking probability than in circuit-switched networks because of the wavelength-continuity constraint. Much research has focused on the shortest-path routing and alternate shortest-path routing. We consider fixed-paths least-congestion (FPLC) routing in which the shortest path may not be preferred to use. We then extend the algorithm to develop a new routing method: dynamic routing using neighborhood information. It is shown by using both analysis and simulation methods that FPLC routing with the first-fit wavelength-assignment method performs much better than the alternate routing method in mesh-torus networks (regular topology) and in the NSFnet T1 backbone network (irregular topology). Routing using neighborhood information also achieves good performance when compared to alternate shortest-path routing.Keywords
This publication has 13 references indexed in Scilit:
- Distributed network control for wavelength routed optical networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fixed-alternate routing and wavelength conversion in wavelength-routed optical networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance of alternate routing methods in all-optical switching networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networksIEEE/ACM Transactions on Networking, 1998
- All-optical networks with sparse wavelength conversionIEEE/ACM Transactions on Networking, 1996
- All-Optical Network Consortium-ultrafast TDM networksIEEE Journal on Selected Areas in Communications, 1996
- A practical approach for routing and wavelength assignment in large wavelength-routed optical networksIEEE Journal on Selected Areas in Communications, 1996
- Benefits of wavelength translation in all-optical clear-channel networksIEEE Journal on Selected Areas in Communications, 1996
- Computing approximate blocking probabilities for a class of all-optical networksIEEE Journal on Selected Areas in Communications, 1996
- An Improved Model of Blocking Probability in All-Optical NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995