當前位置:首頁 » 區塊鏈知識 » 拜占庭將軍區塊鏈故事

拜占庭將軍區塊鏈故事

發布時間: 2021-10-28 22:45:24

⑴ 如何理解拜占庭將軍問題

拜占庭將軍問題,其實看似一個軍事問題,實質上是一個政治問題,這也算是涉及到拜占庭的地緣政治問題吧,在國際上也算是熱點問題。

⑵ 理論上區塊鏈怎麼解決拜占庭將軍問題

拜占庭將軍問題(以下簡稱「共識問題」)的正式表述是:如何在一個不基於信任的分布式網路中就信息達成共識?這個表述聽起來有些晦澀,但其本質並不復雜,下面的例子與共識問題雖然並不完全一致,但卻有助於我們的理解[9]。

想像一下在遙遠的拜占庭時代,有一個富饒的城邦,金銀珠寶綾羅綢緞應有盡有,它的領主哆啦A夢獨享著這一切奢華與榮耀。而在城邦的外圍,四位拜占庭將軍大雄、胖虎、小夫和靜香都覬覦著哆啦A夢的財富,於是他們決定聯手攻佔哆啦A夢的城邦。根據雙方的實力對比,必須有超過半數的將軍同時發起進攻方能克敵制勝,因此獲勝條件就是四人中至少三個人可以就進攻時間達成一致。那麼四位將軍的勝算有多少呢?

這個問題的答案就要取決於四個人的合作方式了,如果是集中式系統,有一個盟主,比如胖虎(相當於中央伺服器),那麼他們的勝利是毫無懸念的,因為就進攻時間達成一致非常簡單,只要胖虎召集大雄、小夫和靜香開個會討論一下就可以了,即使大家意見有分歧胖虎也可以在最後予以定奪。下面讓我們回到拜占庭將軍問題的假設里,在不基於信任的分布式網路中,四位將軍的勝算又如何呢?

?

首先由於四位將軍之間缺乏信任,因此聚到小黑屋裡開個密謀會的可能性被排除了(一旦在小黑屋裡被胖虎綁架了怎麼辦?);其次由於沒有盟主,四個人的意見都會被同等的看重。在這種情況下,四位將軍只能通過信使在各自營地之間傳遞消息,來商定進攻時間了。比如大雄覺得早上6點是發動進攻的好時機,他就會派信使將自己的意見告訴胖虎、小夫和靜香,與此同時,胖虎可能認為晚上9點發動突襲更好,小夫更喜歡下午3點出擊,而靜香希望是上午10點,他們三人也會在同一時間派出自己的信使。這樣一來,在第一輪通信結束後,四位將軍每個人都有了四個可供選擇的進攻時間,他們各自要在下一輪通信中把自己選定的時間告知另外三人。由於四個人的決策都是獨立做出的,因此最終的選擇結果就有256種可能,而只有當三人以上都恰好選擇了同一時間的時候,共識才被達成,而這樣的結果才64種,也就是說達成共識的概率僅為1/4。這還只是四位將軍的情況,如果將軍的人數是10人,100人,1000人呢?我們稍加計算就可以發現隨著人數的增加,達成共識的希望會變得越來越渺茫。

把上面例子中的將軍換成計算機網路中的節點,把信使換成節點之間的通信,把進攻時間換成需要達成共識的信息,你就可以理解共識問題所描述的困境了。達成共識的能力對於一個支付系統來說重要性不言而喻,如果你給家裡匯了一筆錢買車,第二天去銀行核實的時候櫃台告訴你「關於你匯了多少錢的問題,我們的系統里有三個版本的記錄」,這樣的銀行你顯然是不敢把錢存進去的。在比特幣出現之前共識問題是很難被完美解決的,要保證達成共識就需要採用集中式系統(除非節點滿足特定條件),要想去中心化共識就無法保證。那麼區塊鏈技術又是如何解決這一難題的呢?(關注公眾號weoption,回復「區塊鏈」,可查看全文。)

⑶ 剛剛了解,誰能告訴我區塊鏈是什麼通俗解釋一下區塊鏈技術的方法

大家共同記賬的方式,也被稱為「分布式」或「去中心化」,因為人人都記賬,且賬本的准確性由程式演算法決定,而非某個權威機構。

