BFT and PBFT and BA consensus algorithm

我是研究僧i 提交于 2020-01-05 12:32:53

问题


I've been digging into some of the most used consensus algorithms in permissioned blockchains and I got stuck.

I understood that BFT (Byzantine Fault Tolerance) is a property of some algorithms and pBFT is an algorithm itself. Is that right?

This rule that 2/3 of the nodes in the network are enough to reach consensus, is it for all BFT algorithms or just pBFT?

Also what is the difference between Byzantine Agreement and BFT?

If you could provide a reliable source of information, I'd be thankful.


回答1:


I understood that BFT (Byzantine Fault Tolerance) is a property of some algorithms and pBFT is an algorithm itself. Is that right?

Yes.

This rule that 2/3 of the nodes in the network are enough to reach consensus, is it for all BFT algorithms or just pBFT?

Algorithms for Byzantine agreement can tolerate at most f failures in 3f+1 nodes, but they may not even be able to tolerate that many. The reasoning is that, if the Byzantine nodes stop participating, then n-f nodes have to be able to reach consensus, but if message delays temporarily hide f good nodes, then the remaining good nodes should be in the majority (so n-f >= 2f+1, and n >= 3f+1).

Also what is the difference between Byzantine Agreement and BFT?

The former is a distributed computing problem, more often referred to as consensus. The latter is a property of a protocol.



来源:https://stackoverflow.com/questions/54932868/bft-and-pbft-and-ba-consensus-algorithm

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!