跳到主要内容
uencoder

Lamport Timestamp

Lamport 时间戳用单调递增计数器 + 消息携带实现因果偏序,是分布式事件排序基础。

用途

提供轻量因果排序,理解其与向量时钟的精度差异。

机制

本地事件:L = L + 1。发送消息:附带 L。接收消息:L = max(L, msg.L) + 1。保证若 a 因果先于 b 则 L(a) < L(b),但反之不成立(比向量时钟弱)。

用例

  • 分布式事件排序
  • 因果偏序
  • Lamport 时钟

相关工具

参考链接