暂无图片
共识算法Raft与Paxos的关系?
我来答
分享
三阳
2022-12-10
共识算法Raft与Paxos的关系?

共识算法Raft与Paxos的关系?

我来答
添加附件
收藏
分享
问题补充
4条回答
默认
最新

Paxos在诞生后的十多年间,一直是共识算法的代名词,但在分布式社区中,它一直以难以理解著称。2013年,一种称为Raft的新算法出现了,设计它的研究者希望创造一种易于理解和实现的算法。

Raft的各个参与者在本地保存一份日志,记录了状态机执行的命令序列。由于各进程接收的输入是相同的,日志中记录的命令及其顺序也是相同的,因此,将这些命令应用到状态机上一定会得到相同的输出。

Raft将领导者的概念变成头等公民,以此为简化共识问题,领导者负责协调状态机的操作和复制。Raft和原子广播以及Multi-Paxos有许多相似之处:从各副本中选出一个领导者,由它进行原子决策并建立消息顺序。

为了在不依赖时钟同步的情况下保证全局偏序关系,Raft将时间分为任期(也称为epoch),每个任期内领导者是唯一且稳定的。

暂无图片 评论
暂无图片 有用 2
暂无图片
Oracle
2022-12-10
农夫三拳
2022-12-10
大佬火力晚上全开了,冲冲冲(。ò ∀ ó。)
szrsu
2022-12-10
展开全部评论(1条)
Oracle

学习了

暂无图片 评论
暂无图片 有用 0
T
Ty3306

Paxos算法是一种基于消息传递且具有高度容错特性的一致性算法。用于解决在多个节点间确定一个值。Paxos算法实现多个节点间达成共识的过程分为两个阶段:准备阶段、接受阶段

Raft:
根据 Raft 协议,一个应用 Raft 协议的集群在刚启动时,所有节点的状态都是 Follower。由于没有 Leader,Followers 无法与 Leader 保持心跳(Heart Beat),因此,Followers 会认为 Leader 已经下线,进而转为 Candidate 状态。然后,Candidate 将向集群中其它节点请求投票,同意自己升级为 Leader。如果 Candidate 收到超过半数节点的投票(N/2 + 1),它将获胜成为 Leader。

暂无图片 评论
暂无图片 有用 0
suger

都是大佬,学习了,学习了

暂无图片 评论
暂无图片 有用 0
回答交流
提交
问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
暂无图片墨值悬赏