應(yīng)用

技術(shù)

物聯(lián)網(wǎng)世界 >> 物聯(lián)網(wǎng)新聞 >> 物聯(lián)網(wǎng)熱點(diǎn)新聞
企業(yè)注冊(cè)個(gè)人注冊(cè)登錄

區(qū)塊鏈的起源-拜占庭將軍問(wèn)題

2019-10-31 08:48 ithone

導(dǎo)讀:拜占庭將軍問(wèn)題”并不起源于16世紀(jì),更和君士坦丁大帝并沒(méi)有關(guān)系。人們口中所說(shuō)的“拜占庭將軍問(wèn)題”其實(shí)是發(fā)想自1982年美國(guó)計(jì)算機(jī)科學(xué)家腦中

圖片來(lái)源:https://pixabay.com/images/id-2016131/

第五天了,現(xiàn)在我們了解了區(qū)塊鏈的定義,今天我們就來(lái)探討這神秘科技的起源。當(dāng)我們說(shuō)到比特幣或是區(qū)塊鏈的起源,你一定會(huì)聽(tīng)到的就是“拜占庭將軍問(wèn)題”。但“拜占庭將軍問(wèn)題”又是什么問(wèn)題?高中課本只提到拜占庭帝國(guó)就是東羅馬帝國(guó),這可跟區(qū)塊鏈?zhǔn)峭晖耆珱](méi)有任何關(guān)系的。

“拜占庭將軍問(wèn)題”并不起源于16世紀(jì),更和君士坦丁大帝并沒(méi)有關(guān)系。人們口中所說(shuō)的“拜占庭將軍問(wèn)題”其實(shí)是發(fā)想自1982年美國(guó)計(jì)算機(jī)科學(xué)家腦中。

發(fā)想起源:拜占庭帝國(guó)曾經(jīng)位于現(xiàn)在土耳其,領(lǐng)土曾跨歐亞非三大洲,國(guó)體十分遼闊,為了防御敵人,每個(gè)軍隊(duì)都分相當(dāng)遠(yuǎn),將軍與將軍之間只能靠信差傳送消息。

在戰(zhàn)爭(zhēng)時(shí)期,拜占庭軍隊(duì)內(nèi)所有將軍和副官必須要達(dá)成一致共識(shí),決定是否有贏的機(jī)會(huì),才出兵攻打敵人的陣營(yíng)。但是,軍隊(duì)可能有叛徒和敵軍間諜。間諜們會(huì)散播錯(cuò)誤情報(bào),左右將軍們的決定,以及擾亂軍隊(duì)整體的秩序。

將軍們?cè)谶_(dá)成共識(shí)的過(guò)程中,有些信息往往并不代表大多數(shù)人的意見(jiàn)。這時(shí)候,在已知有成員謀反的情況下,其余忠誠(chéng)的將軍在不受叛徒的影響下如何達(dá)成一致的協(xié)議?就是大名鼎鼎的“拜占庭將軍問(wèn)題”。

有了問(wèn)題,身為人類(lèi)的我們就會(huì)不斷地去思考解答,為了解決“拜占庭將軍問(wèn)題”,科學(xué)家們也提出了各種不同的解答方式。最著名的解決方案認(rèn)為即使出現(xiàn)了偽造或錯(cuò)誤的訊息,只要軍隊(duì)中的間諜(計(jì)算機(jī)/節(jié)點(diǎn))的數(shù)量不到三分之一,仍可以達(dá)到“拜占庭容錯(cuò)”。換句話說(shuō),在其中兩人或兩臺(tái)計(jì)算機(jī)/節(jié)點(diǎn)出現(xiàn)不同的結(jié)果時(shí),可以與另一方確認(rèn)來(lái)判斷誰(shuí)對(duì)誰(shuí)錯(cuò)。但除非忠誠(chéng)的將軍(計(jì)算機(jī)/節(jié)點(diǎn))少于三分之二,這問(wèn)題依然無(wú)解。