System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 拥塞控制方法、设备、介质和程序产品技术_技高网

拥塞控制方法、设备、介质和程序产品技术

技术编号:40465958 阅读:4 留言:0更新日期:2024-02-22 23:19
本发明专利技术涉及数据通信领域,特别涉及一种拥塞控制方法,所述方法用于网络系统的发送端和接收端,包括:所述接收端在确定所述数据具有拥塞标记的情况下,向对应的所述发送端发送拥塞通知;所述发送端接收来自所述网络系统的所述接收端的拥塞通知;基于所述拥塞通知调用第一数学模型、第二数学模型和/或第三数学模型调节数据的传输速率。本发明专利技术还涉及一种拥塞控制的设备、介质和程序产品。本发明专利技术的数学模型通过自适应地捕捉网络状态的变化,避免了技术人员繁琐的参数调试,显著提升应对大规模突发流量时的公平性和收敛性。

【技术实现步骤摘要】

本专利技术涉及计算机数据处理领域,特别涉及一种拥塞控制方法、设备、介质和程序产品


技术介绍

1、网络拥塞出现在入口流量大于出口流量的带宽时,交换机的缓存可以处理暂时的拥塞,但是当拥塞太久时,交换机的缓存会过载,从而导致丢包,降低应用的性能,丢包导致的重传和传输协议的将会引发时延。

2、随着各大应用对数据处理、存储和传输需求的不断提高,远程直接内存访问(remote direct memory access,rdma)技术应运而生。然而低延迟和高吞吐量的环境对拥塞控制的要求越来越高,从而产生了多种rdma拥控算法,其中,数据中心量化拥塞通知(data center quantized congestion notification,dcqcn)是roce网络的标准拥塞控制方案。但是,dcqcn算法存在调参复杂、不公平性、难以应对大规模incast事件和难以收敛的问题,例如,dcqcn需要根据具体的网络状况、网络拓扑来进行参数配置,需要反复地试验和调试才能发挥作用,算法性能与参数之间强相关,因此,一旦网络状态发生了变动,dcqcn算法效果就会急剧下降;此外,dcqcn算法调速机制基于固定步长和计时器,在不同场景下效果差距大,可能出现无法收敛的情况。

3、本专利技术针对dcqcn的速率更新机制改进设计了一种参数自适应的拥塞控制方法。设计的自适应参数包括决定增速阶段中的自适应字节计数器和计时器以及加性增速过程中自适应的增速步长。


技术实现思路

1、本专利技术的目的在于提供一种拥塞控制方法、设备、介质和程序产品,通过自适应的计时器、字节计数器和增长步长的参数调节拥塞。

2、第一方面,本专利技术的实施方式公开了一种拥塞控制方法,所述方法用于网络系统的发送端,包括:

3、接收来自所述网络系统的接收端的拥塞通知;

4、基于所述拥塞通知调用第一数学模型、第二数学模型和/或第三数学模型调节数据的传输速率;

5、其中,根据所述数据的当前传输速率、最大数据包和最小发送间隔确定所述第一数学模型,基于所述第一数学模型确定计时器的阈值;

6、根据所述数据的所述当前传输速率和调节参数确定所述第二数学模型,基于所述第二数学模型确定字节计数器的阈值;

7、根据所述数据的所述当前传输速率、目标速率、链路容量和增长参数确定所述第三数学模型,基于所述第三数学模型确定步长调节器的步长;

8、基于所述计时器的阈值、所述字节计数器的阈值和/或所述步长调节器的步长确定所述传输速率。

9、可选地,所述第一数学模型为其中,ta为所述计时器的阈值,p为所述最大数据包,t为所述最小发送间隔,rc为所述数据的所述当前传输速率。

10、可选地,所述第二数学模型为bca=γ×rc,其中,bca为所述字节计数器的所述阈值,γ为所述调节参数。

11、可选地,所述第三数学模型为rt=rt+min(0.1rc,β*rl),rc=(rc+rt),其中,rt为所述目标速率,rl为所述链路容量,β为所述增长参数。

12、第二方面,本专利技术公开了一种拥塞控制方法,所述方法用于网络系统的接收端,包括:

13、接收来自所述网络系统的发送端的数据;

14、在确定所述数据具有拥塞标记的情况下,向对应的所述发送端发送拥塞通知并基于所述数据类型处理所述数据。

15、可选地,所述数据类型为udp报文,确定所述udp报文具有cnp拥塞标记的情况下,基于所述cnp拥塞标记和所述udp报文对应的任务队列生成ack拥塞通知。

16、可选地,所述数据类型是ack报文,判断所述ack报文对应的流任务完成度和乱序状态,基于所述流任务的所述完成度和乱序状态生成ack拥塞通知。

17、可选地,所述数据类型是cnp报文,基于所述cnp报文生成cnp拥塞通知。

18、可选地,所述流任务的信息包括数据包大小、优先级、源ip、目的ip和目的端口。

19、可选地,所述数据类型包括pfc报文,优先处理所述pfc报文。

20、可选地,优先处理所述pfc报文还包括基于所述pfc报文是暂停帧还是恢复帧进行链路暂停或恢复。

