QoS multicast routing scheme using QGA in IP/DWDM networks  

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

机构地区：[1]Key Laboratory of Optical Communications and Lightwave Techno,ogies, Beijing University of Posts and Telecommunications, Beijing 100876, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2008年第4期95-100,共6页中国邮电高校学报（英文版）

基　　金：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)

摘　　要：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.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.

关 键 词：IP-over-DWDM MULTICAST QOS quantum genetic algorithm 

分 类 号：TN91[电子电信—通信与信息系统]