distributed-computing - Raft 共识算法是拜占庭容错(bft)算法吗？

Question

关闭。这个问题需要更多 focused .它目前不接受答案。












想改进这个问题？更新问题，使其仅关注一个问题 editing this post .

4年前关闭。




Improve this question




raft共识算法是拜占庭容错算法吗？

需要多少(百分比)节点才能达成一致/共识？

Answer 1

不，Raft 的初始描述(由 Diego Ongaro 和 John Ousterhout (1) 撰写)是 不是 拜占庭容错。

想象一个节点在给定的期限内投票两次，或者投票给另一个节点，该节点的日志不像它自己的那样是最新的，并且该节点成为领导者。这种行为可能导致脑裂(两个节点认为自己是领导者的情况)或日志中的不一致。

许多其他场景，比如发送虚假但有效的心跳消息也是表明 Raft 不是拜占庭容错的例子。

然而，有几篇论文介绍了 Raft 的拜占庭容错版本 (2) .

要达成共识，Raft 需要 多数 存活的节点数 - > 50% .

这意味着为了容忍 t失败，还有t+1节点正常工作。

所以2t+1节点必须是 t-弹性 ，这是在存在 的情况下达成共识所需的最小节点数量部分同步 (3)只是容忍遗漏失败。