【共识算法】

#CAP理论
分布式系统的C、A、P三个特性中最多满足两个。
分区容错性：系统部分节点故障不影响整体使用。
可用性：不会出现系统操作失败或访问超时等问题。
一致性：系统完成“写”操作后的任何“读”操作都能获得最新的值。

公有链中的共识算法

PoW(PoX系列)

PoW（Proof-of-Work，工作量证明）

是比特币中所使用的共识算法。
工作量证明：所有节点通过提供工作量证明来争夺记账权*最先提供足够的工作量证明的节点向全网广播自己记的账(即区块)，其他所有节点将该区块同步到自己的账本。

比特币中“工作量”体现为一个数学难题
选取的条件：

1. 难题的计算比较复杂
2. 对计算结果的验证非常方便
3. 关于每个区块的难题都不同

PoS(Proof-of-Stake,权益证明)

标志着区块链2.0的以太坊已经由PoW转为PoS！
PoS认为：持有资产越多的人越不可能作恶
币龄 = 持有货币数量 x 持有时间

• 币龄越大的账号获得记账权的概率越大
• 挖出一个区块后币龄将被清零

存在的问题：
1、虽然降低了挖矿难度，但仍然存在资源浪费。
2、容易形成财富中心，富者愈富，不是一个健康的经济系统。

DPoS（Delegated Proof-of-Stake，委托权益证明）

彻底无需挖矿，效率大大提升
所有节点分为两类：记账节点、普通节点
共识流程：
① 节点申请成为候选记账节点
② 所有持币的节点参与投票，选出n个记账节点
③ 由n个记账节点轮流参与记账
④ 每一轮记账过后调整记账节点（剔除作恶节点
和未能完成记账的节点）

虽然DPoS避免了挖矿带来的资源浪费，但其记账权掌握在少数几个节点手上（公有链项目EOS只有21个记账节点）因此被质疑违背去中心化的初衷

VRF（Verifiable Random Function，可验证随机函数）

-本身不是共识算法，但被许多区块链项目用于设计共识算法
PoW、PoS及DPoS的算法核心都是随机地选出一个节点进行记账打包区块，其他所有节点验证并接受区块。
随机机制必须满足：

1. 能够抵御女巫攻击
2. 随机的结果全网统一
3. 随机的结果不可预测
4. 随机的结果可验证

VRF用零知识证明*技术保证了随机结果的不可预测和可验证。
VRF基于公钥加密技术，其特点为由私钥生成随机数，由公钥可验证随机数的真伪。

联盟链中的共识算法

常用的算法：PBFT（RBFT、NoxBFT）

PBFT（Practical Byzantine Fault Tolerance）

PBFT中的节点分为Primary（主节点）和Replica（备份节点），其中Primary在每一轮View（视图）从Replica中选出。
视图：每个视图中有一个主节点和若干个备份节点，当备份节点发现主节点出错时触发“视图切换”，选举下一个主节点。
PBFT是拜占庭容错的，当节点总数为3f+1时，可以容纳不超过f个拜占庭节点。

私链中的共识算法

私链通常搭建在机构内部，往往不存在拜占庭节点，因为为了提升效率，私链场景下通常使用非拜占庭容错的共识算法

Paxos

Paxos算法分为准备（Prepare）和接收（Accept）两个阶段。

RAFT

RAFT通过选举Leader(领袖)的方式完成共识。
RAFT中的节点有三个状态：Leader(领袖)、Follower(追随者)、Candidate(候选人)；其中Candidate为过渡状态。
正常情况下系统中只有一个leader和若干个follower。Leader会以固定的时间间隔向follower发送心跳消息（heartbeat），当follower一定时间内(通常是150ms或300ms)没有收到heartbeat就会触发timeout，进入选举状态。