資料中心網路壅塞偵測與控制機制設計與實作

Design and Implementation of Congestion Detection and Control in Data Center Networks

李偉漢(Wei-Han Lee)

指導教授 ： 逄愛君

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2014年)

https://doi.org/10.6342/NTU.2014.10904

摘要

近幾年，隨著行動裝置的普及，許多人都能利用行動裝置連結無線網路存取所需
要的雲端服務，造成雲端資料中心網路所需處理的資料量大幅上升。根據國際知
名網路大廠Cisco 預測未來3 年雲端中心的資料量還會急遽的增加，其中百分之
七十六的資料量來自於處理使用者服務時內部伺服器互相交換資訊所產生，因
此如何有效控管資料中心內部的資料傳輸以達到避免網路壅塞成為一個很重要
的議題。然而，近幾年許多研究發現資料中心面臨一種嚴重網路擁塞問題，此問
題被稱為TCP Incast。TCP Incast 會造成應用服務處理工作上的時間大幅延長約
3 倍，使應用服務的效能大幅下降，其主要成因於同時多對一的資料傳輸，導致
交換器超出負荷而造成大量封包掉落，必須等待長時間重傳而使應用服務效能大
幅下降。因此在這篇論文中，我們設計並實作在資料中心的網路壅塞偵測與控制
的機制，目標於偵測資料中心所產生的壅塞問題，並針對壅塞的問題做出處理與
控制。由實際資料中心實驗結果中證實，透過我們的所設計的機制能及時的發現
TCP Incast 問題的產生。此外，我們將現行TCP Incast 的解決方案進行實作於會產
生TCP Incast 的應用服務中，發現現有的解決方案易受到環境的影響導致其避免
TCP Incast 之效果不穩定，其主要原因為現有的解決方案只考量靜態的環境設置，
因此無法有效避免TCP Incast。因此，未來如何隨著環境的變化來調整應用服務
之傳輸行為以減少TCP Incast 問題的發生，仍是一個值得研究的議題。

關鍵字

雲端中心 ； 壅塞 ； 偵測 ； 控制 ； 應用層

並列摘要

As mobile devices become increasingly popular, traffic through data centers is increasing
rapidly. Cisco has predicted that data center traffic will reach 7.7 Zettabytes in 2017,
of which 76% will be generated by the internal exchange of data. Recent research has
revealed a severe problem of congestion in data centers that is called TCP Incast. TCP
Incast will significantly prolong the time of completion of jobs, degrading the performance
of application services. The main reason for TCP Incast is many-to-one communication,
which causes the switch buffer to overflow. Hence, in this thesis, a method for detecting
and controlling congestion of traffic at a data center is proposed. The goal is to detect and
solve the problem of congestion. The system is tested in a real data center and demonstrated
to detect TCP Incast accurately. Furthermore, application layer solutions for TCP
Incast are implemented and the TCP Incast problem is interestingly found to continue
to arise occasionally, because application layer solutions have only static environment
parameters as their input parameters. The adaptation of the mechanism for detecting and
controlling TCP Incast warrants future study.

並列關鍵字

TCP Incast ； cloud ； congestion ； detection ； control ； application layer

參考文獻

[1] D. Nagle, D. Serenyi, and A. Matthews, “The panasas activescale storage cluster - delivering scalable high bandwidth storage,” in ACM Supercomputing, 2004, pp. 53–53.

[2] M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan, “Data center tcp (dctcp),” in ACM SIGCOMM, 2010, pp. 63–74.

[3] H. Wu, Z. Feng, C. Guo, and Y. Zhang, “Ictcp: Incast congestion control for tcp in data-center networks,” IEEE/ACM Transactions on Networking, vol. 21, no. 2, pp. 345–358, 2013.

[4] S. Shukla, S. Chan, A.-W. Tam, A. Gupta, Y. Xu, and H. Chao, “Tcp plato: Packet labelling to alleviate time-out,” IEEE JSAC, vol. 32, no. 1, pp. 65–76, 2014.

[5] P. Devkota and A. Reddy, “Performance of quantized congestion notification in tcp incast scenarios of data centers,” in IEEE MASCOTS, 2010, pp. 235–243.