跳转到内容

时间、时钟与事件顺序

物理时钟的漂移与 NTP,Lamport 逻辑时钟与 happens-before,向量时钟检测并发,混合逻辑时钟与 Google TrueTime。本章说明”先后”在分布式系统中为什么需要重新定义。

  • Lamport 时钟给出与因果一致的全序,但不能检测并发
  • 向量时钟能检测并发,代价是 O(n) 空间
  • TrueTime 用硬件把时钟误差变成显式区间