Connection Level Active Rerouting in WDM Mesh Networks with Traffic Grooming Capability

In this paper, for the first time, we propose a novel rerouting approach which actively packs existing connections of different bandwidth granularities. Basically different from previously proposed active rerouting that blindly attempts to reroute many existing lightpaths, our algorithm at first estimates the potential resource gain of each existing connection and then reroutes only a small number of candidate connections that may give the largest gains. Therefore, it can efficiently reduce the rerouting costs, i.e., the required overheads and computations, while maximizing the amount of resources that can be conserved for future requests. Simulation results show that our approach keeps the rerouting costs at a low level but it can improve the blocking performance significantly.

[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]  Eric Wing Ming Wong,et al.  Analysis of rerouting in circuit-switched networks , 2000, TNET.

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

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

[5]  Eytan Modiano,et al.  Traffic grooming in WDM networks , 2001, IEEE Commun. Mag..

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

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

[8]  Biswanath Mukherjee,et al.  On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks , 2002, Optical Fiber Communication Conference and Exhibit.

[9]  Biswanath Mukherjee,et al.  Traffic grooming in an optical WDM mesh network , 2002, IEEE J. Sel. Areas Commun..

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

[11]  Biswanath Mukherjee,et al.  A Review of Traffic Grooming in WDM Optical Networks: Architectures and Challenges , 2002 .

[12]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

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

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