区块链主流共识算法分析

区块链主流共识算法分析

区块链可以概括为一个分布式的高频交易系统，其核心的技术可以总结为四个部分:分布式的数据库，密码学相关理论，共识机制和P2P网络。本文将详细探讨目前主流的区块链共识算法。

共识算法与CAP理论

要探讨共识算法，首先就需要了解计算机中的CAP理论。CAP是由Eric Brewer在2000年PODC会议上，提出分布式系统不能同时完全满足三个要求的假设,其中包括以下三个方面:

• Consistency : 一致性，是指在分布式系统中的所有数据备份,在同一时刻是否具有同样的值。
• Avaliability ：可用性，是指在集群中一部分节点故障后，集群群体是否还能响应客户端的读写请求。
• Partition tolerance ：分区容错性，以实际效果而言，分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性，就意味着发生了分区的情况，必须就当前操作在C和A之间做出选择。

和所有的分布式系统一样，区块链共识算法设计也是在权衡上面的三个因素。假设区块链中的节点能够立即确认交易数据，这就满足了CAP理论中的AP,可风险是失去了数据的强一致性，因为其他节点可能丢弃这个区块，因为区块所在的区块链分叉在竞争性的选举中失败了；如果是为了获得强一致性，即满足CP的话，那么客户端应该等待区块链中的大多数节点都接受了这笔交易后才能真正的接收它，这说明了这笔交易所在的分叉已经选举胜利，获得了大部分的共识，获得了强一致性。但是代价却是失去了可用性。

那么为什么没有CA这种情况呢?首先在分布式环境下，网络分区是一个自然的事实。因为分区是必然的，所以如果舍弃P，意味着要舍弃分布式系统，那这也就没有必要再讨论CAP理论了。所以在上述中，我们以系统在满足P的前提下，探讨了CP和AP两种情况下的得与失。

主流的共识算法概述

目前业界主流的区块链共识算法有工作量证明POW,权益证明POS,授权股权证明DPOS,用于Hyperledger的拜占庭算法PBFT等。下面将对这几种