Author(s): WANG Xing-wei, HOU Mei-jia, YI Xiu-shuang, HUANG Min
Pages: 493-496
Year: 2006 Issue:  5
Journal: JOURNAL OF NORTHEASTERN UNIVERSITY(NATURAL SCIENCE)
Keyword:  下一代互联网(NGI); IP/DWDM光Internet; 服务质量(QoS); 组播; 路由; 禁忌-递阶遗传算法;
Abstract: 设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm, THGA)构造优化的QoS组播路由树.该算法模拟生物繁衍过程,采用递阶编码方式,引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用,同时有助于实现网络负载平衡.仿真结果表明,所设计的算法是可行和有效的,它在一定程度上克服了基于经典遗传算法的QoS组播路由算法存在的早熟和收敛慢等问题,提高了算法性能,较好地解决了IP/DWDM光Internet中的QoS组播路由问题.