Home > Table of Contents


Proceedings of 2009 International Workshop on Information Security and Application (IWISA 2009)

Qingdao, China, November 21-22, 2009

Editors: Feng Gao and Xijun Zhu

AP Catalog Number: AP-PROC-CS-09CN004

ISBN: 978-952-5726-06-0

Page(s): 388-395

A New Routing Algorithm Based on Integrated Auxiliary Graph in Multi-Layer and Multi-Granularity Optical Networks

Weigang Hou, Lei Guo, Xingwei Wang, Xuetao Wei, Yan Sun, Jingyu Zhang, and Junhong Zhao

Full text: PDF


In this paper, we study the integrated grooming policy which contains both wavelength-level grooming and waveband-level grouping strategies in multi-layer and multi-granularity optical networks and propose a new routing algorithm which is typically called Multi-Layer and Multi-Granularity grooming based on Integrated Auxiliary Graph (ML-MG-IAG) to save the cost by reducing the number of all optical switching ports in optical-cross connects and to achieve lower blocking probability as well as reduction of OEO ports by using the intraband wavelength conversion technology. In ML-MG-IAG, we develop the Integrated Auxiliary Graph (IAG) that includes some independent Wavelength Integrated Auxiliary Graphs (WIAGs) to groom the Low-Rate traffic Streams (LRSs) into high capacity lightpaths followed by wavelength-level grooming strategies and a wave-Band virtual topology Layered Graph (BLG) to further group several existing lightpaths with no residual available bandwidth for LRSs into the corresponding waveband tunnel followed by waveband-level grouping strategies. Simulation results show that, compared to previous algorithms, the performance of ML-MG-IAG can obtain significant improvement.

Index Terms

Multi-layer and multi-granularity optical networks, wavelength-level grooming and waveband-level grouping strategies, integrated auxiliary graph, intraband wavelength conversion

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved