候选位置与提交条件
对固定配置的 N 个 voter,先按复制进度求第 floor(N/2)+1 大的位置,只计投票成员。纳入本地 leader 票时也要满足宿主的持久化约定。候选大于 commitIndex 且该条目属于当前任期才直接推进,连带提交前缀。联合配置需要两套多数各自覆盖,见 8.1 节
。
| 匹配位置 | 票数要求 | 候选位置 |
|---|---|---|
| 100、102、101 | 2/3 | 101,仅 B/C 覆盖 |
| 100、100、101、102 | 3/4 | 100,101 只有两票 |
| 100、101、102、103、104 | 3/5 | 102,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 复核偶数配置。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。