21、第三方面,本专利技术的实施方式公开了一种电子设备,其特征在于,所述设备包括处理器和存储有计算机可执行指令的存储器,所述处理器被配置为执行所述指令以实施上述的拥塞控制方法。

22、第四方面,本专利技术的实施方式公开了一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有至少一条计算机指令,所述至少一条指令由处理器加载并执行,以实现上述的拥塞控制方法。

23、第五方面,本专利技术的实施方式公开了一种计算机程序产品,所述计算机程序产品包括计算机指令,所述计算机指令被执行时,以实现上述的拥塞控制方法。

24、本专利技术实施方式与现有技术相比,主要区别及其效果在于:现有的dcqcn算法采用的固定周期和速率增加会造成复杂的参数配置,影响算法的公平性以及应对不同规模incast事件时的性能,数据中心必须为每个新应用程序和新环境的部署调整参数。本专利技术的方案采用自适应的字节计数器、计时器和加性增速步长,可以自动地且迅速地适应网络状态的变化,避免开发人员繁琐的参数调试过程,同时还可以有效降低调参的复杂性。

本文档来自技高网...

【技术保护点】

1.一种拥塞控制方法,用于网络系统的发送端,其特征在于,包括:

2.根据权利要求1所述的拥塞控制方法,其特征在于,所述第一数学模型为其中,Ta为所述计时器的阈值,P为所述最大数据包,t为所述最小发送间隔,RC为所述数据的所述当前传输速率。

3.根据权利要求2所述的拥塞控制方法,其特征在于,所述第二数学模型为BCa=γ×RC,其中,BCa为所述字节计数器的所述阈值,γ为所述调节参数。

4.根据权利要求3所述的拥塞控制方法,其特征在于,所述第三数学模型为RT=RT+min(0.1RC,β*RL),RC=(RC+RT),其中,RT为所述目标速率,RL为所述链路容量,β为所述增长参数。

5.一种拥塞控制方法,用于网络系统的接收端,其特征在于,包括:

6.根据权利要求5所述的拥塞控制方法,其特征在于,所述数据类型为UDP报文,确定所述UDP报文具有CNP拥塞标记的情况下,基于所述CNP拥塞标记和所述UDP报文对应的任务队列生成ACK拥塞通知。

7.根据权利要求5所述的拥塞控制方法,其特征在于,所述数据类型是ACK报文,判断所述ACK报文对应的流任务完成度和乱序状态,基于所述流任务的所述完成度和乱序状态生成ACK拥塞通知。

8.根据权利要求5所述的拥塞控制方法,其特征在于,所述数据类型是CNP报文,基于所述CNP报文生成CNP拥塞通知。

9.根据权利要求7所述的拥塞控制方法,其特征在于,所述流任务的信息包括数据包大小、优先级、源IP、目的IP和目的端口。

10.根据权利要求5-9任一项所述的拥塞控制方法,其特征在于,所述数据类型包括PFC报文,优先处理所述PFC报文。

11.根据权利要求10所述的接收端拥塞控制方法,其特征在于,优先处理所述PFC报文还包括基于所述PFC报文是暂停帧还是恢复帧进行链路暂停或恢复。

12.一种电子设备,其特征在于,所述设备包括存储有计算机可执行指令的存储器和处理器,所述处理器被配置为执行所述指令以实施根据权利要求1-11中任一项所述的拥塞控制方法。

13.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有至少一条计算机指令,所述至少一条指令由处理器加载并执行,以实现如权利要求1-11中任一项所述的拥塞控制方法。

14.一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机指令,所述计算机指令被执行时,实现如权利要求1-11中任一项所述的拥塞控制方法。

...

【技术特征摘要】

1.一种拥塞控制方法,用于网络系统的发送端,其特征在于,包括:

2.根据权利要求1所述的拥塞控制方法,其特征在于,所述第一数学模型为其中,ta为所述计时器的阈值,p为所述最大数据包,t为所述最小发送间隔,rc为所述数据的所述当前传输速率。

3.根据权利要求2所述的拥塞控制方法,其特征在于,所述第二数学模型为bca=γ×rc,其中,bca为所述字节计数器的所述阈值,γ为所述调节参数。

4.根据权利要求3所述的拥塞控制方法,其特征在于,所述第三数学模型为rt=rt+min(0.1rc,β*rl),rc=(rc+rt),其中,rt为所述目标速率,rl为所述链路容量,β为所述增长参数。

5.一种拥塞控制方法,用于网络系统的接收端,其特征在于,包括:

6.根据权利要求5所述的拥塞控制方法,其特征在于,所述数据类型为udp报文,确定所述udp报文具有cnp拥塞标记的情况下,基于所述cnp拥塞标记和所述udp报文对应的任务队列生成ack拥塞通知。

7.根据权利要求5所述的拥塞控制方法,其特征在于,所述数据类型是ack报文,判断所述ack报文对应的流任务完成度和乱序状态,基于所述流任务的所述完成度和乱序状态生成ack拥...

【专利技术属性】
技术研发人员:王璞施继成刘至成刘贺王晓湘
申请(专利权)人:北京达坦科技有限公司
类型:发明
国别省市:

相关技术
    暂无相关专利
网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1