对异步分布式系统中的时钟进行同步

摘要

本发明涉及用于对异步分布式系统中的时钟进行同步的方法和系统。本发明的各实施例便于创建跨诸如常见异步(分布式)系统内的各个成员等一组对等节点(观察者)的不稳定且实际的公共时间(一天中的时间)基准。可以在不参考公共主机的情况下，经由跟踪并累积节点(观察者)对之间的最坏情况相对时间偏移来创建一类伪同步系统。如此，给定对一个节点的观察，合作节点可以基本上确保另一个节点将观察到的一天中的时间的下限。因此，本发明的各实施例可被应用来在不使用公共的外部一天中的时间时钟实体的情况下提供跨这样的异步系统的最坏情况(即，最大偏差)当前时间的一致(基本上安全)的视图。