一种双种群进化集成QoS组播路由算法  

An Integrated QoS Multicast Routing Algorithm Based on Bipopulation-Evolution

作　　者：王兴伟[1] 李善林[1] 黄敏[1] 

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

出　　处：《东北大学学报（自然科学版）》2007年第6期789-792,共4页Journal of Northeastern University(Natural Science)

基　　金：国家高技术研究发展计划项目(2006AA01Z214);国家自然科学基金资助项目(60673159);新世纪优秀人才支持计划项目;高等学校博士学科点专项科研基金资助项目;辽宁省自然科学基金资助项目(20062022);国家发改委CNGI示范工程资助项目(CNGI-04-13-2T;CNGI-04-6-2T和CNGI-04-15-7A)

摘　　要：设计了一种IP/DWDM光Internet中的非NP类QoS组播路由算法,采用树形编码方式,基于双种群进化,寻找一棵带宽、延迟、延迟抖动与出错率受限的费用优化组播路由树,集成解决路由与波长分配问题.仿真结果表明,该算法是可行和有效的,不仅能够满足QoS约束,而且性能优于基于经典遗传算法设计的QoS组播路由算法,克服了算法易早熟、收敛慢等缺点,有效地解决了IP/DWDM光Internet中的QoS组播路由问题.A non-NP QoS multicast routing algorithm in IP/DWDM optical Internet is proposed. It is based on the bipopulation-evolution to find a cost-optimized QoS multicast routing tree of which all bandwidth, delay, delay jitter, error rate are bounded with routing and wavelength assignment solved integratedly. Simulation results show that the proposed algorithm is both feasible and effective, which not only satisfies QoS constraints but also is superior to the algorithms based on the conventional genetic algorithm, getting rid of prematurity and slow convergence, the problem of QoS multicast routing in IP/DWDM optical Internet is therefore solved effectively.

关 键 词：IP/DWDM光INTERNET 服务质量 组播 集成路由 双种群进化 

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