《大规模分布式计算深入解析》3.2 灵活 quorum 与故障下的 quorum 失效

区分读写 quorum、写写相交和 Flexible Paxos 跨阶段相交,核算故障预算。

两类集合

固定成员的读写协议,能同时凑齐 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 枚举五节点集合,验证跨阶段相交和阶段二不强求相交。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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