拜占庭將軍問題是什麼?|幣扶社區BeFull
Published in
3 min readFeb 18, 2020
在介紹之前,先提一下兩軍問題(電腦領域經典思想實驗):該模擬場景下,位於峽谷兩側的紅軍和藍軍想要合力攻下處於谷底,且軍力強盛的白軍。
但是紅藍兩軍之間通信需要穿過白軍領地,中間可能會出現信件被攔截、掉包等情況;使得雙方難以達成統一的出兵時間。而絕對可靠的傳訊管道並不存在,所以兩軍問題在情景下是無解的。
而拜占庭將軍問題則是在兩軍問題已解、管道可靠的前提下,討論各軍之間如何達成共識。
1982年由Leslie Lampoort提出用於解釋一致性問題的模擬場景,也是共識機制需要解決的問題。
在這一場景之下,參與討論的軍隊不止兩個,而是分散在拜占庭帝國遼闊疆域的多支軍隊。
具體來說,拜占庭帝國雖軍力強盛,但兵力分散,為此需集齊一定數量的軍隊才可攻下敵國。也就是說,在出兵之前拜占庭內所有的將軍必須達成共識,決定是否發起戰爭。
不過軍隊內可能會有叛徒以及敵軍間諜等的存在,他們可通過扣留消息或發送錯誤消息來擾亂整個軍隊的秩序,左右將軍的決定。即使最後共識達成也只能作廢,因為忠誠的將軍無法判斷傳信人或者說信件是否可靠。
如果將場景放回現實世界中,那就一個中心化的分散式系統,將軍們是裡面的節點,而節點間通信過程中可能會出現的資訊丟失、重複,甚至是內容損壞和篡改問題。
如果要讓系統運行順利起來,就需要一個去中心化、可信的客觀管道或機制,區塊鏈的出現,解決了聞名已久的拜占庭將軍問題!
想要定期收到區塊鏈新知?沒有夥伴與您一起討論區塊鏈時事?歡迎加入我們!
👉🏻BEFULL臺灣官方Line@
👉🏻BEFULL交流群
📣不定期舉辦區塊鏈課程🔎查看課程資訊
-
✨幣扶社區重磅推出-BEFULL HUB✨
幣扶聯合社區城市合夥人,以各個城市實體店為基地,結合線上線下,打造新產業價值。
讓您在1天黃金8小時內,創造商務、休閒共併的生活新模式!
本文章部分節錄自:哈希派(hashpie)