基子改进的遗传算法的选播QoS路由算法研究  

Research on Anycast QoS Routing Algorithm Based on Improved Genetic Algorithm

作　　者：冯凌凌[1] 李陶深[2] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]中南大学信息科学与工程学院,长沙410083

出　　处：《通讯和计算机（中英文版）》2006年第6期27-31,共5页Journal of Communication and Computer

基　　金：本文得到广西“新世纪十百千人才工程”专项基金项目（桂人字2001213号）和广西自然科学基金项目（桂科自06400026）的联合资助.

摘　　要：针对选播的QoS路由选择问题，本文提出了一种基于改进的遗传算法的多约束选播路由优化算法。该算法在满足带宽、延时、时延抖动和包丢失率的条件下。可寻找花费最小的路径。网络仿真实验证明：该算法操作简单，结果可行且有效。Considering anycast QoS routing problem, a multi-QoS anycast routing algorithm based on improved genetic algorithm is proposed in this paper. This algorithm can find a path with the least cost in condition of satisfying bandwidth, delay, delay jitter and package loss constrained. The simulation results show that the algorithm is simple and has a better performance.

关 键 词：QOS路由选择 选播 遗传算法 服务质量 

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