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

东北大学学报(自然科学版) ›› 2006, Vol. 27 ›› Issue (6): 635-638.DOI: -

• 论著 • 上一篇    下一篇

NGI中立队竞争演化QoS组播路由算法

王兴伟;任炜;易秀双;黄敏;   

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

Procession-competition evolutionary QoS multicast routing algorithm in NGI

Wang, Xing-Wei (1); Ren, Wei (1); Yi, Xiu-Shuang (2); Huang, Min (1)   

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

RichHTML

0

PDF (PC)

524

摘要： 设计了一种NGI中的非NP类QoS组播路由算法.该算法以最小化费用为目标,基于立队竞争演化算法,寻找一棵延迟、延迟抖动、带宽及出错率受限且费用优化的组播路由树,一体化解决路由与波长分配问题,同时兼顾网络负载均衡.仿真研究表明,该算法是可行和有效的,不仅能够满足QoS约束,而且在组播树费用和运行时间上明显优于基于经典遗传算法的QoS组播路由算法.

关键词: NGI, IP/DWDM光Internet, QoS, 组播, 路由, 立队竞争演化算法

Abstract: A non-NP QoS multicast routing algorithm in NGI (next generation Internet) is proposed. Aiming at the minimized cost, the algorithm is based on the procession-competition evolutionary algorithm to find a multicast routing tree involving the branches to constrain delay, delay jitter, bandwidth, error-rate in association with cost optimization, thus solving integrally the problem to assign routing and wavelength in a single process with network load balancing also taken into account. Simulation results showed that the proposed algorithm is feasible and effective and meets QoS requirements. In addition, it is evidently superior to the conventional QoS multicast routing algorithms based on classical genetic algorithm in cost of multicast routing tree and running time.

中图分类号: