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

传统负载均衡算法对数据中心网络中的大流进行调度时,会造成部分链路负载过重、网络整体负载不均衡等问题。将负载均衡问题转化为多商品流问题进行求解,结合软件定义网络集中控制的思想和数据中心网络的流量特征,提出一种基于大流调度的软件定义数据中心网络负载均衡算法。根据阈值将数据流划分为大流和小流,结合路径上大流分布度和可用负载度对大流进行重路由,以减小大流对网络负载均衡的影响。仿真实验表明,在流量大小分布不均衡的数据中心网络中,该算法与传统的等价多路径算法和基于全局最先匹配的动态流量调度算法相比,在平均对分带宽上获得了更大的提升,能够更好地实现数据中心网络的负载均衡。

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

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.