A New Routing Algorithm Based on Integrated Grooming Auxiliary Graph in Multi-granularity Optical Networks

In this paper, we study the waveband switching for wavelength-level demands and the traffic grooming for sub-wavelength-level demands in multi-granularity optical networks and propose a new routing algorithm called Multi-granularity Grooming based on Integrated Grooming Auxiliary Graph (MG-IGAG) to save the cost by reducing the number of switching ports in optical-cross connects. In MG-IGAG, we develop the Integrated Grooming Auxiliary Graph (IGAG) that includes a Wavelength Integrated Auxiliary Graph (WIAG) and a wave-Band Integrated Auxiliary Graph (BIAG) to groom the sub-wavelength-level and wavelength-level demands, respectively. Simulation results show that the performance of MG-IGAG can obtain significant improvement than previous algorithms.