The minimum coincidence routing approach in wavelength-routed optical WDM networks

Management is a critical issue in optical networks. Highly impacting in management, routing in optical networks, is often decoupled into both the path selection and the wavelength assignment problems. In the former, shortest path based approaches are often applied to compute paths. Although such approaches offer advantages in terms of network loading, they are restricted by the fact, that routes are selected without taking into account parameters pertaining to any explicit and desired service guarantees. Thus, the wavelength assignment process may assign a non-optimal wavelength with respect to incoming traffic requirements and any associated quality of service specifications. This paper addresses the lightpath selection problem by proposing a novel route selection scheme where routes are determined based upon the twin criteria of minimizing the number of hops and balancing the network load, resulting in a reduction in both network congestion and blocking probability.

[1]  Tak-Shing Peter Yum,et al.  Analysis of least congested path routing in WDM lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[2]  Computing Approximate Blocking Probabilities for a Class of All-Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[3]  Pierre A. Humblet,et al.  Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers , 1995, IEEE J. Sel. Areas Commun..

[4]  Vincent W. S. Chan,et al.  All-Optical Network Consortium - Ultrafast TDM Networks (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..

[5]  Masayuki Murata,et al.  Performance of alternate routing methods in all-optical switching networks , 1997, Proceedings of INFOCOM '97.

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

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

[8]  Emmanouel A. Varvarigos,et al.  An analysis of oblivious and adaptive routing in optical networks with wavelength translation , 2001, TNET.

[9]  Xin Yuan,et al.  A study of dynamic routing and wavelength assignment with imprecise network state information , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[10]  Didier Colle,et al.  Routing and wavelength assignment under inaccurate routing information in networks with sparse and limited wavelength conversion , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[11]  George N. Rouskas,et al.  A Comparison of Allocation Policies in Wavelength Routing Networks* , 2004, Photonic Network Communications.

[12]  Bo Li,et al.  Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks , 2005, IEEE/ACM Transactions on Networking.