[发明专利]分布式计算系统中的网络延迟估计

权利要求书

1.一种分布式计算系统中的网络延迟估计的方法，所述分布式计算系统具有第一节点和第二节点，所述第一节点和所述第二节点通过具有多个网络设备的计算机网络而被互连，包括：

接收表示所述第一节点与所述第二节点之间的所述计算机网络中的现有往返路由的追踪路由信息的数据，所述现有往返路由包括从所述第一节点到所述第二节点的出站网络路径和从所述第二节点到所述第一节点的入站网络路径；

指示所述第一节点和所述第二节点沿着所述第一节点与所述第二节点之间的第一往返路由和第二往返路由分别执行附加追踪路由操作，其中：

所述第一往返路由包括所述现有往返路由的所述入站网络路径和与所述现有往返路由的所述入站网络路径相反的出站网络路径；以及

所述第二往返路由具有所述现有往返路由的所述出站网络路径和与所述现有往返路由的所述出站网络路径相反的入站网络路径；

接收来自由所述第一节点与所述第二节点执行的所述附加追踪路由操作的附加追踪路由信息；以及

基于接收到的所述附加追踪路由信息来确定所述现有往返路由的所述入站网络路径与所述出站网络路径之间的延迟差。

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

基于接收到的所述现有往返路由的所述追踪路由信息，确定所述现有往返路由是否对称；以及

响应于确定所述第一节点与所述第二节点之间的所述现有往返路由是对称的，将延迟值分配给所述入站网络路径和出站网络路径两者，其中所分配的所述延迟值等于所述第一节点与所述第二节点之间的往返时间的一半。

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

基于接收到的所述现有往返路由的所述追踪路由信息，确定所述现有往返路由是否对称；以及

响应于确定所述第一节点与所述第二节点之间的所述现有往返路由不对称，执行所述指示操作、所述接收操作和所述确定操作。

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

基于接收到的所述现有往返路由的所述追踪路由信息，确定所述往返路由是否对称，其中当所述入站网络路径和所述出站网络路径具有反向的相同的网络设备的序列时，所述现有往返路由对称；以及

响应于确定所述第一节点与所述第二节点之间的所述现有往返路由不对称，执行所述指示操作、所述接收操作和所述确定操作。

5.根据权利要求1所述的方法，其中：

附加追踪路由信息包括所述第一往返路由的第一往返时间(RTT1)和所述第二往返路由的第二往返时间(RTT2)；以及

确定所述延迟差包括：如下计算所述第一节点与所述第二节点之间的所述现有往返路由的所述入站网络路径与所述出站网络路径之间的所述延迟差(θ)：

。

6.根据权利要求1所述的方法，其中：

所述附加追踪路由信息包括所述第一往返路由的第一往返时间(RTT1)和所述第二往返路由的第二往返时间(RTT2)；以及

确定所述延迟差包括：如下计算所述第一节点与所述第二节点之间的所述现有往返路由的所述入站网络路径与所述出站网络路径之间的所述延迟差(θ)：

；并且

所述方法还包括：如下调整所述第一节点上的时钟与所述第二节点上的另一时钟之间的延迟偏移：

其中，RTT是沿着所述现有往返路由的所述第一节点与所述第二节点之间的往返时间；t1是所述第一节点处的时钟时间；以及t2是所述第二节点处的时钟时间。

7.根据权利要求1所述的方法，其中指示所述第一节点与所述第二节点包括：指示所述第一节点与所述第二节点操纵要在所述第一节点与所述第二节点之间传输的分组的5元组，以遵循所述第一往返路由和第二往返路由。

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

接收所述计算机网络中另外的对称往返路由的进一步追踪路由信息；以及

将层析重构应用于接收到的所述追踪路由信息，以导出所述计算机网络中的网络设备对之间的每条链路的延迟。