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

权利要求书

1.一种为经网络耦合的至少第一和第二处理设备提供公共时间基准的方法，包括：

在所述第一处理设备和所述第二处理设备之间发送多个带有时间戳的样本；

为每一个样本计算所述设备之间的定时基准偏移量；

过滤所述样本以定义一个或多个经过滤的样本，每一个样本提供一个偏移量；

当获得已定义数量的样本时，获取所述经过滤的样本的偏移量的线性回归来确定所述偏移量的预期漂移；以及

响应于对所述第一处理设备和所述第二处理设备之间的在将来时刻的公共时间基准的请求，计算在所述将来时刻的偏移量。

2.如权利要求1所述的方法，其特征在于，还包括在所述确定步骤中对所述样本进行分组的步骤，以及在时间上将各组样本分开，确定一组样本的组偏移值，其中所述获取线性回归的步骤包括获取组值的线性回归。

3.如权利要求2所述的方法，其特征在于，还包括取所述样本组中的中间样本以定义领导样本的步骤。

4.如权利要求1所述的方法，其特征在于，还包括通过对所述第一计算机和第三处理设备重复所述确定、计算、过滤、获取和计算步骤，为至少所述第一处理设备和所述第三处理设备确定公共时间基准。

5.如权利要求1所述的方法，其特征在于，所述过滤包括丢弃超出阈值持续时间的样本。

6.如权利要求1所述的方法，其特征在于，所述过滤包括丢弃负值样本。

7.如权利要求1所述的方法，其特征在于，每一个所述样本包括从所述第一处理设备到所述第二处理设备的请求，以及从所述第二设备到所述第一设备的回复，包括用于计算所述设备之间的定时偏移量的四个时间戳。

8.一种耦合至网络的处理设备，所述处理设备包括指示处理器提供所述处理设备和耦合至网络的另一个处理设备之间的公共基准的代码，包括：

发送多组在时间上分开的样本以确定本地设备和目标设备之间的定时基准偏移量；

计算每一个样本的偏移量；

针对每一组，过滤所述样本以定义该组的一个或多个组偏移值；

当获得已定义数量的样本时，获取所述组偏移值的线性回归以确定所述偏移量的预期漂移；以及

响应于对所述本地设备和所述目标设备之间的在将来时刻的公共时间基准的请求，计算在所述将来时刻的偏移量。

9.如权利要求8所述的装置，其特征在于，还包括通过对所述第一计算机和第三计算机重复所述确定、计算、过滤、获取和计算步骤，为至少所述本地设备和第二目标设备确定公共时间基准。

10.如权利要求9所述的装置，其特征在于，每一个所述样本包括从所述本地设备到所述目标设备的请求，以及从所述目标设备到所述本地设备的回复，包括用于计算所述设备之间的定时偏移量的四个时间戳。