IP/DWDM光Internet中一种演化一单纯形QoS组播路由算法  

An Evolutionary-simplex-algorithm-based QoS Multicast Routing Algorithm in IP/DWDM Optical Internet

作　　者：王兴伟[1] 高楠[1] 吴铁艳[2] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院 [2]东北大学国际合作与交流处

出　　处：《计算机科学》2006年第4期19-21,共3页Computer Science

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

摘　　要：本文设计了一种 IP/DWDM 光 Internet 中的 QoS 组播路由算法。在给定用户请求的情况下,基于演化-单纯形算法构造带宽、延迟、延迟抖动与出错率受限且费用优化的 QoS 组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的 QoS 组播路由算法。In this paper, a QoS multicast routing algorithm in IP/DWDM optical Internet is proposed. Given a user request, a bandwidth, delay, delay jitter and error rate bounded and cost optimized QoS multicast routing tree is constructed based on the evolutionary-simplex-algorithm, taking network load balancing into account. Simulation results have shown that it is not only feasible and effective but also advantageous over its counterpart based on the traditional genetic algorithm.

关 键 词：IP/DWDM光INTERNET QOS 组播 路由 演化单纯形算法 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术] TP393[自动化与计算机技术—计算机科学与技术]