《大规模分布式计算深入解析》8.1 单步变更与联合共识

比较受控单步调整和联合共识,跟踪配置生效、双多数与 leader 退出。

集合相交和日志时点

旧 ABC 多数 2,新 ABCD 多数 3,两者至少相交 1。ABC 直接替换一员变成 ABD 时,旧 {A,C} 与新 {B,D} 已可不相交。单步增减仍要求严格串行和各实现的配置生效点,不能把“集合有交”当作完整协议。etcd/raft 的宿主在应用配置条目时调用 ApplyConfChange,Raft 论文 §6 的联合方案按日志中最新配置行事。读实现时要对齐所用库的生效点。

flowchart TD
    OLD["C_old:旧多数派服务"] --> LEARN["添加非投票 learner"]
    LEARN --> CATCH["传快照和日志,追随实时尾部"]
    CATCH --> READY{"满足追赶与健康门槛?"}
    READY -- "否" --> CATCH
    READY -- "是" --> TYPE{"变更使用哪种协议?"}
    TYPE -- "受控单步增减" --> ONE["按实现的生效点提交一次单步变化"]
    TYPE -- "联合共识" --> JOINT["写入 C_old,new,旧多数和新多数各自满足"]
    JOINT --> JC["联合配置提交"]
    JC --> NEW["写入并提交 C_new"]
    JC -. "leader 故障" .-> E["按联合配置选主后继续"]
    E --> NEW
    ONE --> FINAL["校验新配置健康与请求可用性"]
    NEW --> FINAL
    NEW -. "原 leader 被移出" .-> STEP["按协议生效点退出 leader"]

联合阶段的提交和选举都需旧、新两套多数分别满足。联合配置已提交后若 leader 故障,幸存多数依联合规则选主并推进,不返回旧配置。完成转离联合阶段后,已不属于新配置的旧 leader 按协议停止服务。单一配置中的 floor(N/2)+1 算法不能直接替代双多数。

验证

从卷七实验包 解包,运行集合枚举反例,对照版本文档中的 learner 晋升及单步改变。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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