Adaptive routing considering the number of available wavelengths in WDM networks

In most existing studies of wavelength-division multiplexing networks, the problems of routing and wavelength assignment are generally treated separately, since it is NP-complete to produce the optimal solutions for the two problems at the same time. The four presented adaptive routing algorithms, however, consider the availability of wavelengths during the routing process. Our algorithms favor paths with the near-maximum number of available wavelengths between two nodes, resulting in improved load balancing. Simulations show that our algorithms reduce call blocking by nearly half when compared with the least-loaded and the k-fixed routing algorithms in some small networks using the first-fit wavelength assignment policy. In addition, simulation and analysis show that the path length of our algorithms is almost the same as those of the other algorithms.

[1]  Hui Zang,et al.  Connection management for wavelength-routed WDM networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[2]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[3]  Eiji Oki,et al.  Multi-layer traffic engineering in photonic-GMPLS-router networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[4]  Dan Guo,et al.  Lightpath routing for intelligent optical networks , 2001 .

[5]  Kireeti Kompella,et al.  OSPF Extensions in Support of Generalized MPLS , 2001 .

[6]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[7]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

[8]  Imrich Chlamtac,et al.  Lightpath (Wavelength) Routing in Large WDM Networks , 1996, IEEE J. Sel. Areas Commun..

[9]  J. Ryan,et al.  All the animals in the zoo: the expanding menagerie of optical components , 2001 .

[10]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[11]  Biswanath Mukherjee,et al.  Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks , 2002, TNET.

[12]  Ling Li,et al.  Dynamic wavelength routing using congestion and neighborhood information , 1999, TNET.

[13]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[14]  Mohamed A. Ali,et al.  On joint protection/restoration in IP-centric DWDM-based optical transport networks , 2000, IEEE Commun. Mag..