共識算法演變史_區塊鏈

編者按：本文來自鏈捕手，作者：本體研究院，Odaily星球日報經授權轉載。

共識算法是近年來分布式系統研究的熱點，也是區塊鏈技術的核心要素。如何理解共識算法重要性及評價體系？如何認清當前主流的共識算法及背后發展脈絡？接下來共識算法發展的趨勢與阻礙又是什么？01共識算法及評價體系

共識算法主要是解決分布式系統中多個節點之間對某個狀態達成一致性結果的問題。分布式系統都是由多個服務節點共同完成對事務的處理，分布式系統中多個副本對外呈現的數據狀態需要保持一致性。但是由于節點的不可靠性和節點間通訊的不穩定性，甚至節點作惡偽造信息進行惡意響應，節點之間就存在數據狀態不一致性的問題。通過共識算法，可以實現將多個不可靠的單獨節點組建成一個可靠的分布式系統，實現數據狀態的一致性，提高系統的可靠性。區塊鏈系統本身是一個超大規模的分布式系統，但又與傳統的分布式系統存在明顯區別。區塊鏈系統建立在去中心化的點對點網絡基礎之上，在整個系統中沒有中央權威，并由共識算法實現在分散的節點間對交易的處理順序達成一致，這是共識算法在區塊鏈系統中起到的最主要作用。另外，與企業分布式系統不同，區塊鏈系統中的共識算法還承擔著區塊鏈系統中激勵模型和治理模型中的部分功能，包括每個區塊中對哪些礦工進行激勵發放、網絡中所有交易手續費的結算和分配、區塊鏈網絡共識周期的切換等。共識算法根據容錯能力不同，即在考慮節點故障不響應的情況下，再考慮節點是否會偽造信息進行惡意響應，可以分為CFT類和BFT類共識算法。CFT共識算法只保證分布式系統中節點發生宕機錯誤時整個分布式系統的可靠性，而當系統中節點違反共識協議的時候將無法保障分布式系統的可靠性，因此CFT共識算法目前主要應用在企業內部的封閉式分布式系統中，目前流行的CFT共識算法主要有Paxos算法及其衍生的Raft共識算法。采用BFT共識算法的分布式系統，即使系統中的節點發生了任意類型的錯誤，只要發生錯誤的節點少于一定比例，整個系統的可靠性就可以保證。因此，在開放式分布式系統中，比如區塊鏈網絡，必須采用BFT共識算法。在區塊鏈網絡發展前，BFT共識算法主要為PBFT共識算法，目前部分聯盟鏈采用PBFT共識算法。由于公有鏈的開放性，任意節點都可以隨時參與和退出網絡并都有作惡的可能，近兩年公有鏈的快速發展也帶動了BFT共識算法的巨大進步。另外，因為共識算法都建立在底層的網絡模型基礎上，所以從網絡同步模型的角度來看，共識算法可以分為三種，即同步共識算法，半同步共識算法，和異步共識算法。同步共識算法要求網絡中任一消息能夠在已知的限定時間內到達所有的共識節點，因此主要應用在限定規模的網絡環境中，大多數聯盟鏈采用同步共識算法。異步共識算法對于消息在網絡中的傳播延遲沒有任何限制，消息可以在無限長時間后才能發送到其他共識節點，由于FLP不可能定理，異步共識算法無法確定性保證共識終局，因此幾乎沒有高效的全異步共識算法，即使Bitcoin的PoW算法也是基于同步網絡保證一致性，基于異步網絡保證可用性。半同步共識算法在前兩者之間做了權衡，要求網絡中消息某限定時間后到達所有共識節點的的概率與時間的關系是已知的，目前主流的區塊鏈共識算法都是基于半同步的網絡模型，即半同步共識算法。評價一個區塊鏈共識算法的優劣，可以從以下四個方面進行，即容錯性能、終局性性能、擴展性以及網絡模型性能。容錯性能：指共識算法的容錯能力，比如Raft只能支持節點故障錯誤。而在區塊鏈中，特別公有鏈中，由于節點間存在利益博弈，同時又是一個非中心化的網絡狀態，其共識算法必須支持節點作惡的容錯，所以區塊鏈的共識算法必然是BFT算法。終局性性能：指區塊鏈網絡對一個候選區塊完成終局一致性所需要的時間，這對于面向用戶的DApp應用是非常重要的參數。擴展性：指隨著區塊鏈網絡節點數目與共識算法性能的相關關系，比如PBFT算法隨著節點數目增加，完成一輪共識需要在網絡中傳播的消息數目呈平方比例增加，因此PBFT算法的天然特性無法支持大規模網絡。共識算法的網絡模型性能對其容錯性能和終局性能都有很大的影響。在區塊鏈大規模網絡條件下，同步共識算法要求所有節點在規定時間內響應對其他節點的消息，否則將被認為是故障節點，因此受網絡波動影響較大，從而進一步導致算法容錯性能的降低；而由于FLP不可能定理，異步共識算法無法給出確定的終局性性能，所以當前主流區塊鏈共識算法都是基于半同步模型。02當前主流的共識算法

