買比特幣 買比特幣
Ctrl+D 買比特幣
ads

WEB3:什么是拜占庭將軍問題?_WEB

Author:

Time:1900/1/1 0:00:00

區塊鏈共識機制中,常見的一個名詞是——拜占庭將軍問題。小白每次試圖去理解它的時候,百度百科出來的每一個字都認識,但合在一起就覺得晦澀難懂,難以靜心看下去。

正是這個心路歷程讓我有了這篇寫作靈感,像小白一樣對它復雜的解釋繳械投降的人不在少數,想要全面了解區塊鏈,拜占庭將軍問題是一個繞不過的門檻,如果小白能通俗易懂的解釋拜占庭將軍問題,那豈不是為眾多小白謀福利。

哈哈。好,為了這個靈感,我看了二十幾篇關于拜占庭將軍問題的文章,終于有了一些能讓我自圓其說的認識。

調查:大多數人根本不知道Web3是什么:金色財經報道,在民意調查公司YouGov與以太坊軟件公司Consensys最近進行的一項調查中,全球各地的人們被問及他們對新興技術的認識、他們對互聯網經濟狀況的看法。調查發現,即使聽說過,也沒有多少人知道Web3是什么。在4月26日至5月18日期間對15個國家的15,000多人進行了調查。他們被問到了32個問題,與Web3、加密貨幣以及他們對當前互聯網生態系統的看法有關。調查顯示,全球24%的受訪者表示至少了解Web3,但只有8%的人表示非常熟悉,16%的人表示有些熟悉。相比之下,37%的人表示他們根本不知道Web3。[2023/6/28 22:04:25]

首先,明確一點,拜占庭將軍問題不是一個真實的故事,而是學者通過虛擬故事描述的分布式節點傳輸信息時如何保持數據的一致,即共識這個問題。

Meta員工不滿扎克伯格癡迷元宇宙:不知道要交付什么:金色財經報道,馬克·扎克伯格對元宇宙的癡迷已經引發 Meta (原 Facebook)公司員工不滿,他們認為“元宇宙已經成為扎克伯格唯一想談論的事情”,以至于讓許多為他工作的人感到沮喪。目前,Meta 公司已經組建特定于元宇宙的團隊”,員工認為這是一個“將覆蓋公司內所有團隊”的團隊,但不少人仍然非常困惑,一方面擔心會煽動混亂和焦慮,另一方面是員工似乎并不真正知道要交付什么或做什么,Meta 迄今并沒有連貫的元宇宙戰略。(businessinsider)[2022/4/24 14:45:10]

拜占庭是真實存在的,拜占庭帝國又稱東羅馬帝國,是歐洲最悠久的君主制國家,軍事力量很強大。萊斯利蘭伯特,微軟研究院的首席研究員,用一個歷史上真實的國家虛擬一個故事,本意是想吸引眼球,讓更多的人對共識機制產生興趣,但誰知這個故事講的也挺復雜,也被演繹了好幾個版本,版本中共同的一點是:拜占庭式一個帝國,富有而遼闊的帝國,有10個部隊和10個將軍,要發動一場戰爭。接下來有兩個主要的版本。

閻焱回應為太空鏈站臺:我和太空鏈沒有任何關系,我連它是什么都不知道:太空鏈SPC(Space Chain)ICO項目以一天時間完成10億人民幣私募,依靠薛蠻子、閻焱、帥初等一票大佬站臺,用“量子”、“太空”、“衛星”等一堆高科技關鍵詞包裝,卻在一個月內隨即跌破發行價,市值接近為零,眾多投資者要求退避維權一事的調查。針對為太空鏈站臺一事,閻焱對媒體回應:“我和太空鏈沒有任何關系,我連太空鏈是什么都不知道,我已委托律師聯系他們。”[2018/3/16]

版本一:拜占庭帝國周圍有10個小國,每個小國都有部隊和將軍,這些小國的將軍們必須達成共識一半以上同時進攻才能打敗拜占庭。

萊特幣首次突破320美元 其大幅上漲的原因是什么:

萊特幣(LTC)按市值計算的第四大數字貨幣今年已經走高,周二萊特幣的價格首次突破320美元,大漲了91%。

萊特幣為什么上升?似乎沒有一個事件發生——盡管最近圍繞加密貨幣的興趣激增,可能已經促使一些投資者變得更有冒險精神。一些投資者可能還認為比特幣價格過高,正在尋求其他投資機會。與此同時,萊特幣今年早些時候才變得更容易購買,Coinbase在其上市中加入了萊特幣。[2017/12/13]

版本二:拜占庭有10支軍隊、10個將軍,一起去攻擊強大的敵人。這些軍隊分散在敵國的周邊,需要達成協議至少有6支軍隊同時進攻才能勝利。

