【技术实现步骤摘要】
本专利技术涉及分布式稳健时钟同步。
技术介绍
在联网的计算环境中,应用程序经常希望能共享信息。尝试在不同设备之间共享数据给出了挑战。一个挑战就是,如果数据附有时间分量,则来自位于不同设备的数据会具有不同时间基准。因此,当设备使用来自另一个设备的数据时,它可能不知道如何将该数据与其自身的时钟进行关联。
技术实现思路
提供了用于在联网设备之间提供公共时间基准的技术。一个或多个设备可包括需要访问数据的一个或多个应用程序以及在网络上通信的设备之间的公共时间基准。该技术包括在第一设备和第二设备之间发送多个带时间戳的样本以及为每个样本计算设备之间的定时基准偏移量。样本被过滤以减少伪样本或不正确样本的数量。当获得了已定义数量的样本时,使用经过滤的样本的组偏移值的线性回归来确定偏移量的预期漂移。当需要访问公共时间基准的应用程序在将来时刻请求第一设备和第二设备之间的公共时间基准时,计算该将来时刻的偏移量并将其返回至应用程序。提供本
技术实现思路
是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述不旨在标识出所要求保护的主题的关键特征或必要特征,也不旨在用于帮助确定所要求 ...
【技术保护点】
一种为经网络耦合的至少第一和第二处理设备提供公共时间基准的方法,包括:在所述第一处理设备和所述第二处理设备之间发送多个带有时间戳的样本;为每一个样本计算所述设备之间的定时基准偏移量;过滤所述样本以定义一个或多个经过滤的样本,每一个样本提供一个偏移量;当获得已定义数量的样本时,获取所述经过滤的样本的偏移量的线性回归来确定所述偏移量的预期漂移;以及响应于对所述第一处理设备和所述第二处理设备之间的在将来时刻的公共时间基准的请求,计算在所述将来时刻的偏移量。
【技术特征摘要】
2010.12.17 US 12/971,9031.一种为经网络耦合的至少第一和第二处理设备提供公共时间基准的方法,包括: 在所述第一处理设备和所述第二处理设备之间发送多个带有时间戳的样本; 为每一个样本计算所述设备之间的定时基准偏移量; 过滤所述样本以定义一个或多个经过滤的样本,每一个样本提供一个偏移量; 当获得已定义数量的样本时,获取所述经过滤的样本的偏移量的线性回归来确定所述偏移量的预期漂移;以及 响应于对所述第一处理设备和所述第二处理设备之间的在将来时刻的公共时间基准的请求,计算在所述将来时刻的偏移量。2.按权利要求1所述的方法,其特征在于,还包括在所述确定步骤中对所述样本进行分组的步骤,以及在时间上将各组样本分开,确定一组样本的组偏移值,其中所述获取线性回归的步骤包括获取组值的线性回归。3.按权利要求2所述的方法,其特征在于,还包括取所述样本组中的中间样本以定义领导样本的步骤。4.按权利要求1所述的方法,其特征在于,还包括通过对所述第一计算机和第三处理设备重复所述确定、计算、过滤、获取和计算步骤,为至少所述第一处理设备和所述第三处理设备确定公共时间基准。5.按权利要求1所述的方法,其特征在于,所述过滤包括丢弃超出阈值持续时...
【专利技术属性】
技术研发人员:刘韶,A·巴泽埃夫,A·AA·基普曼,
申请(专利权)人:微软公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。