拜占庭问题

一、定义

1.拜占庭问题

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

二、相关解决方案

1. 用口头消息

2. 用书面协议

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

三、相关算法

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

2. SM(m)算法

3. paxos 分布式一致性算法

4. raft算法

你可能感兴趣的:(programming)