参考阅读:
分布式系统理论基础 - 时间、时钟和事件顺序
分布式系统的时间
分布式系统一致性的发展历史
分布式系统一致性的发展历史(一)
时间、时钟和事件顺序
- 分布式系统使用逻辑时钟记录事件顺序关系。
- 采用物理时钟,在分布式系统中仍然会有毫秒级别的偏差。
Lamport timestamps
每个事件对应一个Lamport时间戳,初始值为0
如果事件在节点内发生,时间戳加1
如果事件属于发送事件,时间戳加1并在消息中带上该时间戳
如果事件属于接收事件,时间戳 = Max(本地时间戳,消息中的时间戳) + 1
偏序关系 partial order,如下图方框内的编号:
