DAG:共識機制歷史 你知道哪些共識機制_區塊鏈dapp開發教程

原標題：Solana的PoH火爆，是時候回顧一下共識機制歷史了！

在每一個偉大的加密貨幣背后，都有一個偉大的共識算法。沒有一個共識算法是完美的，但它們都有各自的優勢。在加密領域，存在共識算法以防止雙重支出。以下是一些迄今為止最流行的共識算法的快速概述，從區塊鏈到DAG和介于兩者之間的一切。

工作證明(PoW)?

優點：我們知道它是有效的

缺點：緩慢的吞吐量

ProofofWork是第一個區塊鏈共識算法。由中本聰(SatoshiNakamoto)設計用于比特幣區塊鏈，我們要感謝PoW，它為我們在世界各地看到的大規模采礦操作和電力消耗做出了貢獻。我們知道它是可行的(對于許多其他共識算法，我們可以說的更多)，但在這個領域的現階段，它開始被認為是一項傳統技術。有這么多新的替代方案，很難理解為什么新的區塊鏈會使用PoW。

在PoW中，礦工通過解決困難且無用的問題來創造區塊。PoW運行在“最長鏈獲勝”的系統上。所以假設大多數礦工都在同一條鏈上工作，那么增長最快的就是最長和最值得信賴的。因此，只要礦工的工作中有超過50%是誠實的，比特幣就是安全的。

權益證明(PoS)?

Algorand基金會宣布將以共識機制升級形式進行全網投票:官方消息，Algorand 基金會宣布將對治理計劃進行全網公投，本次投票將以共識機制升級的形式進行，投贊同票需要在用戶的節點上安裝 Algorand 的升級軟件，該軟件預計可以在 2021 年 6 月 30 日開放安裝。投反對票只需繼續運行原有的參與節點，而無需安裝該軟件升級。為節點安裝 Algorand 的升級軟件后，Algorand 區塊鏈將支持純權益證明機制。所有參與共識的在線 Algorand 賬戶都可以在公投中投票。[2021/6/10 23:28:53]

優點：攻擊更昂貴；更多的去中心化；能源效率

缺點：質押無禁忌

在PoS中，區塊不是由礦工創建的，而是由礦工用他們的代幣“打賭”哪些區塊是有效的。在分叉的情況下，鑄幣者花費他們的代幣來投票支持哪個分叉。假設大多數人在正確的分叉上投票，在錯誤的分叉上投票的驗證者將在正確的分叉上“失去他們的質押”。

反對利害關系證明的常見論點是“質押無禁忌”問題。問題是，由于驗證者幾乎不需要計算能力就能支持PoW的分叉，所以驗證者可以為發生的每個分叉的兩邊投票。PoS的分叉可能會比PoW更加普遍，一些人擔心這會損害這種貨幣的信譽。

動態 | 國網大數據中心將聯合英大集團同步研究借助區塊鏈共識機制:據國家電網報消息，日前，國網大數據中心聯合國網英大國際控股集團有限公司，在國網浙江電力通過數融e大數據產品，順利完成公司首單供應商應收賬款線上核驗及確權，確權總額3564萬元。下一步，雙方將繼續在其他省公司試點推廣數融e-供應鏈金融產品，并同步研究借助區塊鏈共識機制，搭建供應鏈資產池。[2019/7/12]

委托權益證明(DPoS)-選擇自己的驗證者

優點：交易便宜；可擴展；高效節能

缺點：部分中心化

DPoS是DanielLarimer的智慧結晶，實際上與PoS有很大的不同。在DPoS中，代幣持有者并不對區塊本身的有效性進行投票，而是投票選舉代表來代表他們進行驗證。在DPoS系統中，一般有21-100名當選代表。代表們定期進行洗牌，并得到交付他們的區塊的命令。少數的代表可以讓他們有效地組織自己，并為每個代表創建指定的時間段來發布他們的區塊。如果代表持續錯過他們的區塊或發布無效的交易，質押者將投票淘汰他們，并用更好的代表替換他們。

在DPoS中，礦工可以協作來制作區塊，而不是像PoW和PoS中那樣相互競爭。通過部分中心化創建區塊，DPoS能夠比大多數其他共識算法運行速度快幾個數量級。

