第4章 區塊鏈靈魂 共識演算法

2021-09-16 19:42:34 字數 1442 閱讀 8942

區塊鏈是一種去中心化的分布式賬本系統,它可以用於登記和發行數位化資產、產權憑證、積分等,並以點對點的方式進行轉賬、支付和交易。區塊鏈系統與傳統的中心化賬本系統相比,具有完全公開、不可篡改、防止多重支付等優點,並且不依賴於任何的可信第三方。

由於點對點網路下存在較高的網路延遲,各個節點所觀察到的事務先後順序不可能完全一致。因此區塊鏈系統需要設計一種機制對在差不多時間內發生的事務的先後順序進行共識。這種對乙個時間視窗內的事務的先後順序達成共識的演算法被稱為「共識機制」

目前主要有幾大類共識機制:pow、pos、dpos、pool、pbft

1、pow工作量證明,就是大家熟悉的挖礦,通過與或運算,計算出乙個滿足規則的隨機數,即獲得本次記賬權,發出本輪需要記錄的資料,全網其它節點驗證後一起儲存;

優點:完全去中心化,節點自由進出;

缺點:目前bitcoin已經吸引全球大部分的算力,其它再用pow共識機制的區塊鏈應用很難獲得相同的算力來保障自身的安全;挖礦造成大量的資源浪費;共識達成的週期較長,不適合商業應用

2、pos權益證明,pow的一種公升級共識機制;根據每個節點所佔代幣的比例和時間;等比例的降低挖礦難度,從而加快找隨機數的速度。

優點:在一定程度上縮短了共識達成的時間

缺點:還是需要挖礦,本質上沒有解決商業應用的痛點

3、dpos股份授權證明機制,類似於董事會投票,持幣者投出一定數量的節點,**他們進行驗證和記賬。

優點:大幅縮小參與驗證和記賬節點的數量,可以達到秒級的共識驗證

缺點:整個共識機制還是依賴於代幣,很多商業應用是不需要代幣存在的

4、pool驗證池,基於傳統的分布式一致性技術,加上資料驗證機制;是目前行業鏈大範圍在使用的共識機制

優點:不需要代幣也可以工作,在成熟的分布式一致性演算法(pasox、raft)基礎上,實現秒級共識驗證;

缺點:去中心化程度不如bictoin;更適合多方參與的多中心商業模式

5、pbft:practical byzantine fault tolerance,實用拜占庭容錯演算法。見前文拜占庭容錯演算法介紹。 

pbft是一種狀態機副本複製演算法,即服務作為狀態機進行建模,狀態機在分布式系統的不同節點進行副本複製。每個狀態機的副本都儲存了服務的狀態,同時也實現了服務的操作。將所有的副本組成的集合使用大寫字母r表示,使用0到|r|-1的整數表示每乙個副本。為了描述方便,假設|r|=3f+1,這裡f是有可能失效的副本的最大個數。儘管可以存在多於3f+1個副本,但是額外的副本除了降低效能之外不能提高可靠性。

在使用共識機制,保證資料一致性時的巨大優勢(共識機制則是ripple首先提出的,資料正確性優先的網路交易同步機制,在共識網路中,無論軟體**怎麼變動,無法取得共識就無法進入網路,更不要提分叉了)

'); (window.slotbydup = window.slotbydup || ).push(); })();

'); (window.slotbydup = window.slotbydup || ).push(); })();

區塊鏈100講 區塊鏈的靈魂 共識演算法

在解釋拜占庭將軍問題的時候提到 共識機制 本期 區塊鏈100講 我們來說說被稱為區塊鏈靈魂的 共識演算法 看上去是不是一頭霧水?那麼我這裡就給大家乙個比較能通俗易懂的解釋 所謂的共識機制,就好比大家在開一次 會議 最後達成乙個一致,但是達成一致的途徑有很多種,這也就是後續區塊鏈的主鏈有各種各樣的共識...

區塊鏈 共識演算法POS,DPOS

pos proof of stake 大多數地方叫權益證明,其實可以看作是股權證明,也是一種共識演算法,在基於權益證明的數字貨幣中,下乙個區塊的選擇是根據不同節點的股份和時間進行隨機選擇的。打個比方說,假如你買了1萬個數字貨幣,然後就放在pos機制中,這樣你就擁有了機會去獲得新的區塊從而得到獎勵,機...

區塊鏈共識演算法 POW

pow proof of work 工作量證明 工作量證明即挖礦,通俗來說就是幹的越多,收穫越多。即通過與或運算,來計算出乙個滿足規則的隨機數,即獲得了本次的記賬權。在發出本輪需要記錄的資料之後,全網其他節點驗證之後一起儲存。乙個符合要求的區塊雜湊值block hash由n個前導的零組成 零的個數取...