NGI中一种混合智能QoS组播路由算法  

A Hybrid Intelligent QoS Multicast Routing Algorithm in NGI

作　　者：王军伟[1] 王兴伟[1] 黄敏[2] 

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

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

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

摘　　要：针对满足多个约束条件的服务质量(Quality of Service,QoS)组播路由的特点,提出了一种下一代互联网(Next Generation Internet,NGI)中基于粒子群优化(Particle Swarm Optimization,PSO)和遗传算法(Genetic Algo-rithm,GA)的混合智能 QoS 组播路由算法。给出了 QoS 组播路由问题模型及其数学描述,结合 PSO 的快速搜索和GA 的全局寻优能力,解决了多约束 QoS 组播路由问题,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价。仿真结果表明,本文提出的算法是可行和有效的。Taking the characteristics of multi constrained QoS（Quality of Service） routing in NGI（Next Generation Internet）into account, a hybrid intelligent multieast QoS routing algorithm based on PSO（Particle Swarm Optimization） and GA（Genetic Algorithm） is presented. The corresponding model and its mathematical description are introduced. Combining fast searching ability of PSO and global optimization ability of GA, the multi-constrained QoS（such as bandwidth, delay, delay iitter and error rate） multieast routing problem is solved. Simulation research and performance evaluation have been done over some actual and virtual network topologies. It has been shown that the proposed algorithm is both feasible and effective.

关 键 词：QOS 组播 路由 遗传算法 粒子群优化算法 

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