区块链共识算法-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 共识机制。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180806G149P500?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券