首页 > 品牌导购 > 查看内容
  • 分享到

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

2018-08-05 09:31

来源:区块链前哨

作者:Vaibhav Saini



优点:

模型比 Paxos 更简单,但提供了同等的安全性。

有多种语言的实现可用。

不足:

通常用于私有网络和许可网络。

采用者:IPFS Private Cluster、Quorum。

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

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


发表评论
回顶部