第313章 拜占庭容錯算法

蔡志遠繼續解釋道：

“比如，現在一共有五名將軍，其中兩名將軍認為應該進攻，而另外兩名將軍認為應該撤退。

“這時候，第五名將軍是個叛徒，他告訴進攻的將軍『我也會進攻』，又告訴撤退的將軍『我也會撤退』。

“於是，想要進攻的將軍認為，現在有三支軍隊同意進攻，超過了半數，所以明天應該進攻。

“而想要撤退的將軍認為明天應該撤退。

“最後的結果，就是兩個將軍進攻，兩個將軍撤退，導致戰爭失敗。

“這就是『去中心化』所帶來的問題，因為這五個將軍都是平級的，沒有一個擁有絕對權限的指揮者，所以在互相商量策略的過程中，就會產生這樣的問題。”

鄭傑恍然點頭：“原來如此！那這個辦法怎麼解決呢？也沒辦法驗證是哪個將軍在說謊吧？”

蔡志遠解釋道：“其實要解決這個問題很簡單：多問幾遍就行了。

“假設我是其中一名將軍A，而將軍B告訴我他要和我一起進攻。

“如果我信了，那就有可能會被騙，因為將軍B有可能是叛徒，他可能只跟我說了進攻，跟別人說了撤退。

’？退撤是還攻進是的說你跟B軍將‘：他問我，C軍將問去再該應我候時這，以所“

。息信有所的說們他給B軍將總匯，軍將的有所他其問個挨去再我後然“

。況種這』退撤了說B軍將我訴告卻們他，攻進說們他跟B軍將『在存能可，徒叛有也能可面裡軍將他其為因，實真定一不也』息信的們他給B軍將『的我訴告軍將他其“

；』攻進『為記見意的B軍將把就我那，多較比』攻進『果如，』麼什了說們你對B軍將『遍一問個挨我，以所“

。』退撤『為記見意的C軍將把就我那，多較比』退撤『果如，』麼什了說們你對C軍將『遍一問個挨再後然“

。』案答派數多『的確準更是就，論結的出得後最，案答派數除排地斷不，式方的娃套覆反過通我，樣這就“

。論結的終最行執決堅須必且並，略策套一這守遵都軍將有所求要制強們我，下況的』錯容庭占拜『足滿在“

”。退撤起一者或攻進起一家大保確以可就們我那“

”？一之分三於須必數人徒叛，的過說前之你哥蔡是就也？下況的』錯容庭占拜『足滿在“：困些有傑鄭

。的是“：頭點了點遠志蔡

：子例個舉來況的軍將名3用們我“

。息信的誤錯遞傳意故，徒叛是C軍將，面裡軍將名3設假“

。』攻進『說C和B軍將向先首會A軍將“

。』退撤是令命的我給A軍將『說意故會以所，徒叛是C軍將而，』麼什是令命的你給A軍將『，C軍將問先要他以所，徒叛是不是A軍將認確法無後之令命到接B軍將是但“

。數多形法無，票一各令命的』退撤『和』攻進『為因，徒叛是個哪底到C軍將和A軍將斷判法無就B軍將以所，軍將個三有只為因“

。徒叛是個哪C軍將和A軍將斷判法沒也，候時的略策個這行執在B軍將，理同“

。論結到得終最能才次多很娃套要，多很雜複得變會況，話的徒叛是個2有中其，軍將個7有時同如比，多變量數的軍將果如，況種一的單簡最是這“

。了行就論結住記要只，算推的真己自要需不題問種這，說才我以所“

。解可不就題問個這，時多更者或一之分三到達數人徒叛當，是就論結“

。況的一之分三於在制控數人徒叛把要就，解可題問個這讓要想，說來過反“

。了然了目一就，數人的間房個三下一套“