• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2024, Vol. 46 ›› Issue (11): 1908-1915.

• 高性能计算 • 上一篇    下一篇

Gyration:基于RTT测量的报文偏转拥塞控制算法

陆平静,余佳仁,袁郭苑   

  1. (国防科技大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2023-02-27 修回日期:2023-06-28 接受日期:2024-11-25 出版日期:2024-11-25 发布日期:2024-11-27
  • 基金资助:
    湖南省自然科学杰出青年基金(2021JJ10050)

Gyration: A packet deflection congestion control algorithm based on RTT measurement

LU Ping-jing,YU Jia-ren,YUAN Guo-yuan   

  1. (College of  Computer Science and Technology,National University of Defense Technology,Changsha 410073,China)
  • Received:2023-02-27 Revised:2023-06-28 Accepted:2024-11-25 Online:2024-11-25 Published:2024-11-27

摘要: 高效的拥塞控制一直是数据中心网络领域的一个重要挑战。往返时延RTT的精确测量是基于RTT的反应型拥塞控制算法的关键。基于Swift拥塞控制算法,提出一种基于RTT测量的报文偏转拥塞控制算法——Gyration,将偏转报文延迟添加到RTT计算过程,在偏转拥塞控制算法中增加偏转延迟的测量,使RTT计算更准确,更加精确地评估网络拥塞情况。实验结果表明,相比Swift算法,在重负载的Cache Follower、Data Mining、Web Search和Web Server流量模式下,Gyration将流完成时间FCT缩短了20%,80%,13%和60%,吞吐量提高了38%,6%,15%和2%,实现了对数据中心网络更加及时、精确的拥塞控制,有效缓解了数据中心网络拥塞问题。

关键词: 数据中心网络, 拥塞控制, 报文偏转, 往返时延, 流完成时间

Abstract: Efficient congestion control has always been a critical challenge in the field of datacenter networks. Accurate measurement of Round Trip Time (RTT) is the cornerstone of RTT-based reactive congestion control algorithms. Based on Swift congestion control algorithm, this paper proposes Gyration, a packet deflection congestion control algorithm based on RTT measurement. Gyration incorporates the deflection packet delay into the calculation of RTT, thereby augmenting the RTT calculation with the measurement of deflection delay. This approach enables a more accurate assessment of network congestion conditions. Experimental results demonstrate that compared to Swift, under heavy load traffic patterns such as Cache Follower, Data Mining, Web Search, and Web Server, Gyration achieves a reduction in flow completion time FCT by 20%, 80%, 13%, and 60%, respectively, and an increase in throughput by 38%, 6%, 15%, and 2%, respectively. This signifies that Gyration provides more timely and precise congestion control for datacenter networks, effectively mitigating congestion issues within these networks.

Key words: datacenter network, congestion control, packet deflection, round trip time, flow completion time