這就是區塊鏈,核心講完了,區塊鏈就這么簡單,一個共同記賬的賬本

區塊鏈技術六大核心演算法:

區塊鏈核心演算法一:拜占庭協定

拜占庭的故事大概是這么說的:拜占庭帝國擁有巨大的財富,周圍10個鄰邦垂誕已久,但拜占庭高牆聳立,固若金湯,沒有一個單獨的鄰邦能夠成功入侵。任何單個鄰邦入侵的都會失敗,同時也有可能自身被其他9個鄰邦入侵。拜占庭帝國防禦能力如此之強,至少要有十個鄰邦中的一半以上同時進攻,才有可能攻破。然而,如果其中的一個或者幾個鄰邦本身答應好一起進攻,但實際過程出現背叛,那麼入侵者可能都會被殲滅。於是每一方都小心行事,不敢輕易相信鄰國。這就是拜占庭將軍問題。

區塊鏈核心演算法二:非對稱加密技術

在上述拜占庭協定中,如果10個將軍中的幾個同時發起消息,勢必會造成系統的混亂,造成各說各的攻擊時間方案,行動難以一致。誰都可以發起進攻的信息,但由誰來發出呢?其實這只要加入一個成本就可以了,即:一段時間內只有一個節點可以傳播信息。當某個節點發出統一進攻的消息後,各個節點收到發起者的消息必須簽名蓋章,確認各自的身份。

區塊鏈核心演算法三:容錯問題

我們假設在此網路中,消息可能會丟失、損壞、延遲、重復發送,並且接受的順序與發送的順序不一致。此外,節點的行為可以是任意的:可以隨時加入、退出網路,可以丟棄消息、偽造消息、停止工作等,還可能發生各種人為或非人為的故障。我們的演算法對由共識節點組成的共識系統,提供的容錯能力,這種容錯能力同時包含安全性和可用性,並適用於任何網路環境。

區塊鏈核心演算法四:Paxos 演算法(一致性演算法)

Paxos演算法解決的問題是一個分布式系統如何就某個值(決議)達成一致。一個典型的場景是,在一個分布式資料庫系統中,如果各節點的初始狀態一致,每個節點都執行相同的操作序列,那麼他們最後能得到一個一致的狀態。為保證每個節點執行相同的命令序列,需要在每一條指令上執行一個「一致性演算法」以保證每個節點看到的指令一致。一個通用的一致性演算法可以應用在許多場景中,是分布式計算中的重要問題。 節點通信存在兩種模型:共享內存和消息傳遞。Paxos演算法就是一種基於消息傳遞模型的一致性演算法。

區塊鏈核心演算法五:共識機制

區塊鏈共識演算法主要是工作量證明和權益證明。拿比特幣來說,其實從技術角度來看可以把PoW看成重復使用的Hashcash,生成工作量證明在概率上來說是一個隨機的過程。開采新的機密貨幣,生成區塊時,必須得到所有參與者的同意,那礦工必須得到區塊中所有數據的PoW工作證明。與此同時礦工還要時時觀察調整這項工作的難度,因為對網路要求是平均每10分鍾生成一個區塊。

區塊鏈核心演算法六:分布式存儲是一種數據存儲技術,通過網路使用每台機器上的磁碟空間,並將這些分散的存儲資源構成一個虛擬的存儲設備,數據分散的存儲在網路中的各個角落。所以,分布式存儲技術並不是每台電腦都存放完整的數據,而是把數據切割後存放在不同的電腦里。就像存放100個雞蛋,不是放在同一個籃子里,而是分開放在不同的地方,加起來的總和是100個。想了解更多可以多利用網路搜索,網路搜索結果-小知識

⑷ 攻克拜占庭故事梗概

