[发明专利]分布式稳健时钟同步

说明书

技术领域

本发明涉及分布式稳健时钟同步。

背景技术

在联网的计算环境中，应用程序经常希望能共享信息。尝试在不同设备之间共享数据给出了挑战。一个挑战就是，如果数据附有时间分量，则来自位于不同设备的数据会具有不同时间基准。因此，当设备使用来自另一个设备的数据时，它可能不知道如何将该数据与其自身的时钟进行关联。

发明内容

提供了用于在联网设备之间提供公共时间基准的技术。一个或多个设备可包括需要访问数据的一个或多个应用程序以及在网络上通信的设备之间的公共时间基准。该技术包括在第一设备和第二设备之间发送多个带时间戳的样本以及为每个样本计算设备之间的定时基准偏移量。样本被过滤以减少伪样本或不正确样本的数量。当获得了已定义数量的样本时，使用经过滤的样本的组偏移值的线性回归来确定偏移量的预期漂移。当需要访问公共时间基准的应用程序在将来时刻请求第一设备和第二设备之间的公共时间基准时，计算该将来时刻的偏移量并将其返回至应用程序。

提供本发明内容是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图说明

图1示出其中可以采用本技术的联网计算环境；

图2是示出执行本技术的流程图；

图3示出在本技术的方法中采用的一个样本；

图4是示出计算图2的偏移量和漂移的方法的流程图；

图5A是样本的数量相对于计算出的每个样本的偏移量的图表；

图5B是图5A的图表中的前十个样本的扩展视图；

图6A是经过滤的样本数量相对于计算出的每个样本的偏移量的图表；

图6B是图6A的图表中的经过滤的前十个样本的扩展视图；

图7是图6A的经过滤的样本的线性回归的图表；

图8是适合与本技术一起使用的处理设备；

图9是适合与本技术一起使用的另一个处理设备的图示。

具体实施例

本技术提供了两个或更多联网处理设备之间的公共定时基准。一个或多个设备可包括需要访问设备之间的数据和公共时间基准的一个或多个应用程序。在一个实施例中，设备具有应用程序，该应用程序使用在网络环境中与其它设备共享的数据并且可参考每一个设备上的本地时钟信号。一设备可具有操作系统和软件应用程序之间的代码层，该代码层处理数据并为网络上的其它设备中的一个或多个维护远程时钟基准。

在第一设备和第二设备间交换分组的和按时间分开的样本，并且，使用这些样本来为各样本计算设备之间的定时基准偏移量。样本被过滤以减少伪样本或不正确样本的数量。由经过滤的样本提供的组偏移值的线性回归被用来确定的偏移量的预期漂移。当需要访问公共时间基准的应用程序在将来时刻请求第一设备和第二设备之间的公共时间基准时，计算该将来时刻的偏移量并将其返回至应用程序。

本技术找到了在各种联网计算环境中的多种用法。在一个示例中，一个设备可收集来自一个或多个相机的传感器数据。该设备可从该传感器数据中形成“骨架信号”。例如，该骨架信号可按照骨架模型描述用户的运动。该骨架信号可包括不同时间点的数据样本，并且在此处可被称为一种“连续信号”。该设备还可收集来自遥控器、游戏控制器等的用户输入。该设备可基于该输入形成“状态”信号。例如，该状态信号可描述用户采用该控制器输入的各种命令。由于这种信号包含状态信息，所以它在此处可被称为“状态信号”。还可传输其它类型的传感器信号。

图1是实施例可在其中实行的示例系统。多个设备102由一个或多个网络304连接。该一个或多个网络304可包括局域网(LAN).在一个实施例中，该一个或多个网络304包括广域网(WAN)。鉴于本申请的目的，因特网可被视为广域网。因此，两个或更多设备102可位于相同的位置，例如，某人的家中。然而，至少一个设备102可以是远程的。例如，一个设备102可位于一个用户的家中，另一个设备102位于另一个用户的家中。在一个实施例中，至少有一些设备102运行成对等网络。例如，一组设备102可被视为是相同的。进一步，在设备102中可以不存在主/从关系。然而，在设备102中具备主/从关系只是一个选择。

该些设备102可以是不同类型的电子设备。例如，设备102可包括，但不限于，蜂窝电话、个人计算机、游戏系统或者笔记本计算机。至少一些设备102运行与其它设备102不一样的操作系统。