当前位置: 首页 > 专利查询>清华大学专利>正文

一种拥塞控制方法及装置制造方法及图纸

技术编号:30374365 阅读:45 留言:0更新日期:2021-10-16 18:00
本发明专利技术提供一种拥塞控制方法及装置,该方法包括:对接收到的每个网络数据包进行识别,获取到每个网络数据包的标记位信息,所述标记位信息是根据每个网络数据包对应的网络流中下一预设时段内的网络数据包发送状态确定得到的;根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略。本发明专利技术通过预测交换机和端侧之间的拥塞状态,在不引起网络丢包和较高队列的前提下,改善端侧的拥塞控制机制,提高了拥塞状况判断的准确率和网络整体的带宽利用率,达到节约网络成本、优化上层应用的吞吐和时延等性能指标。的吞吐和时延等性能指标。的吞吐和时延等性能指标。

【技术实现步骤摘要】
一种拥塞控制方法及装置


[0001]本专利技术涉及网络通信
,尤其涉及一种拥塞控制方法及装置。

技术介绍

[0002]在各种具有可靠传输的通讯协议中,例如,传输控制协议(Transmission Control Protocol,简称TCP),拥塞控制是其重要的基础设计。在现有公网环境中,已经有TCP NewReno、TCP Vegas、TCP Cubic和XCP等已经诞生二十年左右的经典设计;在面向数据中心网络环境中,也有DCTCP、DCQCN和HPCC等近十年出现的特异化设计。这些设计既可用于经典TCP协议的拥塞控制中,也可使用在RoCE(RDMA over Ethernet)协议中,乃至未来各种新的传输层协议中。
[0003]上述这些设计的基本思想一致,即交换机根据当前网络链路的拥塞状况,直接向端侧(例如移动设备)反馈拥塞信号,端侧根据反馈信号进行启发式或精准式的调节,其中,现有网络拥塞控制算法中使用的拥塞信号包括有丢包、时延、显示拥塞通知(Explicit Congestion Notification,简称ECN)、网络带内测量(In

Network

Telemetry,简称INT)等。但是这些设计只考虑了当前的网络链路状况,在现代网络,尤其是数据中心网络中,由于频繁的流启动和结束,单纯使用现有算法进行拥塞控制,会使得端侧常常错误判断拥塞状况,产生不必要的速率下降,造成网络带宽资源的浪费。
[0004]因此,现在亟需一种拥塞控制方法及装置来解决上述问题。

技术实现思路

