一文讀懂區塊鏈拜占庭將軍問題(小白版)

2021-08-28 06:12:17 字數 796 閱讀 6135

聊到區塊鏈技術,都繞不開拜占庭將軍問題,拜占庭將軍問題到底是什麼問題呢?是乙個人還是具體什麼東西?

其實,拜占庭將軍問題是點對點通訊中的經典問題,它是以乙個虛構的故事模型提出的。網上很多關於解釋拜占庭將軍問題是什麼的文章,但是對於非技術人員來說,看了那些內容以後,只會更迷茫。

本文千氪財經專欄作者,針對區塊鏈技術小白,通過乙個小例子做了一版拜占庭將軍問題的解釋。

拜占庭是乙個強大的帝國,擁有巨大的財富,讓周圍的10個鄰國垂涎不已。但周圍的10個鄰國各自兵力都不足以攻破拜占庭,只有半數以上一起進攻才有可能攻破。這10個鄰國之間只能通過信使騎馬相互送信。大家都想獲得拜占庭的財富,因此需要互傳訊息商議是否在某時間一起發動進攻。由於很多國家間相距較遠,每個國家的信使都沒辦法直接到達所有的國家,很多時候訊息需要在某個國家中轉,通過這個國家的信使繼續傳信。

然而,在傳遞訊息時要面臨以下問題:1. 某個國家送給a國家的訊息是今晚發動進攻,而送給b國家的資訊是明晚發動進攻;2. 某個訊息到達c國家後,c國家繼續向d國家傳遞資訊時更改了資訊的內容;3. 某國家的信使在送信圖中因食物中毒耽擱了送信

以上問題不解決的話,每個發動進攻的國家都擔心出現友軍背叛、或者相互間通訊的意外情況,最終只有自己或少數人發動攻擊的話,就可能導致自身的滅亡(被其他領國或拜占庭攻陷)。

他們所面臨的這個問題,就是拜占庭將軍問題。

區塊鏈的底層包括點對點的通訊系統,因此必須解決拜占庭將軍問題。解決這個問題的機制,叫做共識機制,目前包括工作量證明、權益證明等等。

一文讀懂拜占庭將軍問題

拜占庭將軍問題 the byzantine generals problem 提供了對分布式共識問題的一種情景化描述,由leslie lamport等人在1982年首次發表。the byzantine generals problem 同時提供了兩種解決拜占庭將軍問題的演算法 口信訊息型解決方案 a...

區塊鏈 拜占庭將軍問題 BFT

拜占庭將軍問題很多人可能聽過,但不知道具體是什麼意思。那麼究竟什麼是拜占庭將軍問題呢?本文從最通俗的故事講起,並對該問題進行抽象,並告訴大家拜占庭將軍問題為什麼在區塊鏈領域作為乙個重點研究問題。拜占庭將軍問題 也被稱為 拜占庭容錯 拜占庭將軍問題是leslie lamport 2013年的圖靈講得住...

一文讀懂區塊鏈衍生技術 擴容

在區塊鏈領域,對於 擴容 一直是爭議不斷的。為什麼要有 擴容 這個事情呢?這是因為,位元幣的區塊容量太小,導致位元幣系統處理交易速度過慢,於是,位元幣社群提出一種設想 通過擴充套件位元幣區塊容量這種方式來提公升位元幣處理交易的速度 後來,以太坊也提出了一些擴容手段。下面我們將用通俗的語言,為大家介紹...