拜占庭問題

一、定義

1.拜占庭問題

       拜占庭問題是分佈式系統中的模型基礎，也是區塊鏈的核心。其根本是假設在消息傳輸過程中，在信道可靠的情況下，如何在有信息欺騙的情況下，做到有效容錯，從而做出正確的決策。

二、相關解決方案

1. 用口頭消息

2. 用書面協議

3. 使用區塊鏈技術：非對稱加密

三、相關算法

1. 口頭消息算法OM(m)

2. SM(m)算法

3. paxos 分佈式一致性算法

4. raft算法