基于遗传算法的网络负载均衡的选播路由算法

Anycast Routing Algorithm Balancing the Network Load Based on Genetic Algorithm

在分析选播通信服务的基础上,提出了一种能实现网络负载均衡的基于遗传算法的选播QoS路由算法。该算法在满足业务带宽和时延的基本要求下,采用适合问题特点的遗传算子,将网络资源消耗和负载均衡分布作为目标函数进行优化,达到网络资源消耗较小、负载均衡分布的目的。仿真结果表明,该算法是有效且切实可行的。

Based on studying anycast service, an anycast QoS routing algorithm based on genetic algorithm to balance the load in the network is presented in this paper. With the bandwidth and delay constraints, the algorithm takes communication consumption and load distribution as objective functions. Simulation results show that the algorithm is feasible and effective. It can minimize the network resource and balance the load.