《大规模分布式计算深入解析》6.1 物理时钟偏差、NTP 与单调时钟

用 NTP 四时间戳解释偏移与不确定性,并界定单调时钟和租约的假设。

四时间戳和两种误差

sequenceDiagram
    participant C as 客户端时钟
    participant S as 服务端时钟
    C->>S: t1 发送,t2 到达
    S-->>C: t3 发送,t4 到达
    C->>C: 去掉服务端处理时间后估计 RTT 与偏移

t1,t4 由客户端打点,t2,t3 由服务端打点。偏移估计为 ((t2−t1)+(t3−t4))/2,往返时延估计为 (t4−t1)−(t3−t2)。假定测量期间频率稳定、单程时延非负,路径不对称对偏移的误差至多为测得 RTT 的一半。单程各为 1.8/0.2 ms 时偏差 0.8 ms。同步源误差、色散和样本老化不在这 1 ms 内。NTP 的 root distance 结合到参考源的时延与色散估算同步距离。

100 ppm 恒定频率误差,一天积累约 8.64 s。墙上时钟可 step 或 slew,本地超时通常用单调时间,暂停期间是否推进需核对所选时钟平台语义。跨节点租约还依赖时钟速率上限、起点、确认集合与失效规则,不能仅比较 TTL 和两个机器此刻的偏移。

验证

从卷七实验包 解包,用 Java 计算 100 ppm 的漂移,并把 1.8/0.2 ms 代入上式。

一手资料

卷七目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图