拜占庭问题

一、定义

1.拜占庭问题

       拜占庭问题是分布式系统中的模型基础，也是区块链的核心。其根本是假设在消息传输过程中，在信道可靠的情况下，如何在有信息欺骗的情况下，做到有效容错，从而做出正确的决策。

二、相关解决方案

1. 用口头消息

2. 用书面协议

3. 使用区块链技术：非对称加密

三、相关算法

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

2. SM(m)算法

3. paxos 分布式一致性算法

4. raft算法