「技術篇」拜占庭容錯共識算法介紹_區塊鏈:StellaBFT幣

1.前言

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

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

拜占庭將軍問題：

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

LM Funding America出價260萬美元購買Symbiont的資產:金色財經報道，以加密挖礦和技術為基礎的專業金融公司LM Funding America, Inc.宣布其出價260萬美元收購Symbiont的資產。Symbiont目前處于第11章破產程序中，沒有人反對，預計將獲得破產法院的批準，預計拍賣可能包括其他投標，預計將于2023年5月26日舉行。LM Funding于2021年12月向Symbiont提供了200萬美元的擔保貸款，目前是Symbiont的唯一擔保債權人。

此前報道，Symbiont在2022年12月1日申請了破產保護。根據提交給紐約南區美國破產法院的文件，其資產和負債都在100萬美元到1000萬美元之間。LM Funding被列為有擔保的債權人，被拖欠200萬美元及利息和費用。[2023/5/23 15:21:25]

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

DCG：部分Genesis Capital債權人已決定放棄Genesis先前協議:金色財經報道，Digital Currency Group（DCG）發布關于針對 Genesis 提交調解動議的聲明稱，在各方同意 Genesis Capital 向破產法院提交的全面和解之后的兩個月后，部分 Genesis Capital 債權人拒絕并提出了新要求。我們的理解是，一部分債權人已決定放棄先前的協議，不清楚成千上萬的個人債權人是否知道這一發展，但最新的操作將延長法院的程序。[2023/4/25 14:26:00]

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

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

1)實用拜占庭容錯

2)聯邦拜占庭協議

3)授權拜占庭容錯算法

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

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

3.1實用拜占庭容錯

優點：高速、可擴展。

狗狗幣商標被多家公司申請注冊:金色財經報道，天眼查App顯示，“狗狗幣”商標已被上海一網絡技術公司成功注冊，國際分類為金融物管。

另外，還有進出口公司、農業開發公司、投資公司等申請“狗狗幣”“狗狗幣 DOGS COIN”商標，目前商標狀態多為等待實質審查、駁回復審。??[2023/4/4 13:44:00]

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

采用者：HyperledgerFabric、Ripple

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

三星3nm制程最早有望于2024年開始供應，客戶包括英偉達、高通等:11月23日消息，據外媒報道，三星將以3nm先進制程為英偉達、高通、IBM、百度等客戶制造芯片，預計最早將從2024年開始產品供應。據悉，這些客戶綜合考慮3nm技術能力、從過去開始的戰略合作關系、確保多個供應鏈的必要性等因素，將三星電子選定為委托生產企業。

從前7月份消息，三星如約向加密貨幣挖礦行業客戶出貨首批3nm GAA芯片。（韓國經濟新聞）[2022/11/23 8:00:17]

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

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

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

Kraken儲備證明審計新增涵蓋USDT等5種資產:8月12日消息，加密貨幣交易所Kraken公布其2022年第二次儲備證明（Proof of Reserves）審計的結果，其審計現已擴展到包括BTC、ETH、USDT、USDC、XRP、ADA和DOT等資產。

其審計范圍增加USDT、USDC、XRP、ADA和DOT五種加密貨幣，將Kraken客戶余額的驗證范圍擴大到在Kraken（包括現貨交易所和質押平臺）持有總資產的63%。該公司表示，它計劃在未來的儲備證明審計中繼續包括更多的資產。（Cryptoninjas）[2022/8/12 12:20:39]

順便提一下，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幣是什么幣

萊特幣價格