A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks

Currently, the required bandwidth of IP-level users tends to be diversity, i.e., coarse-granularity demands and small-granularity demands. Employing traffic grooming or waveband switching (WS) only may results in several traffic-diversity problems in wavelength routed networks (WRNs) or WaveBand Switching (WBS) networks. In order to solve the traffic-diversity problems in IP over WDM networks, an identified multi-granularity optical cross-connect (MG-OXC) with supporting traffic partition is devised in this paper. In this node structure, one traffic partition module is used to check the type of demand. Followed by our proposed traffic partition based grooming policy (TPGP), if the currently-arriving IP-level user is small-granularity demand, it will be processed by traffic grooming, otherwise processed by waveband switching. Then, we propose a new multi-granularity grooming algorithm based on integrated grooming auxiliary graph (MG-IGAG). The IGAG includes a wavelength integrated auxiliary graph (WIAG) and a waveband integrated auxiliary graph (BIAG) to groom small-granularity and coarse-granularity demands, respectively. Simulation results show that compared to previous WS algorithms and multi-granularity grooming algorithms followed by integrated grooming policy (IGP), MG-IGAG not only performs traffic grooming and waveband switching together, but also solves the traffic-diversity problems effectively, especially for port savings.

[1]  Chunming Qiao,et al.  Framework for waveband switching in multigranular optical networks: part I-multigranular cross-connect architectures [Invited] , 2006 .

[2]  Byrav Ramamurthy,et al.  Analysis of multi-hop traffic grooming in WDM mesh networks , 2009, Opt. Switch. Netw..

[3]  Lei Guo,et al.  A new integrated auxiliary graph based routing algorithm in waveband switching optical networks , 2010 .

[4]  Yong Wang,et al.  On the complexity and algorithm of grooming regular traffic in WDM optical networks , 2008, J. Parallel Distributed Comput..

[5]  Lei Guo,et al.  A new multi-granularity traffic grooming routing algorithm in IP over WDM networks , 2011 .

[6]  Lei Guo,et al.  A new waveband switching method for reducing the number of ports in wavelength-division-multiplexing optical networks☆ , 2009 .

[7]  Junghee Han.  A traffic grooming problem considering hub location for synchronous optical network-wavelength division multiplexing networks , 2010, Comput. Ind. Eng..

[8]  Chunming Qiao,et al.  Waveband Switching for Dynamic Traffic Demands in Multigranular Optical Networks , 2007, IEEE/ACM Transactions on Networking.

[9]  B. Dhoedt,et al.  Multi-Granular Optical Cross-Connect: Design, Analysis, and Demonstration , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[10]  Sheng Wang,et al.  Dynamic Grooming Algorithms for Survivable WDM Mesh Networks , 2003, Photonic Network Communications.

[11]  Christopher Leckie,et al.  Waveband grooming and IP aggregation in optical networks , 2003 .

[12]  Biswanath Mukherjee,et al.  A novel approach to provision differentiated services in survivable IP-over-WDM networks , 2008, Opt. Switch. Netw..

[13]  Biswanath Mukherjee,et al.  Design of hybrid optical networks with waveband and electrical TDM switching , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[14]  H. T. Mouftah,et al.  Cost-effective heuristics for planning GMPLS-based transport networks , 2010, Opt. Switch. Netw..

[15]  Paul Ghobril.  A novel analytical model for dynamic waveband switching , 2009, Opt. Switch. Netw..

[16]  Qianbin Chen,et al.  An efficient waveband assignment algorithm to minimize waveband fragments in multi-granularity optical switching networks , 2008, 2008 7th International Conference on Optical Internet.

[17]  Stéphane Pérennes,et al.  Hardness and Approximation of Traffic Grooming , 2007, ISAAC.

[18]  Byrav Ramamurthy,et al.  Dynamic Waveband Switching in WDM Mesh Networks Based on a Generic Auxiliary Graph Model , 2005, Photonic Network Communications.