在黑暗時代和中世紀,拜占庭是一個非常強盛並且持久的優秀文明。在羅馬滅亡之前,古羅馬帝國由兩部份組成:西羅馬帝國以義大利為中心,東羅馬帝國則環繞著整個土耳其和黑海區域。當羅馬遭到野蠻民族進攻,最終四分五裂之後,帝國的西半部份一直保持著昔日輝煌的榮譽稱號。而從公元十五世紀到中世紀的末期,帝國的東半部份定都在拜占庭(Byzantium,就是原來的君士坦丁堡),這一稱號的始創者是十四世紀古羅馬的君士坦丁大帝。
從那時候起,拜占庭王朝所面臨的最大問題,就是如何應付那些處於黑暗時代的野蠻民族的瘋狂進攻。按照ES的說法,Byzantine一詞是從原本的Byzantium演變而來,後者是古希臘的一座城市,靠近博斯普魯斯海峽(Bosphorus),是連接黑海與愛琴海的重要通道。當整個羅馬帝國崩潰於野蠻民族的入侵時,君士坦丁堡倚仗著固若金湯的防禦工事和便捷的海上通道而倖免於難。在那個時代,任何其它文明都無法與拜占庭王朝的艦隊相抗衡,即使陸上的補給線被土耳其、波斯和一些東部的野蠻民族完全切斷,拜占庭仍然能夠通過海上通道獲得所需要的一切物資。這一特殊的地理位置使得拜占庭能夠通過海上貿易積累大量的財富,而且這還是當時西方與中國之間唯一的貿易通道。ES的工作人員談到,Nomisma,一種拜占庭的貨幣,在地中海區域流通了將近800年。拜占庭的海軍能充份保證貿易航線的自由暢通,許多阿拉伯的艦隊都被其徹底擊潰。拜占庭的海軍使用著在當時西方比較先進的希臘火器。除了強大的海軍之外,拜占庭人還擁有一支訓練有素、紀律嚴明的陸上部隊。拜占庭的軍隊里。有來自羅馬、希臘、哥特和中東地區的士兵,他們都受過很好的訓練,裝備了精良的武器,拜占庭的陸軍是當時最出色的軍團之一。
歷史上的拜占庭王朝,一直努力著想恢復昔日古羅馬帝國的榮耀時代。最初的嘗試者是查士丁尼一世(Justinian I),拜占庭王朝的第一任統治者。他的將軍,貝利薩留(Belisarius)統率著那一時代西方最強大的軍團,貝利薩留曾經在義大利打敗了奧托哥特人,在東方擊退波斯帝國的入侵,並將拜占庭的勢力范圍擴大到了北非,這使得拜占庭的周邊國家都心甘情願地向其俯首稱臣。然而阿拉伯勢力的進攻,使得這些輝煌的勝利逐漸蒙上陰影。在公元七世紀和八世紀,阿拉伯人先後攻佔了埃及、北非和西班牙不斷侵蝕著拜占庭王朝的領土,就連小亞細亞也在公元十一世紀初被攻克了,這使得拜占庭王朝失去了最重要的食物與馬匹的供給來源。同時,拜占庭王朝還要應付義大利盟友的突然反叛。
在遭到鄰邦義大利的背叛,並疲於應付阿拉伯和土耳其進攻的拜占庭王朝,最終滅亡了。公元十四世紀,土耳其人佔領了埃迪爾內(Adrianople)。公元1453年,土耳其的軍隊攻陷了君士坦丁堡,終結了盛極一時的拜占庭王朝。
君士坦丁王朝
君士坦丁一世 Constantine the Great 306年—337年 原為四帝共治制中的西帝,後擊敗其他諸帝,成為羅馬帝國唯一的統治者
君士坦提烏斯二世 Constantius II 337年—361年 君士坦丁一世之子,統治帝國東部,其弟君士坦斯二世死後統治整個羅馬
叛教者朱利安 Julian the Apostate 361年—363年 君士坦丁一世的侄子,在君士坦提烏斯二世死後統治整個羅馬,死於與波斯的戰爭
軍人統治
約維安 Jovian 363年—364年 瓦倫丁尼安一世之弟,被兄長任命為東部皇帝
瓦倫丁尼安-狄奧多西亞王朝

