十問PBFT算法

(1) 什麼是PBFT算法? PBFT是BFT類中首個工做在弱同步網絡下的實用算法,該算法是基於消息傳遞的一致性算法,在弱同步網絡下,算法通過三階段(兩次投票)能夠達成一致性,算法複雜度爲O(N^2),在沒法達成一致性時,重複執行這些階段,直至超時。PBFT算法由一致性協議,檢查點協議,視圖更換協議組成。PBFT是不少區塊鏈項目【Tendermint,hashgraph等】共識算法的基礎。web
相關文章
相關標籤/搜索