Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (7): 647-660    DOI: 10.1631/FITEE.1601059
    
An OpenFlow-based performance-oriented multipath forwarding scheme in datacenters
Bo Liu, Ming Chen, Bo Xu, Hui Hu, Chao Hu, Qing-yun Zuo, Chang-you Xing
College of Command Information Systems, PLA University of Science and Technology, Nanjing 210007, China; PLA Academy of National Defense Information, Wuhan 430020, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  Although dense interconnection datacenter networks (DCNs) (e.g., FatTree) provide multiple paths and high bisection bandwidth for each server pair, the widely used single-path Transmission Control Protocol (TCP) and equal-cost multipath (ECMP) transport protocols cannot achieve high resource utilization due to poor resource excavation and allocation. In this paper, we present LESSOR, a performance-oriented multipath forwarding scheme to improve DCNs’ resource utilization. By adopting an OpenFlow-based centralized control mechanism, LESSOR computes near-optimal transmission path and bandwidth provision for each flow according to the global network view while maintaining nearly real-time network view with the performance-oriented flow observing mechanism. Deployments and comprehensive simulations show that LESSOR can efficiently improve the network throughput, which is higher than ECMP by 4.9%‐38.3% under different loads. LESSOR also provides 2%‐27.7% improvement of throughput compared with Hedera. Besides, LESSOR decreases the average flow completion time significantly.

Key wordsDatacenter network      Traffic engineering      OpenFlow      Multipath transmission     
Received: 07 March 2016      Published: 05 July 2016
CLC:  TP393  
Cite this article:

Bo Liu, Ming Chen, Bo Xu, Hui Hu, Chao Hu, Qing-yun Zuo, Chang-you Xing. An OpenFlow-based performance-oriented multipath forwarding scheme in datacenters. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 647-660.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/FITEE.1601059     OR     http://www.zjujournals.com/xueshu/fitee/Y2016/V17/I7/647


一种基于OpenFlow性能驱动的数据中心多路径转发方案

目的:尽管高连通度数据中心网络(例如,FatTree)为任意通信主机对提供了多条可用的传输路径和大量的二分带宽,但目前广泛使用的单路径TCP和ECMP传输协议,由于低效的资源挖掘和分配机制并没有取得较好的网络资源利用效率。本文提出了一种基于性能驱动的多路径转发方案LESSOR,用以提高数据中心网络的资源利用效率。
创新点:LESSOR根据控制器的闲忙状态(控制器CPU利用率)动态地调整网络状态的轮询时间(算法1),从而维护更为精细的网络视图;通过使用OpenFlow集中控制手段,LESSOR为短流预安装基于主机粒度负载均衡的路径流表,减小了短流的完成时间并降低了控制器的负载;对于长流,LESSOR根据全局网络视图为每一条流计算近似最优的传输路径和带宽供给(算法2),从而实现更好的负载均衡特性和网络的资源利用率。
方法:我们在Mininet仿真平台上使用数据中心网络拓扑(FatTree和VL2)和真实数据中心网络流量对LESSOR进行仿真验证,同时在真实网络环境下部署了LESSOR原型系统进行了进一步的测试。实验表明LESSOR能有效提高网络吞吐量,在不同水平的网络负载下较现有的ECMP方案提高了4.9%-38.3%,较现有典型的Hedera方案也提高了2%-27.7%。同时,实验结果表明LESSOR能有效减小平均流完成时间。
结论:本文提出的方案能有效提高网络吞吐量(图4);与Hedera方案相比,本文的方案能有效降低控制器负担,并能充分利用控制器的资源获取更为精细的网络视图(图8)和更高的网络吞吐量(图6)。

关键词: 数据中心网络,  流量工程,  OpenFlow,  多路径传输 
[1] Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan. A subtree-based approach to failure detection and protection for multicast in SDN[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 682-700.
[2] Mingjie Feng, Shiwen Mao, Tao Jiang. Enhancing the performance of future wireless networks with software-defined networking[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 606-619.