如果單純從故事的名字來判斷,應該是版本二更可靠一些,第二個版本的將軍才是拜占庭的將軍啊,版本一中的將軍不是拜占庭的將軍。所以,我們以版本二位藍本,繼續研究下去。

拜占庭將軍問題的核心是如何讓地位平等的10個將軍達成共識同時進攻,確保勝利。每個將軍各派9個通信兵發出進攻命令,每個將軍將受到來自9個將軍的信息“進攻”、“何時進攻”、“不進攻”。9個信息都同意進攻,且進攻時間一致的概率太低,迅速達成共識的可能性基本為零。

本身達成共識的概率就太低,實際應用中還有很多其他難點,距離很遠,將軍不能聚在一起開會;可能有叛徒;通信兵可能被殺;信息被敵國截獲;無法確認消息來源的真實性;將軍在商量的過程中浪費時間,貽誤戰機。重重阻撓,很難讓各將軍達成共識發動進攻。

拿出現叛徒的事來進行示例。為了更好的解釋,先將10個將軍簡化成3個將軍。將軍A、將軍B、將軍C,其中將軍B是叛徒。將軍A對將軍B、C發出進攻的消息,將軍B發出不進攻的消息,并同時告訴將軍C他收到將軍A不進攻的消息。此時的將軍C混亂了,他沒辦法判斷將軍A到底是要進攻還是不進攻?正是由于上述原因,只要三個將軍中出現一個叛徒,即叛徒等于1/3,拜占庭將軍問題就不可解決。

拿商量過程太長,貽誤戰機的因素繼續舉例。還是三個將軍,將軍A、將軍B、將軍C,三個將軍中沒有叛徒。將軍A對將軍B、C發出明天下午一點進攻的消息,將軍B對將軍A、C發出明天上午十點進攻的消息,此時將軍C也無所適從,到底選擇哪個時間進攻?繼續將軍A發個消息給將軍B,我認為下午一點進攻何最合適,原因是……;將軍B也發消息給將軍A,我認為上午十點進攻最合適,原因是……。等將軍A和將軍B統一意見,同時再告訴將軍C進攻時間時,已經是兩天后了。這已經是最簡化的模型,沒有考慮叛徒和將軍C的意見,都如此復雜。

以上只是將問題簡化為3個分布式節點,考慮單一因素的影響都很難達成一致,如果節點增多,各種因素交叉影響,那情況將更為復雜。解決這個問題一直沒有好的辦法。

小結

如果將場景放回現實世界中,那就是一個去中心化的分布式系統,將軍們是里面的節點,而節點間通信過程中可能會出現的信息丟失、重復,甚至是內容損壞和篡改問題。如果要讓系統運行順利起來,就需要一個可信的“客觀機器”。

Tags:太空鏈萊特幣WEBWEB3萊特幣行情減半后還有行情嗎coinweb一鍵跟單web3域名注冊官網

中幣交易所
SDT:ZEC上線!買ZEC送20種幣種禮包_USD

親愛的Coinw用戶:Coinw將于今日20:00開啟Zcash(ZEC)充值,并于4月25日20:00開放ZEC交易,交易對為ZEC/CNYT.

1900/1/1 0:00:00
區塊鏈:共識機制到底是什么?_TOKE

共識機制到底是什么? 關于區塊鏈已經說了不少,但是區塊鏈的核心—共識機制想必大家還是一知半解,今天從不同方面給大家好好講講區塊鏈的共識機制.

1900/1/1 0:00:00
ANC:$60,000懸賞Matic錢包特邀測試員_YFVW Finance

親愛的用戶: 為慶祝MaticNetwork在BinanceLaunchpad上成功發行,MaticNetwork將面對Binance用戶懸賞價值$60,000的Matic代幣.

1900/1/1 0:00:00
AIN:區塊鏈能解決汽車欺詐問題嗎?_INK

一直以來,里程表欺詐都是一個普遍存在的問題。有報道稱,在德國,33%的二手車都存在操縱里程表問題,每年造成的總損失約為60億歐元.

1900/1/1 0:00:00
CAKE:關于暫停 ONT、ONG 充、提幣的公告_ORBIT

親愛的Bit-Z用戶: 因ontology節點升級,Bit-Z已暫停ONT、ONG?充、提幣服務,待升級完成后將盡快開放,請留意官方公告。由此給您帶來不便,敬請諒解.

1900/1/1 0:00:00
GAT:Gate.io公布4月16日“點卡送GT”老用戶專場第2天(認購系數14%)_GATOR價格

Gate.io“搶購點卡送GT活動”第二階段第2天為回饋老用戶專場,限2013至2016年老用戶參與,每用戶限20000點下單。目前已經順利完成,2小時的下單量2590萬美金價值.

1900/1/1 0:00:00
ads