比特幣行情 比特幣行情
Ctrl+D 比特幣行情
ads

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

Author:

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

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

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

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

Binance正在研究BNB Chain在Twitter未來可以扮演什么角色:5月7日消息,Binance一位發言人透露,這家加密貨幣交易平臺已經看到幫助Twitter擴展其功能的機會。該發言人表示,我們相信,未來Web3能在包括Twitter在內的社交媒體平臺發揮同樣重要的作用,Web3對權力下放的關注有助于提高用戶透明度、問責制和言論自由。

據悉,Binance正在組建一個團隊,專注于如何利用區塊鏈和加密技術幫助Twitter和其他社交媒體平臺,比如,BNBChain在Twitter未來可以扮演什么角色,該發言人稱。

此前消息,在SEC公布的馬斯克推特私有化的收購文件中,包含了一份共同投資者列表,表中顯示Binance出資5億美元參與股權收購。(BlockWorks)[2022/5/8 2:58:12]

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

馬斯克回應Kraken CEO:基于什么數據評論比特幣能源需求:此前消息,加密貨幣交易所Kraken聯合創始人兼CEO Jesse Powell表示比特幣比批評者(馬斯克)所說的更加環保,馬斯克應該做更多的研究(再作出評論),馬斯克對此剛剛在推特回應稱:“基于什么數據呢?”[2021/6/17 23:45:17]

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

Tone Vays:數字美元提案與當前系統沒什么不同:金色財經報道,加密貨幣交易員Tone Vays表示,美國的數字美元提案與當前的系統沒有什么不同,沒有什么技術上的新東西。唯一的區別是,這就像是美聯儲的通行證,好像美聯儲需要承擔更多責任,公民將直接從美聯儲而不是私人銀行獲得資金。[2020/3/26]

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

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

聲音 | OKEx CEO:美國司法體系很復雜 USDT案件短期內不會有什么結果:OKEx CEO Jay Hao發布微博稱,USDT案件短期內不會有什么結果,美國的司法體系很復雜、追求程序正義,對于USDT這種新事物不會簡單的判決合法或者非法,USDT的律師也有各種手段延緩案件進度,光USDT如何定性這件事就要法庭辯論很久。法制社會的好處是一切可以依法辦理,對于法律模糊的案件,需要公開透明的聽證和審理。 ????[2019/7/30]

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

拜占庭將軍問題的核心是如何讓地位平等的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:TER馬斯克TTEUSDSparkster馬斯克資產多少億美元MATTERiZUMi Bond USD

酷幣下載
BIT:MKEY 上線預告

親愛的Bit-Z用戶: Bit-Z將上線MKEY,并開通MKEY/BTC交易,敬請期待。充幣開放:香港時間2019年04月24日15:00交易開放:香港時間2019年04月25日15:00提幣開.

1900/1/1 0:00:00
加密貨幣:加密世界和FAMGA之間的史詩級戰爭

前言:這里的FAMGA是Facebook、Apple、Microsoft、Google以及Amazon的首字母,泛指科技巨頭。科技巨頭可能會遲到,但從來不會錯過.

1900/1/1 0:00:00
區塊鏈:一文讀透硅谷頂級風投a16z押注區塊鏈項目背后的世界觀

a16z是全球最負盛名的投資機構之一,不僅在早期投資了Airbnb、Lyft、Skype等獨角獸,更是從13年起投中Coinbase、Ripple、Dfinity等著名區塊鏈項目.

1900/1/1 0:00:00
COI:FOne部分幣種退市公告【2019-04-25】

項目方及社區用戶: FOne部分幣種因流動性低下,多個幣種連續多日交易額為零,FOne平臺將于2019年4月25日20:00(GMT8)下線相關交易對,同時關閉充值通道.

1900/1/1 0:00:00
區塊鏈:澳洲生活7年, 前阿里程序員談我們的區塊鏈差距究竟在哪?

作者|學遠 責編|Aholiab 出品|區塊鏈大本營 我們先來看一張圖,這張圖來自2009年的一篇搜狐的報導.

1900/1/1 0:00:00
MULTI:MultiVAC (MTV)分發完畢并將開放交易

親愛的KuCoin用戶 KuCoinSpotlight第二輪MTV申購活動將于2019年4月9日19:00:00(UTC8)上線.

1900/1/1 0:00:00
ads