瑞典官員已與歐盟委員會討論取締POW共識算法的問題:金色財經報道，netzpolitik.org最近發布的一份報告引用了通過信息自由法 (FOIA) 要求獲得的文件，該報告指出，瑞典官員已與歐盟委員會討論了取締pow共識算法的問題，其中一位未透露姓名的與會者辯稱，比特幣必須效仿以太坊的做法，轉向pos。通過這種方式，它將能夠顯著的降低功耗。根據DeFi公司戰略負責人Patrick Hansen的說法，這份令人擔憂的報告“主要是 FUD”，因為它指的是可追溯到 11 月和 2 月的較早的會議記錄和文件。

此前消息，Ripple 聯合創始人 Chris Larsen 和包括綠色和平組織在內的幾個環保組織最近發起了一項類似的活動，以促進極不可能的代碼更改。（u.today）[2022/4/22 14:40:14]

在區塊鏈發展初期，主流區塊鏈網絡都是基于PoW共識算法，包括Bitcoin，Ethereum，Litecoin，Zcash等。由于PoW存在挖礦的資源浪費問題，2017年后基于PoS的共識算法研究得到了迅猛的發展，并在2018年各種基于PoS共識算法的公有鏈都逐步上線。對于當前主流共識算法可以采用如下幾種方式分類：基于挖礦方式分類：1）PoW:所有節點通過解決某個計算難題參與共識。包括：Bitcoin，Ethereum,Litecoin2）PoS：所有節點通過質押代幣的方式參與共識。包括：Ethereum-PoS，Tendermint，Algorand，EOSDPoS，DFINITY，VBFT基于終局性分類：1）GHOST：PoW，Ethereum-PoS2）BFT：Tendermint，EOSDPoS，Algorand，DFINITY，VBFT基于節點選擇方式：1）所有節點參與：PoW，EthereumPoS，Tendermint2）隨機選擇部分節點參與：Algorand，Dfinity，VBFT

動態 | Telegram提出共識算法Catchain 或可達BFT解決方案理論極限:據Cointelegraph消息，Telegram聯合創始人Nikolai Durov在最新發表的一篇論文中詳細介紹了Telegram開放網絡共識機制Catchain。Catchain所呈現的解決方案是拜占庭容錯（BFT共識機制）權益證明（PoS）算法，與NEO或Cosmos使用的算法類似。只要三分之一的節點沒有惡意，Catchain就可以正常工作，這相當于BFT解決方案的理論極限。[2020/2/5]

