区块链中的共识机制

区块链中的共识机制。

区块链上的共识机制可以理解为谁构建区块，维护区块链的统一性。 提到这个问题，就不得不提到拜占庭容错。

拜占庭将军问题：这个典故可以追溯到罗马帝国的战争时期。 帝国有很多军队，各自守卫着自己的领地，距离也比较远。 那时候的交流不像现在比特币底层使用的共识机制是比特币底层使用的共识机制是，微信、口口、电话。 他们军队的命令由所谓的信使传达。 战争开始前，所有军队必须达成共识。 看过古装剧的朋友也都知道，军队中可能会出现内奸或者敌特，导致军队无法同时行动，无法达成一致。 这就是现实中的拜占庭将军问题。

Continuation 但是现在，在拜占庭将军的问题上，人们提出了拜占庭容错。 拜占庭容错是对现实世界的建模假设。 在一个点对点的分布式网络系统中，节点由于硬件设备故障，或者恶意攻击等，给整个系统带来不可预知的后果。 拜占庭容错协议必须处理这些未知错误。

区块链中的共识机制有一个演化过程。 一开始中本聪并没有使用BFT，而是用在比特币中，也就是上一篇文章写的工作量证明。 POW工作量证明和最长链机制，共识机制在比特币中的最终体现是比特币的最长链。 随着区块链技术的发展，他们的工作是通过共识算法保证系统的统一性。

事实上，共识机制在分布式系统中是无解的，因为很多节点之间的通信必然有网络不可靠的原因、主机故障、攻击等等。 因此，不能保证完全一致。 这个结论早在1985年就做出了。他们是三个人：费舍尔、林奇和帕特森。 他们提出了一个 FLP 不可能原理：在网络可靠的前提下，如果任何一个节点发生故障，在一个或多个最小化异步模型系统中，不可能有确定性算法来解决共识问题。 这三篇后来的论文也获得了 Dijkstre Prize。 有兴趣的可以google一下。