Rerouting schemes for dynamic traffic grooming in optical WDM networks

Traffic grooming in optical WDM mesh networks is a two-layer routing problem to effectively pack low-rate connections onto high-rate lightpaths, which, in turn, are established on wavelength links. The objective of traffic grooming is to improve resource efficiency. However, resource contention between lightpaths and connections may result in inefficient resource usage or even the blocking of some connections. In this work, we employ a rerouting approach to alleviate resource inefficiency and improve the network throughput under a dynamic traffic model. We propose two rerouting schemes, rerouting at lightpath level (RRLP) and rerouting at connection level (RRCON) and a qualitative comparison is made between the two. We also propose two heuristic rerouting algorithms, namely the critical-wavelength-avoiding one-lightpath-limited (CWA-1L) rerouting algorithm and the critical-lightpath-avoiding one-connection-limited (CLA-1C) rerouting algorithm, which are based on the two rerouting schemes. Simulation results show that rerouting reduces the blocking probability of connections significantly.

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

[2]  Yao Mingwu,et al.  Accurate and approximate evaluations of asynchronous tunable-wavelength-converter sharing schemes in optical burst-switched networks , 2005, Journal of Lightwave Technology.

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

[4]  Chunming Qiao,et al.  An integrated lightpath provisioning approach in mesh optical networks , 2002, Optical Fiber Communication Conference and Exhibit.

[5]  J.P. Jue,et al.  Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees , 2005, Journal of Lightwave Technology.

[6]  Byrav Ramamurthy,et al.  Dynamic traffic grooming algorithms for reconfigurable SONET over WDM networks , 2003, IEEE J. Sel. Areas Commun..

[7]  Byrav Ramamurthy,et al.  Survivable traffic grooming with path protection at the connection level in WDM mesh networks , 2005 .

[8]  Malathi Veeraraghavan,et al.  Protocols and architectures for IP optical networking , 1999, Bell Labs Technical Journal.

[9]  Jian Wang,et al.  Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections , 2001 .

[10]  C. Siva Ram Murthy,et al.  Throughput maximization in traffic grooming in WDM mesh networks , 2004, J. High Speed Networks.

[11]  Rudra Dutta,et al.  Reconfiguration of traffic grooming optical networks , 2004, First International Conference on Broadband Networks.

[12]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.

[13]  Biswanath Mukherjee,et al.  Generic Graph Model for TraÆc Grooming in Heterogeneous WDM Mesh Networks , 2002 .

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

[15]  A.L. Chiu,et al.  Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks , 2000, Journal of Lightwave Technology.

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

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

[18]  B. Ramamurthy,et al.  A link bundled auxiliary graph model for constrained dynamic traffic grooming in WDM mesh networks , 2005, IEEE Journal on Selected Areas in Communications.

[19]  C. Siva Ram Murthy,et al.  Efficient dynamic traffic grooming in service-differentiated WDM mesh networks , 2004, Comput. Networks.

[20]  Ori Gerstel,et al.  Combined WDM and SONET network design , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[21]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.