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

摘要：

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

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

所属期刊栏目：27

分类号：TP393.14(计算技术、计算机技术)

资助基金：新世纪优秀人才支持计划;中国科学院资助项目60473089;国家发改委CNGI示范工程项目CNGI-04-13-2T,CNGI-04-6-2T,CNGI-04-15-7A

在线出版日期：2006-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：493-496