分布式一致性协议：拜占庭将军问题_拜占庭普通消息协议

什么是拜占庭将军问题？

故事影射的问题

1. 拜占庭将军问题是一个协议问题，只有所有将军达成共识，一同攻击某个敌军，才能成功。（目的是达成共识，且结果代表大多数人的意见）
2. 分散的军队，军队内可能有叛徒和敌军间谍，左右将军们的决策。在已知有成员谋反的情况下，其余忠诚的将军在不受叛徒的影响下如何达成一致的协议，拜占庭问题就此形成。（在缺少可信任的中央节点和可信任的通道的情况下，分布在网络中的各个节点应如何达成共识）
3. 拜占庭假设是对现实世界的模型化，由于硬件错误、网络拥塞或断开以及遭到恶意攻击，计算机和网络可能出现不可预料的行为。（点对点通信，在存在消息丢失的不可靠信道上试图通过消息传递方式达到一致性是不可能的）

问题剖析

1. 身份追溯
2. 信息私密
3. 防伪签名
4. 传递规则

解决方法：区块链

1. 随机成本（哈希算法工作量）
   区块链轻而易举地解决了这一问题，它为信息发送加入了成本，降低了信息传递的速率，而且加入了一个随机元素使得在一定时间内只有一个将军可以广播信息。这里所说的成本就是区块链系统中基于随机哈希算法的“工作量证明”。哈希算法所做的事情就是计算获得的输入，得到一串64位的随机数字和字母的字符串。

2. 控制节奏(10分钟的运算量)
   运算的输入数据是指节点发送的当前时间点的整个总账。当前计算机的算力使其可以实时计算出单个哈希值，但是区块链系统只接受前13个字符是0的哈希值结果作为“工作量证明”。而前13个字符是0的哈希值是非常罕见的，需要整个网络花费10分钟的时间才在数以亿计的数据中找到一个。在一个有效的哈希值被计算出来之前，网络中已经生产了无数个无效值，这就是降低信息传递速率并使得整个系统成功运行的“工作量证明”。

• 每个比特币交易账号可以看作一个将军
  哈希算法对信息传递速率的限制加上加密工具使得区块链构成了一个无须信任的数据交互系统。在区块链上，一系列的交易、时间约定、域名记录、政治投票系统或者任何其他需要建立分布式协议的地方，参与者都可以达成一致。

• 区块链思