一种基于遗传算法的负载均衡选播路由算法  

A Load Balanced Algorithm for Anycast Routing Based on Genetic Algorithm

作　　者：陶洋[1] 陈辉[1] 

机构地区：[1]重庆邮电学院软件中心,重庆400065

出　　处：《计算机科学》2006年第1期35-37,共3页Computer Science

摘　　要：选播是定义在 IPv6中的一种新型的网络服务。它可以实现一台主机与一组目的主机之间最“近”的一个通信。本文提出了一种负载均衡选播路由算法,并利用改进的遗传算法求最优解。该算法以路径延时、剩余带宽、服务器负载这三个参量为选路依据,保证了选播路由的服务质量。仿真结果表明,该算法可以达到合理利用系统资源,提高网络运行效率的目的。Anycast is a new network service defined in IPv6, and it can make a host communication with the most appropriate one of a group of servers. This paper presented a load balanced algorithm for anycast routing, and used genetic algorithm to get the best result. The algorithm employed the delay, residual bandwidth and server load as routing metric to guarantee the quality of service. Emulation results indicate that system resource is adequately used and net work efficiency is improved by the algorithm.

关 键 词：选播 QOS路由 负载均衡 遗传算法 改进的遗传算法 路由算法 选播路由 网络服务 IPv6 路径延时 

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