《大规模分布式计算深入解析》6.2 Lamport 时钟与向量时钟:因果与并发

用事件和接收更新规则解释 Lamport 与向量时钟的因果判别。

事件序与并发

happens-before 由同进程先后、消息从发送到接收及其传递闭包定义。Lamport 在本地事件或发送时递增,收到远端 l 后设置为 max(local,l)+1。A 以 4 发消息给本地为 7 的 B,B 的接收事件为 8。因果在前推出时钟较小,时钟较小不能反推因果。需要全序时可再按节点 ID 打破平局。

向量为每个参与者保留一个计数,接收时按分量取最大,再递增本地分量。向量 a 严格先于 b 要求每一维不大于且至少一维更小。[1,0] 和 [0,1] 不可比,表明并发,相同向量相等。在固定成员编码里,五个 64 位计数是 40 B,节点 ID 与成员变更元数据另计。

验证

从卷七实验包 解包,运行 Java 时钟练习,核对不可比与相等向量,并跟踪一次 max 合并。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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