基于网络包延迟偏差的硬件动态拥塞控制机制

计算机工程与科学

基于网络包延迟偏差的硬件动态拥塞控制机制

任秀江1，斯添浩1，周建毅1，谢向辉2

（1.江南计算技术研究所,江苏无锡 214083;2.数学工程与先进计算国家重点实验室,江苏无锡 214125）

收稿日期:2017-09-01 修回日期:2017-11-05 出版日期:2018-02-25 发布日期:2018-02-25
基金资助:
核高基项目(2013ZX0102-8001-001-001)

A hardware dynamic congestion-control

mechanism based on packet delay variation

REN Xiu-jiang1,SI Tian-hao1,ZHOU Jian-yi1,XIE Xiang-hui2

（1.Jiangnan Institute of Computing Technology,Wuxi 214083;

2.State Key Laboratory of Mathematical Engineering and Advanced Computing,Wuxi 214125,China）

Received:2017-09-01 Revised:2017-11-05 Online:2018-02-25 Published:2018-02-25

摘要/Abstract

摘要：

互连网络已经成为提升高性能计算系统性能的技术瓶颈。对高性能互连网络中的拥塞控制进行研究，针对通信热点的形成过程，给出了一种基于网络包延迟偏差的硬件动态拥塞控制机制CMDPD，利用网络包传输延迟偏差预判网络拥塞状态，控制端到端网络注入，避免拥塞形成。构建了模拟环境，在Fat-tree和Dragonfly两种网络结构下，对CMDPD进行了模拟实验。结果表明，在Fat-tree网络中CMDPD的吞吐率可提高5%~12%。

关键词: 拥塞控制, 互连网络, 网络包延迟

Abstract:

Interconnection networks have become a technical bottleneck to improve the performance of high-performance computing systems. The congestion control in high-performance interconnection networks is studied. Aiming at the formation process of communication hotspots, a hardware dynamic congestion control mechanism (CMDPD) is proposed. The transmission delay variation of packets is used to predict the network congestion state, and the end-to-end network injection is controlled to avoid the network congestion. The simulation environment is built up, and CMDPD is simulated under Fat-tree and Dragonfly networks. The results show that the throughput of CMDPD in Fat-tree network is improved by 5%~12% .

Key words: congestion control, interconnect network, packet delay

任秀江1，斯添浩1，周建毅1，谢向辉2. 基于网络包延迟偏差的硬件动态拥塞控制机制[J]. 计算机工程与科学.

REN Xiu-jiang1,SI Tian-hao1,ZHOU Jian-yi1,XIE Xiang-hui2.

A hardware dynamic congestion-control

mechanism based on packet delay variation

[J]. Computer Engineering & Science.

[1]	孙岩, 张建民, 黎渊, 孙舜禹. 面向高性能计算的互连网络拥塞控制分析与评估[J]. 计算机工程与科学, 2024, 46(02): 209-216.
[2]	施得君, 李宏亮, 胡舒凯. 基于Clos网络的高阶路由器结构[J]. 计算机工程与科学, 2023, 45(12): 2099-2112.
[3]	曹继军. 面向HPC和DC的可重构光互连网络体系结构综述[J]. 计算机工程与科学, 2022, 44(06): 951-963.
[4]	段晨, 彭伟, 王宝生. 数据中心网络路由研究进展[J]. 计算机工程与科学, 2022, 44(04): 631-644.
[5]	梁崇山, 戴艺, 徐炜遐. 一种基于Chiplet集成技术的超高阶路由器设计[J]. 计算机工程与科学, 2022, 44(02): 207-213.
[6]	汪鑫, 林放, 刘轶, 钱德沛. 基于OMNet++的大规模InfiniBand互连网络模拟系统[J]. 计算机工程与科学, 2021, 43(05): 792-798.
[7]	王超, 曹继军, 罗章, 赖明澈, 徐炜遐. 面向HPC互连网络的低延迟前向纠错编码研究与实现[J]. 计算机工程与科学, 2020, 42(11): 1965-1972.
[8]	谢旻, 张伟, 周恩强, 董勇. 面向天河互连网络的可扩展通信框架实现技术[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1720-1729.
[9]	蒋句平, 董德尊, 唐虹, 齐星云, 常俊胜, 庞征斌. 大规模高性能互连拓扑性能分析[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1730-1736.
[10]	孙晓乐, 钱亚龙, 齐新新, 张云放, 陈娟, 袁远, 董勇. 片上互连网络的功耗特征分析与优化[J]. 计算机工程与科学, 2020, 42(07): 1141-1150.
[11]	王喜1,2，张书奎2. 交错立方体在故障情形下的诊断度和诊断算法[J]. 计算机工程与科学, 2020, 42(04): 588-595.
[12]	李树楠1,2,3，詹男杰1,2,3，章玥1,2. 面向数据中心租户带宽特征的虚拟拥塞控制方法性能分析[J]. 计算机工程与科学, 2018, 40(09): 1562-1571.
[13]	任秀江1，王磊1，周建毅1，谢向辉2. 面向网络通信的高实时压缩引擎设计[J]. 计算机工程与科学, 2018, 40(04): 594-601.
[14]	路文斌，宋新亮，卢宏生，丁亚军. 一种高阶混合互连网络拓扑结构[J]. 计算机工程与科学, 2017, 39(10): 1781-1787.
[15]	陈文广，牛玉刚，邹媛媛. 基于改进AOMDV路由协议的WSNs拥塞控制和能耗均衡策略[J]. 计算机工程与科学, 2016, 38(09): 1776-1783.