拜占庭將軍問題是什麼?|幣扶社區BeFull

BEFULL_ClASS 幣扶社區
BEFULL_BLOG
Published in
3 min readFeb 18, 2020

在介紹之前,先提一下兩軍問題(電腦領域經典思想實驗):該模擬場景下,位於峽谷兩側的紅軍和藍軍想要合力攻下處於谷底,且軍力強盛的白軍。

但是紅藍兩軍之間通信需要穿過白軍領地,中間可能會出現信件被攔截、掉包等情況;使得雙方難以達成統一的出兵時間。而絕對可靠的傳訊管道並不存在,所以兩軍問題在情景下是無解的。

而拜占庭將軍問題則是在兩軍問題已解、管道可靠的前提下,討論各軍之間如何達成共識。

1982年由Leslie Lampoort提出用於解釋一致性問題的模擬場景,也是共識機制需要解決的問題

在這一場景之下,參與討論的軍隊不止兩個,而是分散在拜占庭帝國遼闊疆域的多支軍隊。

具體來說,拜占庭帝國雖軍力強盛,但兵力分散,為此需集齊一定數量的軍隊才可攻下敵國。也就是說,在出兵之前拜占庭內所有的將軍必須達成共識,決定是否發起戰爭。

不過軍隊內可能會有叛徒以及敵軍間諜等的存在,他們可通過扣留消息或發送錯誤消息來擾亂整個軍隊的秩序,左右將軍的決定。即使最後共識達成也只能作廢,因為忠誠的將軍無法判斷傳信人或者說信件是否可靠。

如果將場景放回現實世界中,那就一個中心化的分散式系統,將軍們是裡面的節點,而節點間通信過程中可能會出現的資訊丟失、重複,甚至是內容損壞和篡改問題。

如果要讓系統運行順利起來,就需要一個去中心化、可信的客觀管道或機制,區塊鏈的出現,解決了聞名已久的拜占庭將軍問題!

想知道更多關於區塊鏈應用、趨勢,記得追蹤幣扶社區BeFull
想要定期收到區塊鏈新知?沒有夥伴與您一起討論區塊鏈時事?歡迎加入我們!
👉🏻BEFULL臺灣官方Line@
👉🏻BEFULL交流群
📣不定期舉辦區塊鏈課程🔎查看課程資訊
-
✨幣扶社區重磅推出-BEFULL HUB
幣扶聯合社區城市合夥人,以各個城市實體店為基地,結合線上線下,打造新產業價值。
讓您在1天黃金8小時內,創造商務、休閒共併的生活新模式!

本文章部分節錄自:哈希派(hashpie)

如果覺得文章有幫助到您,請不吝嗇給予掌聲鼓勵👏👏👏

--

--

BEFULL_ClASS 幣扶社區
BEFULL_BLOG

區塊鏈世界的流量入口,全球華語EOS最大社區。扮演一個區塊鏈基地的角色,提供資源讓社區成員學習更多區塊鏈知識。不斷提升自我辯知的能力,減低投資風險。