瓦倫丁尼安一世 Valentinian I 364年—375年 軍人,在約維安暴卒後被軍隊擁立為全羅馬皇帝,但不久將東部交給其弟瓦倫斯管理,自己只統治西部
瓦倫斯 Valens 364年—378年 軍人,瓦倫丁尼安一世之弟,被兄長任命為東部皇帝
格拉蒂安 Valens 378年—379年 瓦倫丁尼安一世之子,原為西部皇帝,在瓦倫斯陣亡後為全羅馬皇帝,不久將東部帝國交給狄奧多西一世,自己只統治西部
狄奧多西一世 Theodosius I 379年—395年 軍人,被格拉蒂安任命為東部皇帝,與瓦倫丁尼安一世的女兒結婚,後成為全羅馬帝國的皇帝;狄奧多西一世去世後,羅馬帝國永久分裂,東部帝國發展為拜占庭帝國
狄奧多西亞王朝(395年—457年)
阿卡狄奧斯 Arcadius 395年—408年 狄奧多西一世之子
狄奧多西二世 Theodosius II 408年—450年 阿卡狄奧斯之子
馬爾基安 Pulcheria 450年—457年 拜占庭軍人,由權臣阿斯帕爾擁立,與阿卡狄奧斯之女結婚
利奧王朝
利奧一世 (拜占庭) Leo I 457年—474年 在馬爾基安死後由阿斯帕爾擁立
利奧二世 (拜占庭) Leo I 457年—474年 利奧一世的外孫,芝諾之子
芝諾 (羅馬帝國) Zeno 474年—475年 利奧一世的女婿,被軍人和貴族集團推翻
巴西利斯庫斯 Basiliscus 475年—476年 利奧一世的妻弟,被陰謀集團擁立為帝,後皇位被芝諾奪回
芝諾 (羅馬帝國) Zeno 476年—491年 復位
阿納斯塔修斯一世 Anastasius I 491年—518年 朝臣,被元老院推舉為皇帝,與芝諾的遺孀結婚
查士丁尼王朝
查士丁一世 518年 - 527年,守衛帝都的將領
查士丁尼一世 527年 - 565年,查士丁一世之侄
查士丁二世 565年 - 578年,查士丁尼一世之侄
提比略二世 578年 - 582年,查士丁二世的養子
摩里士 582年 - 602年,提比略二世的女婿,被弗卡斯推翻
弗卡斯 602年 - 610年,拜占庭軍人,推翻摩里士,導致薩珊王朝國王庫思老二世出兵干預,被希拉克略推翻並殺死
希拉克略王朝
希拉克略 610年 - 641年,亞美尼亞貴族,拜占庭帝國的阿非利加行省總督之子,擊退庫思老二世,推翻弗卡斯奪取皇位
君士坦丁三世 641年,希拉克略之子
赫拉克洛納斯 641年,希拉克略之子,被推翻
君士坦斯二世 641年 - 668年,君士坦丁三世之子
君士坦丁四世 668年 - 685年,君士坦斯二世之子
查士丁尼二世 685年 - 695年,君士坦丁四世之子,被列昂提推翻
列昂提 695年 - 698年,拜占庭將領,推翻查士丁尼二世奪取皇位,被廢黜並處決
提比略三世 698年 - 705年,拜占庭將領,推翻列昂提奪取皇位,被廢黜並處決
查士丁尼二世 705年 - 711年,在保加利亞國王幫助下復位,後被菲利皮科斯推翻並被殺害
711年至717年
菲里皮科斯 711年 - 713年,亞美尼亞軍人,推翻查士丁尼二世奪取皇位,被軍隊廢黜
阿納斯塔修斯二世 713年 - 715年,菲里皮科斯的秘書,被軍隊擁立為皇帝,又被軍隊推翻
狄奧多西三世 715年 - 717年,稅官,被軍隊擁立為皇帝,被利奧三世推翻
伊蘇里亞王朝
利奧三世 717年 - 741年,生於敘利亞的拜占庭將領,推翻狄奧多西三世奪取皇位
君士坦丁五世 741年,利奧三世之子,被阿爾塔瓦茲德推翻
阿爾塔瓦茲德 741年 - 743年,亞美尼亞軍人,利奧三世之女婿,推翻君士坦丁五世,後被打敗並廢黜
君士坦丁五世 743年 - 775年,復位
利奧四世 775年 - 780年,君士坦丁五世之子
君士坦丁六世 780年 - 790年,利奧四世之子
伊琳娜女皇 780年 - 790年,利奧四世的妻子,君士坦丁六世之母,與君士坦丁六世共治
君士坦丁六世 790年 - 797年,792年前為唯一皇帝,之後與伊琳娜共治
伊琳娜女皇 792年 - 797年,與君士坦丁六世共治
伊琳娜女皇 797年 - 802年,唯一皇帝,被帝都貴族廢黜
802年至820年
尼基弗魯斯一世 802年 - 811年,財政大臣,被貴族擁立為皇帝
斯陶拉基奧斯 811年,尼基弗魯斯一世之子,被米海爾一世推翻
米海爾一世 811年 - 813年,尼基弗魯斯一世的女婿,推翻斯陶拉基奧斯奪取皇位,被軍隊推翻
利奧五世 813年 - 820年,拜占庭將領,受軍隊支持登上皇位,被謀殺
弗里吉亞王朝
米海爾二世 820年 - 829年,君士坦丁六世之女婿,謀殺利奧五世奪取皇位
狄奧菲洛 829年 - 842年,米海爾二世之子
米海爾三世 842年 - 867年,狄奧菲洛之子,被親信巴西爾一世推翻並殺害
馬其頓王朝
巴西爾一世 867年 - 886年,馬其頓農民,屬亞美尼亞族;殺害米海爾三世奪取皇位
利奧六世 886年 - 912年,名義上是巴西爾一世之子,實際上可能是米海爾三世的兒子
亞歷山大 912年 - 913年,巴西爾一世的第三子
君士坦丁七世 913年 - 959年,利奧六世之子
羅曼努斯一世 919年 - 944年,君士坦丁七世的岳父
羅曼努斯二世 959年 - 963年,君士坦丁七世之子
尼基弗魯斯二世 963年 - 969年,卡帕多細亞貴族,與羅曼努斯二世的遺孀賽奧法洛結婚,被謀殺
約翰一世 969年 - 976年,賽奧法洛的情夫,謀殺尼基弗魯斯二世奪取皇位
巴西爾二世 976年 - 1025年,羅曼努斯二世之子
君士坦丁八世 1025年 - 1028年,羅曼努斯二世之子
佐伊 1028年 - 1041年,君士坦丁八世之女
羅曼努斯三世 1028年 - 1034年,佐伊的第一任丈夫,與妻子共治
米海爾四世 1034年 - 1041年,佐伊的第二任丈夫,與妻子共治,被侄子推翻,不久病死
米海爾五世 1041年 - 1042年,米海爾四世的侄子,被提升為共治皇帝,發動政變廢黜米海爾四世和佐伊一世,成為唯一的皇帝,後被帝都貴族廢黜
佐伊 1042年 - 1050年,復位
狄奧多拉 1042年,佐伊之妹,與其姐共治
君士坦丁九世 1042年 - 1050年,佐伊的第三任丈夫,與妻子共治
君士坦丁九世 1050年 - 1055年,唯一皇帝
狄奧多拉 1055年 - 1056年,佐伊之妹,唯一皇帝
1056年至1059年
米海爾六世 1056年 - 1057年,拜占庭將軍,被狄奧多拉選為繼承者,被帝都貴族推翻
伊薩克一世 1057年 - 1059年,拜占庭軍人,受貴族支持取代米海爾六世,又被貴族廢黜
杜卡王朝
君士坦丁十世 1059年 - 1067年,被推翻伊薩克一世的貴族集團擁立為帝
米海爾七世 1067年 - 1078年,君士坦丁十世之子
羅曼努斯四世 1068年 - 1071年,卡帕多細亞貴族,與君世坦丁十世的遺孀結婚,與米海爾七世共治,因曼齊克特戰役失敗被廢黜
尼基弗魯斯三世 1078年 - 1081年,安納托利亞貴族,推翻米海爾七世,後被阿歷克塞一世廢黜
科穆寧王朝
阿歷克塞一世 1081年 - 1118年,伊薩克一世之侄甥,與君士坦丁十世的孫侄甥女結婚,推翻尼基弗魯斯三世
約翰二世 1118年 - 1143年,阿歷克塞一世之子
曼努埃爾一世 1143年 - 1180年,約翰二世之子
阿歷克塞二世 1180年 - 1183年,曼努埃爾一世之子
安德洛尼卡一世 1183年 - 1185年,阿歷克塞一世之孫,約翰二世之侄甥,被貴族推翻並殺害
安格洛斯王朝
伊薩克二世 1185年 - 1195年,阿歷克塞一世的曾孫
阿歷克塞三世 1195年 - 1203年,伊薩克二世之弟,推翻其兄並將之弄瞎,被十字軍廢黜
伊薩克二世 1203年 - 1204年,復位
阿歷克塞四世 1203年 - 1204年,伊薩克二世之子,與其父共治,被阿歷克塞五世推翻殺害
尼古拉·科納波斯 1204年,被元老院選為皇帝,本人拒絕接受,被阿歷克塞五世殺害
阿歷克塞五世 1204年,阿歷克塞三世的女婿。1204年,第四次十字軍佔領君士坦丁堡,建立拉丁帝國,拜占庭皇室流亡
尼西亞帝國
也稱為拉斯卡里斯王朝,是君士坦丁堡被十字軍攻陷後拜占庭流亡貴族建立的政權之一
君士坦丁·拉斯卡里斯 1204年,未正式加冕
狄奧多爾一世 1204年 - 1222年,阿歷克塞三世的女婿
約翰三世 1222年 - 1254年,狄奧多爾一世的女婿
狄奧多爾二世 1254年 - 1258年,約翰三世之子
約翰四世 1258年 - 1261年,狄奧多爾二世之子
巴列奧略王朝
米海爾八世 1259年 - 1282年,約翰四世的攝政,後廢帝自立
安德洛尼卡二世 1282年 - 1328年,米海爾八世之子
米海爾九世 1294年 - 1320年,安德洛尼卡二世之子,與父親共治
安德洛尼卡三世 1328年 - 1341年,米海爾九世之子,安德洛尼卡二世之孫
約翰五世 1341年 - 1376年,安德洛尼卡三世之子
約翰六世 1347年 - 1354年,約翰五世的岳父,與約翰五世共治
安德洛尼卡四世 1376年 - 1379年,約翰五世之子,推翻了自己的父親
約翰五世 1379年 - 1390年,第一次復位
約翰七世 1390年,安德洛尼卡四世之子,推翻約翰五世
約翰五世 1390年 - 1391年,第二次復位
曼努埃爾二世 1391年 - 1425年,約翰五世之子,安德洛尼卡四世之弟
約翰八世 1425年 - 1448年,曼努埃爾二世之子
君士坦丁十一世 1449年 - 1453年,曼努埃爾二世之子,約翰八世之弟。1453年君士坦丁堡被奧斯曼帝國攻陷,拜占庭帝國滅亡

