基于遗传算法的选播QoS路由算法研究  

Research on Anycast Routing Algorithm Based on Genetic Algorithm

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

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《计算机技术与发展》2006年第12期114-116,共3页Computer Technology and Development

基　　金：广西"新世纪十百千人才工程"专项基金项目(桂人字2001213号);广西自然科学基金项目(桂科自0229008)

摘　　要：针对选播的QoS路由选择问题,提出了一种基于遗传算法的多约束选播路由优化算法。该算法在满足带宽、延时、时延抖动和包丢失率的条件下,可寻找花费最小的路径。网络仿真实验证明:该算法操作简单,结果可行且有效。Considering anycast QoS touting problem, a multi - QoS anycast routing algorithm based on 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路由选择 选播 遗传算法 服务质量 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]