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