一种改进的选播QoS路由算法  

Improved Anycast Routing Algorithm with Multiple QoS Parameters

作　　者：王贺明[1] 杜志刚[1] 杨镇江[1] 高莹[1] 

机构地区：[1]郑州大学信息工程学院,河南郑州450001

出　　处：《微计算机信息》2009年第21期200-201,209,共3页Control & Automation

摘　　要：IPv6定义了一种新的通信模型——选播(Anycast),发送到一个选播地址的报文被传送到由该地址标识的"最近"接口之一。在深入分析选播通信服务模型和遗传算法后,提出了一种多约束的基于改进遗传算法的选播QoS路由算法。该算法采用深度优先搜索和轮盘赌相结合的方法保证初始种群的多样性,引入多种群策略和修正算子,同时对遗传算子进行了改进。仿真实验结果表明,改进后的算法提高了收敛速度,获得了较优的选播路径。Anycast defined in IPv6 is a new communication model. A packet sent to an anycast that is assigned to more than one in- terface is routing to the ＂nearest＂ interface having that address. After anyeast service＇s model and genetic algorithm are analyzed, improved anycast routing algorithm that has multiple QoS parameters is introduced. The method of Depth_First search and roulette wheel is adopted to make the original population multiple. At the same time, many populations and modification operator are intro- duced and genetic operator is improved. The result of experimental simulation shows that improved algorithm not only can enhance convergence speed, but also can gain better anycast path.

关 键 词：选播 遗传算法 QOS 路由协议 

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