本文介紹了在將軍之間直接傳送口頭消息(Oral Messages)時，解決拜占庭將軍問題的算法OM(m)，並對其在m=1且n=4時進行了舉例說明，最后對OM(m)算法進行了證明。 起源 拜占庭位於如今的土耳其的伊斯坦布爾，是東羅馬帝國的首都。由於當時拜占庭羅馬帝國國土遼闊 ...

1 共識機制 共識機制，即多個個體達成一致的機制。 共識機制可以根據達成共識的個體，分為算法共識和決策共識。 算法共識致力於研究復雜的網絡環境下，去中心化的網絡如何達成一致的問題，本質是多個機器達成共識。決策共識目的是幫助人達成一致，在分布式人工智能領域較為常見。區塊鏈中共識 ...

拜占庭將軍問題(Byzantine Generals Problem)，一個關於分布式系統容錯問題故事 背景：拜占庭帝國派出10支軍隊，去包圍進攻一個強大的敵人，至少6支軍隊同時進攻才能攻下敵國。 難題：一些將軍可能是叛徒，會發布假的（相反的）進攻意向。 目的：將軍們需要找到一種共識 ...

假如你是古代某個國家的將軍，你們國家除了你以外，還有另外9個將軍，每個將軍帶領着一支軍隊，總共10支軍隊，這10支軍隊在地域上分散駐扎。你們國家想要進攻一個強大的敵國，這個敵國也有一定的實力，足以抵御你們5支軍隊的同時襲擊。因此你們10支軍隊必須要成一致意見，起碼要大部分軍隊達成一致 ...

分布式一致性問題，區塊鏈里體現就是共識問題。共識機制就是在一個群體中的個體通過某種方式達成一致性的一種機制，比如在一個團隊、或者一個公司里的個體意見不一致時，就需要有一個領導，由領導來做決定，保證團隊達成共識。 目前的共識算法，主要有基於算力的POW，基於股權的POS和基於投票的DPOS算法 ...

拜占庭將軍問題（Byzantinefailures）又稱兩軍問題，是由萊斯利·蘭伯特提出的點對點通信中的基本問題。含義是在存在消息丟失的不可靠信道上試圖通過消息傳遞的方式達到一致性是不可能的。因此對一致性的研究一般假設信道是可靠的，或不存在本問題。 起源： 拜占庭位於如今的土耳其的伊斯坦布爾 ...

問題是Leslie Lamport（2013年的圖靈講得住）用來為描述分布式系統一致性問題（Distrib ...

）在1982年提出拜占庭將軍問題，老爺子當年在研究分布式系統容錯性的時候，為了方便理解編了一個拜占庭將 ...