共識機制歷史 你知道哪些共識機制_BLO

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

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

工作證明(PoW)?

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

缺點：緩慢的吞吐量

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

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

權益證明(PoS)?

聲音 | 北卡羅來納大學教授王永革：基于拜占庭協議的PoS是共識機制未來的發展方向:8月20日，“POW’ER 2019全球開發者大會”在北京舉行。北卡羅來納大學教授王永革在分享中表示，基于拜占庭協議（BFT）的PoS克服了PoW的先天缺陷，是共識機制未來的發展方向，不過當下基于BFT的PoS共識機制仍然存在不少待解決的問題，其中有一個涉及安全性的問題，非常重要但未得到充分重視。[2019/8/20]

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

缺點：質押無禁忌

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

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

金色相對論 | 蔡維德：數字貨幣有共識機制，不需要對賬:在今日舉行的金色相對論中，國家特聘教授，北航博導，英國倫敦大學學院區塊鏈研究中心科學顧問蔡維德表示：一個國家的貨幣政策在于平常的法幣以及數字貨幣是不一樣的，另外一個錯誤的概念就是，每次把電子貨幣與數字貨幣混淆，電子貨幣就是銀行系統里面的貨幣，就是現在銀行系統里面的貨幣，也是支付寶，微信上面的貨幣。這樣的系統是沒有共識機制，而且是一言堂，那這樣的系統就是電子貨幣，因為是中心化的處理，需要對賬，所以這是傳統的系統，而區塊鏈是一種分布式系統，而且他有一個共識機制，當你有共識機制的時候，就不需要對賬，而且有共識之后很多的問題都可以解決。數字貨幣還有一個很奇妙的事情，那就是跨境支付，因為大家都可以用手機或者是PC就能夠做跨境支付，而且這種跨境支付根本不經過SWIFT系統。[2019/8/15]

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

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

缺點：部分中心化

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

聲音 | 陳偉星：比特幣記賬共識機制PoW是最廉價、最可靠的記賬算法:今日，陳偉星發微博表示，比特幣的記賬共識機制PoW，就是被人稱之為“挖礦”的算法，實際上是最廉價、最可靠的記賬算法。理由很簡單，假設一個區塊鏈成功后的記賬費用是2000億，按ebitda20%看，至少需要付出1600億的運營成本，而一切成本，包括人的勞動時間，本質都是能源。而能源，是最物理性的去中心化。 ????[2019/1/4]

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

權威證明(PoA)?

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

缺點：中心化系統

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

權重證明(PoWeight)

優點：可定制；可擴展的

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

現場 | 中科院白碩：基于投票的共識機制 其范圍是封閉的:金色財經12月17日現場報道，今日，由數字資產研究院主辦，零壹財經和石榴財經承辦的2018國際區塊鏈數學科學會議在京舉行。中科院計算所博士生導師白碩認為，基于投票的共識機制，其范圍是封閉的，但該技術也在改進，從源頭上看，投票者需要被以一種方式聯編，聯編后一輪一輪做，投票事項孤立，可以不跟歷史有任何關聯。歷史因素、時間因素乃至博弈因素都沒有辦法建立，只是依靠數學和算法。[2018/12/17]

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

拜占庭容錯(BFT)?

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

缺點：一半的信任

Pallet采用陪審團共識機制的輕量級的跨鏈協議:Pallet是由硅谷、東京、香港、奧克蘭、臺北、中國大陸的技術團隊共同發起國際性項目。Pallet中文又譯作“調色板”，將鏈鏈互聯，建立“互鏈網”，讓區塊鏈“孤島”間的價值流動暢通無阻，成為區塊鏈世界的IP協議。Pallet基于團隊前身項目開發，已有3年的技術積累，針對現有的跨鏈項目如Corda、RootStock、Polkadot以及Cosmos等項目進行了深入分析和比對提出了自己具有技術優勢和特點的解決方案。[2018/2/24]

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

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

聯邦拜占庭協議(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：POWPOS區塊鏈BLOPowerFanCPOS區塊鏈幣圈Blockchain Store Token

比特幣交易