The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks

Yu ZHANG,Zheng-bin LI,An-shi XU,De-ming WU
2004-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:The use of multi-granularity OXC in DWDM network results in reduction of the number of ports both for the switches and for the optical multiplexers and de-multiplexers, which lead to cost saving. However, it introduces more difficulties for the routing and wavelength assignment problem. In this paper, a new model, called Multi-Dimension-Graph, is proposed to provide an exact description of the states of multi-granularity WDM network. The algorithm based on the MDS-G can solve routing and wavelength assignment subproblems in multi-granularity networks simultaneously. The simulation results prove that the algorithm based on the MDS-G performs better than existing algorithms that deal with routing and wavelength assignment separately.
What problem does this paper attempt to address?