一文带你讲透区块链共识算法

原文标题：《什么是共识？（理论篇）》

作者：端豪

为了实现分布式一致性协议而产生的一系列流程与规则

起源

在分布式系统中，当某些节点出现异常时，如何保证整个系统对外的表现仍然一致。

• 良性错误恶意错误良性错误恶意错误拜占庭错误

本文将分别介绍分布式领域内一些非常重要的模型假设/定理/理论等。

网络模型

总的来说，一共存在三种类型的通信模型，分别是同步模型、异步模型与部分同步模型。

拜占庭将军问题

拜占庭将军问题首次假设了分布式系统中存在恶意节点的情况，并给出了在同步网络模型下的解法

FLP不可能定理

在一个异步通信网络中，只要存在一个故障节点，那么就不存在一种完美的共识算法可以正确的终止

CAP理论

总结

即在一个传统的分布式系统中，一个实用的共识算法需要能够安全地运行在部分同步网络模型中

在公有链中，常见的选择是通过工作量证明算法（PoW）来防止拜占庭攻击

在联盟链中，常见的选择是通过理论完备的BFT共识算法来防止拜占庭攻击。