数据中心中TCP连接建立过程的优化方法

doi:10.11772/j.issn.1001-9081.2017.08.2157

计算机应用 ›› 2017, Vol. 37 ›› Issue (8): 2157-2162.DOI: 10.11772/j.issn.1001-9081.2017.08.2157

数据中心中TCP连接建立过程的优化方法

夏羽¹, 廖苹秀², 崔雷³

1. 四川师范大学计算机科学学院, 成都 610101;
2. 中国电子科技集团公司第30研究所, 成都 610041;
3. 华为技术有限公司, 广东深圳 518129

收稿日期:2017-02-20 修回日期:2017-03-27 出版日期:2017-08-10 发布日期:2017-08-12
通讯作者: 夏羽
作者简介:夏羽(1983-),男,云南昆明人,讲师,博士,主要研究方向:高性能交换、数据中心网络;廖苹秀(1983-),女,四川乐山人,工程师,硕士,主要研究方向:协议分析、网络设备测试;崔雷(1982-),男,河南郑州人,工程师,主要研究方向:高性能交换机设计与实现、网络接口。
基金资助:
四川教育厅基金资助项目（16ZB0064）；四川师范大学基金项目（项目名称：数据中心网络的研究和优化）。

Optimization of the TCP connection initiating process in data centers

XIA Yu¹, LIAO Pingxiu², CUI Lei³

1. School of Computer Science, Sichuan Normal University, Chengdu Sichuan 610101, China;
2. The 30 th Institute, China Electronics Technology Group Corporation, Chengdu Sichuan 610041, China;
3. Huawei Technologies Company Limited, Shenzhen Guangdong 518129, China

Received:2017-02-20 Revised:2017-03-27 Online:2017-08-10 Published:2017-08-12
Supported by:
This work is partially supported by the Scientific Research Fund of Sichuan Provincial Education Department (16ZB0064) and Sichuan Normal University Fund (Project name:Research and Optimization of Data Center Networks).

摘要/Abstract

摘要： 针对数据中心中由于SYN包丢失而引起的TCP连接被延迟从而错过任务时间限制的问题，在无需更换现有设备以及无需修改应用和TCP的前提下，提出一种基于加权随机早期检测（WRED）协议的TCP连接初始化的优化方法。该方法解决了连接优化的三个关键问题：如何识别和标记SYN包，如何在交换机上为SYN包预留空间以及需要预留多少空间。与原TCP相比，优化后TCP连接建立的时间极大地减少。实验表明TCP连接初始化优化方法可以解决任务错过规定时间限制的问题。

关键词: 数据中心, 传输控制协议, 三次握手, SYN分组

Abstract: An SYN packet might be dropped when initiating a Transmission Control Protocol (TCP) connection in data centers, causing the tasks missing the expected deadline; accordingly, without changing the existing devices, applications and the TCP itself, a viable mechanism based on Weighted Random Early Detection (WRED) was proposed to avoid the drop of SYN packets. Three related key problems were solved by the proposed method:how to mark and recognize the SYN packets; how to reserve space for the SYN packets in switches; how much space is required for reserving. Compared with the original TCP, the TCP connection establishment time was greatly reduced after optimizing. The simulation results show that the connection initialization optimization method can solve the problem of tasks missing the expected deadline.

Key words: data center, Transmission Control Protocol (TCP), three-way handshake, SYN packet

中图分类号:

TP393.06

夏羽, 廖苹秀, 崔雷. 数据中心中TCP连接建立过程的优化方法[J]. 计算机应用, 2017, 37(8): 2157-2162.

XIA Yu, LIAO Pingxiu, CUI Lei. Optimization of the TCP connection initiating process in data centers[J]. Journal of Computer Applications, 2017, 37(8): 2157-2162.

参考文献

