《大规模分布式计算深入解析》4.2 Multi-Paxos:leader 续租、批量与空洞

追踪稳定 ballot、切主恢复和日志空洞,用统一口径计算批量吞吐。

稳态、换主与 slot

Multi-Paxos 在多个 slot 复用稳定 leader 的 ballot。新 leader 执行 Phase 1,恢复每个需要补齐的 slot 已接受的最高 ballot 值。仍没有已接受值的空洞可提议 no-op,但该 no-op 也要走 Phase 2。不同 slot 可以流水线推进,状态机通常按连续已选前缀应用,后面 slot 先被选定不会绕过空洞。

flowchart LR
    E["新 leader 分配更高 ballot"] --> P["Phase 1 收集各 slot 的已接受值"]
    P --> S{"slot 曾接受值?"}
    S -- "是" --> V["恢复最高 ballot 的值"]
    S -- "否" --> N["提议新命令或 no-op"]
    V --> A["Phase 2 确认"]
    N --> A
    A --> C["按连续已选前缀应用"]
    C --> B["稳定 ballot 继续为新 slot 做 Phase 2"]

租约可用于约束某些实现的 leader 或提供读优化,安全依赖授予方式、相交集合和时钟假设。稳定 ballot 省掉每槽 prepare 的依据来自 Paxos 恢复规则。

批量账本

固定一批 20 条、完成耗时 20 ms、串行不空转时是 1000 条/s,摊销 1 ms/条。100 条同样 20 ms 时才是 0.2 ms/条。批里的请求还会等待批满或定时触发,并等待该批决议。五节点且 proposer 自身投票时,全发四个远端、一去一回是每轮 8 个网络消息,两轮 16 个,不含通知和重传。

验证

从卷七实验包 解包,运行 Java 批处理算例,手动把批量由 100 改为 20,核对吞吐和摊销口径。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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