微信服务号

微信订阅号

2025年3月30日 13:55 星期日
首页 > 过刊浏览>2024年第35卷第4期 >1993-2021. DOI:10.13328/j.cnki.jos.006939
PDF HTML阅读 XML下载 导出引用 引用提醒
传输控制中的确认机制研究
作者:
基金项目:

国家自然科学基金(62202473, 61932016)；国家杰出青年科学基金(61825204)；北京高校卓越青年科学家计划(BJJWZYJH01201910003011)


Research on Acknowledgment Mechanisms of Transmission Control
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [61]
    • |
  • 相似文献
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    Internet传输层协议需要依赖于确认(ACK)机制提供的反馈信息, 实现拥塞控制和可靠传输等功能. 以Internet传输协议演化的历史为线索, 回顾传输控制领域中的确认机制, 并讨论现有确认机制中需要解决的问题; 基于“类型-触发条件-信息” 三要素, 提出按需确认机制及其设计原则, 重点分析确认机制和拥塞控制、丢包恢复等传输协议子模块之间的耦合关系; 结合设计原则, 详细阐述一种可行的按需确认机制实现——TACK机制, 并对相关概念进行系统的、深入的分析和澄清. 最后结合按需确认机制面临的挑战, 给出几个有意义的研究方向.

    Abstract:

    Internet transport-layer protocols rely on the feedback information provided by the acknowledgment (ACK) mechanism to achieve functions such as congestion control and reliable transmission. According to the evolution of Internet transmission protocols, the ACK mechanisms of transmission control are reviewed. The unsolved problems among the mechanisms are discussed. Based on the elements of “type-trigger-information”, the ACK mechanism based on demand and its design principle are proposed, and the coupling relationship between the ACK mechanism and other transmission protocol submodules (e.g., congestion control, packet loss recovery, etc.) is emphatically analyzed. Subsequently, according to the design principle, the TACK mechanism, a feasible ACK mechanism based on demand, is elaborated, and relative concepts are systematically clarified. Finally, several meaningful research directions are provided according to the challenges encountered by the ACK mechanism based on demand.

    参考文献
    [1] Jacobson V. Congestion avoidance and control. ACM SIGCOMM Computer Communication Review, 1988, 18(4):314-329.[doi:10.1145/52325.52356]
    [2] 罗万明, 林闯, 阎保平. TCP/IP拥塞控制研究. 计算机学报, 2001, 24(1):1-18.[doi:10.3321/j.issn:0254-4164.2001.01.001]
    Luo WM, Lin C, Yan BP. A survey of congestion control in the internet. Chinese Journal of Computers, 2001, 24(1):1-18 (in Chinese with English abstract).[doi:10.3321/j.issn:0254-4164.2001.01.001]
    [3] 吴桦, 于振华, 程光, 胡晓艳. 大型指纹库场景中加密视频识别方法. 软件学报, 2021, 32(10):3310-3330. http://www.jos.org.cn/1000-9825/6025.htm
    Wu H, Yu ZH, Cheng G, Hu XY. Encrypted video recognition in large-scale fingerprint database. Ruan Jian Xue Bao/Journal of Software, 2021, 32(10):3310-3330 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/6025.htm
    [4] 王建新, 龚皓, 陈建二. 高带宽延时网络中一种协同式拥塞控制协议. 软件学报, 2008, 19(1):125-135. http://www.jos.org.cn/1000-9825/19/125.htm
    Wang JX, Gong H, Chen JE. A cooperant congestion control protocol in high bandwidth-delay product networks. Ruan Jian Xue Bao/Journal of Software, 2008, 19(1):125-135 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/19/125.htm
    [5] 徐昌彪, 鲜永菊, 唐朝伟, 杨士中. 一种传输控制协议中的主动拥塞控制机制. 软件学报, 2008, 19(6):1533-1545. http://www.jos.org.cn/1000-9825/19/1533.htm
    Xu CB, Xian YJ, Tang CW, Yang SZ. An active congestion control mechanism for transmission control protocol. Ruan Jian Xue Bao/Journal of Software, 2008, 19(6):1533-1545 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/19/1533.htm
    [6] 张永敏, 徐伟强, 黄炯, 汪亚明, 舒挺, 刘良桂. Ad Hoc网络节能型功率控制与拥塞控制的跨层优化. 软件学报, 2013, 24(4):900-914. http://www.jos.org.cn/1000-9825/4317.htm
    Zhang YM, Xu WQ, Huang J, Wang YM, Shu T, Liu LG. Optimal cross-layer power control and congestion control providing energy saving for ad hoc networks. Ruan Jian Xue Bao/Journal of Software, 2013, 24(4):900-914 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4317.htm
    [7] 任丰原, 林闯, 刘卫东. IP网络中的拥塞控制. 计算机学报, 2003, 26(9):1025-1034.[doi:10.3321/j.issn:0254-4164.2003.09.001]
    Ren FY, Lin C, Liu WD. Congestion control in IP network. Chinese Journal of Computers, 2003, 26(9):1025-1034 (in Chinese with English abstract).[doi:10.3321/j.issn:0254-4164.2003.09.001]
    [8] 杜鑫乐, 徐恪, 李彤, 郑凯, 付松涛, 沈蒙. 数据中心网络的流量控制:研究现状与趋势. 计算机学报, 2021, 44(7):1287-1309.[doi:10.11897/SP.J.1016.2021.01287]
    Du XL, Xu K, Li T, Zheng K, Fu ST, Shen M. Traffic control for data center network:State of the art and future research. Chinese Journal of Computers, 2021, 44(7):1287-1309 (in Chinese with English abstract).[doi:10.11897/SP.J.1016.2021.01287]
    [9] 李丹, 陈贵海, 任丰原, 蒋长林, 徐明伟. 数据中心网络的研究进展与趋势. 计算机学报, 2014, 37(2):259-274.[doi:10.3724/SP.J.1016.2014.00259]
    Li D, Chen GH, Ren FY, Jiang CL, Xu MW. Data center network research progress and trends. Chinese Journal of Computers, 2014, 37(2):259-274 (in Chinese with English abstract).[doi:10.3724/SP.J.1016.2014.00259]
    [10] 徐恪, 朱敏, 林闯. 互联网体系结构评估模型、机制及方法研究综述. 计算机学报, 2012, 35(10):1985-2006.[doi:10.3724/SP.J.1016.2012.01985]
    Xu K, Zhu M, Lin C. Internet architecture evaluation models, mechanisms and methods. Chinese Journal of Computers, 2012, 35(10):1985-2006 (in Chinses with English abstract).[doi:10.3724/SP.J.1016.2012.01985]
    [11] 宛考, 罗雪峰, 江勇, 徐恪. 软件定义网络系统中面向流的调度算法. 计算机学报, 2016, 39(6):1208-1223.[doi:10.11897/SP.J.1016.2016.01208]
    Wan K, Luo XF, Jiang Y, Xu K. The flow-oriented scheduling algorithms in SDN system. Chinese Journal of Computers, 2016, 39(6):1208-1223 (in Chinese with English abstract).[doi:10.11897/SP.J.1016.2016.01208]
    [12] Zhang YC, Xu K, Wang HY, Li Q, Li T, Cao X. Going fast and fair:Latency optimization for cloud-based service chains. IEEE Network, 2018, 32(2):138-143.[doi:10.1109/mnet.2017.1700275]
    [13] Li T, Liang J, Ding Y, et al. On design and performance of offline finding network. In:Proc. of the 2023 IEEE INFOCOM. 2023. 1-10.
    [14] Floyd S, Kohler E. RFC 4341:Profile for datagram congestion control protocol (DCCP) Congestion Control ID 2:TCP-like Congestion Control. 2006. https://www.rfc-editor.org/rfc/rfc4341.html
    [15] Langley A, Riddoch A, Wilk A, Vicente A, Krasic C, Zhang D, Yang F, Kouranov F, Swett I, Iyengar J, Bailey J, Dorfman J, Roskind J, Kulik J, Westin P, Tenneti R, Shade R, Hamilton R, Vasiliev V, Chang WT, Shi ZY. The QUIC transport protocol:Design and Internet-scale deployment. In:Proc. of the 2017 Conf. of the ACM Special Interest Group on Data Communication. Los Angeles:ACM, 2017. 183-196.
    [16] Palmer M, Appel M, Spiteri K, Chandrasekaran B, Feldmann A, Sitaraman R. The subtle art of not worrying about losses:Optimizing video streaming with imperfect transmission. In:Proc. of the 2021 ACM CoNEXT. 2021. 1-16.
    [17] Cerf V, Kahn R. A protocol for packet network intercommunication. IEEE Trans. on Communications, 1974, 22(5):637-648.
    [18] Tan K, Song J, Zhang Q, Sridharan M. A Compound TCP approach for high-speed and long distance networks. In:Proc. of the 25th IEEE Int'l Conf. on Computer Communications. Barcelona:IEEE, 2006. 1-12.
    [19] Winstein K, Sivaraman A, Balakrishnan H. Stochastic forecasts achieve high throughput and low delay over cellular networks. In:Proc. of the 10th USENIX Conf. on Networked Systems Design and Implementation. Lombard:USENIX Association, 2013. 459-472.
    [20] Winstein K, Balakrishnan H. TCP ex machina:Computer-generated congestion control. ACM SIGCOMM Computer Communication Review, 2013, 43(4):123-134.[doi:10.1145/2534169.2486020]
    [21] Yan FY, Ma J, Hill GD, Raghavan D, Wahby RS, Levis P, Winstein K. Pantheon:The training ground for Internet congestion-control research. In:Proc. of the 2018 USENIX Annual Technical Conf. Boston, 2018. 1-13.
    [22] Cardwell N, Cheng YC, Gunn CS, Yeganeh SH, Jacobson V. BBR:Congestion-based congestion control. Queue, 2016, 14(5):20-53.[doi:10.1145/3012426.3022184]
    [23] Ha S, Rhee I, Xu LS. CUBIC:A new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating Systems Review, 2008, 42(5):64-74.[doi:10.1145/1400097.1400105]
    [24] Li T, Zheng K, Xu K. Acknowledgment on demand for transport control. IEEE Internet Computing, 2021, 25(2):109-115.[doi:10.1109/MIC.2020.3045208]
    [25] Blanton E, Allman M, Wang L, Jarvinen I, Kojo M, Nishida Y. RFC 6675:A conservative loss recovery algorithm based on selective acknowledgment (SACK) for TCP. 2012. https://www.rfc-editor.org/rfc/rfc6675.html
    [26] Braden R. RFC 1122:Requirements for Internet hosts-Communication layers. 1989. https://www.rfc-editor.org/rfc/rfc1122.html
    [27] Allman M, Paxson V, Blanton E. RFC 5681:TCP congestion control. 2009. https://www.rfc-editor.org/rfc/rfc5681.html
    [28] Iyengar J, Swett I. RFC 9002:QUIC loss detection and congestion control. 2021. https://www.rfc-editor.org/rfc/rfc9002.html
    [29] Li T, Zheng K, Xu K, Jadhav RA, Xiong T, Winstein K, Tan K. TACK:Improving wireless transport performance by taming acknowledgments. In:Proc. of the 2020 Annual Conf. of the ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication. ACM, 2020. 15-30.
    [30] Li T, Zheng K, Xu K, Jadhav RA, Xiong T, Winstein K, Tan K. Revisiting acknowledgment mechanism for transport control:Modeling, Analysis, and Implementation. IEEE/ACM Transactions on Networking, 2021, 29(6):2678-2692.[doi:10.1109/TNET.2021.3101011]
    [31] Mathis M, Mahdavi J, Floyd S, Romanow A. RFC 2018:TCP selective acknowledgment options. 1996. https://www.rfc-editor.org/rfc/rfc2018.html
    [32] Floyd S, Mahdavi J, Mathis M, Podolsky M. RFC 2883:An extension to the selective acknowledgement (SACK) option for TCP. 2000.
    [33] Iyengar J, Thomson M. RFC 9000:QUIC:A UDP-based multiplexed and secure transport. Internet Engineering Task Force, 2021.
    [34] Schulzrinne H, Casner S, Frederick R, Jacobson V. RFC 3550:RTP:A transport protocol for real-time applications. Internet Engineering Task Force, 2003.
    [35] Iyengar J, Swett I. Sender Control of Acknowledgement Delays in QUIC, document draft 02. 2020. https://www.ietf.org/staging/draft-iyengar-quic-delayed-ack-None.html
    [36] Salameh L, Zhushi A, Handley M, Jamieson K, Karp B. HACK:Hierarchical ACKs for efficient wireless medium utilization. In:Proc. of the 2014 USENIX Annual Technical Conf. Philadelphia:USENIX Association, 2014. 359-370.
    [37] Balakrishnan H, Padmanabhan VN, Fairhurst G, Sooriyabandara M. RFC 3449:TCP performance implications of network path asymmetry. 2002. https://www.rfc-editor.org/rfc/rfc3449.html
    [38] Cheng Y, Cardwell N, Dukkipati N, Jha P. RFC 8985:The RACK-TLP loss detection algorithm for TCP. 2021. https://www.rfc-editor.org/rfc/rfc8985.html
    [39] Mathis M, Mahdavi J. Forward acknowledgement:Refining TCP congestion control. ACM SIGCOMM Computer Communication Review, 1996, 26(4):281-291.[doi:10.1145/248157.248181]
    [40] Google Chrome team. WebRTC. 2019. https://webrtc.org/
    [41] Gu YH, Grossman RL. UDT:UDP-based data transfer for high-speed wide area networks. Computer Networks, 2007, 51(7):1777-1799.[doi:10.1016/j.comnet.2006.11.009]
    [42] He E, Leigh J, Yu O, DeFanti TA. Reliable Blast UDP:Predictable high performance bulk data transfer. In:Proc. of the 2002 IEEE Int'l Conf. on Cluster Computing. Chicago:IEEE, 2002. 317-324.
    [43] Fox R. RFC 1106:TCP big window and nak options. 1989. https://www.rfc-editor.org/rfc/rfc1106.html
    [44] Adamson B, Bormann C, Handley M, Macker J. RFC 5740:Nack-oriented reliable multicast (NORM) transport protocol. 2009. https://www.rfc-editor.org/rfc/rfc5740.html
    [45] Pantheon. Pantheon of congestion control. 2018. http://pantheon.stanford.edu/
    [46] Dong M, Li QX, Zarchy D, Godfrey PB, Schapira M. PCC:Re-architecting congestion control for consistent high performance. In:Proc. of the 12th USENIX Conf. on Networked Systems Design and Implementation. Oakland:USENIX Association, 2015. 395-408.
    [47] Dong M, Meng T, Zarchy D, Arslan E, Gilad Y, Godfrey PB, Schapira M. PCC vivace:Online-learning congestion control. In:Proc. of the 15th USENIX Conf. on Networked Systems Design and Implementation. Renton:USENIX Association, 2018. 343-356.
    [48] Microsoft. 2021. https://github.com/microsoft/msquic
    [49] Facebook. 2021. https://github.com/facebookincubator/mvfst
    [50] Huawei. 2021. https://developer.huawei.com/consumer/en/hms/huawei-hQUIC/
    [51] Zheng ZL, Ma YF, Liu YM, Yang FR, Li ZY, Zhang YB, Zhang JH, Shi W, Chen WT, Li D, An Q, Hong H, Liu HH, Zhang M. XLINK:QoE-driven multi-path QUIC transport in large-scale video services. In:Proc. of the 2021 ACM SIGCOMM Conf. ACM, 2021. 418-432.
    相似文献
    引证文献
引用本文

李彤,郑凯,徐恪.传输控制中的确认机制研究.软件学报,2024,35(4):1993-2021

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-03-31
  • 最后修改日期:2022-07-27
  • 在线发布日期: 2023-08-16
  • 出版日期: 2024-04-06
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号