Acta Metallurgica Sinica(English letters) ›› 2008, Vol. 15 ›› Issue (4): 95-100.doi:

• Wireless • Previous Articles     Next Articles

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 Technologies, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2008-05-19 Revised:1900-01-01 Online:2008-12-30
  • Contact: XING Huan-lai

Abstract:

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.

Key words:

IP-over-DWDM;multicast;QoS;quantum genetic algorithm