一种基于混合混沌遗传算法的QoS组播路由算法  

A Hybrid-Chaotic-Genetic-Algorithm-Based QoS Multicast Routing Algorithm

作　　者：王兴伟[1] 赵志杰[1] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机工程与应用》2006年第23期112-114,共3页Computer Engineering and Applications

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

摘　　要：IP/DWDM光Internet是下一代互联网NGI(NextGenerationInternet)主干网的主要组网技术之一,服务质量QoS(QualityofService)组播路由算法是其一个研究热点,已经证明它是NP难的。为此,文章设计了一种非NP类QoS组播路由算法。在给定用户请求的情况下,基于混合混沌遗传算法来构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法。IP/DWDM optical Intemet is one of the main networking technologies for the NGI （Next Generation Internet）.QoS（Quality of Service） multicast routing algorithm is a research focus.It has been proven NP-hard.Thus,a non-NP QoS multicast routing algorithm is proposed in this paper.Given a user request,a bandwidth,delay,delay jitter and error rate bounded and cost optimized QoS multicast routing tree is constructed based on a hybrid-chaotic-genetic-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.14[自动化与计算机技术—计算机应用技术]