動態 | PoS發明者Sunny King提出的SPoS共識機制技術細節正式公布:Sunny King提出的全新共識機制SPoS的技術細節于近日被VEE硅谷團隊正式公布。不同于DPoS和Casper，SPoS從數學角度重構底層，采用固定塊間隔設計，可保證高TPS的同時保證出塊穩定性。此外，SPoS引入的冷鑄幣及平均算法MAB避免了幣權中心化，可讓節點鑄幣權的競爭更公平。據悉，完整版SPoS共識機制技術黃皮書將于近日面向全球發布。Sunny King是PoS的發明者、質數幣（Primecoin）和點點幣（Peeroin）創始人。[2018/9/12]

權威證明(PoA)?

優點：高吞吐量；可擴展的

缺點：中心化系統

權威證明(Proof-of-Authority)是一種共識算法，交易由認可的賬戶驗證，有點像系統的“管理員”。這些賬戶是其他節點獲取真相的權威。PoA具有較高的吞吐量，并針對專用網絡進行了優化。由于PoA的中心化特性，不太可能看到PoA在公共鏈上運行。

權重證明(PoWeight)

優點：可定制；可擴展的

缺點：激勵機制是一種挑戰

權重證明是一種基于Algorand共識模型的廣泛的共識算法分類。一般的想法是，在PoS中，用戶在網絡中擁有的代幣百分比代表用戶“發現”下一個區塊的概率，在PoWeight系統中，使用其他一些相對加權的值。具體的例子：Filecoin的Proof-of-Spacetime取決于用戶存儲了多少IPFS數據。其他系統可能包括一些權重，比如信譽證明。

TrustNote項目代表李萌昊：高速異步DAG數據結構和雙層共識機制可以突破鏈式結構的瓶頸:近日，在首屆VE區塊鏈創投（北京）交流會上TrustNote項目代表李萌昊作了主題分享。他表示，高速異步DAG數據結構和雙層共識機制可以突破鏈式結構的瓶頸，可以極大地提升P2P網絡價值。[2018/5/7]

拜占庭容錯(BFT)?

優點：高吞吐量；低成本；可擴展的

缺點：一半的信任

有一個經典的問題是分布式計算通常用拜占庭將軍來解釋。問題是幾個拜占庭將軍和他們各自的軍隊包圍了一座城市。他們必須一致決定是否進攻。如果一些將軍單獨進攻，他們的圍攻將以悲劇告終。將軍們通常隔著一段距離，必須通過傳遞信息來溝通。一些加密貨幣協議使用BFT的某些版本來達成共識，每個版本都有自己的優缺點：

實用拜占庭容錯(PBFT)：這個問題的第一個解決方案被稱為實用拜占庭容錯。在HyperledgerFabric使用，很少預選的將軍PBFT運行得非常高效。優點：高交易吞吐量，缺點：中心化

金色財經現場報道 騰訊金融科技高級研發總監：目前的共識機制都存在部分問題:金色財經現場報道，在2018大數據產業峰會上，騰訊金融科技高級研發總監李茂才表示目前主流共識算法都存在部分問題，如BFT，拜占庭容錯，確定一致性算法，共識性能高，但對網絡質量的依賴搞，去中心化不足；POW方案其算力越高，挖礦時間越長，礦工獲得的貨幣就越多，但其能耗高；POS方案由于其特性持幣越多、獲得的幣越多，通過持幣數來決定記賬權的幾率，安全性難以證明；DPOS的成員數量有限，但被選中的成員可以行使權利。[2018/4/19]

聯邦拜占庭協議(FBA)：FBA是另一類解決拜占庭將軍問題的方法，如Stellar和Ripple。總的想法是，每一個拜占庭將軍，負責他們自己的鏈，因為他們一進來就建立真相排序消息。在Ripple中，將軍(驗證者)是由Ripple基金會預先選擇的。在Stellar中，任何人都可以成為驗證者，因此您可以選擇信任哪個驗證者。

有向無環圖(DAG)

優點：網絡可擴展性；低成本

缺點：取決于實現

DAG是一種共識形式，它不使用區塊鏈數據結構，主要是異步處理交易。理論上，DAG最大的優勢是每秒無限的交易，但與其他共識一樣，DAG也有優缺點。

