Multicast grooming algorithm in waveband switching optical networks

被引：14
作者：
Guo L. [1 ,2 ,3 ]
Wang X. [1 ]
Cao J. [2 ]
Hou W. [1 ]
Pang L. [1 ]
机构：
[1] College of Information Science and Engineering, Northeastern University
[2] Department of Computing, Hong Kong Polytechnic University, Hong Kong
[3] State Key Laboratory of Advanced Optical Communication Systems and Networks, Peking University
来源：
Journal of Lightwave Technology | 2010年 / 28卷 / 19期
基金：
高等学校博士学科点专项科研基金; 中国国家自然科学基金;
关键词：
Grooming; layered auxiliary graph; multicast; optical networks; waveband switching;
D O I：
10.1109/JLT.2010.2068036
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：2856 / 2864
页数：8
相关论文
共 17 条
  • [1] Liu Y., Liang W., Online multicasting in WDM networks with shared light splitter bank, Photon. Netw. Commun., 17, 1, pp. 1-9, (2008)
  • [2] Ding A., Poo G., A survey of optical multicast over WDM networks, Comput. Commun., 26, 2, pp. 193-200, (2003)
  • [3] Wu B., Yeung K.L., Ho P.H., ILP formulations for p-cycle design without candidate cycle enumeration, IEEE/ACM Trans. Netw., 18, 1, pp. 284-295, (2010)
  • [4] Wu B., Yeung K.L., Hamdi M., Li X., Minimizing internal speedup for performance guaranteed switches with optical fabrics, IEEE/ACM Trans. Netw., 17, 2, pp. 632-645, (2009)
  • [5] Cao X., Anand V., Qiao C., Waveband switching in optical networks, IEEE Commun. Mag., 41, 4, pp. 105-112, (2003)
  • [6] Kolarov A., Sengupta B., A study of waveband routing and wavelength assignment in multi-granular hybrid optical networks, IEEE International Conference on Communications, 1, pp. 239-243, (2005)
  • [7] Mannie E., Generalized Multi-Protocol Label Switching (GMPLS) Architecture, (2004)
  • [8] Guo L., Et al., A new waveband switching method for reducing the number of ports in wavelength-division-multiplexing optical networks, Opt. Fiber Technol., 15, 1, pp. 5-9, (2009)
  • [9] Guo L., Et al., A new integrated auxiliary graph based routing algorithm in waveband switching optical networks, AEU - Int. J. Electron. Commun., 64, 1, pp. 87-91, (2010)
  • [10] Gorai S., Dash A., Castoldi P., A novel approach to joint wavelength and waveband routing in hierarchical optical networks, Proc. CCECE, pp. 1101-1105, (2004)
12