A Study of Lightpath Rerouting Schemes in Wavelength-Routed WDM Networks

Rerouting is a viable and cost-effective approach to decrease the blocking probability in legacy circuit-switched networks. We study lightpath rerouting in optical WDM networks in this paper. We investigate two different lightpath rerouting strategies, namely, passive rerouting and intentional rerouting. Passive rerouting means rerouting established lightpaths to accommodate new lightpath requests which will otherwise be blocked. Intentional rerouting is to intentionally reroute existing lightpaths during their life period without affecting other lightpaths, so as to achieve a better load balancing. Through extensive simulation studies, we draw the following conclusions: 1) when there is wavelength conversion, passive rerouting works much better than intentional rerouting; 2) when there is no wavelength conversion, a naive-wavelength- retuning algorithm can achieve the most benefit of passive rerouting while path-adjusting does not help too much.

[1]  Jiangchuan Liu,et al.  DLCR: a new adaptive routing scheme in WDM mesh networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[2]  Victor O. K. Li,et al.  A circuit rerouting algorithm for all-optical wide-area networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[3]  S. Hurtubise,et al.  Dynamic Routing and Call Repacking in Circuit-Switched Networks , 1983, IEEE Trans. Commun..

[4]  Eric Wing Ming Wong,et al.  A taxonomy of rerouting in circuit-switched networks , 1999, IEEE Commun. Mag..

[5]  Krishna M. Sivalingam,et al.  Routing Mechanisms Employing Adaptive Weight Functions for Shortest Path Routing in Optical WDM Networks , 2004, Photonic Network Communications.

[6]  Raja Datta,et al.  A rerouting technique with minimum traffic disruption for dynamic traffic in WDM networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[7]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[8]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

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

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

[11]  M. Ackroyd.  Call Repacking in Connecting Networks , 1979, IEEE Trans. Commun..

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

[13]  Guoliang Xue.  Optimal lightpath routing and rerouting in WDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[15]  Armando N. Pinto,et al.  Optical Networks: A Practical Perspective, 2nd Edition , 2002 .

[16]  Anthony S. Acampora,et al.  Benefits of Wavelength Translation in All-Optical Clear-Channel Networks , 1996, IEEE J. Sel. Areas Commun..

[17]  Gurusamy Mohan,et al.  A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks , 1999 .

[18]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[19]  Shay Kutten,et al.  Worst-case analysis of dynamic wavelength allocation in optical networks , 1999, TNET.

[20]  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.

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

[22]  Aravind Srinivasan,et al.  Wavelength rerouting in optical networks, or the Venetian Routing problem , 2002, J. Algorithms.

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

[24]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[25]  Eric Wing Ming Wong,et al.  Analysis of rerouting in circuit-switched networks , 2000, TNET.

[26]  Byrav Ramamurthy,et al.  Rerouting schemes for dynamic traffic grooming in optical WDM mesh networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[27]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[28]  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.

[29]  Yuanyuan Yang,et al.  Optical Switching Networks With Minimum Number of Limited-Range Wavelength Converters , 2005, IEEE/ACM Transactions on Networking.

[30]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[31]  K. Lee,et al.  A wavelength rerouting algorithm in wide-area all-optical networks , 1996 .