TCP SkyLine:数据中心网络高吞吐率传输

doi:10.3969/j.issn.0372-2112.2020.12.019

电子学报 ›› 2020, Vol. 48 ›› Issue (12): 2425-2433.DOI: 10.3969/j.issn.0372-2112.2020.12.019

TCP SkyLine:数据中心网络高吞吐率传输

王娟, 夏羽

四川师范大学计算机科学学院, 四川成都 610101

收稿日期:2019-08-15 修回日期:2020-05-27 出版日期:2020-12-25
- 通讯作者:
- 夏羽
- 作者简介:
- 王娟女,1993年生于四川内江.四川师范大学计算机科学学院硕士研究生.主要研究方向为数据中心网络优化.E-mail:535165469@qq.com

TCP Skyline:A High-Throughput Transport for Data Center Networks

WANG Juan, XIA Yu

Department of Computer Science, Sichuan Normal University, Chengdu, Sichuan 610101, China

Received:2019-08-15 Revised:2020-05-27 Online:2020-12-25 Published:2020-12-25
- Corresponding author:
- XIA Yu

摘要/Abstract

摘要： 针对数据中心网络在"多对一"并发流量模式下，TCP（Transmission Control Protocol）及其现有改进方案在单轮数据传输和多轮数据传输下吞吐率低下问题，提出了一种通过数据包标记实现丢包快速发现和快速重传并动态调整拥塞窗口初始值的策略，称为TSL（TCP SkyLine）.TSL同时解决了传统TCP Incast问题和多轮数据传输下由遗留窗口引发的TCP Incast问题.实验表明，TSL在单轮数据传输和多轮数据传输下均能获得90%以上的带宽利用率.在10Gbps网络中，其支持的并发连接数与传统TCP和DCTCP相比分别提升了5倍和1倍，有效吞吐率分别提升了18倍和8.6倍；在1Gbps网路中，支持的并发连接数较传统TCP和DCTCP分别提升了5.8倍和1倍.

关键词: 数据中心, 传输协议, TCP Incast, 延迟ACK, 超时重传, 多轮数据传输

Abstract: In the "many-to-one" concurrent traffic pattern of the data center networks, TCP (Transmission Control Protocol) and its existing improvements have low throughput in single-round and multi-round of data transmission scenarios. Hence, a strategy called TSL (TCP SkyLine) is proposed for fast discovering and retransmitting the lost packets through packet labelling and adjusting the initial size of the congestion window dynamically. TSL solves the traditional TCP Incast problem and the TCP Incast problem caused by the legacy window in multi-round of data transmission. Through extensive experiments we show that TSL can achieve more than 90% goodput regardless of single or multiple rounds of data transmission. In a 10Gbps network, the number of concurrent connections supported by TSL has increased by 5 times and once respectively compared to the traditional TCP and DCTCP, and the goodput has increased by 18 times and 8.6 times respectively. In a 1Gbps network, the number of concurrent connections supported by TSL has increased by 5.8 times and once respectively compared to the traditional TCP and DCTCP.

Key words: data center, transmission protocol, TCP Incast, delay ACK, retransmission timeout, multi-turn transmission

中图分类号:

TP393

王娟, 夏羽. TCP SkyLine:数据中心网络高吞吐率传输[J]. 电子学报, 2020, 48(12): 2425-2433.

WANG Juan, XIA Yu . TCP Skyline:A High-Throughput Transport for Data Center Networks[J]. Acta Electronica Sinica, 2020, 48(12): 2425-2433.

参考文献

