A New Routing Algorithm Based on Integrated Auxiliary Graph in Multi-Layer and Multi-Granularity Optical Networks
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 MultiLayer 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 opticalcross 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 wavelengthlevel 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.
Multi-layer and multi-granularity optical networks wavelength-level grooming and waveband-level grouping strategies integrated auxiliary graph intraband wavelength conversion
Weigang Hou Lei Guo Xingwei Wang Xuetao Wei Yan Sun Jingyu Zhang Junhong Zhao
College of Information Science and Engineering, Northeastern University, Shenyang 110004, China Department of Computer Science and Engineering, University of California, Riverside, CA 92521, USA
国际会议
2009 International Workshop on Information Security and Application(2009 信息安全与应用国际研讨会)
青岛
英文
388-395
2009-11-21（万方平台首次上网日期，不代表论文的发表时间）