[发明专利]一种拥塞控制方法及装置

说明书

技术领域

本发明涉及计算机技术领域领域，特别涉及一种拥塞控制方法及装置。

背景技术

拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象。拥塞现象发生的主要原因在于网络能够提供的资源不足以满足用户的需求，这些资源包括缓存空间、链路带宽容量和中间节点的处理能力。TCP(Transmission Control Protocol，传输控制协议)作为互联网上使用最广泛的端到端传输协议，其对应的拥塞控制机制对于网络的整体性能有着十分重要的意义。TCP拥塞控制主要原理依赖于一个拥塞窗口来控制，拥塞窗口指源端在拥塞控制情况下一次最多能发送的数据包的数量。

基于TCP传输数据时，拥塞窗口的控制首先会进入慢启动阶段，拥塞窗口值乘法增长，拥塞窗口增长的速度较快；为了防止拥塞窗口增长过快，TCP拥塞控制中还设置了当前网络可能发生拥塞的阈值，称之为慢启动阈值或门限值，当拥塞窗口增长到当前的慢启动阈值时，就会进入拥塞避免阶段，此时拥塞窗口加法增长，拥塞窗口增长的速度缓慢。而现有技术中，当发生网络拥塞时，首先会重置慢启动阈值为小于当前拥塞窗口的任一值，例如，常见的将慢启动阈值重置为发生拥塞时的拥塞窗口大小的一半；然后，控制拥塞窗口至该重置后的慢启动阈值，直接进入到拥塞避免阶段来控制拥塞窗口的增长。

但是，现有技术中，在发生网络拥塞时，慢启动阈值的重置并没有充分考虑发生拥塞时网络性能，重置的慢启动阈值过小，就不能充分利用当前的网络资源，造成网络资源的浪费。

发明内容

本发明实施例公开了一种拥塞控制方法及装置，以在调整慢启动阈值以及拥塞窗口时充分考虑当前的网络带宽，进而充分利用当前网络资源。技术方案如下：

为达上述目的，第一方面，本发明实施例提供了一种拥塞控制方法，所述方法包括：

基于当前时刻前预设时长内发送的数据量，确定当前网络带宽估算值；

判断是否发生网络拥塞；

如果是，基于当前时刻的RTT值以及所述当前网络带宽估算值，更新慢启动阈值；

将更新后的所述慢启动阈值作为拥塞窗口大小的初始值，按照预设的拥塞窗口增长算法，调整所述拥塞窗口大小；

基于调整后的所述拥塞窗口大小，发送数据包。

优选的，所述基于当前时刻前预设时长内发送的数据量，确定当前网络带宽估算值，包括：

按照预设的时间间隔，基于当前时刻前预设时长内发送的数据量，测量当前时刻的网络带宽测量值；

根据所述网络带宽测量值和目标时刻对应的网络带宽估算值，确定当前网络带宽估算值，其中，所述目标时刻为：当前时刻之前，距离当前时刻为所述预设时间间隔的时刻。

优选的，所述根据所述网络带宽测量值和目标时刻对应的网络带宽估算值，确定当前网络带宽估算值，包括：

基于以下公式确定当前网络带宽估算值：

B_k＝X*B_k-1+(1-X)*A，

式中，B_k表示所述当前网络带宽估算值，X表示预设的权重，0≤X＜1，B_k-1表示目标时刻对应的网络带宽估算值，A表示所述网络带宽测量值。

优选的，所述判断是否发生网络拥塞，包括：

判断连续丢包数量是否大于第一预设阈值，如果是，判定发生网络拥塞。

优选的，所述判断是否发生网络拥塞，包括：

判断是否满足条件：连续丢包数量大于第一预设阈值，且期望吞吐量与实际吞吐量的差值大于第二预设阈值，如果是，判定发生网络拥塞。

优选的，所述将更新后的所述慢启动阈值作为拥塞窗口大小的初始值，按照预设的拥塞窗口增长算法，调整所述拥塞窗口大小，包括：

将更新后的所述慢启动阈值作为拥塞窗口大小的初始值，按照如下公式，调整所述拥塞窗口大小：

W_(t)＝C*(t-K)³+Wmax；

式中，C表示预设的常量，t表示当前时刻发生网络拥塞后，距离当前时刻的时长，W表示当前重置后的网络窗口的大小，W_(t)表示时长t对应的时刻的拥塞窗口的大小，Wmax为当前发生网络拥塞时的拥塞窗口大小。

优选的，所述基于当前时刻的RTT值以及所述当前网络带宽估算值，更新慢启动阈值，包括：

按照如下公式，更新慢启动阈值：