NGI中一种基于粒子群优化的QoS单播路由算法

QoS Unicast Routing Algorithm Based on Particle Swarm Optimization in NGI

针对满足多个约束条件的服务质量QoS(Quality of Service)单播路由的特点,提出了一种下一代互联网NGI(Next Generation Internet)中基于粒子群优化PSO(Particle SwarmOptimization)的QoS路由算法.给出了QoS单播路由问题模型及其数学描述,对所考虑的带宽、延迟、延迟抖动和出错率等QoS参数进行模糊处理,在此基础上基于PSO算法进行路径寻优,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价.仿真结果表明,提出的算法是可行和有效的.

Taking the characteristics of multi-constrained QoS（Quality of Service） routing in NGI （Next Generation Itemet） into account, a unicast QoS routing algorithm based on PSO（Particle Swarm Optimization） is presented. The corresponding model and its mathematical description are introduced. With the fuzzy QoS parameters considered, such as bandwidth, delay, delay-jitter and error rate, the route with satisfied QoS is found on the basis of the proposed algorithm. Simulation and performance evaluation are conducted on several actual and virtual network topologies. The results showed that the proposed algorithm was both feasible and effective.