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

摘要

本发明涉及用于估计数据路径的子路径的可用带宽的方法和装置。解决方案是基于包括内部和外部分组的探测分组串通过使用用于这些探测分组串的外部和内部分组的不同TTL值，从开始节点到结束节点的发送。通过比较使用内部分组的不同TTL值的测量，也可能确定哪个链路是局部紧链路及它具有的可用带宽。

主权项

一种用于估计在通信网络中的开始节点(R0)与结束节点(RN)之间的数据路径的子路径的可用带宽的方法，所述数据路径包括经多个中间节点(R1, …, RN‑1)连接所述开始节点和所述结束节点的多个链路，每个节点构成一跳，并且在所述网络的操作期间每个链路具有可用带宽，所述方法包括：‑生成探测串并向所述结束节点传送所述探测串，通过以下操作生成所述探测串，所述探测串具有特定大小(s)和初始IPSsent分组间间隔(210‑220)，包括外部和内部数据分组，所述外部数据分组包围所述内部数据分组：‑将所述外部数据分组的外部存活时间TTL_outer值设成等于或高于到所述结束节点的跳数(210)；‑将内部数据分组的内部存活时间TTL_inner值设成等于或小于所述TTL_outer值的值，其中所述TTL_inner值定义子路径；‑确定所发送的探测串的接收分组间间隔IPSreceived (220)；以及‑计算用于所述TTL_inner值的可用带宽(B)的估计，基于所述特定大小(s)和在所述初始IPSsent与所述接收IPSreceived分组间间隔之间的差来计算所述估计(225)。