东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (6): 789-792.DOI: -

• 论著 • 上一篇    下一篇

一种双种群进化集成QoS组播路由算法

王兴伟;李善林;黄敏;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-06-15 发布日期:2013-06-24
  • 通讯作者: Wang, X.-W.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2006AA01Z214);;

Integrated QoS multicast routing algorithm based on bipopulation-evolution

Wang, Xing-Wei (1); Li, Shan-Lin (1); Huang, Min (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-06-15 Published:2013-06-24
  • Contact: Wang, X.-W.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

522

摘要： 设计了一种IP/DWDM光Internet中的非NP类QoS组播路由算法,采用树形编码方式,基于双种群进化,寻找一棵带宽、延迟、延迟抖动与出错率受限的费用优化组播路由树,集成解决路由与波长分配问题.仿真结果表明,该算法是可行和有效的,不仅能够满足QoS约束,而且性能优于基于经典遗传算法设计的QoS组播路由算法,克服了算法易早熟、收敛慢等缺点,有效地解决了IP/DWDM光Internet中的QoS组播路由问题.

关键词: IP/DWDM光Internet, 服务质量, 组播, 集成路由, 双种群进化

Abstract: A non-NP QoS multicast routing algorithm in IP/DWDM optical Internet is proposed. It is based on the bipopulation-evolution to find a cost-optimized QoS multicast routing tree of which all bandwidth, delay, delay jitter, error rate are bounded with routing and wavelength assignment solved integratedly. Simulation results show that the proposed algorithm is both feasible and effective, which not only satisfies QoS constraints but also is superior to the algorithms based on the conventional genetic algorithm, getting rid of prematurity and slow convergence, the problem of QoS multicast routing in IP/DWDM optical Internet is therefore solved effectively.

中图分类号: