更新于 2026/05/27 13:31
Raft 共识算法新变种:仅需少数节点即可达成一致
Raft 共识算法传统上要求多数节点(majority)才能达成一致。一篇新论文提出 Raft-Minority 变种,允许在少于半数的节点存活时仍能提交日志条目,大幅提升故障容忍度。
核心思路是引入"见证节点"(witness)概念:见证节点不存储完整状态,仅参与投票并记录日志的哈希承诺。当多数节点故障时,剩余少数节点结合见证节点的承诺信息仍可安全提交,且不牺牲线性一致性。
该设计对分布式存储系统的可用性有直接意义——在跨 AZ 故障或网络分区场景下,集群不再因丢失多数节点而完全不可写。论文给出了正确性证明和仿真验证。
速读
Raft-Minority 用见证节点让少数节点也能提交日志
相关源 (1)
- Lobste.rs · distributed · 2026/5/27 13:31:50https://padhye.org/raft-minority/