← 返回信息流
更新于 2026/05/27 13:31

Raft 共识算法新变种:仅需少数节点即可达成一致

Raft 共识算法传统上要求多数节点(majority)才能达成一致。一篇新论文提出 Raft-Minority 变种,允许在少于半数的节点存活时仍能提交日志条目,大幅提升故障容忍度。

核心思路是引入"见证节点"(witness)概念:见证节点不存储完整状态,仅参与投票并记录日志的哈希承诺。当多数节点故障时,剩余少数节点结合见证节点的承诺信息仍可安全提交,且不牺牲线性一致性。

该设计对分布式存储系统的可用性有直接意义——在跨 AZ 故障或网络分区场景下,集群不再因丢失多数节点而完全不可写。论文给出了正确性证明和仿真验证。

速读

Raft-Minority 用见证节点让少数节点也能提交日志

相关源 (1)