BFT:「技術篇」拜占庭容錯共識算法介紹_StellaBFT幣

1.前言

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

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

拜占庭將軍問題：

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

廣東：建設粵港澳大灣區國家樞紐節點和大數據中心集群，鼓勵發展安全可擴展區塊鏈基礎設施:金色財經報道，廣東省人民政府辦公廳今日印發《廣東省擴大內需戰略實施方案》的通知，《方案》指出將加強新型基礎設施建設，建設全國一體化大數據中心體系粵港澳大灣區國家樞紐節點和大數據中心集群，優化數據中心建設布局，建設智慧超算平臺。積極推進人工智能開放創新平臺建設，鼓勵發展安全可擴展區塊鏈基礎設施。[2023/9/8 13:27:39]

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

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

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

1)實用拜占庭容錯

2)聯邦拜占庭協議

3)授權拜占庭容錯算法

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

Offchain Labs否認Arbitrum宕機一小時:金色財經報道，Layer 2項目Arbitrum背后的團隊Offchain Labs在社交媒體表示，昨天Arbitrum網絡一小時內并沒有宕機，Arbitrum遇到交易處理問題是因為batch poster無法發布，而不是因為網絡宕機。首席技術官 Harry Kalodner解釋稱，batch poster停止導致排序器繼續接受和排序交易以及確認，但batch不會被發布，對于大多數用戶來說，該鏈將正常運行，但等待最終確認的用戶會遇到暫停。

據區塊鏈追蹤器Arbiscan稱，大約22小時前，Arbitrum在第 316,002 batch和第316,003 batch之間經歷了長達一小時的暫停。[2023/8/19 18:09:46]

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

3.1實用拜占庭容錯

優點：高速、可擴展。

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

采用者：HyperledgerFabric、Ripple

PancakeSwap將在Polygon zkEVM區塊鏈上上線:6月29日消息，據開發者“Chef Cocoa”透露，去中心化交易所 (DEX) PancakeSwap 將在 Polygon zkEVM 網絡上上線。

這將是繼 BNB Chain、以太坊和 Aptos 之后PancakeSwap 上線的第四個區塊鏈。[2023/6/29 22:08:52]

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

加密資產軟件提供商Lukka收購Web3區塊鏈分析公司Venato:金色財經報道，加密資產軟件及數據管理提供商Lukka宣布完成對Web3區塊鏈分析公司Venato的收購，具體收購金額暫未披露，Venato將并入Lukka的DeF和Web3研發和工程團隊，幫助Lukka利用智能框架來標記和識別DeFi交易、訪問具有創新損益跟蹤的分析引擎，目前Venato已支持90多種DeFi協議。

據此前消息，Lukka公司于2022年1月完成1.1億美元融資，對沖基金Marshall Wace領投。（prnewswire）[2023/2/20 12:17:02]

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

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

mfers系列NFT近24小時交易額增長超30%，地板價為0.87ETH:金色財經報道，據NFTGo最新數據顯示，mfers系列NFT過去24小時的交易額為177,498.42美元，增長率為30.11%。截至發稿時，NFTGo數據顯示mfers地板價為0.87ETH。[2022/8/22 12:39:38]

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

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

3.2聯邦拜占庭協議

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

采用者：Stellar

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

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

恒星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幣是什么幣

比特幣價格