[发明专利]网络中拥塞窗口的调整方法、网络拥塞控制方法及交换机

摘要

本发明实施例公开了一种网络拥塞控制方法,所述网络包含设备以及链路，所述设备向所述链路发送有截止时间的网络流，所述网络流包含数据包。所述网络拥塞控制方法包括步骤:S1、判断所述网络流能否在其截止时间前完成，若能，则循环执行步骤S2和S3直至完成所述网络流，若不能，则丢弃所述网络流；S2、根据以下公式调整设备在下一时刻的拥塞窗口，S3、令所述设备在下一时刻依据所述下一时刻的拥塞窗口向所述链路发送数据包。本发明实施例还公开了一种网络中拥塞窗口的调整方法以及一种交换机。采用本发明可以让有截止时间的网络流为无截止时间的网络流让出更多的带宽。

主权项

1.一种网络中拥塞窗口的调整方法，所述网络包含至少一个设备和至少一条链路，所述设备向所述链路发送有截止时间的网络流，其特征在于，所述调整方法根据公式(a)调整设备在下一时刻的拥塞窗口：其中，s表示所述网络流,t表示当前时刻，τs(t)表示当前时刻所述网络流的往返时间，t+τs(t)表示下一时刻，Ws(t)表示当前时刻的拥塞窗口，Ws(t+τs(t))表示所述下一时刻的拥塞窗口，L(s)表示所述链路，γs(t)表示当前时刻所述网络流的期望速率，Zs(t)表示当前时刻所述网络流的虚拟队列，Ms(t)表示当前时刻要完成所述网络流还需要传输的剩余数据大小，δs(t)表示所述网络流在当前时刻距离截止时间到来还剩余的时间，∑l∈L(s)Ql(t)表示当前时刻所述链路上的总的队列长度，∑l∈L(s)λl(t)表示当前时刻所述链路的总的链路代价。