NGI中立队竞争演化QoS组播路由算法
来源期刊：东北大学学报(自然科学版)2006年第6期
论文作者：王兴伟 任炜 易秀双 黄敏
文章页码：635 - 638
关键词：NGI;IP/DWDM光Internet;QoS;组播;路由;立队竞争演化算法;
摘 要：设计了一种NGI中的非NP类QoS组播路由算法.该算法以最小化费用为目标,基于立队竞争演化算法,寻找一棵延迟、延迟抖动、带宽及出错率受限且费用优化的组播路由树,一体化解决路由与波长分配问题,同时兼顾网络负载均衡.仿真研究表明,该算法是可行和有效的,不仅能够满足QoS约束,而且在组播树费用和运行时间上明显优于基于经典遗传算法的QoS组播路由算法.
王兴伟1，任炜1，易秀双2，黄敏1
1. 东北大学信息科学与工程学院2. 东北大学计算中心
摘 要：设计了一种NGI中的非NP类QoS组播路由算法.该算法以最小化费用为目标,基于立队竞争演化算法,寻找一棵延迟、延迟抖动、带宽及出错率受限且费用优化的组播路由树,一体化解决路由与波长分配问题,同时兼顾网络负载均衡.仿真研究表明,该算法是可行和有效的,不仅能够满足QoS约束,而且在组播树费用和运行时间上明显优于基于经典遗传算法的QoS组播路由算法.
关键词：NGI;IP/DWDM光Internet;QoS;组播;路由;立队竞争演化算法;
