[发明专利]速率优化的拥塞管理

权利要求书

1.一种在网络协议中管理拥塞的计算机实现的方法，所述方法包括：

a)检测网络中的拥塞事件；

b)将数据传输速率从初始数据传输速率减慢到最小数据传输速率；

c)将所述数据传输速率增加到所述初始数据传输速率的约一半；

d)周期性地监视所述网络的单向延迟；以及

e)使用反馈控制回路与和性增长乘性降低(AIMD)算法的的组合来调整所述数据传输速率，其中，所述反馈控制回路包括比例积分控制器。

2.根据权利要求1所述的计算机实现的方法，其中监视单向延迟包括执行所述单向延迟与阈值延迟的比较并确定所述单向延迟的趋势，并且其中所述阈值延迟基于数据分组传输的往返时间。

3.根据权利要求1所述的计算机实现的方法，其中所述最小数据传输速率至少小于所述初始数据传输速率的百分之一。

4.根据权利要求1所述的计算机实现的方法，其中将所述数据传输速率从初始数据传输速率减慢到最小数据传输速率包括：从接收方向发送方发送拥塞通知分组，并且在发送方接收到所述拥塞通知分组时更新速率。

5.根据权利要求1所述的计算机实现的方法，其中监视单向延迟包括保持跟踪接收到的分组的总字节数。

6.根据权利要求1所述的计算机实现的方法，还包括：

f)通过在阈值数量的周期内调整所述数据传输速率获得至少所述初始数据传输速率；以及

g)针对拥塞事件监视所述网络。

7.一种在网络中管理网络拥塞的系统，所述系统包括多个计算节点，计算节点包括：

a)存储器，所述存储器用于存储一个或多个先前获得的延迟值和指令集；和

b)一个或多个处理器，所述处理器被配置为执行所述指令集以执行包括以下项的操作：

i)检测所述网络中的拥塞事件；

ii)将数据传输速率从初始数据传输速率减慢到最小数据传输速率；

iii)将所述数据传输速率增加到所述初始数据传输速率的约一半；

iv)周期性地监视所述网络的单向延迟；以及

v)使用反馈控制回路与和性增长乘性降低(AIMD)算法的组合来调整所述数据传输速率，其中，所述反馈控制回路包括比例积分控制器。

8.根据权利要求7所述的系统，其中所述初始数据传输速率至少部分地通过以下方式确定：设置等于带宽延迟乘积的初始窗口，并且如果在设置所述初始窗口之后没有检测到拥塞，则增大窗口大小。

9.根据权利要求7所述的系统，监视单向延迟包括执行所述单向延迟与阈值延迟的比较并确定所述单向延迟的趋势，并且其中所述阈值延迟基于数据分组传输的往返时间。

10.根据权利要求7所述的系统，其中所述最小数据传输速率至少小于所述初始数据传输速率的百分之一。

11.根据权利要求7所述的系统，其中所述多个计算节点包括发送方节点和接收方节点。

12.根据权利要求11所述的系统，其中将所述数据传输速率从初始数据传输速率减慢到最小数据传输速率包括：从所述接收方向所述发送方发送拥塞通知分组，并且在发送方接收到所述拥塞通知分组时更新速率。

13.根据权利要求7所述的系统，其中监视单向延迟包括保持跟踪接收到的分组的总字节数。