[发明专利]一种测量可用带宽的方法

权利要求书

1.一种测量链路可用带宽的方法，其特征在于，包括： 

在链路的发送端分别以发送速率Rs‘和Rs‘’发送探测流，在链路的接收端接收探测流，根据得到探测流在所述链路的延时增长率K‘和K“，计算得到所述链路的可用带宽A为： 

其中，所述探测流由多个探测包组成，链路的延时增长率为探测包在链路上的延时增量与探测包到达该链路的间隔的比值；且Rs‘≠Rs‘’，K‘≠K“≠0。 

2.如权利要求1所述的方法，其特征在于， 

按照如下公式计算得到所述链路的链路容量C： 

。

3.一种测量路径可用带宽的方法，其特征在于，包括： 

在路径的发送端发送探测流，在路径的接收端接收探测流，当判断所述路径仅存在一条拥塞链路时，测得所述探测流在所述路径的两个不同的非零延时增长率K‘和K‘‘，计算得到所述路径的可用带宽A为： 

其中，R'₀和R″₀为K‘和K“所对应的发送端发送探测流的速率；所述探测流由多个探测包组成，路径的延时增长率为探测包在路径上的延时增量与探测包到达该路径的间隔的比值。 

4.如权利要求3所述的方法，其特征在于， 

在路径的发送端发送探测流，在路径的接收端接收探测流时，接收端每收到M个探测包就计算一次输出速率R_n，若R_n等于发送端的发送速率R₀，则增加R₀，重新测量；否则，判断探测流是否继续发送，若否，则在接收端统计探测包的延时增长累加值，计算所述路径的拥塞链路数，若判断所述路 径仅存在一条拥塞链路时，则计算所述路径的可用带宽A； 

其中，M为大于1的整数。 

5.如权利要求4所述的方法，其特征在于， 

所述判断探测流是否继续发送的步骤包括： 

在接收端统计所述M个探测包的延时增长累加值，与它们到达的时间组成点对，得到所述点对的线性拟合方程y=ax+b，平均误差μ和误差方差σ²，计算所述M个点对到直线y=b的平均误差μ'，采用正态分布的假设检验，若μ'∈[μ-3*σ,μ+3*σ]，则判断所述M个包的延时增长率为0，探测流停止发送；否则，判断探测流继续发送。 

6.如权利要求4所述的方法，其特征在于， 

所述在接收端统计探测包的延时增长累加值，计算所述路径的拥塞链路数的步骤中，将接收端接收到的探测包的延时增长累加值与它们到达的时间组成点对，计算所述点对所组成曲线的分段数，当所述分段数为2时，则所述路径的拥塞链路为一条。 

7.如权利要求6所述的方法，其特征在于， 

当所述分段数为1时，则将M乘以一个系数p，1<p<2，重新测量。 

8.如权利要求6所述的方法，其特征在于， 

当所述分段数大于2时，则将输出速率作为输入速率，重新测量。 

9.如权利要求4～8中任意一项所述的方法，其特征在于， 

重新测量时，先等待接收端不再接收到探测包后，再重新发送探测包。 

10.如权利要求4～9中任意一项所述的方法，其特征在于， 

重复计算多次所述路径的可用带宽A，对计算得到可用带宽A取平均值，得到更为准确的可用带宽值。