Multicast grooming algorithm in waveband switching optical networks

作     者：Guo, Lei Wang, Xingwei Cao, Jiannong Hou, Weigang Pang, Lan 

作者机构：College of Information Science and Engineering Northeastern University Shenyang 110819 China Department of Computing Hong Kong Polytechnic University Hong Kong Hong Kong State Key Laboratory of Advanced Optical Communication Systems and Networks Peking University Beijing 100871 China 

出 版 物：《Journal of Lightwave Technology》 (J Lightwave Technol)

年 卷 期：2010年第28卷第19期

页      面：2856-2864页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Manuscript received May 13, 2010 revised July 27, 2010 accepted August 10, 2010. Date of publication August 19, 2010 date of current version September 20, 2010. The preliminary work of this paper was presented at the International Conference on Computer Engineering and Technology (ICCET) 2010. This work was supported in part by the National Natural Science Foundation of China (60802023, 61070162, 71071028, 70931001, 61071124), the Fok Ying Tung Education Foundation (121065), the Specialized Research Fund for the Doctoral Program of Higher Education (20070145096, 20070145017), the Program for New Century Excellent Talents in University (08-0095), the Fundamental Research Funds for the Central Universities (N090504001, N090504003, N090504006), the Hong Kong Polytechnic University Postdoctoral Fellowships Scheme (G-YX2E), and the State Key Laboratory of Advanced Optical Communication Systems and Networks of China (2010BJ04) 

主　　题：Multicasting 

摘      要：In optical Wavelength-Division-Multiplexing (WDM) networks, multicast becomes more and more popular to provide high-speed communication between one point and multiple points. At the same time, the ports of Optical Cross-Connect (OXC) are greatly enhanced with the increasing number of wavelengths in fibers, and then the waveband switching technique is proposed to save the ports and reduce the cost of OXC. However, current waveband grooming algorithms are all limited in unicast. To achieve the multicast communication and meanwhile save the ports of OXC, we need to solve the multicast grooming, routing and wavelength/waveband assignment problem which is the HP-hard. In this paper, we propose a heuristic algorithm named Integrated Multicast Waveband Grooming (IMWG) based on Multicast Layered Auxiliary Graph (MLAG) that includes a Virtual Topology Layer (VTL) and multiple Waveband-Plane Layers (WPLs) to support the single-hop, multi-hop and hybrid multicast waveband grooming. For each demand, IMWG first computes a single-hop or multi-hop grooming waveband-tree on VTL. If the grooming waveband-tree cannot be found on VTL, IMWG computes a new waveband-tree on WPL. If the new waveband-tree cannot be found on WPL, IMWG computes a hybrid grooming waveband-tree on MLAG. Simulation results show that, compared with other algorithms, IMWG is able to obtain better performances. © 2010 IEEE.