区块链主流共识算法

1，PoW(工作量证明)

2，PoS(股权证明)

        根据你持有币的量和时间，给你发利息的制度。pos解决方案是鼓励大家都去打开钱包客户端程序，因为只有这样才可以发现pos区块，才会获得利息，这也增加了网络的健壮性。到目前为止，pos算法还没有被比特币采用的迹象。

3，DPoS(股份授权证明机制)

            以比特股为例来说，DPoS机制是让每一个持有BTS（比特股发行的一种加密货币）的人对 为整个系统资源当代表的人进行投票，而获得票数最多的101个代表将进行交易打包计算。握着BTS选票的人可以随时通过投票来更换这些代表（矿池）。

4，PBFT(拜占庭容错)

    不需要货币体系的许可链或者私有链。

PBFT算法

在 N ≥ 3F + 1 的情況下一致性是可能解決，N为总计算机数，F为有问题的计算机总数

5,PAXOS算法

        三类角色Proposer（提议者）、Acceptor（决策者）及Learner（最终决策学习者）

算法本身用语言描述极其精简：

    phase 1

    a) proposer向网络内超过半数的acceptor发送prepare消息

    b) acceptor正常情况下回复promise消息

    phase 2

    a) 在有足够多acceptor回复promise消息时，proposer发送accept消息

    b) 正常情况下acceptor回复accepted消息

        PAXOS协议用于微信PaxosStore中，每分钟调用Paxos协议过程数十亿次量级。

6，Raft算法

        是一种类似于PAXOS的分布式算法，相对于PAXOS，RAFT更容易理解及实现，这是一种典型的半数协议算法。

        三种角色：Leader，Follower，Candidate，可以互相转换。

        动画演示RAFT：http://thesecretlivesofdata.com/raft/