[0005]针对现有技术存在的问题,本专利技术提供一种拥塞控制方法及装置。
[0006]本专利技术提供一种拥塞控制方法,包括:
[0007]对接收到的每个网络数据包进行识别,获取到每个网络数据包的标记位信息,所述标记位信息是根据每个网络数据包对应的网络流中下一预设时段内的网络数据包发送状态确定得到的;
[0008]根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略。
[0009]根据本专利技术提供的一种拥塞控制方法,所述根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略,包括:
[0010]根据所述标记位信息,获取每个网络数据包的标记类型,所述标记类型包括第一标记类型和第二标记类型,其中,所述第一标记类型表示网络数据包对应的网络流中,在下一预设时段内存在其他网络数据包的发送;所述第二标记类型表示网络数据包对应的网络流中,在下一预设时段内不再有其他网络数据包的发送;
[0011]根据所述预设拥塞信号类型,确定拥塞控制算法,若所述拥塞控制算法为基于标记的拥塞控制算法,则根据每个网络数据包的标记类型和字节数,获取队列在当前时刻的报文总字节数,并根据所述报文总字节数和预设字节数阈值,生成包含有网络拥塞信息的目标网络数据包;
[0012]将所述目标网络数据包发送到接收端,并将所述接收端反馈的接收确认信息发送到发送端,以供所述发送端根据所述接收确认信息进行拥塞控制。
[0013]根据本专利技术提供的一种拥塞控制方法,所述根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略,还包括:
[0014]若所述拥塞控制算法为基于网络随机丢包的拥塞控制算法,则将不同标记类型的网络数据包分别放置在对应的队列中,以根据不同队列的网络数据包生成拥塞控制策略;
[0015]若所述拥塞控制算法为基于时延信息的拥塞控制算法,则将队列中第一标记类型的网络数据包插入到第二标记类型的网络数据包的前面,以根据新队列中的网络数据包的数据生成拥塞控制策略;
[0016]将所述拥塞控制策略发送到接收端,并将所述接收端反馈的接收确认信息发送到发送端,以供所述发送端根据所述接收确认信息进行拥塞控制。
[0017]根据本专利技术提供的一种拥塞控制方法,所述根据所述报文总字节数和预设字节数阈值,生成包含有网络拥塞信息的目标网络数据包,包括:
[0018]若所述报文总字节数大于预设字节数阈值,生成网络拥塞信息,并将所述网络拥塞信息写入到当前时刻待发送到接收端的网络数据包中,得到目标网络数据包。
[0019]本专利技术还提供一种拥塞控制方法,包括:
[0020]根据待发送的网络数据包所属网络流在下一预设时段内的网络数据包发送状态,生成所述网络数据包的标记位信息;
[0021]将所述网络数据包和所述标记位信息发送到服务器端,以供所述服务器端根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略,并将所述拥塞控制策略发送到接收端;
[0022]获取所述接收端反馈的接收确认信息,并根据所述接收确认信息进行拥塞控制。
[0023]根据本专利技术提供的一种拥塞控制方法,所述根据待发送的网络数据包所属网络流在下一预设时段内的网络数据包发送状态,生成所述网络数据包的标记位信息,包括:
[0024]对待发送的网络数据包所属网络流在下一预设时段内的网络数据包发送状态进行判断,若所述待发送的网络数据包所属网络流中,在下一预设时段内存在其他网络数据包的发送,则在所述待发送的网络数据包中标记第一标记类型的标记位信息;
[0025]若所述待发送的网络数据包所属网络流中,在下一预设时段内不再有其他网络数据包的发送,则在所述待发送的网络数据包中标记第二标记类型的标记位信息。
[0026]本专利技术还提供一种拥塞控制装置,包括:
[0027]标记信息识别模块,用于对接收到的每个网络数据包进行识别,获取到每个网络数据包的标记位信息,所述标记位信息是根据每个网络数据包对应的网络流中下一预设时段内的网络数据包发送状态确定得到的;
[0028]拥塞控制策略生成模块,用于根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略。
[0029]本专利技术还提供一种拥塞控制装置,包括:
[0030]标记信息生成模块,用于根据待发送的网络数据包所属网络流在下一预设时段内的网络数据包发送状态,生成所述网络数据包的标记位信息;
[0031]发送模块,用于将所述网络数据包和所述标记位信息发送到服务器端,以供所述
服务器端根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略,并将所述拥塞控制策略发送到接收端;
[0032]拥塞控制模块,用于获取所述接收端反馈的接收确认信息,并根据所述接收确认信息进行拥塞控制。
[0033]本专利技术还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一种所述拥塞控制方法的步骤。
[0034]本专利技术还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述任一种所述拥塞控制方法的步骤。
[0035]本专利技术提供的一种拥塞控制方法及装置,通过预测交换机和端侧之间的拥塞状态,在不引起网络丢包和较高队列的前提下,改善端侧的拥塞控制机制,提高本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种拥塞控制方法,其特征在于,包括:对接收到的每个网络数据包进行识别,获取到每个网络数据包的标记位信息,所述标记位信息是根据每个网络数据包对应的网络流中下一预设时段内的网络数据包发送状态确定得到的;根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略。2.根据权利要求1所述的拥塞控制方法,其特征在于,所述根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略,包括:根据所述标记位信息,获取每个网络数据包的标记类型,所述标记类型包括第一标记类型和第二标记类型,其中,所述第一标记类型表示网络数据包对应的网络流中,在下一预设时段内存在其他网络数据包的发送;所述第二标记类型表示网络数据包对应的网络流中,在下一预设时段内不再有其他网络数据包的发送;根据所述预设拥塞信号类型,确定拥塞控制算法,若所述拥塞控制算法为基于标记的拥塞控制算法,则根据每个网络数据包的标记类型和字节数,获取队列在当前时刻的报文总字节数,并根据所述报文总字节数和预设字节数阈值,生成包含有网络拥塞信息的目标网络数据包;将所述目标网络数据包发送到接收端,并将所述接收端反馈的接收确认信息发送到发送端,以供所述发送端根据所述接收确认信息进行拥塞控制。3.根据权利要求2所述的拥塞控制方法,其特征在于,所述根据所述标记位信息和预设拥塞信号类型,生成对应的拥塞控制策略,还包括:若所述拥塞控制算法为基于网络随机丢包的拥塞控制算法,则将不同标记类型的网络数据包分别放置在对应的队列中,以根据不同队列的网络数据包生成拥塞控制策略;若所述拥塞控制算法为基于时延信息的拥塞控制算法,则将队列中第一标记类型的网络数据包插入到第二标记类型的网络数据包的前面,以根据新队列中的网络数据包的数据生成拥塞控制策略;将所述拥塞控制策略发送到接收端,并将所述接收端反馈的接收确认信息发送到发送端,以供所述发送端根据所述接收确认信息进行拥塞控制。4.根据权利要求2所述的拥塞控制方法,其特征在于,所述根据所述报文总字节数和预设字节数阈值,生成包含有网络拥塞信息的目标网络数据包,包括:若所述报文总字节数大于预设字节数阈值,生成网络拥塞信息,并将所述网络拥塞信息写入到当前时刻待发送到接收端的网络数据包中,得到目标网络数据包。5.一种拥塞控制方法,其特征在于,包括:根据待发送的...

【专利技术属性】
技术研发人员:李军贾成君李一凡胡效赫
申请(专利权)人:清华大学
类型:发明
国别省市:

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

1