[发明专利]端对端路径中可用带宽测量方法及装置

权利要求书

1.一种端对端路径中可用带宽测量方法，所述端对端路径中包括发送端设备和接收端设备，其特征在于，所述方法包括：

获取所述接收端设备所接收的每一个探测包的发送时延，其中，所述探测包由所述发送端设备以不同速率发出；

根据预设时延门限值以及不同速率下发送的探测包计算不同速率对应的路径利用率；

将第一速率对应的路径利用率与第二速率对应的路径利用率的差值比第二速率对应的路径利用率与第三速率对应的路径利用率的差值的比值作为第一比值，将所述第一速率与所述第二速率的差值比所述第二速率与所述第三速率的差值的比值作为第二比值，并比较所述第一比值与所述第二比值的大小，获取比较结果；

根据所述比较结果调整所述预设时延门限值的大小，以获取目标门限值，将所述接收端设备接收的所有探测包中时延小于所述目标门限值的探测包作为未经过排队时延的探测包；

根据所述未经过排队时延的探测包获取所述端对端路径的可用带宽。

2.根据权利要求1所述的方法，其特征在于，所述根据所述比较结果调整预设时延门限值的大小，以获取目标门限值，包括：

若所述第一比值大于第二比值，则将所述预设门限值向小调整，获取目标门限值；

若所述第一比值小于第二比值，则将所述预设门限值向大调整，获取目标门限值。

3.根据权利要求2所述的方法，其特征在于，所述根据所述比较结果调整预设时延门限值的大小，以获取目标门限值，包括：

根据所述比较结果将预设门限值的大小调整预设步长，以获取目标门限值。

4.根据权利要求3所述的方法，其特征在于，所述预设步长等于其中，为所述第三速率对应的路径利用率，为所述第二速率对应的路径利用率，为所述第一速率对应的利用率，所述r₃为所述第三速率，所述r₂为所述第二速率，所述r₁为所述第一速率，α为步长选取参数。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述未经过排队时延的探测包获取所述端对端路径的可用带宽，包括：

根据所述未经过排队时延的探测包获取所述端对端路径的最终路径利用率；

根据所述最终路径利用率获取所述端对端路径的可用带宽。

6.根据权利要求5所述的方法，其特征在于，所述根据所述未经过排队时延的探测包获取所述端对端路径的最终路径利用率，包括：

所述最终路径利用率等于所述未经过排队时延的探测包的数量与所述接收端设备所接收的探测包总数的比值。

7.根据权利要求1所述的方法，其特征在于，所述获取所述接收端设备所接收的每一个探测包的发送时延之后，还包括：

消除所述每一个探测包的发送时延中的时钟漂移。

8.根据权利要求7所述的方法，其特征在于，所述消除所述每一个探测包的发送时延中的时钟漂移，包括：

按照发送速率将所述接收端所接收的探测包分组，将每个速率下的所有探测包按发送时延从小到大排序，获取每个速率下所有探测包的时延曲线；

根据所述每个速率下所有探测包的时延曲线，估算出时钟漂移值；

将每一个探测包的发送时延都减去所述时钟漂移值，作为所述每一个探测包更新后的发送时延。

9.根据权利要求1所述的方法，其特征在于，还包括：

按照发送速率将所述接收端所接收的探测包分组，将每个速率下的所有探测包按发送时延从小到大排序，获取每个速率下所有探测包的时延曲线；

获取所述每个速率下所有探测包的时延曲线中的拐点；

根据所述时延曲线中的拐点获取初始预设时延门限值。

10.根据权利要求1所述的方法，其特征在于，所述分别根据不同速率发送的探测包计算不同速率对应的路径利用率之后，还包括：

若所述不同速率对应的路径利用率之间的差值大于预设阈值，则丢弃所述接收端设备所接收的每一个探测包的发送时延。