区块链共识算法-Dpos

Dpos：委任权益证明

网路选出超级节点，轮流产生区块，不履行职责的超级节点将被除名，网络选出新的超级节点取代它们。DPOS的出现最主要还是因为矿机的产生，大量的算力在不了解也不关心比特币的人身上，类似演唱会的黄牛，大量囤票而丝毫不关心演唱会的内容。

授权证明（DPOS）是最快，最有效，最分散，最灵活的共识模式。DPOS利用利益相关方同意投票的权力，以公平和民主的方式解决共识问题。

所有的网络参数，从收费时间表到块间隔和交易规模，都可以通过选定的代表进行调整。块生产者的确定性选择允许平均仅1秒确认交易。也许最重要的是，共识协议旨在保护所有参与者免受不必要的监管干扰。

EOS共识机制：

任何时刻，只有一个生产者被授权产生区块，如果没有成功出块，跳过该块,24小时没有生成任何区块，被移除超级节点；EOS以21个区块为一个周期，前20名自动选出，第21出块者根据所投票数对应的概率选出，所选择的生产者会根据从块时间导出的伪随机数进行混合，以便保证

出块者之间的链接尽量平衡。

区块以126个区块为一轮（每个生产者可以生产6个，有21个生产者，二者相乘）。在每一轮的开始，21个区块生产者通过token持有者的投票被选中。选中的生产者依据商定好的顺序生产区块，这个顺序由15个或者更多的生产者商定。随机的见证人出块顺序，出块速度为 3 秒，交易不可逆需要45秒

任何时候当一个诚实的对等节点看到一个有效的更长的链，它都会从的当前分支切换到更长的链。

块生产者总数为奇数，因此不可能长时间保持平局，并且生产者每个循环会洗牌顺序，从而确保生产者数目相同的两个分叉不会同步增长。

BFT-DPoS

EOS 最新的白皮书中已经将共识机制从 DPoS 升级为了 BFT-DPoS（Byzantine Fault Tolerance - Deligated Proof of Stake，带有拜占庭容错的委托股权证明）

在传统 DPoS 共识机制中，我们让每个见证人在出块时向全网广播这个区块，但即使其他见证人收到了目前的新区块，也无法对新区块进行确认，需要等待轮到自己出块时，才能通过生产区块来确认之前的区块。

在新的机制下，每个见证人出块时依然全网广播，其他见证人收到新区块后，立即对此区块进行验证，并将验证签名完成的区块立即返回出块见证人，不需等待其他见证人自己出块时再确认。

从当前的出块见证人看来，他生产了一个区块，并全网广播，然后陆续收到了其他见证人对此区块的确认，在收到 2/3 见证人确认的瞬间，区块（包括其中的交易）就不可逆了。交易确认时间大大缩短，从 45 秒缩短至 3 秒左右（主要为等待生产区块的时间）。这种机制可以称为初级版的 BFT-DPoS 共识机制。