「技術篇」拜占庭容錯共識算法介紹_BFT:區塊鏈技術發展現狀和趨勢

1.前言

區塊鏈的共識算法中，除了常見的工作量證明和權益證明外，還有拜占庭容錯共識算法。

拜占庭容錯共識算法是由拜占庭將軍問題衍生出來的共識算法。

拜占庭將軍問題：

拜占庭將軍問題是LeslieLamport在10世紀80年代提出的一個假想問題。拜占庭是東羅馬帝國的首都，由于當時拜占庭羅馬帝國國土遼闊，每支軍隊的駐地分隔很遠，將軍們只能靠信使傳遞消息。發生戰爭時將軍們必須制訂統一的行動計劃。然而，這些將軍中有叛徒，叛徒希望通過影響統一行動計劃的制定與傳播，破壞忠誠的將軍們一致的行動計劃。因此，將軍們必須有一個預定的方法協議，使所有忠誠的將軍夠達成一致。而且少數幾個叛徒不能使忠誠的將軍做出錯誤的計劃。也就是說，拜占庭將軍問題的實質就是要尋找一個方法，使得將軍們在一個有版徒的非信任環境中建立對戰斗計劃的共識。

英國央行副行長：FTX崩潰凸顯出加強加密貨幣監管的迫切需求:11月23日消息，英國央行負責金融穩定副行長Jon Cunliffe爵士表示，加密貨幣交易所FTX的崩潰凸顯出加強加密貨幣監管的迫切需求。Jon Cunliffe爵士說:“我們不應等到加密貨幣規模龐大且相互關聯時才制定必要的監管框架，以防止可能產生更大破壞穩定影響的加密貨幣沖擊。”

此外，Cunliffe補充說，英國財政部將很快開始就擴大投資者保護、市場誠信和其他監管框架進行磋商，這些框架涵蓋金融產品的推廣和交易，涉及涉及加密資產的活動和實體。[2022/11/23 8:00:38]

在分布式系統中，特別是在區塊鏈網絡環境中，也和拜占庭將軍的環境類似，有運行正常的服務器，還有故障的服務器，有破壞者的服務器，即拜占庭錯誤節點。共識算法的核心是在正常的節點間形成對網絡狀態的共識。

2.拜占庭容錯共識算法的版本分類

拜占庭容錯共識算法有3種版本，每種版本都具有各自的優缺點。這些版本分別是：

1)實用拜占庭容錯

百度智能云曦靈發布平臺級新品:9月26日消息，9月26日，百度智能云曦靈推出SaaS平臺“數字明星運營平臺1.0”及“數字人直播平臺2.0”。基于百度智能云核心技術，數字人直播平臺2.0已經實現純AI驅動數字人24小時不停播、內置多個行業模版，讓數字人帶貨“數字服裝”等功能；數字明星運營平臺SaaS版在百變妝容系統、虛擬偶像特效庫、虛擬偶像玩法庫以及主播工作臺進行了創新、豐富，完美適配各類虛擬偶像。（36氪）[2022/9/26 5:51:44]

2)聯邦拜占庭協議

3)授權拜占庭容錯算法

3.各種拜占庭容錯共識算法版本的優缺點

下面來看看它們的優缺點：

3.1實用拜占庭容錯

優點：高速、可擴展。

缺點：通常用于私有網絡和許可網絡。

采用者：HyperledgerFabric、Ripple

實用拜占庭容錯PBFT是首個解決拜占庭將軍問題的方案，當前已被HyperledgerFabric采用。PBFT使用了較少的預選定將軍數，因此運行非常高效。它的優點是高交易通量和吞吐量，但是不足之處在于是中心化的，并用于許可網絡。使用拜占庭容錯機制是一種采用“許可投票、少數服從多數”來選舉領導者并進行記賬的共識機制，該共識機制允許拜占庭容錯，允許強監督節點參與，具備權限分級能力，性能更高，耗能更低，而且每輪記賬都會由全網節點共同選舉領導者，允許33%的節點作惡，容錯率為33%。換句話說，PBFT假設區塊鏈上總的節點數是3f+1個，那么網絡中可以容忍整個網絡中最多f個節點出現拜占庭錯誤而不影響正確的共識。

