拜占庭容錯（BFT）介紹

鏈客，專為開發者而生，有問必答！

自2023年位元幣作為一種作為點對點的電子現金系統出現開端，許多加密錢銀都被發明出來，每個加密錢銀都有其特定的機制。但幾乎全部的加密錢銀都有乙個一起點，那就是區塊鏈是他們架構的中心。

除了少數例外情況外，區塊鏈都是被有意規劃成去中心化的，由分布式核算機節點網路保護的數字賬本。出於這個原因，區塊鏈技術答應樹立無信任的經濟系統，在其間能夠實行通明和可靠的金融交易而無需中間人。加密錢銀正在被採用作為傳統銀行和付出系統的可行替代方案，這些系統嚴峻依託信任。

正如大多數分布式核算系統一樣，加密錢銀網路的參與者需求定時就區塊鏈的當前狀況到達一起，這就是我們所說的到達一起。可是，以安全和可信的方法就分布式網路到達一起絕非一項簡略的使命。

那麼，假定某些節點或許出現缺點或不誠實行為，分布式核算機節點網路怎樣就抉擇方案到達一起？這就是所謂的拜占庭將軍問題的根本問題，它產生了拜占庭容錯的概念。

什麼是拜占庭將軍問題？

困境假定每個將軍都有自己的戎行，每支戎行都坐落他們方案侵犯的城市周圍不同方位。將軍需求就侵犯或撤離到達一起。只需全部將軍到達一起，即和諧後抉擇一起實行，無論是侵犯仍是撤離都無關緊要。

因而，我們能夠考慮以下目標：

· 每個將軍有必要作出抉擇：侵犯或撤離（是或否）;

· 一旦做出抉擇後無法改動;

· 全部將軍都有必要就同一抉擇到達一起，並以同步方法實行。

上述通訊問題觸及這樣乙個事實，即乙個將軍只能通過信使傳送的資訊與另乙個人進行通訊。因而，拜占庭將軍問題的中心挑戰是資訊或許以某種方法被推延，破壞或丟掉。

此外，即使訊息成功傳遞，乙個或多個將軍也能夠選擇（出於任何原因）惡意行為並傳送欺詐性訊息以混淆其他將軍，導致行為的完全失利。

假定我們將這個困境對應到區塊鏈上，則每個將軍代表乙個網路節點，而節點需求就系統的當前狀況到達一起。換句話來說，分布式網路中的大多數參與者有必要附和並實行相同的操作以防止失利。

因而，在這些型別的分布式系統中到達一起的僅有方法是至少具有2/3以上的可靠和誠實的網路節點。這意味著假定大多數網路抉擇採納惡意行為，則系統簡略遭到缺點和侵犯（例如51％侵犯）。

拜占庭容錯（bft）

簡略來說，拜占庭容錯（bft）是能夠抵抗拜占庭將軍問題導致的一系列失利的系統特點。這意味著即使某些節點出現缺點或惡意行為，拜占庭容錯系統也能夠繼續運轉。

拜占庭將軍的問題有多種或許的解決方案，因而，有多種方法能夠構建拜占庭容錯系統。同樣地，區塊鏈有各種不同的方法來完成拜占庭容錯，這就是我們說的一起演算法。

區塊鏈一起演算法

我們能夠將一起演算法定義為區塊鏈網路到達一起的機制。最常見的完成是工作量證明（pow）和股權證明（pos）。這兒我們以位元幣為例。

儘管位元幣協議規矩了系統的首要規矩，但工作量證明一起演算法定義了怎樣遵循這些規矩以到達一起（例如，在交易的驗證和驗證期間）。

儘管工作量證明的概念比加密錢銀更早，但中本聰開發了一種批改版別的演算法，能夠將位元幣創立為拜占庭容錯系統。

請注意，拜占庭容錯演算法不能100％忍受拜占庭缺點，但由於本錢密集型的挖礦和底層加密技術，工作量證明已被證明是區塊鏈網路最安全可靠的完成之一。從這個意義上說，由中本聰規劃的工作量證明一起演算法被許多人認為是拜占庭容錯最天才的解決方案之一。

結論拜占庭將軍的問題是乙個風趣的困境，終究產生了拜占庭容錯系統，這些系統正在各種場景中得到廣泛應用。除區塊鏈工作外，拜占庭容錯系統的一些運用事例包含航空，航天和核電工作。