申请试用
HOT
登录
注册
 
Raft:日志复制共识算法

Raft:日志复制共识算法

搬砖工
/
发布于
/
7442
人观看
Paxos一直是分布式协议的标准,但是它非常难理解,更难实现,Stanford的新的分布式协议研究称为Raft,它是一个可用于工业级的应用协议,主要注重协议的容易代码实现和容易理解。   分布式系统和单机系统相比,优势之一就是有更好的容错性,Raft协议提出了共识这一概念,它是指多个服务器在状态达成一致,但是在一个分布式系统中,服务器可能会因为各种原因变得不可靠,一致性的状态就变得很困难。因此,我们需要一个一致性协议,为了确保容错性,也即使系统中有个服务器不可靠,也不会影响整个系统。   为了以容错方式达成一致,不可能要求所有服务器100%都达成一致状态,只要超过半数达成一致就可以了,  Paxos和Raft都是为了实现Consensus一致性这个目标,这个过程如同选举一样,参选者需要说服大多数选民(服务器)投票给他,一旦选定后就跟随其操作。本文描述了Raft的选举过程,以及日志复制记录结构。
5 点赞
3 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