金融科技公司TrueLayer將為Coinbase支付提供支持:金色財經報道，金融科技獨角獸TrueLayer正在與Coinbase合作這是對數字資產更廣泛推動的一部分，TrueLayer希望在其以加密貨幣為重點的產品中增加一個穩定幣產品。通過與Coinbase的合作，英國用戶將能夠把他們的銀行賬戶直接鏈接到Coinbase，通過銀行應用程序進行認證，然后確認付款。這將在未來幾個月內逐步推廣到整個歐洲。（the block）[2022/11/17 13:17:41]

這里簡單對瑞波Ripple介紹一下：

在Ripple的共識算法中，將軍是Ripple基金會預先選定的，即參與投票節點的身份是事先知道的，因此，算法的效率比PoW等匿名共識算法要高效，交易的確認時間只需幾秒鐘。當然，這點也決定了該共識算法只適合于權限鏈的場景。Ripple共識算法的拜占庭容錯能力為/5，即可以容忍整個網絡中20%的節點出現拜占庭錯誤而不影響正確的共識。

瑞波共識算法使一組節點能夠基于特殊節點列表形成共識。初始特殊節點列表就像一個俱樂部，要接納一個新成員，必須由該俱樂部51%的會員投票通過。共識遵循這些核心成員的“51%權利”，外部人員則沒有影響力。由于該俱樂部由中心化開始，它將一直是中心化的，而如果它開始腐化，股東們什么也做不了。與比特幣及Peercoin一樣，瑞波系統將股東們與其投票權隔開，因此，它比其他系統更中心化。

Huobi Global已上線TRX/USDC及NFT/USDC交易對:據官方消息，Huobi Global已上線TRX/USDC及NFT/USDC交易對。波場TRON致力于通過區塊鏈技術和分布式應用（DApp）加速互聯網的去中心化。波場網絡于 2021 年 12 月實現完全去中心化，現為由社區治理的去中心化自治組織（DAO）。[2022/9/6 13:11:47]

順便提一下，EOS公鏈除了使用DPoS外，也使用了拜占庭容錯來加速區塊的確認。所以，在區塊的確認時間上，EOS比起它的前身比特股要快很多，幾秒內就可以完成區塊的確認。

3.2聯邦拜占庭協議

優點：吞吐量、低交易開銷和網絡擴展性

采用者：Stellar

另一類拜占庭將軍問題的解決方案是FBA，已被Stellar等代幣使用。FBA的通用理念是每個拜占庭將軍負責自身的鏈、消息一旦到來，通過排序建立事實。在Stellar中，任何人都可以成為驗證者，需要用戶選擇去相信哪個驗證者

這里簡單對恒星Stellar介紹一下：

Horizen Labs：Ape質押核心UX流程已完成:8月7日消息，Horizen Labs在推特上發布有關Ape質押開發更新稱，核心UX流程已經完成，智能合約正在開發中。[2022/8/7 12:08:14]

恒星Stellar項目是使用恒星共識來實現的。恒星共識是基于聯邦拜占庭共識。恒星共識協議提供了一種不依賴閉合系統實現準確記錄金融交易而達成共識的方法。

恒星共識協議具有一組可驗證的安全屬性，這些屬性根據如何安全地保持活力而做了優化。一旦出現分區或不當行為節點，它將會終止網絡過程，直至達成共識。SCP同時具備四種屬性：去中心控制、低延遲、靈活信任機制和漸進安全。

目前比較火的免費手機挖礦項目PiNetwork是基于恒星共識協議和聯邦拜占庭協議的算法進行開發(官網minepi.com，邀請碼powervip)。關于PiNetwork更多的資料可以私聊我

