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

说明书

本文公开了用于计算机网络中的网络延迟估计的技术。一种示例技术包括指示计算机网络中的第一节点与第二节点沿着第一节点与第二节点之间的第一往返路由和第二往返路由分别执行追踪路由操作。第一往返路由包括第一节点与第二节点之间的现有往返路由的入站网络路径和与入站网络路径相反的出站网络路径。第二往返路由具有现有往返路由的出站网络路径和与出站网络路径相反的入站网络路径。该示例技术还包括在从附加追踪路由操作接收到追踪路由信息时，基于接收到的附加追踪路由信息来确定现有往返路由的入站网络路径与出站网络路径之间的延迟差。

背景技术

分布式计算系统通常包括路由器、交换机、网桥和互连大量服务器、网络存储设备或其他计算设备的其他类型的网络设备。各个服务器可以托管一个或多个虚拟机(“VM”)、容器、虚拟交换机或其他虚拟功能。虚拟机或容器可以促进针对各个用户的适当应用的执行，以向用户提供期望的云服务或其他适当的计算服务。

发明内容

提供本发明内容是为了以简化形式介绍一组概念，这些概念将在下面的具体实施方式中进一步描述。本发明内容不旨在标识所要求保护的主题的关键特征或基本特征，也不旨在用来限制所要求保护的主题的范围。

数据中心或其他大规模分布式计算系统可以提供诸如虚拟机、容器或应用的计算资源作为用户经由计算机网络可访问的计算服务。计算服务还可以经由计算机网络彼此通信以交换数据。例如，在线市场(例如，证券交易所、货币交易所、商业交易所、在线拍卖平台等)的源虚拟机可以执行应用以提供监控在线交易/竞价并且将价格数据分发给订阅信息源的多个用户的计算服务。这样，源虚拟机可以被配置为经由计算机网络将价格数据传输到分布式计算系统中的各种其他虚拟机或容器。然后，其他虚拟机、容器或应用可以将从信息源传输的价格数据呈现给用户以供消费和动作。

延迟估计可以用于促进这种数据中心或大规模分布式计算系统中的操作的各个方面。例如，可以周期性地同步在各种虚拟机、容器或服务器上运行的时钟，以允许彼此协调操作。在数据中心中的时钟同步过程期间，同步消息的分组可以从主节点(例如，主时钟)传输到次节点，其中时间戳偏移以主节点与次节点之间的估计延迟。

通常，可以通过将主节点与次节点之间的往返时间(RTT)除以2来估计延迟偏移。RTT通常按如下方式测量：

RTT＝(t4-t1)-(t3-t2)

其中，t1是来自主节点的请求分组传输的时间戳；t2是在次节点处请求分组接收的时间戳；t3是来自次节点的响应分组传输的时间戳；以及t4是在主节点处响应分组接收的时间戳。因此，假设主节点与次节点之间没有时钟速率差异(即，两个时钟上的时间计数间隔相同或基本相似)，则次节点处的时钟可以如下设置：

前述时钟同步技术假设主节点与次节点之间的单向路径延迟是测量的RTT的一半。然而，这一假设在某些情况下可能并不准确。例如，当请求分组从主节点传输到次节点时，请求分组可以沿着不同于通过其传输响应分组的入站网络路径的出站网络路径穿过计算机网络。因此，入站网络路径可以包括比出站网络路径多得多的数个网络跳，使得入站网络延迟可以是出站网络延迟的两倍。因此，假设入站和出站网络延迟值相等将导致主节点与次节点之间的时钟同步不准确。