區塊鏈目前的幾大共識演算法

2021-08-07 12:21:34 字數 1769 閱讀 7180

共識機制

:區塊鏈事務達成分布式共識的演算法。

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

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

目前主要有幾大類共識機制: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首先提出的,資料正確性優先的網路交易同步機制,在共識網路中,無論軟體**怎麼變動,無法取得共識就無法進入網路,更不要提分叉了)。

——————————————————

雖然共識機制絕對能確保任何時候都不會產生硬分叉。但是,這種機制的缺點也比較明顯,那就是要取得與其他節點的共識,明顯要比當前bitcoin網路漫長的多。極端情況下,在ripple共識機制網路中掉線的後果也是很恐怖的。

有可能你家停電一天,第二天整個系統就再也無法與其它rippled節點取得共識了(共識機制事實上需要超過80%的節點承認了你的資料,你的提交才會被其它節點接受,否則就會被排它的拒絕連線),甚至只能清空自己全部500多gb資料重新同步才能連上其它ripple節點。

所以目前來說,現有的rippled端並不適合民用(商用的話影響就比較小,比如rl自己的rippled節點託管在亞馬遜雲資料中心,長時間無響應是可以高額索賠的,而且那種地方除了大型災害幾乎不會斷),這也是rl一直想改進的方面之一。

區塊鏈的共識演算法

鏈客,專為開發者而生,有問必答!共同演算法11 是經過特殊節點的投票,在短時間內完成對買賣的承認,假如利益不相干的若干個節點達到共同,我們就認定全網對此也能達到共同。公式演算法的分類 工作量證明 生成要加入到區塊鏈中的一筆新的買賣是必須滿足的要求,根據工作量證明組織構建的區塊鏈網路中。節點是經過計算...

區塊鏈 共識演算法POS,DPOS

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

區塊鏈共識演算法 POW

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