⑸ 如何理解拜占庭將軍問題

拜占庭將軍問題(以下簡稱「共識問題」)的正式表述是:如何在一個不基於信任的分布式網路中就信息達成共識?這個表述聽起來有些晦澀,但其本質並不復雜,下面的例子與共識問題雖然並不完全一致,但卻有助於我們的理解[9]。 想像一下在遙遠的拜占庭時代,有一個富饒的城邦,金銀珠寶綾羅綢緞應有盡有,它的領主哆啦A夢獨享著這一切奢華與榮耀。而在城邦的外圍,四位拜占庭將軍大雄、胖虎、小夫和靜香都覬覦著哆啦A夢的財富,於是他們決定聯手攻佔哆啦A夢的城邦。根據雙方的實力對比,必須有超過半數的將軍同時發起進攻方能克敵制勝,因此獲勝條件就是四人中至少三個人可以就進攻時間達成一致。那麼四位將軍的勝算有多少呢? 這個問題的答案就要取決於四個人的合作方式了,如果是集中式系統,有一個盟主,比如胖虎(相當於中央伺服器),那麼他們的勝利是毫無懸念的,因為就進攻時間達成一致非常簡單,只要胖虎召集大雄、小夫和靜香開個會討論一下就可以了,即使大家意見有分歧胖虎也可以在最後予以定奪。下面讓我們回到拜占庭將軍問題的假設里,在不基於信任的分布式網路中,四位將軍的勝算又如何呢? ? 首先由於四位將軍之間缺乏信任,因此聚到小黑屋裡開個密謀會的可能性被排除了(一旦在小黑屋裡被胖虎綁架了怎麼辦?);其次由於沒有盟主,四個人的意見都會被同等的看重。在這種情況下,四位將軍只能通過信使在各自營地之間傳遞消息,來商定進攻時間了。比如大雄覺得早上6點是發動進攻的好時機,他就會派信使將自己的意見告訴胖虎、小夫和靜香,與此同時,胖虎可能認為晚上9點發動突襲更好,小夫更喜歡下午3點出擊,而靜香希望是上午10點,他們三人也會在同一時間派出自己的信使。這樣一來,在第一輪通信結束後,四位將軍每個人都有了四個可供選擇的進攻時間,他們各自要在下一輪通信中把自己選定的時間告知另外三人。由於四個人的決策都是獨立做出的,因此最終的選擇結果就有256種可能,而只有當三人以上都恰好選擇了同一時間的時候,共識才被達成,而這樣的結果才64種,也就是說達成共識的概率僅為1/4。這還只是四位將軍的情況,如果將軍的人數是10人,100人,1000人呢?我們稍加計算就可以發現隨著人數的增加,達成共識的希望會變得越來越渺茫。 把上面例子中的將軍換成計算機網路中的節點,把信使換成節點之間的通信,把進攻時間換成需要達成共識的信息,你就可以理解共識問題所描述的困境了。達成共識的能力對於一個支付系統來說重要性不言而喻,如果你給家裡匯了一筆錢買車,第二天去銀行核實的時候櫃台告訴你「關於你匯了多少錢的問題,我們的系統里有三個版本的記錄」,這樣的銀行你顯然是不敢把錢存進去的。在比特幣出現之前共識問題是很難被完美解決的,要保證達成共識就需要採用集中式系統(除非節點滿足特定條件),要想去中心化共識就無法保證。那麼區塊鏈技術又是如何解決這一難題的呢?

