基于大流调度的软件定义数据中心网络负载均衡算法  

SOFTWARE-DEFINED DATA CENTER NETWORK LOAD BALANCING ALGORITHM BASED ON LARGE FLOWS SCHEDULING

作　　者：朱素霞[1] 龙翼飞 孙广路[1] Zhu Suxia;Long Yifei;Sun Guanglu(School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,Heilongjiang,China)

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080

出　　处：《计算机应用与软件》2021年第1期27-32,75,共7页Computer Applications and Software

基　　金：国家自然科学基金项目(61502123);黑龙江省留学归国人员科学基金项目(LC2018030);黑龙江省普通高校基本科研业务费专项资金项目(JMRH2018XM04)。

摘　　要：传统负载均衡算法对数据中心网络中的大流进行调度时,会造成部分链路负载过重、网络整体负载不均衡等问题。将负载均衡问题转化为多商品流问题进行求解,结合软件定义网络集中控制的思想和数据中心网络的流量特征,提出一种基于大流调度的软件定义数据中心网络负载均衡算法。根据阈值将数据流划分为大流和小流,结合路径上大流分布度和可用负载度对大流进行重路由,以减小大流对网络负载均衡的影响。仿真实验表明,在流量大小分布不均衡的数据中心网络中,该算法与传统的等价多路径算法和基于全局最先匹配的动态流量调度算法相比,在平均对分带宽上获得了更大的提升,能够更好地实现数据中心网络的负载均衡。When traditional load balancing algorithm is used to schedule the flow in the data center network,it may lead to the problems of overloading with some links and unbalanced load of the whole network.The problem of load balancing is transformed into multi-commodity flow problem.Combining the idea of centralized control of software-defined network and traffic characteristics of data center network,a load balancing algorithm of software-defined data center network based on flow scheduling is proposed.It divided the data flow into large flow and small flow according to the threshold value,and rerouted the flow based on the flow distribution degree and available load degree on the path,so as to reduce the impact of flow on network load balancing.Simulation results show that compared with the traditional equal-cost multi-path algorithm and the dynamic traffic scheduling algorithm based on the global first fit,this algorithm can achieve better load balancing in the data center network.

关 键 词：SDN 数据中心网络 负载均衡 流调度 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]