區(qū)塊鏈技術(shù)科普：什么是拜占庭將軍問題？
拜占庭是古代東羅馬帝國的首都，它曾經(jīng)是世界上最強大、最富有的城市之一。但是，由于地域廣闊，拜占庭經(jīng)常遭受外敵侵略和內(nèi)部叛亂。為了保衛(wèi)邊境，拜占庭派出了多支軍隊，由不同的將軍指揮。將軍之間如何達成信息一致性成了最大問題。
而區(qū)塊鏈與拜占庭將軍問題有著密切的聯(lián)系。區(qū)塊鏈網(wǎng)絡是一種分布式網(wǎng)絡，其節(jié)點就像拜占庭將軍一樣，需要在不可靠的網(wǎng)絡環(huán)境中達成交易和數(shù)據(jù)的共識。
兩軍問題
兩軍問題是拜占庭問題的一個特例。
兩軍問題及其無解性證明最早是由E.A. Akkoyunlu、K.Ekanadham和R.V.Huber于1975年在聯(lián)合發(fā)表的論文《網(wǎng)絡通信設計的約束與權(quán)衡》(Some Constraints and Trade-offs In The Design of Network Communications)中首次提出。
1978年，JimGray在《數(shù)據(jù)庫操作系統(tǒng)筆記》書中將這個問題正式命名為“兩軍問題” (Two General’s Problem)。原本是用來分析在一個不可靠的通信鏈路上試圖通過通信以達成一致是存在問題的，后來常被用于闡述分布式系統(tǒng)的一致性和共識問題。
問題定義
A國的兩支軍隊，分別由兩個將軍領導，正在準備攻擊B國的一支軍隊。B國的這支軍隊被包圍在一個山谷里，A國的兩只軍隊A1和A2分別駐扎在山谷兩邊的山頭上，但從A1駐扎地到A2駐扎地，只有唯一的一條山道，且必須經(jīng)過山谷。同時，B軍的數(shù)量和作戰(zhàn)能力比A1軍和A2軍的任意一支都要強(A軍知道，B軍不知道)，A國的任意一支軍隊單獨去進攻B軍，都會被B軍擊敗，從而讓B軍逃掉，但只要A1軍與A2軍聯(lián)合攻擊，就可以戰(zhàn)勝B軍。
問題：是否可以想出一種能讓A國的兩支軍隊的將軍達成同時攻擊約定的算法，該算法可包含發(fā)送和接收處理消息?
說答案：經(jīng)典的兩軍問題是無解的，不存在一個能確保A國·軍隊成功協(xié)商一致攻擊B國的協(xié)議。但在一定的容忍條件下，可以通過一種相對可靠的方式解決大多數(shù)問題，例如TCP協(xié)議中建立連接的“三次握手”機制。
拜占庭將軍問題
拜占庭將軍問題是由2013年度圖靈獎得主萊斯利·蘭波特(Leslie Lamport)在1982年發(fā)表的論文《拜占庭將軍問題》(The Byzantine Generals Problem)中首次提出。拜占庭將軍問題描述了如何在存在惡意行為(如消息被篡改)的情況下實現(xiàn)分布式系統(tǒng)的一致性。
拜占庭帝國的幾支軍隊將敵城包圍，每支軍隊都由一名將軍指揮。拜占庭的軍隊之間只能通過通信兵相互傳達消息。在觀察敵情之后后，根據(jù)敵城的軍事力量，拜占庭將軍們都得出相同的結(jié)論，只有超過半數(shù)的拜占庭軍隊共同發(fā)起進攻，才能攻破城池，取得勝利。
因此，所有的拜占庭軍隊必須制定一個聯(lián)合行動計劃，要么共同進攻，要么共同撤退。
但是，情報部門已經(jīng)知道這些拜占庭軍隊的將軍中存在叛徒，將試圖破壞忠誠的將軍們達成一致的聯(lián)合行動計劃。同時，雖然拜占庭軍隊的通信兵一定能不被敵方截獲且確保送達消息，但是通信兵中也可能存在叛徒，可能在傳信過程中篡改或偽造消息，也可能丟失消息。
問題求解
如果將拜占庭問題中的攻城軍隊的將軍數(shù)量對應為分布式系統(tǒng)的節(jié)點數(shù)量，可以將符合拜占庭問題條件的分布式系統(tǒng)稱為”拜占庭系統(tǒng)”，
在拜占庭系統(tǒng)中任意兩個節(jié)點之間的通信是保證可達的，可以得出以下結(jié)論：
對于一個拜占庭系統(tǒng)，如果系統(tǒng)總節(jié)點數(shù)為Z，表示叛變將軍的不可靠節(jié)點數(shù)為X，只有當Z≥3X+1時，可由基于拜占庭客容錯(BFT)類算法的協(xié)議保證系統(tǒng)的一致性。
在實際的系統(tǒng)中，一般把由于系統(tǒng)故障導致節(jié)點不響應的情兄歸類為“非拜占庭錯誤(Crash Fault)”，把節(jié)點偽造或篡改信息進行惡意響應的情況歸類為“拜占庭錯誤(Byzantine Fault)”。
共識算法分類
區(qū)塊鏈系統(tǒng)是一種分布式系統(tǒng)，特別是像比特幣、以太坊等公有鏈系統(tǒng)，由大量高度分散且彼此不信任的網(wǎng)絡節(jié)點構(gòu)成，區(qū)塊鏈共識機制就是以共識算法為核心，確保區(qū)塊鏈系統(tǒng)就某個事物始終能達成數(shù)據(jù)一致且不產(chǎn)生分叉。
目前，根據(jù)共識算法容錯類型的不同，可以將共識算法分為非拜占庭容錯類(CFT，Crash Fault Tolerance)算法和拜占庭容錯類(BFT，ByzantineFault Tolerance)算法。
非拜占庭容錯類共識算法
對于分布式系統(tǒng)，非拜占庭容錯類共識算法能在節(jié)點發(fā)生系統(tǒng)故障或非計劃停機等非拜占庭錯誤時，確保整個分布式系統(tǒng)的可靠性;但是，當系統(tǒng)中存在惡意節(jié)點偽造或篡改數(shù)據(jù)等行為時，非拜占庭容錯算法無法保證系統(tǒng)的可靠性。
因此，非拜占庭容錯類共識算法主要用于實現(xiàn)封閉的、系統(tǒng)節(jié)點都受控的企業(yè)吸分布式系統(tǒng)，如某企業(yè)構(gòu)建的內(nèi)部分布式應用集群系統(tǒng)或分布式存儲系統(tǒng)。非拜占庭容錯類共識算法中最有代表性的包括PaxoS算法與Raft算法。
拜占庭容錯類共識算法
拜占庭容錯類共識算法能允許分布式系統(tǒng)節(jié)點發(fā)生任何類型的錯誤但錯誤節(jié)點數(shù)量不超過一定比例時，確保整個分布式系統(tǒng)的可靠性。簡單的說，只要分布式系統(tǒng)的故障 (由于非拜占庭錯誤或拜占庭錯誤導致)節(jié)點數(shù)與系統(tǒng)總節(jié)點數(shù)相比，小于一定比例，拜占庭容錯類共識算法就能保證分布式系統(tǒng)的可靠性。
由于像比特幣、以太坊等區(qū)塊鏈系統(tǒng)中，存在大量彼此不信任的網(wǎng)絡節(jié)點，不排除有惡意節(jié)點企圖偽造或篡改系統(tǒng)數(shù)據(jù)，因此，拜占庭容錯類共識算法是區(qū)塊鏈共識機制主要采用的共識算法。拜占庭容錯類共識算法中最有代表性的包括PBFT實用拜占庭容錯算法、PoW工作量證明算法、PoS權(quán)益證明算法等。
以上就是區(qū)塊鏈技術(shù)科普：什么是拜占庭將軍問題？的詳細內(nèi)容，更多關(guān)于拜占庭將軍問題的資料請關(guān)注腳本之家其它相關(guān)文章！
你可能感興趣的文章
-
什么是加密貨幣挖礦？通俗講解其運作原理、內(nèi)核類型與收益現(xiàn)狀
本文介紹了加密貨幣挖礦的原理,礦工利用算力解決難題以驗證交易、發(fā)行新幣并保障區(qū)塊鏈安全,文章通俗講解了哈希運算、挖礦難度等流程，分析了ASIC、礦池等類型，并結(jié)合比特…
2026-06-10 -
什么是權(quán)益證明PoS？詳解區(qū)塊鏈PoS共識機制原理與特點
本文介紹了區(qū)塊鏈權(quán)益證明 PoS 共識機制，講解了共識機制的基本概念、PoS 的運作原理、核心優(yōu)勢與安全特性，同時分析其現(xiàn)存隱患，還列舉了 PoA、DPoS 等其他主流共識機制，…
2026-06-10 -
什么是燃燒證明PoB？一文看懂它的工作原理、優(yōu)缺點與應用
本文介紹了區(qū)塊鏈中的“燃燒證明（PoB）”共識機制,它是除PoW和PoS之外的一種新型環(huán)保算法,其內(nèi)核是讓礦工通過永久銷毀（燒毀）代幣來換取虛擬挖礦能力，從而參與區(qū)塊驗證…
2026-06-10 -
DeFi安全分析：為何鎖定流動性無法阻止730萬美元的漏洞利用
長期以來，鎖定流動性一直是去中心化金融領域最令人安心的安全指標之一,然而，最近一起造成730萬美元損失的安全漏洞迫使人們對DeFi安全進行更深入的分析，下面小編為大家詳…
2026-06-10 -
什么是Sonic鏈？一文詳解
Sonic鏈是由原Fantom團隊打造、接替Fantom Opera的高性能EVM兼容Layer1公鏈，并非Layer2擴容方案，是當下熱門的Web3區(qū)塊鏈基礎設施,該公鏈沿用DAG有向無環(huán)圖結(jié)構(gòu)與aBFT異步…
2026-06-10 -
2026下半年最有可能持續(xù)成長的10大加密賽道
大多數(shù)山寨幣永遠無法重回2021年的歷史高點，大多數(shù)新項目TGE后會長期在發(fā)行價下方震蕩，資本比以往任何時候都更苛刻,有些賽道會持續(xù)復利成長，有些則會逐漸被市場遺忘,以…
2026-06-09 -
代幣市場現(xiàn)狀分析：兩大特質(zhì)決定未來代幣長期持有價值
代幣收益行情受內(nèi)部代幣解鎖、價值捕獲機制缺失等多因素制約,解鎖事件頻繁導致市場拋壓,治理型代幣缺乏收益分配,機構(gòu)投資者逐漸接手長期持倉,推動市場走向更健康狀態(tài),本文…
2026-06-09 -
2026世界杯倒計時！Polymarket預測市場熱門預測主題盤點
這篇文章主要為大家介紹了Polymarket在世界杯預測市場中的表現(xiàn)、熱門預測主題及市場機制解析,強調(diào)了其預測的的高可信度和獨特性,需要的朋友可以參考下…
2026-06-08 -
Ondo Perps教學：鏈上20x杠桿玩代幣化美股，開戶評測一次看
Ondo Perps 是 Ondo Finance 在 2026 年 6 月 9 日上線的代幣化美股永續(xù)合約交易所,直接把美股、指數(shù)、商品搬上鏈做成永續(xù)合約，本文就給大家介紹了Ondo Perps詳細教學，需…
2026-06-08 -
什么是加密貨幣中的分叉？硬分叉和軟分叉有什么不同？
本文介紹了加密貨幣硬分叉與軟分叉的內(nèi)核概念,硬分叉是對協(xié)議的重大升級，新舊版本不兼容，常會產(chǎn)生新幣；軟分叉則是溫和升級，新舊版本依然兼容,通過定義與案例，帶大家輕…
2026-06-06
