[发明专利]一种端到端可用带宽测量方法及系统

权利要求书

1.一种端到端可用带宽测量方法，其特征在于，该方法包括：

确定源端到目的端的临界丢包率；

源端根据前一次的丢包率和发送速率，确定本次发送速率，并以确定的发送速率发送数据包队列；

源端判断本次发送数据包队列的丢包率与所述临界丢包率的差是否不大于预先设定的阈值，如果是，则本次发送速率即为源端到目的端的可用带宽；如果不是，则源端将本次发送数据包队列的丢包率作为前一次的丢包率、将本次发送速率作为前一次的发送速率，再次执行所述确定本次发送速率、发送该数据包队列、判断操作。

2.根据权利要求1所述端到端可用带宽测量方法，其特征在于，所述源端判断本次发送数据包队列的丢包率与所述临界丢包率的差是否不大于预先设定的阈值前，该方法进一步包括：

目的端接收数据包，并在接收时长等于设定的时长时，根据接收到的数据包数目计算丢包率并发送至源端；其中，所述设定的时长根据所述数据包队列包含数据包的数目、发送数据包的间隔时间、以及源端和目的端所处的网络环境设定。

3.根据权利要求1或2所述端到端可用带宽测量方法，其特征在于，所述确定源端到目的端的临界丢包率具体为：

源端向目的端ping包，将返回数据包的数目与ping出数据包的数目的比值作为所述临界丢包率。

4.根据权利要求1或2所述端到端可用带宽测量方法，其特征在于，确定初次发送数据包队列的发送速率时，所述确定本次发送速率为：源端将预先设定的初始发送速率作为本次发送速率；其中，已知源端到目的端的瓶颈带宽时，将瓶颈带宽作为初始发送速率。

5.根据权利要求4所述端到端可用带宽测量方法，其特征在于，确定除初次发送数据包队列以外其余各次的发送速率时，所述确定本次发送速率具体为：确定前一次的丢包率是否大于所述临界丢包率，如果是，则将前一次的发送速率降低后作为本次发送速率；如果不是，则将前一次的发送速率提高后作为本次发送速率；其中，降低或提高的幅度采用线性调整算法、或指数倍调整算法确定。

6.根据权利要求1或2所述端到端可用带宽测量方法，其特征在于，所述预先设定的阈值根据期望的测量精度设定，期望测量结果的测量精度越高，相应设定的阈值越小。

7.一种端到端可用带宽测量系统，其特征在于，该系统包括：源端和目的端；其中，

源端，用于协同目的端确定自身到目的端的临界丢包率；根据前一次的丢包率和发送速率，确定本次发送速率，并以确定的发送速率发送数据包队列；并判断本次发送数据包队列的丢包率与所述临界丢包率的差是否不大于预先设定的阈值，在判断结果为不大于时，确定本次发送速率即为源端到目的端的可用带宽，在判断结果为大于时，将本次发送数据包队列的丢包率作为前一次的丢包率，再次执行所述确定本次发送速率、发送该数据包队列、判断操作；

目的端，用于协同源端确定源端到自身的临界丢包率。

8.根据权利要求7所述端到端可用带宽测量系统，其特征在于，所述目的端包括：

返回模块，用于接收源端ping来的数据包，并返回数据包；

所述目的端还包括：

设定模块，用于根据所述数据包队列包含数据包的数目、发送数据包的间隔时间、以及源端和目的端所处的网络环境设定时长；

接收及计算模块，用于接收数据包，并在接收时长等于设定的时长时，根据接收到的数据包数目计算丢包率并发送至源端。

9.根据权利要求7所述端到端可用带宽测量系统，其特征在于，所述源端包括：确定模块、发送模块和判断模块；其中，

确定模块，用于向所述返回模块ping包，并计算返回模块返回的数据包的数目与自身ping出的数据包的数目的比值，作为临界丢包率；

发送模块，用于根据接收到的前一次的丢包率和发送速率，确定本次发送速率，并以确定的发送速率发送该数据包队列；

判断模块，用于判断本次发送数据包队列的丢包率与所述临界丢包率的差是否不大于预先设定的阈值，在判断结果为不大于时，确定本次发送速率即为源端到目的端的可用带宽，在判断结果为大于时，将本次发送数据包队列的丢包率作为前一次的丢包率、以及将本次发送速率作为前一次的发送速率发送至发送模块。