东北大学学报(自然科学版) ›› 2006, Vol. 27 ›› Issue (5): 493-496.DOI: -

• 论著 • 上一篇    下一篇

NGI中的一种禁忌-递阶遗传QoS组播路由算法

王兴伟;侯美佳;易秀双;黄敏;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学计算中心;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-23 修回日期:2013-06-23 出版日期:2006-05-15 发布日期:2013-06-23
  • 通讯作者: Wang, X.-W.
  • 作者简介:-
  • 基金资助:
    新世纪优秀人才支持计划项目;;

Tabu-hierarchy genetic QoS multicast routing algorithm in NGI

Wang, Xing-Wei (1); Hou, Mei-Jia (1); Yi, Xiu-Shuang (2); Huang, Min (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Computer Center, Northeastern University, Shenyang 110004, China
  • Received:2013-06-23 Revised:2013-06-23 Online:2006-05-15 Published:2013-06-23
  • Contact: Wang, X.-W.
  • About author:-
  • Supported by:
    -

摘要: 设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm,THGA)构造优化的QoS组播路由树·该算法模拟生物繁衍过程,采用递阶编码方式,引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用,同时有助于实现网络负载平衡·仿真结果表明,所设计的算法是可行和有效的,它在一定程度上克服了基于经典遗传算法的QoS组播路由算法存在的早熟和收敛慢等问题,提高了算法性能,较好地解决了IP/DWDM光Interne...

关键词: 下一代互联网(NGI), IP/DWDM光Internet, 服务质量(QoS), 组播, 路由, 禁忌-递阶遗传算法

Abstract: A non-NP QoS (quality of service) multicast routing algorithm in IP/DWDM optical Internet, which is one of the main networking technique of NGI (next generation Internet) backbone, is proposed to construct an optimized QoS multicast routing tree based on THGA (tabu-hierarchy genetic algorithm). The algorithm imitates the biologic propagation process and adopts the hierarchical coding scheme with two tabu operators (tabu crossover and tabu mutation) introduced to improve the genetic operation, taking account of user's requirements for QoS and network cost to benefit the balance in network load. Simulation results showed that the proposed algorithm is both feasible and effective in overcoming the specific shortcomings in the QoS multicast routing algorithm just based on the classical GA to a certain extent, such as prematurity and slow convergence. It not only improves the efficiency and performance of algorithm but provides a better way to construct the QoS multicast routing tree in IP/DWDM optical Internet.

中图分类号: