ubank区块链查询:详解 EOS 的新共识机制 BFT-DPoS

  EOS最新的白皮书中已经将共识机制从DPoS升级为了BFT-DPoS(ByzantineFaultTolerance-DeligatedProofofStake,带有拜占庭容错的委托股权证明),本篇文章将详解新共识机制的原理。

  传统DPoS

  EOS项目刚刚发布的时候的共识机制是DPoS(DeligatedProofofStake,委托股权证明),类似于Bitshares和Steem,这种共识机制采用随机的见证人出块顺序,出块速度为3秒,交易不可逆需要45秒。

  为什么需要45秒呢?因为DPoS下,见证人生产一个新区块,才表示他对之前的整条区块链进行了确认,表明这个见证人认可目前的整条链。而一个交易要达到不可逆状态,需要2/3以上的见证人确认,在EOS里就是14个见证人。

  我们假设一个交易被包含在1000号区块中,需要其他13个见证人轮流出块至1013号区块,这样才能“收集”到14个见证人对此交易的确认(包括生产1000区块的见证人)。2/3以上的见证人确认的交易,就是不可逆的交易了,这就是45秒确认时间的由来。

  

  拜占庭容错(BFT)

  为了改进传统的DPoS算法,我们可以借鉴PBFT(PracticalByzantineFaultTolerance,拜占庭容错算法)的机制。在传统DPoS共识机制中,我们让每个见证人在出块时向全网广播这个区块,但即使其他见证人收到了目前的新区块,也无法对新区块进行确认,需要等待轮到自己出块时,才能通过生产区块来确认之前的区块。

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

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

  

  BFT-DPoS

  为了挖掘EOS系统的性能,DanielLarimer在以上基础上又进行了修改。首先,他将出块速度由3秒缩短至0.5秒,理论上这样可以极大提升系统性能,但带来了网络延迟问题:0.5秒的确认时间会导致下一个出块者还没有收到上一个出块者的区块,就该生产下一个区块了,那么下一个出块者会忽略上一个区块,导致区块链分叉(相同区块高度有两个区块)。

  比如:中国见证人后面可能就是美国见证人,中美网络延迟有时高达300ms,很有可能到时美国见证人没有收到中国见证人的区块时,就该出块了,那么中国见证人的区块就会被略过。

  为解决这个问题,DanielLarimer将原先的随机出块顺序改为由见证人商议后确定的出块顺序,这样网络连接延迟较低的见证人之间就可以相邻出块。比如:日本的见证人后面是中国的见证人,再后面是俄罗斯的见证人,再后面是英国的见证人,再后面是美国的见证人。这样可以大大降低见证人之间的网络延迟。使得0.5秒的出块速度有了理论上的可能。

  为了保证万无一失,不让任何一个见证人因为网络延迟的意外而被跳过,DanielLarimer让每个见证人连续生产6个区块,也就是每个见证人还是负责3秒的区块生产,但是由最初的只生产1个变成生产6个。最恶劣的情况下,6个区块中,最后一个或两个有可能因为网络延迟或其他意外被下一个见证人略过,但6个区块中的前几个会有足够的时间传递给下一个见证人。

  再来讨论BFT-DPoS的交易确认时间问题:每个区块生产后立即进行全网广播,区块生产者一边等待0.5秒生产下一个区块,同时会接收其他见证人对于上一个区块的确认结果。新区块的生产和旧区块确认的接收同时进行。大部分的情况下,交易会在1秒之内确认(不可逆)。这其中包括了0.5秒的区块生产,和要求其他见证人确认的时间。

  

  EOS系统规定,一旦区块达到不可逆状态(2/3见证人确认),就无法在此之前进行分叉,保证了交易的永久可信。另外,即使多数见证人想分叉区块链,也只能以相同的速度(0.5秒)与主链竞争,就算主链只剩下一个见证人,分叉链也永远不会追上主链,保证了系统的稳定。

  DanielLarimer称EOS新的BFT-DPoS共识机制还在开发中,会在系统上线前完成开发,让我们拭目以待。

  声明:本文由入驻区块网专栏作者撰写,观点仅代表作者本人,绝不代表区块网赞同其观点或证实其描述。

  更多名家专栏精品文章:http://www.qukuaiwang.com.cn/zhuanlan.html

文章内容系本站作者个人观点,不代表本站对其观点赞同或支持,文章的版权归该作者所有。如需转载,请注明文章来源。本文地址:http://www.cis.net.cn/kejikuaixun/43332.html
留言与评论(共有 条评论)
验证码:

最新文章

详解 EOS 的新共识机制 BFT-DPoS

科技快讯
EOS最新的白皮书中已经将共识机制从DPoS升级为了BFT-DPoS(ByzantineFaultTolerance-DeligatedProofofStake,带有拜占庭容错的委托股权证明),本篇文章

唯有区块链,才能让这个世界变得纯净

科技快讯
狂人说李文亮,一个凡人,在2019年底说出了肺炎的真相,却被武汉公安局武昌分局以严重扰乱社会秩序提出警示和训诫,一个错误的训诫给中国百姓生活和经济带来了巨大影响。孰是孰非狂人不想参与评价,狂人想说的是

如果超级计算机参与比特币挖矿会怎样?

科技快讯
如果你知道比特币挖矿是如何工作的,你可能会想知道使用超级计算机是否值得?这是一个奇怪的想法?答案是不值得。超级计算机运行比特币挖矿?超级计算机与比特币矿机的需求不同,因为他们必须解决其他任务。对于专业的比特币矿机,使用所谓的ASIC芯片,其已针对哈希SHA-256算法进行了优化。如果一台超级

盘点那些常用的加密算法原理

科技快讯
在开发过程中,常常用到各种加密方法和算法,总结了几种常用加密方法的原理。对称加密常用加密算法探寻2.png原理:加密和解密数据使用同一个密钥,适合对大量数据进行加解密安全性:关键是密钥的保存方式,加密或是解密的任何一方泄漏密钥,都会导致信息泄漏代表算法:DES、3DE

王团长区块链日记:BM以前也是小菜鸟,还被中本聪怼过!

科技快讯
我最擅长吹牛,但是我这只小狐狸吹起来总是颤颤兢兢,好在王团长区块链学院的美国同事终于请来了一只真老虎。今天我不准备吹牛,因为嘉宾足够牛,偷偷告诉你,其实只是访谈,老虎我还没傍上,我不会欲盖弥彰狐假虎威,混调试听。但是有一件事情是肯定的,美

Qtum量子链周报(11月12日-11月18日)

科技快讯
Qtum量子链11月12日-11月18日新闻动态回顾本篇文章会详细回顾Qtum量子链在过去的一周(11月12日-11月18日)项目动态,新闻回顾后还包含Qtum所有目前技术开发进展,欢迎随时查阅。Qtum量子链创始人帅初应邀出席2018SoraSummit澳门区块链峰会近日,SoraFoundation和SoraVentures将在澳门联合举办首场区块链峰会——2018

solidity与library的之间关系与应用

科技快讯
solidity与Libraries(库)solidity是在以太坊网络和任何支持evm(以太坊虚拟机)的区块链上实现智能合约的高级编程语言之一。它的javascript语法和C语言风格的数据类型使它成为生态系统中最受欢迎和支持

比特币宇航员彼得?蒂尔用加密登月的方式来推动市场

科技快讯
据报道,投资者彼得?蒂尔在比特币上押下了孤注一掷的大DU注。主流财经媒体报道,他的风险投资基金通过去年的1000个百分点的收益购买和持有数字资产,使分散的货币成为他公司最有价值的投资之一。彼得?蒂尔的登月DU注《华尔街日报》报道称,由彼得?蒂尔联合创立的风险投资公司Founders基金已经积累了数亿美元的不稳

澳大利亚电影点播发行商推出加密货币以奖励电影爱好者

科技快讯
澳大利亚Demand电影公司推出了一种新的虚拟货币,以奖励那些推广和观看电影预告片的用户。在该公司于下周二在德国上市之前,Demand电影公司将正式推出Screencreds加密货币。此新数字硬币是数字货币和区块链技术如何在电影业掀起波澜的最新