Table1：主流共識算法比較從上述的分類過程中，我們可以看出當前區塊鏈共識算法在性能、擴展性、去中心化等方向上的演進過程。在Bitcoin創建了區塊鏈技術時，創建了PoW共識算法，通過計算哈希難題和最長鏈規則，實現去中心化的共識算法。隨著Bitcoin網絡規模的增大，后續區塊在網絡中傳播延遲的增加，基于最長鏈規則造成了大量偽分叉，極大的浪費了網絡中的算力和PoW共識算法的性能。針對于偽分叉的問題，區塊鏈社區后續提出了通過DAG方式擴展PoW共識算法，比如PHANTOM，Conflux等。但是針對于PoW的算力浪費的問題，區塊鏈社區后續更多轉向了基于PoS的共識算法。Ethereum也計劃逐漸減少PoW激勵，直至最終完全取消對PoW的共識激勵，完成到PoS共識算法的切換。同時，也有大多數新興區塊鏈平臺都采用了PoS的共識方式，其中最著名為EOS的DPoS共識算法。與此同時，隨著區塊鏈應用的增加，區塊鏈共識算法的擴展性問題也日益凸顯。圖靈獎獲得者Micali教授提出了Algorand算法，提出基于VRF隨機選擇部分節點參與共識的方式，通過BFT的方式極大降低了共識算法的消息復雜度，在保證去中心化安全性的同時實現共識算法的可擴展性。在此基礎之上，VBFT等共識算法增加了基于PoS治理機制，并基于此解決了隨機節點選擇的抽樣陷阱問題，在保證算法擴展性的同時實現優秀的終局性性能。混合共識算法也值得介紹，由于單一共識算法由于其本身具有的局限性，例如PoW共識速度偏慢等，區塊鏈研究者嘗試將兩種或者多種共識算法融合起來，取長補短，來達到更好的共識特性。一般來說，混合共識有PoW+PoS，PoW+BFT以及PoS+BFT等種類。可以看到新一代的共識算法，比如Algorand，DFINITY，BUMO的BUFirework以及Ontology的VBFT，都屬于混合共識算法。03共識算法的發展趨勢

動態 | V神建議萊特幣采用PoS共識算法:據bitcoinexchangeguide報道，萊特幣創始人李啟威昨日在推特發起了一個BTC極端主義、BTC最高主義、山寨幣最高主義和無幣主義的投票。對此，V神回復了推文，并建議李啟威進一步采用PoS共識算法。據悉，萊特幣目前基于PoW共識機制。[2019/1/9]

總體來看，目前主流共識算法逐漸由PoW轉向PoS共識算法，并且采用VRF隨機選擇節點的方式實現算法的擴展性，即使Ethereum后續的寧靜版本，也將是基于PoS的共識算法，并在其信標鏈中實現VRF隨機選擇驗證者節點。另外，Avalanche共識算法也是采用隨機選擇節點的方式實現區塊鏈共識算法的擴展性，不過目前還沒有上線的區塊鏈采用此共識算法。隨著區塊鏈社區對區塊鏈共識算法的研究，技術社區已經發現在Internet規模的網絡中可達到的性能上限不僅取決于共識算法的性能參數，更取決于在此規模的網絡中完成消息傳播的時間延遲等物理上限。因此，主流區塊鏈的研究團隊都將下一步區塊鏈網絡性能擴展方向投向了分片技術、狀態通道和二層網絡等方向。

聲音 | V神：接近完成以太坊2.0共識算法casper規則:V神在社交網站發布消息稱，過去一年中OMG團隊給Plasma研究做出了大量貢獻，我相信OMG團隊現在幾乎是處于測試網階段。過去我們都低估了以太坊里面很多研究的難度。之前推遲了casper和分片（sharding）的發布，讓很多人開始懷疑。現在通過開發以及頻繁發布客戶端更新，我們接近完成以太坊2.0的casper（共識算法）規則，Prysmatic（專注于分片技術的實驗室）、Lighthouse（一個開源以太坊客戶端）進展順利。Plasma（擴容方案）也會這樣，會比其他人預想的到來的更快。[2018/9/19]

金色財經獨家分析 螞蟻區塊鏈平臺采用PBFT共識算法:今天，在全球區塊鏈（杭州）高峰論壇上，螞蟻區塊鏈平臺進行講解時我們了解到，螞蟻金服采用的是PBFT共識算法，金色財經對此進行分析。PBFT共識算法目前不只是螞蟻區塊鏈平臺在使用，央行所推出的區塊鏈數字票據交易平臺也是使用的優化后的PBFT共識算法。據了解，PBFT的機制要求是一個封閉的集群，兩兩節點需要進行通信，通信量是O(n^2)（通過優化可以減少通信量），目前在實際應用中技術非常成熟，效果比較好，這種通過投票來達成共識的機制可以很好的解決包括分叉等問題的同時提升效率，其缺點是PBFT共識算法在網絡不穩定的情況下有很高的延遲，螞蟻區塊鏈平臺采用此共識算法目前算是較為穩妥的算法。[2018/3/26]

Tags：區塊鏈BFTPOSPOW區塊鏈dapp開發教程bft幣瘋漲pos幣是什么意思xpowerchain

中幣交易所