[发明专利]计算机实现的用于确定网络延迟值的方法

权利要求书

1.一种计算机实现的用于确定网络延迟值的方法，包括：

由经由一个或多个网络通信地耦合到第一路由器和第二路由器的管理服务器：

从所述第一路由器接收与第一分组到达所述第一路由器有关的第一时间戳值，所述第一分组与在第一方向从所述第一路由器流向所述第二路由器的特定分组流相关联，以及

从所述第一路由器接收与第二分组到达所述第一路由器有关的另一第一时间戳值，所述第二分组与在所述第一方向从所述第一路由器流向所述第二路由器的所述特定分组流相关联；

由所述管理服务器：

从所述第二路由器接收与在所述第一方向流动的所述特定分组流中的所述第一分组到达所述第二路由器有关的第二时间戳值，以及

从所述第二路由器接收与在所述第一方向流动的所述特定分组流中的所述第二分组到达所述第二路由器有关的另一第二时间戳值；

计算所述第一时间戳值和所述第二时间戳值之间的差值；

计算所述另一第一时间戳值和所述另一第二时间戳值之间的另一差值；

基于至少所述差值和所述另一差值的平均值，确定与所述特定分组流在所述第一路由器和所述第二路由器之间行进相关联的单向延迟时间；

至少部分地基于所述特定分组流中的数据量，指示所述第一路由器和所述第二路由器动态地调节与所述特定分组流相关联的、发送到所述管理服务器的附加时间戳值的数量；以及

至少部分地基于所述附加时间戳值，更新所述单向延迟时间。

2.如权利要求1所述的方法，其中，指示所述第一路由器和所述第二路由器动态地调节所述附加时间戳值的数量包括：

指示所述第一路由器和所述第二路由器改变发送到所述管理服务器的所述附加时间戳值所针对的所述分组流的分组之间的数目。

3.如权利要求1所述的方法，其中，至少部分地基于所述附加时间戳值，更新所述单向延迟时间包括：

由所述管理服务器：

从所述第一路由器接收与附加分组到达所述第一路由器有关的附加第一时间戳值，以及

从所述第二路由器接收与所述附加分组到达所述第二路由器有关的附加第二时间戳值；

计算所述附加第一时间戳值和所述附加第二时间戳值之间的附加差值；以及

至少部分地基于计算出的附加差值，更新所述单向延迟时间。

4.如权利要求1所述的方法，其中，所述第一路由器是从客户端计算机开始的第一跳，所述第二路由器是从服务器计算机开始的第一跳。

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

由所述管理服务器解析所述第一时间戳值、所述另一第一时间戳值、所述第二时间戳值、以及所述另一第二时间戳值之间的一个或多个时钟抖动时间同步误差。

6.如权利要求1所述的方法，还包括：

由所述管理服务器从所述第二路由器接收与所述特定分组流的ACK分段有关的ACK分段到达时间戳值，所述ACK分段在所述第二分组到达所述第二路由器之后到达所述第二路由器；

将推断往返时间RTT确定为所述另一第二时间戳值和所述ACK分段到达时间戳值之间的差值，所述推断往返时间RTT与从所述第二路由器到另一设备并返回所述第二路由器的网络路径有关。