《大规模分布式计算深入解析》10.2 复制与故障转移:primary-backup 图版

follower 滞后 5 条日志、3 节点多数派 2 容忍 1 台故障、2 存活仍可选 leader:用例 106-109 给出复制与故障转移账本,对齐卷十 primary-backup。

复制:异步滞后是常态

leader 把写事务发给 follower,但 follower 不一定实时跟上。用例 106 的账本是 follower 滞后 5 条日志——滞后是程度问题,不是故障。读偏好若不加书签,就可能读到旧状态。

多数派决定可用性

3 节点集群的多数派是 2(用例 107):写提交需要多数派确认,这也是容错的来源——容忍 1 台故障(用例 108)。多数派保证「至少一台存活者带着已确认日志」,避免脑裂后两个 leader 同时写。

故障转移:2 存活也能选主

当一台挂掉,存活 2 台仍能组成多数派选出新 leader(用例 109)。这是 primary-backup 的图版:主挂了,从多数派里再选一个主,已确认日志跟着新主继续。0 存活时没有多数派,集群进入 no-quorum(对照用例 110)。

对齐卷十:primary-backup

卷十检索的 primary-backup 是「主分片写、副分片追」,这里是「leader 写、follower 追 + 选举换主」。差异在换主靠多数派票选而非人工指定,账本一致:日志确认到多数派,故障转移不丢已确认写。

验证

从卷十一实验包 解包,用 cluster 用例 106-109 验证:用例 106 follower 滞后 5 条日志;用例 107 3 节点多数派 = 2;用例 108 3 节点容忍 1 台故障;用例 109 2 存活仍可选 leader。用例 110 对照 0 存活 no-quorum。

一手资料

卷十一目录 · 系列导读与实验

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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