基於軟體定義網路之資料中心動態負載平衡路徑最佳化機制

Dynamic Load-balanced Path Optimization in SDN-based Data Center Networks

藍元良(Yuan-Liang Lan)

指導教授 ： 王國禎

國立交通大學/資訊學院/網路工程研究所/碩士(2014年)

https://doi.org/10.6842/NCTU.2014.00709

摘要

近年來，在資料中心內交換器之間傳送的資料流量愈來愈多，此容易導致交換器之間的路徑擁塞，因而導致延遲時間變長及產量降低。軟體定義網路(SDN)架構將交換器資料層與控制層分離，並將流量控制功能集中到控制層的控制器上，如此可以讓網路管理者能夠透過外在的控制器有效地管理資料中心內部網路中的資料流。然而，現有基於SDN之路徑最佳化演算法並無法一體適用於不同的資料中心網路拓樸。本論文的主要貢獻為：(1)提出一個具網路拓樸通用性的資料流路徑動態變更機制(DLPO)。透過軟體定義網路之特性，管理資料中心內部網路中所有的資料流流向，在封包傳遞期間視需要動態改變資料流之路徑，以有效因應不同的資料中心網路拓樸，解決資料流因為網路壅塞而造成的封包延遲問題。(2)我們也提出了一個基於優先度之流量表更新機制，確保在新路徑上各交換器的流量表都完全被更新之後，資料流才立即被導至新路徑，如此可以有效避免因為路徑改變而造成封包遺失及資料中心網路產量下降的問題。我們所提的方法由兩個演算法組成，分別是能快速平衡資料中心內部網路負載並解決大部份路徑壅塞的multi-link DLPO演算法與能有效解決剩餘路徑壅塞的single-link DLPO演算法。實驗結果證明，在hot-spot模式的資料流下，我們所提出之具網路拓樸通用性之資料流路徑動態變更演算法(DLPO)，相對於現有具代表性資料流路徑動態變更演算法(LABERIO)，在fully populated拓樸中能提升24.8%的產量與8.3%的頻寬利用率，在fat-tree拓樸中則能提升18.9%的產量與9.5%的頻寬利用率。此外，在fully populated拓樸中，當流量負載由0.1持續增加至0.9時，DLPO演算法能提升25.6%的平均產量。這證明了DLPO演算法在資料中心中的可擴展性。

關鍵字

資料中心網路 ； 動態路徑變更 ； 流量管理 ； 負載平衡 ； 軟體定義網路

並列摘要

Nowadays, more and more data transmitted in data centers may lead to the congestion problem between switches and result in long delay and low throughput. Software-Defined Networking (SDN), which decouples the data plane and control plane, allows a network administrator to perform flow management in a network with an external SDN controller. Related work tried to optimize paths assigned to flows dynamically to improve performance of SDN-based data center networks. However, existing SDN-based path optimization algorithms cannot be applicable to different data center network topologies. The main contributions of this paper are as follows. (1) We propose a Dynamic Load-balanced Path Optimization (DLPO) algorithm which can suit for different SDN-based data center network topologies. The proposed DLPO change paths of flows during flow transmissions, achieve load balancing among different links, and efficiently resolve the network congestion problem in a SDN-based data center network. (2) We also propose a priority-based flow table updating strategy to ensure that flows of a congested path will be redirected to a light-loaded path as soon as all flow tables of the associated switches in the light-loaded path have been updated successfully so as to avoid packet loss caused by changing paths of flows. The proposed DLPO is composed of two algorithms, which are multi-link DLPO algorithm and single-link DLPO algorithm. The multi-link DLPO algorithm can balance the link loads in a network quickly to resolve some congested paths and the single-link DLPO algorithm can reroute flows to avoid using links with large loads to resolve congested paths that the multi-link DLPO algorithm cannot handle. Simulation results show that the proposed DLPO increases 24.8% and 8.3% of throughput per flow and bandwidth utilization compared to LABERIO in the fully populated topology, respectively under a hot-spot traffic pattern. In addition, DLPO increases 18.9% and 9.5% of throughput per flow and bandwidth utilization compared to LABERIO in the fat-tree topology, respectively under a hot-spot traffic pattern. Simulation results also show that the average throughput per flow of the proposed DLPO is 25.6% higher than that of LABERIO as traffic load continually increases from 0.1 to 0.9 in a fully populated topology. This shows that the proposed DLPO is scalable for SDN-based data center networks.

並列關鍵字

data center network ； dynamic path optimization ； flow management ； flow management ； OpenFlow ； software-defined networking

參考文獻

[2] C. Tosmate, et al., "Depth-first worst-fit search based multipath routing for data center networks," in Proc. IEEE Global Telecommunications Conf., Anaheim, USA, 3-7 Dec. 2012, pp. 2821-2826.

[4] H. E. Egilmez, S. Civanlar, and A. M. Tekalp. "An optimization framework for QoS-enabled adaptive video streaming over OpenFlow networks," IEEE Trans. Multimedia, vol. 15, no. 3, pp. 710-715, April 2013.

[5] H. Long, et al., "LABERIO: Dynamic load-balanced routing in OpenFlow-enabled networks," in Proc. IEEE Advanced Information Networking and Applications Conf., Barcelona, Spain, 25-28, March 2013, pp. 290-297.

[8] S. Y. Wang, C. L. Chou, and C. M. Yang, “ EstiNet OpenFlow network simulator and emulator,” IEEE Communications Mag., vol. 51, no. 9, pp. 110-117, Sep. 2013.

[9] T. Cheocherngngarn, J. Andrian, D. Pan, "Deployment of a hybrid multicast switch in energy-aware data center network: a case of fat-tree topology, " ISRN Communications and Networking, vol. 2012, no. 21, Jan. 2012.