數字貨幣雙花 拜占庭將軍是什麼意思

拜占庭將軍問題在我看來是提出了一個錯誤模型。即錯誤節點可以做任意事情(不受protocol限制),比如不響應、發送錯誤信息、對不同節點發送不同決定、不同錯誤節點聯合起來干壞事等等。總之就是說,沒有節點會出現比這更嚴重的錯誤。
很顯然,拜占庭錯誤是overly
pessimistic的模型,因為這種錯誤實際環境中比較少見。那麼為什麼要研究這個模型呢看其中最簡單的一個原因是,如果某個一致性演算法能夠保證在系統出現f個拜占庭錯誤時保持系統一致,那麼這個演算法也就能夠保證在出現f個任意其他錯誤的時候也保持系統一致。
錯誤模型有上限,肯定也就有一個下限(overly
optimistic,沒有比它還要弱的模型)。這個下限就是『fail-stop』模型。這個模型的假設是:當一個節點出錯,這個節點會停止運行,並且其他所有節點都知道這個節點發生了錯誤。用同樣的邏輯,如果某個一致性演算法不能保證在系統出現f個錯誤的時候保持一致,那麼這個演算法也就沒法處理其他f個任意其他問題。
應用這些錯誤模型,可以對不同演算法進行比較,也可以對具體演算法的cost進行討論。

