知识卡片
Raft易理解
Raft 按少数服从多数选主,节点分为领导者、候选者和跟随者:跟随者收不到领导者消息一段时间后变为候选者参选。领导者把客户端更新通知跟随者,获得超过半数确认后提交,这就是日志复制。发散:共识算法的核心不是“谁说了算”,而是故障后数据仍能收敛。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《分布式架构原理与实践》第4章《分布式协同》(源文件:_epub-src/OEBPS/Text/part0000.xhtml)
- 结论依据:原文说明 Raft 是少数服从多数的投票选举算法,节点分领导者、候选者、跟随者三种角色,领导者把更新通知跟随者并获得过半确认的过程叫日志复制。
- 原始内容:Raft 算法是一种投票选举算法,遵从少数服从多数的原则,规定在一个周期内获得票数最多的节点为主节点。……上述整个将更新信息通知全网跟随者,并且得到确认的过程称为日志复制。