基于SDN的数据中心多路径负载均衡算法  

Multipath Load Balancing Algorithm Based on SDN Data Center

作　　者：何东泽 杨桂芹[1] HE Dong-ze;YANG Gui-qin(School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China)

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

出　　处：《兰州交通大学学报》2019年第4期40-46,共7页Journal of Lanzhou Jiaotong University

摘　　要：为避免两点间某条链路失效而导致的网络拥塞问题,数据中心网络常采用具有多路径特性的胖树拓扑结构,传统路由算法通常只为收发端选择一条路径作为最终路径,没有考虑胖树拓扑的特性,容易造成数据中心网络中链路资源的巨大浪费.基于此,提出一种基于SDN的数据中心多路径负载均衡算法.该算法首先要获取数据中心的全局网络拓扑、链路带宽和时延信息;然后通过寻路算法计算出可用的转发路径;再根据获取的链路带宽及时延信息对可用转发路径进行链路权重评估;最后确定出最佳转发路径.仿真实验结果表明,多路径负载均衡算法在减少平均时延和丢包率方面均优于传统路由算法,能够实现有效的多路径负载均衡.In order to avoid the problem of network congestion caused by the failure of the link between two points,the data center network often adopts a fat tree topology with multi-path characteristics.The traditional routing algorithm usually selects only one path for the transceiver as the final path without considering the characteristics of the fat tree topology,and it is likely to cause the waste of the link resources in the data center network.Based on this point,this paper proposes a multi-path load balancing algorithm based on SDN data center.The algorithm first obtains the global network topology,link bandwidth and delay information of the data center,then calculates the available forwarding path by the routing algorithm.The link weight of the available forwarding path is evaluated according to the obtained link bandwidth and delay information,and finally the optimal forwarding path is determined.The simulation results show that the multipath load balancing algorithm is superior to the traditional routing algorithm in reducing the average delay and packet loss rate,which can achieve an effective multipath load balancing.

关 键 词：软件定义网络 胖树数据中心网络 多路径负载均衡 

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