【问题标题】:BFT and PBFT and BA consensus algorithmBFT 和 PBFT 和 BA 共识算法
【发布时间】:2019-03-01 06:59:05
【问题描述】:
我一直在研究许可区块链中一些最常用的共识算法,但我陷入了困境。
我了解 BFT(拜占庭容错)是某些算法的属性,而 pBFT 是算法本身。那正确吗?
网络中2/3的节点足以达成共识的规则,是适用于所有BFT算法还是只适用于pBFT?
拜占庭协议和BFT有什么区别?
如果您能提供可靠的信息来源,我将不胜感激。
【问题讨论】:
标签:
algorithm
blockchain
distributed-system
consensus
【解决方案1】:
我了解 BFT(拜占庭容错)是某些算法的属性,而 pBFT 是算法本身。对吗?
是的。
网络中2/3的节点足以达成共识的规则,是适用于所有BFT算法还是只适用于pBFT?
拜占庭协议的算法最多可以容忍f 节点中的f 故障,但它们甚至可能无法容忍那么多。推理是,如果拜占庭节点停止参与,那么n-f节点必须能够达成共识,但如果消息延迟暂时隐藏f好的节点,那么剩下的好的节点应该占多数(所以@ 987654325@ 和 n >= 3f+1)。
拜占庭协议和BFT有什么区别?
前者是分布式计算问题,通常称为共识。后者是协议的属性。