稳态、换主与 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,核对吞吐和摊销口径。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。