[1] 宋杰,孙宗哲,等.MapReduce大数据处理平台与算法研究进展[J].软件学报,2017,28(3):514-543. SONG Jie,SUN Zong-zhe,et al.Research advance on MapReduce based big data processing platforms and algorithms[J].Journal of Software,2017,28(3):514-543.
[2] 梁俊杰,李凤华,等.MapReduce框架下的优化高维索引与KNN查询[J].电子学报,2016,44(8):1873-1880. LIANG Jun-jie,LI Feng-hua,et al.Optimized high-dimensional index and KNN query in MapReduce[J].Acta Electronica Sinica,2016,44(8):1873-1880.(in Chinese)
[3] Vasudevan V,Phanishayee A,Shah H,et al.Safe and effective fine-grained TCP retransmissions for data center communication[J].ACM SIGCOMM Computer Communication Review,2009,39(4):303-314.
[4] Yadav G H K,Madhavi K.Response time-based resource allocation according to service level agreements in cloud computing[J].International Journal of Internet Technology and Secured Transactions,2019,9(4):537-546.
[5] 叶进,李陶深,葛志辉.数据中心网络基于优先级拥塞控制的最后期限可感知TCP协议[J].软件学报,2015,26(S2):61-70. YEJin,LI Tao-shen,Ge Zhi-hui.Priority-based congestion control scheme for deadline-aware TCP in data center networks[J].Journal of Software,2015,26(S2):61-70.(in Chinese)
[6] 郭丽娜.数据中心网络TCP Incast仿真分析[J].计算机工程与设计,2015,36(01):60-64. GUO Li-na.Simulation analysis of TCP Incast in data center networks[J].Computer Engineering and Design,2015,36(01):60-64.(in Chinese)
[7] 黄家玮,徐文茜,等.数据中心网络中一种基于ECN的TCP慢启动拥塞控制策略[J].电子科技大学学报,2018,47(02):169-177. HUANG Jia-wei,XU Wen-xi,et al.An ECN-based slow-start of TCP congestion control in data center networks[J].Journal of University of Electronic Science and Technology of China,2018,47(02):169-177.(in Chinese)
[8] 李丹,陈贵海,任丰原,等.数据中心网络的研究进展与趋势[J].计算机学报,2014,37(2):259-274. Li Dan,Chen Gui-hai,et al.Data center network research progress and trends[J].Chinese Journal of Computers,2014,37(2):259-274.(in Chinese)
[9] Alipio M,Tiglao N M,et al.TCP Incast solutions in data center networks:A classification and survey[J].Journal of Network and Computer Applications,2019,146:102421.
[10] Alizadeh M,Greenberg A,Maltz D A,et al.Data center TCP (DCTCP)[A].ACM SIGCOMM 2010 Conference[C].New York:Association for Computing Machinery,2010.63-74.
[11] Huang Y,Hu B.Enhanced DCTCP to explicitly inform of packet loss[A].2015 IEEE International Conference on Communications (ICC)[C].London:IEEE,2015.5511-5516.
[12] Xia Y,Wang T,et al.Preventing passive TCP timeouts in data center networks with packet drop notification[A].2014 IEEE 3rd International Conference on Cloud Networking (CloudNet)[C].Luxembourg:IEEE,2014.173-178.
[13] Cheng P,Ren F,et al.Catch the whole lot in an action:Rapid precise packet loss notification in data center[A].11th{MSENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 14)[C].Seattle:{USENIX} Association,2014.17-28.
[14] Shukla S,Chan S,Tam A S W,et al.TCP PLATO:Packet labelling to alleviate time-out[J].IEEE Journal on Selected Areas in Communications,2013,32(1):65-76.
[15] Abdelmoniem A M,Bensaou B.Curbing timeouts for TCP-Incast in data centers via a cross-layer faster recovery mechanism[A].IEEE INFOCOM 2018-IEEE Conference on Computer Communications[C].Hawaii:IEEE,2018.675-683.
[16] 胡圣.基于SDN的TCP Incast问题解决方案[D].武汉:华中科技大学,2015.
[17] 万文凯,汪海涛,等.移动网络中重传超时问题的研究[J].软件,2017,38(12):29-36. WAN Wen-kai,WANG Hai-tao,et al.Research on retransmission timeout over mobile data networks[J].Computer Engineering & Software,2017,38(12):29-36.(in Chinese)
[18] Dukkipati N,Refice T,Cheng Y,et al.An argument for increasing TCP's initial congestion window[J].ACM SIGCOMM Computer Communication Review,2010,40(3):26-33.
[19] Vasudevan V,Phanishayee A,Shah H,et al.A (In) cast of Thousands:Scaling Datacenter TCP to Kiloservers and Gigabits,CMU-PDL-09-101[R].Pittsburgh:Carnegie Mellon University,2009.
[20] Custura A,Secchi R,Fairhurst G.Exploring DSCP modification pathologies in the internet[J].Computer Communications,2018,127:86-94.

TCP SkyLine:数据中心网络高吞吐率传输

TCP Skyline:A High-Throughput Transport for Data Center Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

[1]	赵雄文, 张钰, 秦鹏, 王晓晴, 耿绥燕, 宋俊元, 刘瑶, 李思峰. 空天地一体化无线光通信网络关键技术及其发展趋势[J]. 电子学报, 2022, 50(1): 1-17.
[2]	崔子熙, 胡宇翔, 兰巨龙, 王雨. 基于流分类的数据中心网络负载均衡机制[J]. 电子学报, 2021, 49(3): 559-565.
[3]	臧韦菲, 兰巨龙, 胡宇翔. 基于松弛时间与累计发送量的数据中心网络混合流调度机制[J]. 电子学报, 2019, 47(10): 2061-2068.
[4]	马腾, 胡宇翔, 张校辉. 基于深度增强学习的数据中心网络coflow调度机制[J]. 电子学报, 2018, 46(7): 1617-1624.
[5]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种基于分段路由的多路径流传输机制[J]. 电子学报, 2018, 46(6): 1488-1495.
[6]	丁炳辰, 李卫忠, 唐永康. 数据中心中路由编码的可行性研究[J]. 电子学报, 2017, 45(11): 2742-2753.
[7]	李焱, 郑亚松, 李婧, 朱春鸽, 刘欣然. 云环境下面向跨域作业的调度方法[J]. 电子学报, 2017, 45(10): 2416-2424.
[8]	林智华, 高文, 吴春明, 李勇燕. 基于离散粒子群算法的数据中心网络流量调度研究[J]. 电子学报, 2016, 44(9): 2197-2202.
[9]	宣恒农, 张润驰, 左苗, 刘田田. 面向数据中心网络的分层式故障诊断算法[J]. 电子学报, 2014, 42(12): 2536-2542.
[10]	商云飞, 徐明伟, 李丹. 互联网路由设备与协议节能研究综述[J]. 电子学报, 2012, 40(11): 2290-2297.
[11]	吴志军;岳猛. 基于卡尔曼滤波的LDDoS攻击检测方法[J]. 电子学报, 2008, 36(8): 1590-1594.
[12]	王斌;刘增基;李红滨;张冰. 基于ACK和NAK的可靠组播传输协议的性能分析和比较[J]. 电子学报, 2001, 29(10): 1314-1318.