QoS multicast routing scheme using QGA in IP/DWDM networks

作     者：XING Huan-lai BAI Lin JI Yue-feng 

作者机构：Key Laboratory of Optical Communications and Lightwave Technoogies Beijing University of Posts and Telecommunications Beijing 100876 China 

出 版 物：《The Journal of China Universities of Posts and Telecommunications》 (中国邮电高校学报（英文版）)

年 卷 期：2008年第15卷第4期

页      面：95-100页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

基　　金：the National Natural Science Foundation of China (60572021, 90704006) the National Basic Research Program of China (2007CB310705) the Hi-Tech Research and Development Program of China (2007AA01Z247) PCSIRT (IRT0609) 111 Project (B07005) ISTCP (2006DFA11040) 

主　　题：IP-over-DWDM multicast QoS quantum genetic algorithm 

摘      要：This article studies multi-constraints least-cost multicast routing problem in internet protocol over dense wavelength division multiplexing （IP/DWDM） networks. To address this problem, an individual-difference-based quantum genetic algorithm （IDQGA） is proposed. This algorithm considers individual differences among chromosomes by introducing an adaptive rotation angle step determination scheme and a grouping-based quantum mutation operation. Simulations are conducted over network topologies. The results indicate that compared with other heuristic algorithms, IDQGA has better optimal performance on solving quality of service （QoS） multicast routing problem in IP/DWDM networks and is characterized by strong robustness, high success ratio and excellent capability on global searching.