[1] DEAN J, GHEMAWAT S. MapReduce:simplified data processing on large clusters[J]. Communications of the ACM-50th Anniversary Issue:1958-2008, 2008, 51(1):107-113.
[2] MYSORE R N, PAMBORIS A, FARRINGTON N, et al. PortLand:a scalable fault-tolerant layer 2 data center network fabric[C]//SIGCOMM 2009:Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication. New York:ACM, 2009:39-50.
[3] ALIZADEH M, GREENBERG A, MALTZ D A. et al. Data center TCP (DCTCP)[J]. ACM SIGCOMM Computer Communication Review-SIGCOMM' 10, 2010, 40(4):63-74.
[4] 叶进,李陶深,葛志辉.数据中心网络基于优先级拥塞控制的最后期限可感知TCP协议[J].软件学报,2015,26(S2):61-70. (YE J, LI T S, GE Z H. Priority-based congestion control scheme for deadline-aware TCP in data center networks[J]. Jounal of Software, 2015, 26(2):61-70.)
[5] 陆菲菲,郭得科,方兴,等.数据中心网络高效数据汇聚传输算法[J].计算机学报,2016,39(9):1750-1762. (LU F F, GUO D K, FANG X, et al. Algorithm of efficient data aggregation transfers in data center networks[J]. Chinese Journal of Computers, 2016, 39(9):1750-1762.
[6] VASUDEVAN V, PHANISHAYEE A, SHAH H, et al. Safe and effective fine-grained TCP retransmissions for datacenter communication[J]. ACM SIGCOMM Computer Communication Review-SIGCOMM' 09, 2009, 39(4):303-314.
[7] CHEN Y, GRIFFITH R, LIU J. Understanding TCP incast throughput collapse in datacenter networks[C]//WREN' 09:Proceedings of the 1st ACM Workshop on Research on Enterprise Networking. New York:ACM, 2009:73-82.
[8] TAM A S-W, XI K, XU Y, et al. Preventing TCP incast throughput collapse at the initiation, continuation, and termination[C]//IWQoS 2012:Proceedings of the 20th International Workshop on Quality of Service. Piscataway, NJ:IEEE, 2012:1-9.
[9] FLOYD S, VAN JACOBSON. Random early detection gateways for congestion avoidance[J]. IEEE/ACM Transactions on Networking, 1993, 1(4):397-413.
[10] WURTZLER M. Analysis and simulation of Weighted Random Early Detection (WRED) queues[R]. Evanston, Illinois:Northwestern University, Electrical Engineering and Computer Science, 2002.
[11] NICHOLS K, BLACK D L, BLAKE S, et al. RFC2474:Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 headers[S/OL].[2016-11-05]. https://tools.ietf.org/html/rfc2474.
[12] MUNIR A, QAZI I A, UZMI Z A, et al. Minimizing flow completion times in data centers[C]//INFOCOM 2013:Proceedings of the 2013 International Conference on Computer Communications. Piscataway, NJ:IEEE, 2013:2157-2165.
[13] XIA Y, WANG T, SU Z, et al. Preventing passive TCP timeouts in data center networks with packet drop notification[C]//CloudNet 2014:Proceedings of the 3rd International Conference on Cloud Networking. Piscataway, NJ:IEEE, 2014:173-178.
[14] 孙三山,汪帅,樊自甫.软件定义网络架构下基于流调度代价的数据中心网络拥塞控制路由算法[J].计算机应用,2016,36(7):1784-1788. (SUN S S, WANG S, FAN Z F. Flow sheculing cost based ccongestion control routing algorithm for data center network on software defined network architecture[J]. Journal of Computer Applications, 2016, 36(7):1784-1788.)

[1]	祝永晋, 尹飞, 豆龙龙, 吴昆, 张志伟, 钱柱中. 基于前向纠错的自适应网络传输机制[J]. 计算机应用, 2021, 41(3): 825-832.
[2]	蔡豪, 袁正道. 云数据中心基于贪心模式的虚拟机选择算法[J]. 计算机应用, 2020, 40(6): 1707-1713.
[3]	李启锐, 彭志平, 崔得龙, 何杰光. 容器云环境虚拟资源配置策略的优化[J]. 计算机应用, 2019, 39(3): 784-789.
[4]	蔺凯青, 李志华, 郭曙杰, 李双俐. 云环境中多目标优化的虚拟机放置算法[J]. 计算机应用, 2019, 39(12): 3597-3603.
[5]	刘开南. 云数据中心基于贪心算法的虚拟机迁移策略[J]. 计算机应用, 2019, 39(11): 3333-3338.
[6]	李双俐, 李志华, 喻新荣, 闫成雨. 基于负载不确定性的虚拟机整合方法[J]. 计算机应用, 2018, 38(6): 1658-1664.
[7]	赵春, 闫连山, 崔允贺, 邢焕来, 冯斌. 基于动态调整阈值的虚拟机迁移算法[J]. 计算机应用, 2017, 37(9): 2547-2550.
[8]	蔡岳平, 张文鹏, 罗森. 基于最小接入保证带宽的数据中心网络带宽分配机制[J]. 计算机应用, 2017, 37(7): 1825-1829.
[9]	薛弘晔, 朱天磊, 罗香玉, 冯健. 基于资源需求分布特征的异构云环境虚拟机放置算法[J]. 计算机应用, 2017, 37(12): 3386-3390.
[10]	王仁群, 彭力. 数据中心网络拓扑感知型拥塞控制算法[J]. 计算机应用, 2016, 36(9): 2357-2361.
[11]	孙三山, 汪帅, 樊自甫. 软件定义网络架构下基于流调度代价的数据中心网络拥塞控制路由算法[J]. 计算机应用, 2016, 36(7): 1784-1788.
[12]	左成, 虞红芳. 基于软件定义网络的虚拟数据中心管理平台[J]. 计算机应用, 2016, 36(11): 2998-3005.
[13]	左成, 虞红芳. 可靠性感知下的虚拟数据中心映射算法[J]. 计算机应用, 2015, 35(2): 299-304.
[14]	胡银辉, 陈琳. 大规模InfiniBand网络自学习的故障诊断方法[J]. 计算机应用, 2015, 35(11): 3092-3096.
[15]	莫志超张未展王军郑炎. 基于云计算的P2P流媒体服务器集群部署算法[J]. 计算机应用, 2014, 34(2): 365-368.

数据中心中TCP连接建立过程的优化方法

Optimization of the TCP connection initiating process in data centers

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics