【译】A Hitchhiker’s Guide to Consensus Algorithms
工作證明（PoW） - OG共識
拉一個蕾哈娜和工作工作的工作流行的實現： 比特幣 ， 以太坊 ， 萊特 幣 ， 狗狗 幣 ，（其中大多數）
優點：我們知道它的工作原理
缺點：吞吐速度慢; 殺死地球
工作證明是第一個區塊鏈共識算法。 Satoshi Nakamoto設計用于比特幣區塊鏈 ，我們希望PoW能夠感謝我們在世界各地看到的大規模采礦作業和能耗。 我們知道它是有效的（我們可以對其他許多共識算法進行更多說明），但在游戲的這個階段，它開始被認為是一項傳統技術。 甚至以太坊正在從PoW遷移出更多的能源和經濟高效的PoS。 有了這么多新的選擇，很難看出為什么一個新的區塊鏈會使用PoW。
在PoW中， 礦工解決困難，無用的問題來創造積木。 PoW運行在“最長的連鎖贏利”系統上。因此，假設大多數礦工正在研究同一個連鎖店，那么這個連鎖店的增長速度最快將是最長和最值得信賴的。 因此，只要礦工投入的工作超過50％是誠實的，比特幣就是安全的。
證明權益（PoS） - 街區（鏈）上的新孩子
斯塔基要去岔開你流行的實現： Decred ， Ethereum（很快） ， Peercoin
優點 ：攻擊更昂貴; 更分散; 高效節能
缺點：沒有什么風險
在PoS中，這些塊不是由做礦工的礦工創建的，而是由鑄幣廠用來“下注”哪些礦塊是有效的。 在分叉的情況下，minters會花費他們的代幣投票支持哪個分支。 假設大多數人對正確的分支進行投票，那么對錯誤分支投票的驗證者會在正確的分支上“失去他們的利益”。
關于證明權益的常見論點是股權無關 問題。 值得關注的是，由于它不像PoW那樣支持分支，所以驗證者幾乎沒有計算能力，驗證者可以對發生的每一個分支進行投票。 PoS中的叉可能比PoW更常見，有些人擔心這會損害貨幣的可信度。
授權證明（DPoS） - 選擇您的驗證器
只是避免說客，我們會好起來的受歡迎的實現： Steemit ， EOS ， BitShares
優點：便宜的交易; 可擴展性; 高效節能
缺點：部分集中
DPoS是丹尼爾Larimer的腦子，實際上與PoS非常不同。 在DPoS中，令牌管理員不會對塊本身的有效性投票，而是投票選舉代表來代表他們進行驗證。 DPoS系統中通常有21-100個當選代表。 代表們定期洗牌，并下達命令將代表塊交付給代理人。由于少數代表允許他們高效組織，并為每位代表創建指定時間段以發布其代碼塊。 如果代表們不斷缺席或發布無效交易，那么佼佼者將其投票出去，并以更好的代表取而代之。
在DPoS中，礦工們可以合作制造積木，而不是像PoW和PoS那樣競爭。 通過部分集中創建塊，DPoS能夠比大多數其他共識算法快幾個數量級。 EOS將成為塊時間<1秒的第一塊區塊鏈！ 比比特幣10分鐘的時間更快一點。
權威證明（PoA） - 相信這一切
你會尊重我的權威！流行的實現： POA.Network ， 以太坊高文測試網
優點：高吞吐量; 可擴展性
缺點：集中系統
權威證明是一種一致性算法，交易由經批準的賬戶驗證，類似于系統的“管理員”。 這些帳戶是其他節點從其收到真相的權威。 PoA具有高吞吐量，并針對專用網絡進行了優化。 由于其集中性，您不太可能看到PoA在公共鏈上運行。
重量證明（PoWeight） - 更大更好
驗證的任何受歡迎的實現： Algorand ， Filecoin ， Chia
優點：可定制; 可擴展性
缺點：激勵可能是一個挑戰
權重校驗是基于Algorand一致性模型的共識算法的廣泛分類。 總體思路是，在PoS中，網絡中擁有的令牌的百分比代表了“發現”下一個塊的概率，在PoWeight系統中，使用了一些其他相對加權的值。 具體的例子：Filecoin的Proof-of-Spacetime會根據您存儲的IPFS數據量加權。 其他系統可以包括諸如聲譽證明之類的權重。
拜占庭容錯（BFT） - 圍攻區塊鏈！
那些將軍真的很喜歡圍城受歡迎的實現： Hyperledger ， Stellar ， Dispatch和Ripple
優點：高吞吐量; 低成本; 可擴展性
缺點：半可信
這個經典問題是分布式計算，通常由拜占庭將軍解釋。 問題在于幾個拜占庭將軍及其拜占庭軍隊各自的部分，并圍繞著一座城市。 他們必須一致決定是否進行攻擊。 如果一些將軍沒有其他人攻擊，他們的圍困將以悲劇告終。 將軍們通常按距離分開，并且必須通過消息進行溝通。 一些加密貨幣協議使用某種版本的BFT來達成共識，每種都有自己的優點和缺點：
實用的拜占庭容錯（PBFT） ：這個問題的第一個解決方案之一是創造了實用的拜占庭容錯 。 Hyperledger Fabric目前正在使用，只有很少的（<20，之后事情會有所變化），預先選定的將軍PBFT運行得非常有效。 優點：高交易吞吐量缺點：集中/許可
聯邦拜占庭協議（FBA）： FBA是由Stellar和Ripple等貨幣使用的拜占庭將軍問題的另一類解決方案。 總體思想（heh）是每個拜占庭將軍負責他們自己的連鎖店，在他們進入建立真相時對信息進行分類。 在波紋中，將軍們（驗證者）由Ripple基金會預選。 在Stellar中，任何人都可以成為驗證者，因此您可以選擇要信任的驗證器。
對于其令人難以置信的吞吐量，低交易成本和網絡可擴展性，我相信FBA類一致性算法是我們在分布式共識方面發現的最好的。
定向非循環圖（DAG） - 又名區塊鏈殺手！
意粉共識受歡迎的實現： Iota ， Hashgraph ， Raiblocks / Nano
優點：網絡可擴展性; 低成本
缺點：取決于實施
DAG比Vitalik的Tinder配置文件現在更熱。 DAG是一種共識形式，它不使用區塊鏈數據結構，并且大部分是異步處理事務。 大的專業人員在理論上每秒處理無限次的交易，但DAG像其他任何共識一樣具有優勢和劣勢。
糾結： Tangle是Iota使用的DAG共識算法。 為了發送Iota交易，您需要驗證您收到的兩個以前的交易。 二對一的付費共識增強了交易的有效性，更多的交易被添加到糾紛中。 因為共識是由交易確定的，理論上，如果有人能夠產生1/3的交易，他們可以說服網絡的其余部分他們的無效交易是有效的。 直到有足夠的交易量創建1/3的交易量變得不可行時，Iota才能在稱為“ The Coordinator ”的集中式節點上對所有網絡交易進行“雙重檢查”。 Iota說，協調員像系統的訓練輪一樣工作，一旦纏結足夠大，將被移除。
Hashgraph ：Hashgraph是由Leemon Baird開發的一種八卦協議。 節點隨機地與其他節點共享其已知事務，因此最終所有事務都閑聊到所有節點。 哈希圖非常快（每秒250,000次交易），但不能抵抗Sybil攻擊。 所以Hashgraph是專用網絡的一個很好的選擇，但你不會在任何時候看到它在像Ethereum或Dispatch這樣的公共網絡中實現。
塊格：納米（以前稱為Raiblocks）在區塊鏈上運行時稱為塊格。 Block-lattice是一種結構，每個用戶（地址）都有自己的鏈條，只有他們可以寫入，每個人都擁有所有鏈條的副本。 每筆交易都分解為發送方鏈上的發送模塊和接收方鏈上的接收模塊。 Block-lattice似乎幾乎不能工作，但它已經在外面奔跑了。 獨特的結構確實使Block-lattice對于一些獨特的攻擊媒介開放，例如Penny-spend攻擊，攻擊者通過向大量空的錢包發送微不足道的數量來夸大鏈節點數量必須跟蹤的數量。
SPECTER： 工作證明事件序列化：通過。確認事務
遞歸選舉，更名為SPECTER，是一個提議的比特幣擴展解決方案，利用PoW和DAG的組合來達成可擴展的共識。 在SPECTER中，塊被挖掘指向多個父母，而不僅僅是一個，所以網絡可能每秒處理多個塊。 挖掘指向某些父塊的塊支持這些塊的有效性。 與PoW的“最長連鎖勝利”相比，SPECTER使用的是“最賺錢的方塊”.SPETER還沒有在野外進行過戰斗測試，新的攻擊媒介可能會出現，但它感覺像一個非常聰明的方式來修復比特幣。
https://hackernoon.com/a-hitchhikers-guide-to-consensus-algorithms-d81aae3eb0e3
總結
以上是生活随笔為你收集整理的【译】A Hitchhiker’s Guide to Consensus Algorithms的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： RAFT 寻找一种易于理解的一致性算法（
- 下一篇： [译】Diving Into The E