[发明专利]用于估计子路径的可用带宽的方法

权利要求书

1.一种用于估计在通信网络中的开始节点(R₀)与结束节点(R_N)之间的数据路径的子路径的可用带宽的方法，所述数据路径包括经多个中间节点(R₁, …, R_N-1)连接所述开始节点和所述结束节点的多个链路，每个节点构成一跳，并且在所述网络的操作期间每个链路具有可用带宽，所述方法包括：

-生成探测串并向所述结束节点传送所述探测串，通过以下操作生成所述探测串，所述探测串具有特定大小(s)和初始IPSsent分组间间隔(210-220)，包括外部和内部数据分组，所述外部数据分组包围所述内部数据分组：

-将所述外部数据分组的外部存活时间TTL_outer值设成等于或高于到所述结束节点的跳数(210)；

-将内部数据分组的内部存活时间TTL_inner值设成等于或小于所述TTL_outer值的值，其中所述TTL_inner值定义子路径；

-确定所发送的探测串的接收分组间间隔IPSreceived (220)；以及

-计算用于所述TTL_inner值的可用带宽(B)的估计，基于所述特定大小(s)和在所述初始IPSsent与所述接收IPSreceived分组间间隔之间的差来计算所述估计(225)。

2.根据权利要求1所述的方法，其中以由大小和初始分组间间隔确定的预确定比特率来传送所述探测串，所述比特率导致IPSreceived > IPSsent。

3.根据权利要求1或2所述的方法，其中所述TTL_outer设成到所述结束节点的跳数N，以及其中借助于在所述结束节点中接收时为所述外部数据分组加时戳，执行所接收探测串的接收分组间间隔(IPSreceived)的确定，以及其中TTL_inner等于或小于到所述结束节点的结点跳数。

4.根据权利要求1或2所述的方法，其中所述TTL_outer设成到所述结束节点的跳数，并且TTL_inner等于或小于TTL_outer，以及其中通过放弃所述外部数据分组的结束节点生成和传送的接收因特网控制消息协议(ICMP)时间超过分组时间的ICMP检测，在所述开始节点中执行所接收探测串的接收分组间间隔(IPSreceived)的确定。

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

-通过改变所述TTL_inner值来重复子路径探测过程，比较用于多个TTL_inner值的可用带宽的估计(235)，标识最紧链路。

6.根据权利要求5所述的方法，其中标识步骤包括：

-以TTL_inner=1...N从所述开始节点向所述结束节点发送串序列，其中N是在开始与结束节点之间的路由器跳数；

-计算用于每个TTL_inner值的可用带宽的估计；

-通过重复比较路径可用带宽的估计和用于从TTL_inner=N-1开始并向后继续的其它TTL_inner值的子路径可用带宽估计，计算所述最紧链路，而其估计的子路径可用带宽远远大于所估计的路径可用带宽的第一达到TTL_inner值定义所述最紧链路的开始。

7.根据权利要求1、2或6所述的方法，其中借助于基于探测速率方法的分析算法，计算所述可用带宽(B)的估计。

8.根据权利要求7所述的方法，其中所述探测速率方法包括BART、pathChirp、Spruce或Pathload。

9.根据权利要求1、2或6所述的方法，其中所述探测串包括涉及用于每个所述外部数据分组的发送时戳、分组大小、分组数量等的初始信息，并且关于所述探测串的接收的信息包括用于每个所述外部数据分组的接收时戳。