找回密码
 立即注册

扫一扫,登录网站

首页 百科 查看内容
  • 114420
  • 0
  • 分享到

扒开区块链美丽外表,三十种共识算法,直抵背后的灵魂

2018-7-19 12:57

来源: 区块链前哨 作者: Vaibhav Saini

RAFT共识算法


优点:

模型比 Paxos 更简单,但提供了同等的安全性。
有多种语言的实现可用。

不足:

通常用于私有网络和许可网络。
采用者:IPFS Private Cluster、Quorum。

解释:Raft 是一种是设计用于替代 Paxos 的共识算法。它的本意就是通过实现逻辑分离,比 Paxos 更易于理解。但是它也可以通过形式化证明是安全的,并提供了一些额外的特性。Raft 提供一种在计算系统集群中实现分布状态机的通用方式,确保了集群中的每个节点在同一组状态转移上取得一致。它具有一系列的开源参考实现,包括 Go、C++、Java、Scala 等语言的完全声明实现。

Raft 通过选取领导者实现共识。在 Raft 集群中,一个服务器可以是领导者(leader),也可以是追随者(follower),也可以作为一些特定选举情况下(例如缺少领导者)的候选者。领导者负责向追随者发送日志副本。领导者通过发送心跳消息,定期通知追随者自身的存活情况。每位追随者维护一个超时(通常在 150 到 300 毫秒之间),正常情况下应在此时间范围内收到领导者的心跳。一旦收到心跳,超时就会重置。如果没有收到心跳,那么追随者就将自身状态更改为候选者,并开始领导者选举。

版权申明:本内容来自于互联网,属第三方汇集推荐平台。本文的版权归原作者所有,文章言论不代表链门户的观点,链门户不承担任何法律责任。如有侵权请联系QQ:3341927519进行反馈。

本文导航

相关新闻
发表评论

请先 注册/登录 后参与评论

    回顶部