1. 首頁 > 云知道 > >

從拜占庭將軍問題到DPOS算法,共識算法( 二 )

云知道


中文名叫做股份授權證明機制（又稱受托人機制），它的原理是讓每一個持有DPOS幣的人進行投票，由此產生N位代表 , 我們可以將其理解為N個超級節點或者礦池，而這N個超級節點彼此的權利是完全相等的 。代表就是EOS和波場 。優點是節約資源，缺點是不夠去中心化，節點太多就是代表太多辦事效率就低，節點少，容易作弊控制 。
區塊鏈技術有多少種共識算法？如何理解它們？

從拜占庭將軍問題到DPOS算法,共識算法


目前主要幾類共識算法如下：PoW、PoS、DPos、Ripple Consensus、PBFT1、PoW（工作量證明）通過與或運算，計算出一個滿足規則的隨機數，即獲得本次記賬權，發出本輪需要記錄的數據，全網其它節點驗證后一起存儲； 優點：易實現，節點間無需交換額外的信息即可達成共識，破壞系統需要投入極大的成本 。
缺點：浪費能源，區塊的確認時間難以縮短；共識達成的周期較長，不適合商業應用2、PoS（權益證明）PoW的一種升級共識機制，本質上是采用權益證明來代替PoW的算力證明，記賬權由最高權益的節點獲得，而不是最高算力的節點 。根據每個節點所占代幣的比例和時間；等比例的降低挖礦難度，從而加快找隨機數的速度 。優點：，解決了PoW 消耗算力的問題，在一定程度上縮短了共識達成的時間 缺點：擁有權益 的參與者未必希望參與記賬，還是需要挖礦 。
3、DPos（股份授權證明機制）類似于董事會投票，持幣者投出一定數量的節點，代理他們進行驗證和記賬 。優點：大幅縮小參與驗證和記賬節點的數量，可以達到秒級的共識驗證 。缺點：整個共識機制還是依賴于代幣，很多商業應用是不需要代幣存在的 。4、Ripple Consensus（瑞波共識算法）使一組節點能夠基于特殊節點列表達成共識 。
初始特殊節點列表就像一個俱樂部，要接納一個新成員，必須由51%的該俱樂部會員投票通過 。共識遵循這核心成員的51%權力，外部人員則沒有影響力 。由于該俱樂部由“中心化”開始，它將一直是“中心化的”，而如果它開始腐化，股東們什么也做不了 。5、PBFT：Practical Byzantine Fault Tolerance（實用拜占庭容錯算法）PBFT是一種狀態機副本復制算法，即服務作為狀態機進行建模，狀態機在分布式系統的不同節點進行副本復制 。

推薦閱讀