两类集合
固定成员的读写协议,能同时凑齐 R 和 W 的无应答容忍数为 min(N−R,N−W)。若算法还需要任意两个写集合相交,额外要求 2W>N。仅保证 R+W>N 无法推出不同写集合相交。
Flexible Paxos 用阶段一的 quorum 接手既有 slot,阶段二的 quorum 接受提案。安全要求跨阶段相交,已有稳定 ballot 时可以让多个候选阶段二集合互不相交。每个 slot 与 ballot 遵守唯一值规则,阶段一还须继承最高已接受的值。
| 示例 | 阶段一 | 阶段二 |
|---|---|---|
| 五节点、固定大小 | Q1=4,容忍一个无应答 | Q2=2,稳定 ballot 可容忍三个无应答 |
| 集合互斥检查 | 任意 4 与任意 2 至少相交一台 | 两个大小为 2 的集合可能完全不相交 |
故障若使阶段一无法组齐,仍有旧 ballot 活着时可能继续阶段二,旧协调者失效后需要足够成员才能接管。选择不同的 quorum 家族要同时估算稳态和换主。
验证
从卷七实验包
解包,运行 python3 protocol-counterexamples.py 枚举五节点集合,验证跨阶段相交和阶段二不强求相交。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。