⑺ 拜占庭將軍問題的起源

拜占庭位於如今的土耳其的伊斯坦布爾,是東羅馬帝國的首都。由於當時拜占庭羅馬帝國國土遼闊,為了防禦目的,因此每個軍隊都分隔很遠,將軍與將軍之間只能靠信差傳消息。 在戰爭的時候,拜占庭軍隊內所有將軍和副官必需達成一致的共識,決定是否有贏的機會才去攻打敵人的陣營。但是,在軍隊內有可能存有叛徒和敵軍的間諜,左右將軍們的決定又擾亂整體軍隊的秩序。在進行共識時,結果並不代表大多數人的意見。這時候,在已知有成員謀反的情況下,其餘忠誠的將軍在不受叛徒的影響下如何達成一致的協議,拜占庭問題就此形成。

熱點內容
區塊鏈財富第九波 發布:2025-07-12 06:28:23 瀏覽:964
中國數字貨幣發展新機遇 發布:2025-07-12 06:28:19 瀏覽:464
幣圈大俠行情分析 發布:2025-07-12 06:27:36 瀏覽:352
馬雲怎麼說區塊鏈的 發布:2025-07-12 06:18:17 瀏覽:408
礦池配置頁面 發布:2025-07-12 06:18:17 瀏覽:209
Ni3BTC2 發布:2025-07-12 06:17:41 瀏覽:911
eth屬於非洲嗎 發布:2025-07-12 06:11:53 瀏覽:504
買1萬塊比特幣 發布:2025-07-12 06:08:59 瀏覽:300
幣圈10大未解之謎 發布:2025-07-12 06:07:18 瀏覽:192
貨幣怎麼轉賬比特幣 發布:2025-07-12 06:06:44 瀏覽:984