網上相關的資料不是很詳實，根據網上查到的資料和我個人的理解，實用拜占庭容錯和聯邦拜占庭協議這2種共識算法的區別在于：

PBFT是單邦制，FBA是聯邦制。

另外，PBFT的節點是預先選定或通過授權的，適用于私鏈和聯盟鏈。FBA是一個完全可以自由加入成為節點或退出節點的共識方式，每個邦內的白名單中節點通過投票選舉產生。因此，FBA比PBFT的去中心化程度更高，但是犧牲了一定的性能，適用于公鏈。

如果要進一步驗證上面的觀點，最好的方法還是去查閱官方的文檔甚至是代碼。

3.3授權拜占庭容錯算法

優點：快速，可擴展。

缺點：每個人都爭相成為根鏈。其中可能存在多個根鏈。

采用者：Neo

授權拜占庭容錯算法，簡稱dBFT，是一種支持通過代理投票實現大規模參與共識的拜占庭容錯共識算法。在國產第一條公鏈小蟻Neo中，令牌持有者可以通過投票選取其支持的bookkeeper。之后，選定的bookkeeper組采用BFT算法達成共識，并生成新區塊。Neo網絡中的投票是實時的，而非因人而異的。

dBFT可為具有個共識節點的共識系統提供f=n?13容錯。這種容錯也涵蓋了安全性和可用性、不受將軍和拜占庭錯誤影響，并且適合任何網絡環境。dBFT具有很好的最終性，這意味著一旦最終確認，區塊將不可分叉，交易將不可再撤銷或是回滾。

Neo的dBFT機制生成一個區塊需15到20秒鐘。交易吞吐量測定約為1000TPS。這對于公共區塊鏈而言，這是很好的性能。通過一定優化，dBFT具有達到一萬TPSS的潛力，這樣就可支持大規模的商業應用。

dBFT中加入了數字身份技術，這意味著bookkeeper可以是真實的個人，也可以是某些機構。因此，dBFT根據存在于其本身之中的司法判決，可以凍結、撤銷、繼承、檢索和擁有代幣兌換權。它有利于實現合規金融資產在Neo網絡中的注冊。Neo網絡從設計上，就是在必要時為此提供支持。

同樣是為了解決拜占庭將軍問題，授權拜占庭容錯機制，是一種在Neo區塊鏈內部實現的保證容錯的共識算法。

在這個機制當中，存在兩個參與者，一個是專業記賬的“記賬節點”，一個是系統當中的普通用戶。

普通用戶基于持有權益的比例來投票決定記賬節點，當需要通過一項共識時，在這些記賬節點中隨機推選出一名發言人擬定方案，然后由其他記賬節點根據拜占庭容錯算法，即少數服從多數的原則進行表態，如果超過66%的節點表示同意發言人方案，則共識達成；否則，重新推選發言人，重復投票過程。

所以說，dBFT機制實際使用了一種迭代共識的方法來保證系統達成一致決定。

這種機制的缺點在于，當系統中有超過三分之一的記賬節點停止工作時，整個區塊鏈網絡將無法提供正常的服務；當超過三分之一的節點聯合作惡時，區塊鏈將有可能發生分叉。

----------------------------------------------------------------------------------

我是powervip，區塊鏈程序員，公眾號：區塊鏈戰斗機

原創作品，版權所有，侵權必究！商業轉載請聯系作者獲得授權；非商業轉載需保留作者署名信息，注明出處并保留原文鏈接。

如果你覺得這篇文章寫得還可以，請幫忙點個贊，謝謝！

你的鼓勵，我的動力！

Tags：BFT區塊鏈StellaBFT幣BFT價格區塊鏈工程專業學什么區塊鏈存證怎么弄區塊鏈技術發展現狀和趨勢Stella幣是什么幣

比特幣行情