软件定义网络中蚁群优化的负载均衡算法  

Ant Colony Optimization Load Balancing Algorithm in Software Defined Network

作　　者：黄小玲 杨桂芹[1] 邵军花[1] 蒋占军[1] HUANG Xiao-ling;YANG Gui-qin;SHAO Jun-hua;JIANG Zhan-jun(School of Electronic and Information Engineering,Lanzhou Jiaotong university,Lanzhou 730070,China)

机构地区：[1]兰州交通大学电子与信息工程学院

出　　处：《测控技术》2020年第1期108-112,共5页Measurement & Control Technology

基　　金：甘肃省自然科学基金(1610RJZA049);甘肃省高原交通信息工程及控制重点实验室开放课题(No.20161106)

摘　　要：软件定义网络因其特定的网络结构,有集中控制获取与分配全球网络资源等特点。针对软件定义网络中的负载均衡问题,在原有蚁群算法的基础上,提出了一种改进的蚁群优化负载均衡算法,主要思想如下:利用蚁群算法的搜索规则,将链路负载均衡度、流接受率、时延和丢包率作为蚂蚁选择下一节点的影响因素,在多个约束条件下,获得传输的最佳路径。理论分析及仿真结果说明,所提出的算法具有较好的负载平衡能力,而且可以提高网络的服务质量。Because of its specific network structure,software defined network has the characteristics of centralized control of obtaining and allocating global network resources.In order to solve the load balancing problem in software defined network,an improved ant colony optimization load balancing algorithm is proposed based on the original ant colony algorithm.The main idea was as follows:using the search rules of ant colony algorithm,link load balancing degree,flow acceptance rate,delay,and packet loss rate were taken as the influencing factors for the ants to select the next node.Under multiple constraints,the optimal path of transmission was obtained.Theoretical analysis and simulation results show that the proposed algorithm has good load balancing ability and can improve the network service quality.

关 键 词：软件定义网络 负载均衡 蚁群算法 最短路径 

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