十问PBFT算法

(1) 什么是PBFT算法? PBFT是BFT类中首个工做在弱同步网络下的实用算法,该算法是基于消息传递的一致性算法,在弱同步网络下,算法通过三阶段(两次投票)能够达成一致性,算法复杂度为O(N^2),在没法达成一致性时,重复执行这些阶段,直至超时。PBFT算法由一致性协议,检查点协议,视图更换协议组成。PBFT是不少区块链项目【Tendermint,hashgraph等】共识算法的基础。web
相关文章
相关标签/搜索