拜占庭問題與比特幣

『壹』 拜占庭將軍問題的起源

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

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

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

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

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

?

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

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

『叄』 關於拜占庭帝國的問題

拜占庭帝國（By zantine Empire）或東羅馬帝國（Eastern Roman Empire）是在西羅馬帝國崩潰後依然存在的羅馬帝國 9-11世紀的拜占庭帝國
東半部。 拜占庭的文化和語言大多數是希臘的，軍事上已經與古羅馬大相徑庭了，在羅馬分裂東西之後，西羅馬繼承了古羅馬的步兵方陣的戰斗方式，而東羅馬則開始嘗試著以重騎兵代替步兵作為戰斗主力。從17世紀開始，西方的歷史學家為了區分（實際上相當不同的）古代的羅馬帝國與中世紀的羅馬帝國引入了拜占庭帝國這個稱法。這個稱呼來源於其首都君士坦丁堡的前身：古希臘的殖民地拜占庭城。

『肆』 拜占庭將軍問題的失效

所謂拜占庭失效指一方向另一方發送消息，另一方沒有收到，發送方也無法確認消息確實丟失的情形。
在容錯的分布式計算中，拜占庭失效可以是分布式系統中演算法執行過程中的任意一個錯誤。這些錯誤被統稱為「崩潰失效」和「發送與遺漏式失效」。當拜占庭失效發生時，系統可能會做出任何不可預料的反應。
這些任意的失效可以粗略地分成以下幾類：
進行演算法的另一步時失效，即崩潰失效；
無法正確執行演算法的一個步驟；
執行了任意一個非演算法指定的步驟
各個步驟由各進程執行，演算法就是由這些進程執行的。一個錯誤的進程是在某個點出現了上述情況的進程。沒有出現錯誤的進程是正確的進程。

『伍』 迅速！關於拜占庭帝國的兩個問題，簡短的幾句話就好，別給長篇大論！

你這個問題真的不好回答，「關系」一詞太籠統了；如果簡單地概括，就是拜占庭的教會十分固執，對和諧社會的促進沒起到多少促進作用，更大程度上，拜占庭的宗教有更強烈的神學氛圍，跟世俗(同西歐相比)在更大程度上是隔絕的、甚至對立；拜占庭的皇帝被視作上帝在人間的代理人，國家行為的核心宗旨似乎就是為了弘揚正教(從帝王到平民，一概遵從這一信條)；這跟羅馬天主教及法蘭克帝國都大相徑庭（西歐國家，教權雖然在長時間內一直高於王權，但教會不會直接參與國家政策的制定），後者似乎在政體上有更為靈活的一面

去看看《羅馬帝國衰亡史》好了，留個郵箱，我發給你，本人對拜占庭也蠻感興趣，當然如果你是為了寫論文考試什麼的，可能來不及呵

『陸』 什麼叫拜占庭失效

拜占庭失效

來自Wikipedia,免費的網路全書

在容錯的分布式計算中，拜占庭失效可以是分布式系統中演算法執行過程中的任意一個錯誤。這些錯誤被統稱為「崩潰失效」和「發送與遺漏是實效」。當拜占庭失效發生時，系統可能會做出任何不可預料的反應。

這些任意的失效可以粗略地分成以下幾類：

進行演算法的另一步時失效，即崩潰失效；

無法正確執行演算法的一個步驟；

執行了任意一個非演算法指定的步驟

各個步驟由各進程執行，演算法就是由這些進程執行的。一個錯誤的進程是在某個點出現了上述情況的進程。沒有出現錯誤的進程是正確的進程。

參考Byzantine fault tolerance

拜占庭指拜占庭將軍問題，這是一個協議問題，拜占庭帝國軍隊的將軍們必須全體一致的決定是否攻擊某一支敵軍。問題是這些將軍在地理上是分隔開來的，並且將軍中存在叛徒。叛徒可以任意行動以達到以下目標：欺騙某些將軍採取進攻行動；促成一個不是所有將軍都同意的決定，如當將軍們不希望進攻時促成進攻行動；或者迷惑某些將軍，使他們無法做出決定。如果叛徒達到了這些目的之一，則任何攻擊行動的結果都是註定要失敗的，只有完全達成一致的努力才能獲得勝利。

拜占庭假設是對現實世界的模型化，由於硬體錯誤、網路擁塞或斷開以及遭到惡意攻擊，計算機和網路可能出現不可預料的行為。拜占庭容錯協議必須處理這些失效，並且這些協議還要滿足所要解決的問題要求的規范。這些演算法通常以其彈性t作為特徵，t表示演算法可以應付的錯誤進程數。

很多經典演算法問題只有在t<n/3是才有解，如拜占庭將軍問題，其中n是系統中進程的總數。

參考文獻
L. Lamport, R. Shostak, and M. Pease, The Byzantine Generals Problem, ACM Trans. Programming Languages and Systems, Vol. 4, No. 3, July 1982, pp. 382-401.
來源 "http://en.wikipedia.org/wiki/Byzantine_failure"

『柒』 如何理解拜占庭將軍問題

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

『捌』 如何理解拜占庭將軍問題

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

『玖』 關於拜占庭的一個問題

拜占庭是古希臘商業殖民城市，並不是在其本土。由於希臘是個海洋民族，海上商業發達，為了方便在小亞細亞一帶進行商業活動而進行了早期殖民。羅馬帝國的君士坦丁大帝將其改造並將其命名為君士坦丁堡。後來奧斯曼土耳其帝國佔領了這個城市，發展成了今天的伊斯坦布爾。
對了，拜占庭既是城市，又是國家。拜占庭帝國是後來的歷史學家為了區分東羅馬和古羅馬而發明的名詞。

『拾』 帝國時代2的拜占庭問題

拜占庭特色就是：1：升帝王快。2：垃圾兵和駱駝便宜3：海戰很強。（有最強的噴火艦，除了高麗幾乎都不怕）4：甲胄騎兵克步兵。
拜占庭有一個非常大的劣勢就是沒有鼓風爐，所以所有的近戰單位都是全游戲最差的。
於是拜占庭兵力上以戟兵、投矛和甲胄騎兵為主。思路為：戟兵炮灰，投矛殺弓兵，甲胄為主力，加少量駱駝增強反騎效果。既然垃圾兵（輕騎兵、戟兵和投矛兵）便宜就不要想後期打不過，中期多造甲胄，出5隻僧侶，農民65個左右為佳。