《大规模分布式计算深入解析》5.2 Raft 日志复制与提交安全性

按投票配置和当前任期限制推进 commitIndex,复现偶数配置与 Figure 8 的反例。

候选位置与提交条件

对固定配置的 N 个 voter,先按复制进度求第 floor(N/2)+1 大的位置,只计投票成员。纳入本地 leader 票时也要满足宿主的持久化约定。候选大于 commitIndex 且该条目属于当前任期才直接推进,连带提交前缀。联合配置需要两套多数各自覆盖,见 8.1 节 。

匹配位置票数要求候选位置
100、102、1012/3101,仅 B/C 覆盖
100、100、101、1023/4100,101 只有两票
100、101、102、103、1043/5102,103 只有两票

为什么旧任期多数派不足

按论文 Figure 8:S1 在 term 2 追加 index 2,只复制到少数派,S5 在 term 3 当选,并在同位置写入不同的 term 3 条目,也未提交。term 4 时 S1 当选,将自己那条 term 2 条目补齐至多数。此时若 S1 失败,含 term 3 后缀的 S5 仍可因日志更新而当选,再覆盖尚未提交的 term 2 条目。另一分支是 S1 先复制 term 4 条目至多数并推进提交,则 term 2 前缀一并受保护。关键在于补齐发生于 term 4,而被补齐的条目属于 term 2。

flowchart TD
    A["term 2:S1 将值 x 复制至少数"] --> B["term 3:S5 写入同 index 的值 y,未提交"]
    B --> C["term 4:S1 重当选,把旧 term 2 的 x 复制至多数"]
    C --> D{"term 4 的新条目已在多数确认?"}
    D -- "否,S1 崩溃" --> E["S5 可在更高任期当选,以 y 覆盖未提交的 x"]
    D -- "是" --> F["先提交当前任期条目,x 作为前缀一并提交"]

写延迟示例里的 10 ms RTT 与 5 ms 刷盘只在声明顺序和等待条件后才可相加。实际关键路径还取决于本地落盘和串行/并行发送、最先满足多数派的 follower 及应用时间。

验证

从卷七实验包 解包,运行 Java 8 的多数派和当前任期断言,并用 protocol-counterexamples.py 复核偶数配置。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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