面向SDN数据中心网络最大概率路径流量调度算法

来源：软件学报杂志2016年第S2期北京时间：

作者：陈琳,张富强

单位：陈琳，国防科学技术大学 计算机学院, 湖南 长沙 41007311,张富强，国防科学技术大学 计算机学院, 湖南 长沙 41007302

摘要：随着数据中心网络规模的迅速增长，网络带宽利用率低下导致的网络拥塞问题日益突出，通过负载均衡提高数据中心网络链路带宽利用率和吞吐量成为了研究热点.如何结合流量特征、链路状态和应用需求进行流量的合理调度，是实现网络链路负载均衡的关键.针对数据中心突发性强、带宽占用率高的大象流调度问题，提出一种面向SDN数据中心网络最大概率路径流量调度算法，算法首先计算出满足待调度流带宽需求所有路径，然后计算流带宽与路径最小链路带宽之间的带宽比，结合所有路径的带宽比为每一条路径计算路径概率，最后利用概率机制选择路径.算法不仅考虑了流带宽需求和链路带宽使用情况，而且全局地考虑了流调度和链路带宽碎片问题.实验结果表明，最大概率路径调度算法能够有效地缓解网络拥塞，提高带宽利用率和吞吐量，减少网络延迟，从而提高数据中心的整体网络性能和服务质量.

关键词：负载均衡;流量调度;大象流;数据中心网络;带宽碎片;SDN

基金资助：国家自然科学基金（61202484，61202337)