[发明专利]估计拥塞的方法

权利要求书

1.一种用于控制经由路由器通过网络路径从传送器传送到接收器的通信量的方法，所述通信量包括多个分组，以及所述方法包括：

在所述传送器和接收器中的一个处，基于针对通信量从传送器行进到接收器的最大的观察到的延迟来估计在所述路由器的缓冲器处的最大排队延迟，且基于针对一个或多个指定分组从传送器行进到接收器的观察到的延迟来估计在所述路由器的缓冲器处的当前排队延迟；和

基于当前排队延迟和最大排队延迟的所述估计，控制通过所述网络路径的在传送器和接收器之间的通信量。

2.权利要求1的方法，包括基于当前排队延迟的估计和最大排队延迟的估计来确定拥塞的量度，其中所述控制是基于所述拥塞的量度的。

3.权利要求1或权利要求2的方法，其中所述控制包括控制通过所述网络路径的从传送器到接收器的通信量的传输速率。

4.权利要求2或权利要求3的方法，其中所述拥塞的量度涉及缓冲器接近溢出的程度。

5.权利要求2到4的任一项的方法，其中所述拥塞的量度包括队列超出最大排队延迟的预定比例的概率的量度。

6.任一前述权利要求的方法，其中当前排队延迟的估计是基于针对分组从传送器行进到接收器的平均的观察到的延迟。

7.任一前述权利要求的方法，其中所述最大的观察到的延迟和所述观察到的延迟在接收器处被观察并被反馈给传送器，当前排队延迟和最大排队延迟的所述估计是在传送器处基于从接收器反馈的延迟而被估计的。

8.权利要求7的方法，包括依赖于拥塞的量度，在从传送器传送到接收器的分组中提供拥塞的指示。

9.权利要求1到6的任一项的方法，其中当前排队延迟和最大排队延迟的估计是在接收器处被估计的。

10.权利要求2和9的方法，其中所述拥塞的量度是在接收器处被确定的。

11.权利要求10的方法，其中所述拥塞的量度是在接收器处被确定的，并被反馈给传送器。

12.权利要求10的方法，包括依赖于拥塞的量度，在从接收器反馈到传送器的分组中提供拥塞的指示。

13.权利要求10 的方法，包括在接收器处，依赖于拥塞的量度，在接收器处接收到的分组中提供拥塞的指示。

14.权利要求8、12或13的方法，其中所述拥塞的指示包括显式拥塞通知标志。

15.权利要求8、12、13或14的方法，其中所述拥塞的指示是在确定所述路由器不能在通过所述网络路径传送的通信量中提供该网络路径上的拥塞指示的基础上提供的。

16.权利要求13或权利要求14的方法，其中如果确定所述路由器能够在通过所述网络路径传送的通信量中提供该网络路径上的拥塞的指示，并且没有这样的拥塞指示被包括到在接收器处接收的分组中，则在所述分组中提供所述拥塞的指示。

17.权利要求13的方法，包括依赖于在接收器处检测到在接收器处接收的分组中的拥塞指示，将指令从接收器发送到传送器，该指令指示在通过网络路径向接收器发送通信量时要由所述传送器采用的通信量的传输速率。

18.权利要求9的方法，包括依赖于当前排队延迟和最大排队延迟的估计，将在通过网络路径向接收器发送通信量时要由所述传送器采用的通信量的传输速率的指示从接收器发送到传送器。

19.权利要求1到6的任一项的方法，包括依赖于当前排队延迟和最大排队延迟的估计，确定在通过网络路径向接收器发送通信量时要由所述传送器采用的通信量的传输速率；其中所述控制是基于所确定的传输速率。

20.权利要求19的方法，其中所述传输速率是在接收器处确定的，并被反馈给传送器。

21.权利要求19的方法，其中所述最大的观察到的延迟和所述观察到的延迟被接收器处观察并被反馈给传送器，当前排队延迟和最大排队延迟的所述估计是在传送器处基于从接收器反馈的所述最大的观察到的延迟和所述观察到的延迟来估计的，并且所述传输速率是在传送器处被确定的。