BFT,PBFT和BA共识算法

时间:2019-02-28 19:24:59

标签: algorithm blockchain distributed-system consensus

我一直在研究授权区块链中一些最常用的共识算法,但是我陷入了困境。

我知道BFT(拜占庭式容错)是某些算法的属性,而pBFT是算法本身。那正确吗?

这个规则是网络中2/3的节点足以达成共识,是所有BFT算法还是仅pBFT?

拜占庭协议和BFT有什么区别?

如果您能提供可靠的信息来源,我将很感激。

1 个答案:

答案 0 :(得分:0)

  

我知道BFT(拜占庭式容错)是某些算法的属性,而pBFT是算法本身。是吗?

是的

  

这个规则是网络中2/3的节点足以达成共识,是所有BFT算法还是仅pBFT?

拜占庭协议的算法最多可以容忍f个节点中的3f+1个失败,但它们甚至不能容忍那么多失败。原因是,如果拜占庭节点停止参与,则n-f个节点必须能够达成共识,但是如果消息延迟暂时隐藏了f个好节点,则其余的好节点应该位于多数(因此n-f >= 2f+1n >= 3f+1)。

  

拜占庭协议和BFT有什么区别?

前者是分布式计算问题,通常称为共识。后者是协议的属性。