Dynamic routing and wavelength assignment in multi-granularity WDM networks

For the purpose of reducing the complexity and cost of optical large-scale cross-connect, wavelengths are grouped into wavebands or fiber to be switched as a single entity, which is called multi- granularity switching. However, it introduces more complexity into the routing and wavelength assignment problem. In this paper, we propose a novel graph model for describing the states of the multi-granularity switching WDM networks. Based on the model, the dynamic routing and wavelength assignment problems for multi-granularity traffic can be solved jointly, and different on-line wavelength grooming policies can be achieved simultaneously. By simulation, we compared the performance of our algorithms under different policy and different percent of fibers for fiber switching. The result proved that our algorithms yield better performance than those deal with the routing and wavelength assignment separately.

[1]  Chunming Qiao,et al.  A waveband switching architecture and algorithm for dynamic traffic , 2003, IEEE Communications Letters.

[2]  R. Lingampalli,et al.  Effect of wavelength and waveband grooming on all-optical networks with single layer photonic switching , 2002, Optical Fiber Communication Conference and Exhibit.

[3]  Byrav Ramamurthy,et al.  A graph model for dynamic waveband switching in WDM mesh networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[5]  Subrata Banerjee,et al.  A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[6]  H. T. Mouftah,et al.  Path selection with tunnel allocation in the optical Internet based on generalized MPLS architecture , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[7]  Pin-Han Ho,et al.  Routing and wavelength assignment with multi-granularity traffic in optical networks , 2002, Signal Processing Noise.

[8]  E. Dotaro,et al.  Impact of intermediate traffic grouping on the dimensioning of multi-granularity optical networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[9]  Roberto Sabella,et al.  Granularity in all-optical WDM networks for large geographical areas , 2000, Comput. Networks.

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

[11]  Chunming Qiao,et al.  Multilayer versus single-layer optical cross-connect architectures for waveband switching , 2004, IEEE INFOCOM 2004.

[12]  H. T. Mouftah,et al.  Waveband routing and merging in hybrid optical networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).