Tangle：Tangle是Iota使用的DAG共識算法。為了發送Iota交易，用戶需要驗證之前收到的兩個交易。當更多的交易被添加到Tangle中時，共識就加強了交易的有效性。因為共識是通過交易建立的，理論上，如果有人能生成1/3的交易，他就能說服網絡上的其他成員，他的無效交易是有效的。直到有足夠的交易量，創建1/3的交易量變得不可行的時候，Iota會在一個名為“協調器”的中心化節點上“重復檢查”所有的網絡交易。Iota說，協調員就像系統的訓練輪，一旦Tangle足夠大，就會被移除。

Hashgraph：Hashgraph是LeemonBaird開發的八卦協議共識。節點隨機地與其他節點共享其已知的交易，因此最終所有交易都被傳播到所有節點。Hashgraph非常快(每秒250,000+交易)，但不能抵抗女巫攻擊。因此，Hashgraph對于私有網絡是一個很好的選擇，但你不會很快看到它在以太坊或Dispatch等公共網絡中實現。

Block-lattice：Nano在區塊鏈上運行，稱為Block-lattice。Block-lattice是一種結構，在這種結構中，每個用戶(地址)都有自己的鏈，只有他們可以寫入鏈，并且每個人都持有所有鏈的副本。每一筆交易都被分解為發送方鏈上的一個發送區塊和接收方鏈上的一個接收區塊。Block-lattice似乎太簡單了，但它已經在野外運行了。這種獨特的結構確實讓Block-lattice對一些獨特的攻擊向量開放，比如Penny-spend攻擊，其中攻擊者通過向大量空錢包發送微不足道的數量來夸大節點必須跟蹤的鏈數。

SPECTRE：工作證明事件的序列化:通過遞歸選舉確認交易，更廣為人知的名字是SPECTRE，是一個提議的比特幣擴展解決方案，利用PoW和DAG的組合來達成可擴展共識。在SPECTRE中，區塊被指向多個父節點，而不僅僅是一個，因此網絡可能每秒處理多個區塊。挖掘指向一些父塊的區塊支持這些區塊的有效性。與PoW的“最長鏈贏”相比，SPECTRE使用的是“帶有最多子元素的區塊贏”。

容量證明

在容量證明法中，復雜的數學難題的答案存儲在硬盤等數字存儲器中。整個過程叫做繪圖。當存儲設備被填滿數學難題的解決方案后，用戶可以使用存儲設備來生成區塊。最快找到解決方案的用戶有機會創建一個新區塊。因此，擁有最高存儲容量的用戶將有更高的機會生成新區塊。

經過時間的證明

經過時間證明過程隨機公平地根據他們等待的時間來決定新塊的生產者。為此，該機制為每個用戶提供一個隨機的等待時間，等待時間最早結束的用戶將生成一個新區塊。只有當系統能夠驗證沒有用戶可以運行多個節點并且等待時間是真正隨機的時候，這種共識機制才會起作用。

身份證明

身份證明將用戶的私鑰與授權的身份進行比較。基本上，身份證明是用戶私鑰的一段加密證據，該私鑰以加密方式附加到特定的交易中。區塊鏈網絡中的任何被識別的用戶都可以創建一個數據塊，該數據塊可以呈現給網絡中的任何人。身份證明確保創建的數據的完整性和真實性。此外，智慧城市可以使用區塊鏈共識機制，如身份證明，以驗證其公民的身份。

活動證明

活動證明機制是工作證明和權益證明的結合。在活動證明中，礦工試圖找到謎題的解決方案并獲得獎勵。然而，在活動證明機制中創建的區塊是簡單的模板，它挖掘了獎勵地址和報頭信息。然后使用標頭信息隨機選擇一組驗證者對區塊進行簽名。擁有較大權益的驗證者被選中簽署新區塊的可能性更大。一旦選定的驗證者簽署了一個新的區塊，它就成為網絡的一部分。如果某些驗證者未簽名該區塊，它將被丟棄，并使用一個新區塊。在此過程中產生的網絡費用在獲勝的礦工和驗證者之間分配。

Source：

https://medium.com/hackernoon/a-hitchhikers-guide-to-consensus-algorithms-d81aae3eb0e3

https://www.allerin.com/blog/8-blockchain-consensus-mechanisms-you-should-know-about

Tags：POSPOW區塊鏈DAGPOSS幣EthereumPoW區塊鏈dapp開發教程xdag幣有前景嗎

OKB