假設有4個將軍圍攻乙個敵人，只有三個將軍同時出擊才可以將敵人擊敗，任意兩個或者乙個將軍出擊均會被敵人擊敗，4個將軍通過一對一的通訊機制協商共同出擊時機，同時4個將軍中有乙個是內奸，他會混淆通訊結果，避免3個將軍協商出統一的出擊時機。拜占庭將軍（pbft）問題既指在這種情況下將軍們如果達成共識，共同擊敗敵人。
常用的pbft解決演算法如下所示：
四個將軍分別以a,b,c,d代表，假設a為內奸，首先由a發起協商，a給b傳送1點攻擊，給c傳送2點攻擊，給d傳送3點攻擊；b收到訊息後給a傳送1點攻擊，給c傳送1點攻擊，給d傳送1點攻擊；c收到訊息後給a傳送2點攻擊，給b傳送2點攻擊，給d傳送2點攻擊；d收到訊息後給a傳送3點攻擊，給b傳送3點攻擊，給c傳送3點攻擊。詳細情況如下表所示：
a
b
c
d a-
123b
1-11
c 22-
2d33
3-結果-
---
接下來由b開始發起協商，詳細情況如下表所示：
b
a
c
d a1
-11b
-111
c11-
1d11
1-結果1
-11
協商成功，攻擊時間為1點。
這種解決方案的消耗較大，一般n個節點，則複雜度為n^2。
拜占庭將軍問題
前進中的可信計算 拜占庭將軍問題 閔應驊 乙個可信的計算機系統必須容忍乙個或多個部件的失效。失效的部件可能送出相互矛盾的資訊給系統的其他部件。這正是目前網路安全要對付的情況，如銀行交易安全 存款安全。美國2001 9 11遭恐怖襲擊之後，大家普遍認識到銀行的異地備份非常重要。紐約的一家銀行可以在東京...
拜占庭將軍問題
拜占庭將軍問題 byzantine failures 是由萊斯利 蘭伯特提出的點對點通訊中的基本問題。含義是在存在訊息丟失的不可靠通道上試圖通過訊息傳遞的方式達到一致性是不可能的。因此對一致性的研究一般假設通道是可靠的，或不存在本問題。在很久很久以前，拜占庭是東羅馬帝國的首都。那個時候羅馬帝國國土遼...
拜占庭將軍問題見解
二 拜占庭容錯機制 拜占庭將軍問題 byzantine failures 點對點通訊中的基本問題，含義是在存在訊息丟失的不可靠通道上試圖通過訊息傳遞的方式達到一致性是不可能的。拜占庭假設是對現實世界的模型化，由於硬體錯誤 網路擁塞或者斷開以及遭到惡意攻擊，計算機和網路可能出現不可預料的行為。拜占庭容...