[发明专利]使用具有凸起检测的单向延迟噪声滤波器进行可用网络带宽估计

权利要求书

1.一种用于估计电信路径上的可用带宽的方法，所述方法包括：

接收针对通过所述电信路径发送的探测序列中的每个探测分组的单向延迟测量结果；

基于所述单向延迟测量结果，将所述探测分组分成多个对；

针对每个对，基于在所述对中的后传输的探测分组之后传输的所有探测分组的所述单向延迟测量结果，来计算相应的噪声阈值；

根据所述噪声阈值和针对所述多个对中的所述探测分组的所述单向延迟测量结果，选择所述多个对中的一个对；以及

基于所选择的所述对中的所述探测分组的传输时间，来估计所述电信路径上的所述可用带宽。

2.根据权利要求1所述的方法，其中将所述探测分组分成多个对包括：

当所述探测分组中的两个探测分组具有相似的单向延迟测量结果、并且具有针对所述探测序列的最大单向延迟测量结果的探测分组在所述探测分组中的所述两个探测分组之间被传输时，将所述探测分组中的所述两个探测分组分成对。

3.根据权利要求1所述的方法，其中针对一个对计算相应的噪声阈值包括以下至少一项：

计算在所述对中的所述后传输的探测分组之后传输的所有所述探测分组的所述单向延迟测量结果的平均；

计算距在所述对中的所述后传输的探测分组之后传输的所有所述探测分组的所述单向延迟测量结果的所述平均的中间平均距离；

计算在所述对中的所述后传输的探测分组之后传输的所有所述探测分组的所述单向延迟测量结果的标准差；以及

计算在所述对中的所述后传输的探测分组之后传输的所有所述探测分组的所述单向延迟测量结果的累积分布函数。

4.根据权利要求1所述的方法，其中选择所述多个对中的一个对包括以下至少一项：

选择具有超过所述相应的噪声阈值的最低单向延迟测量结果的所述对；以及

选择具有比所述相应的噪声阈值低的最高单向延迟测量结果的所述对。

5.根据权利要求1所述的方法，还包括：

基于所估计的所述带宽，执行针对包括所述电信路径的网络的网络流量工程。

6.根据权利要求5所述的方法，其中执行针对所述网络的网络流量工程包括以下至少一项：

通过所述网络路由分组；以及

执行针对所述网络的负载平衡。

7.一种系统，包括：

硬件处理器；以及

非暂态机器可读存储介质，利用所述处理器可执行的指令编码，所述机器可读存储介质包括用于使所述处理器执行用于估计电信路径上的可用带宽的方法的指令，所述方法包括：

接收针对通过所述电信路径发送的探测序列中的每个探测分组的单向延迟测量结果；

基于所述单向延迟测量结果，将所述探测分组分成多个对；

针对每个对，基于在所述对中的后传输的探测分组之后传输的所有探测分组的所述单向延迟测量结果，来计算相应的噪声阈值；

根据所述噪声阈值和针对所述多个对中的所述探测分组的所述单向延迟测量结果，选择所述多个对中的一个对；以及

基于所选择的所述对中的所述探测分组的传输时间，来估计所述电信路径上的所述可用带宽。

8.根据权利要求7所述的系统，其中将所述探测分组分成多个对包括：

当所述探测分组中的两个探测分组具有相似的单向延迟测量结果、并且具有针对所述探测序列的最大单向延迟测量结果的探测分组在所述探测分组中的所述两个探测分组之间被传输时，将所述探测分组中的所述两个探测分组分成对。