dbft2.0 塑造区块终局性的完美形态

NEO区块大康2019-06-11 21:58:14  阅读 -评论 0  阅读原文

NEO主网升级后已稳定运行超过62小时,本次升级中较为重要的改进便是NEO dBFT 2.0。为了让大家更多地了解dBFT 2.0,NEO核心开发者Jeff Solinsky在Medium上发布了以下内容介绍其优势。

翻译来自:https://neo.org/fwlink/31

概述

NEO有很多创新性的特性,其目标愿景是实现一种智能经济。特性中重要的是快速的一次出块最终确定性以及支持快速高效的编写智能合约。为了实现一次出块,但最终确定,NEO采用了dBFT(委托拜占庭容错)的协议,它在pBFT(实用拜占庭容错)协议的基础上做了适量的修改。可以说,要想成功实现一种BFT共识协议,最大的挑战在于正确处理由于网络延迟和节点重启而可能引发的边缘情况故障。

对于一种旨在推进可适用于日常业务需求的金融交易(智能经济)的区块链而言,保证网络可用性是至关重要的。在本文中,我将描述使用dBFT 1.0时遇到的问题,及近期NEO主网部署了dBFT2.0共识协议后,协议所做的改进功能是如何消除这些问题的。

背景

为了能够更好地理解dBFT 2.0的优点,有必要先对共识协议的一些操作细节有一定的了解。诸如NEO的dBFT之类的BFT算法需要收集到大约2/3的验证人节点的签名才能达成共识。对于dBFT协议而言,其中F是允许的故障节点数,下面的公式给出了所需的验证人节点数和所需签名数。

  • F=允许的故障节点数
  • 验证人节点=3F+1
  • 所需签名数=2F+1

NEO 1.0协议中节点要达成共识需要经过以下几个阶段:

1. PrepareRequest:验证人节点会轮流被选为议长节点,由议长节点将交易打包到当前区块,并发起提案。对区块高度进行简单的取模运算可以用来确定区块的第一验证人。

2. PrepareResponse:接收到PrepareRequest消息的验证人节点会验证区块中所有交易的有效性,验证通过后会在发送的PrepareResponse响应消息中附上它们的签名。

3. 收到2F+1 条PrepareResponses消息后,共识节点将创建一个带有签名的新区块。

如果在当前超时时间内未收集到所需的签名数,那么节点将发送一条ChangeView消息来选择上一个区块的议长作为议长。超时时间初始值是出块时间的2倍,之后每次超时都会加倍,直到生成新的区块为止。一旦收到2F+1条更改视图的消息,该过程将从步骤1开始再次重复执行。

问题

NEO的dBFT 1.0算法在出现网络延迟的极少数情况下可能会受到单一区块分叉的影响。很长一段时间以来大家都知道有这个问题,并且也有相关的文档(例如这篇文章:https://neo.org/fwlink/32)记载。可能会产生分叉区块的原因是,算法允许节点在发送完PrepareResponse消息后出现超时。由于共识节点的时钟永远都不会(将来也永远不会)是100%完全同步的,节点会出现超时并在很小的时间差内转向下一个验证人节点。如果所有验证人节点中有且只有一个出现了超时,并且该验证人已经收到了2F条 PrepareResponse消息,那么它会生成一个有效的带有签名的区块,而其他验证人节点则会切换到下一个议长节点,在那里他们可以达成共识,并在同一高度对另一个区块进行签名。此时,共识节点只能建立在其中一个分叉链上;所以这个问题有时也被称为区块叉勺。虽然这种情况可能在没有停止共识的情况下发生,但许多NEO的全节点可能会接受分叉的区块并停止运行,从而导致终端用户最终所依赖的网络节点出现操作性问题。

解决方案

dBFT 2.0通过添加类似于pBFT(实用拜占庭容错)文档中所描述的提交阶段来解决这个问题。为了防止网络中断,dBFT 2.0还在共识协议中添加了一种恢复消息机制。在共识节点出现各种操作问题时,恢复机制还会带来一个额外的好处,那就是改进出块的时间。在以下情况下性能会得到改善:

  • 网络连接不良,例如由于网络中断或针对共识节点的网络攻击。
  • 由于硬件故障、断电或其他系统问题,共识节点进程重新启动或系统重新启动。

dBFT 2.0的实现使得对共识节点任何不当行为的审计过程具有可见性。共识节点会跟踪已发生的所有提交,不允许任何其他共识节点在给定高度上提交对多个可能区块的签名。共识节点的共识日志使得共识节点的操作人以及启用了共识watch-only模式的任何全节点都可以很容易地获取这一信息。

测试和质量保证

为了确保dBFT 2.0实现的代码质量,代码更改经历了多个测试阶段。NEO核心开发人员使用NEO的P2P插件在私有网络中进行了大量测试,模拟网络故障。在NGD管理的私有网络中也进行了类似的自动和手动测试。最后,代码在NEO的公共测试网上进行了测试。

结论

自6月3日发布以来,NEO 2.10.2现在正运行在主网的共识节点上,今天的实践操作中我们可以看到出块时间的减少,这也是dBFT 2.0所做的一些改进,如下图1和图2所示。此外,通过这次升级,NEO共识节点现在正运行着能提高内存池性能的代码,这进一步减少了网络上的操作负担,并确保在网络出现更高交易量的期间,可以最小化出块的时间。

图1. 每分钟在NEO网络上的平均出块时间

图2. 每分钟在NEO网络上的最坏出块时间

采纳并使用于Point-of-Sale

NEO dBFT 2.0的开发本来是作为NEO3计划的改进内容的,但现在已经提前可以在NEO 2.x上使用了。由于dBFT 2.0已经在主网上线并投入使用,企业在生产中使用NEO时所面临的绝大多数运营问题都已不再是问题。随着这个机制的实现,NEO网络在销售点交易上的使用将会得到蓬勃发展。

为了在Point-of-Sale中最有效地使用加密货币,必须同时满足高可用性和快速最终确定性的要求。即使使用诸如支付渠道之类的第二层解决方案,可以实现近乎即时的Point-of-Sale交易,但在该类渠道还没建立的情况下,能够在短时间内打开一个渠道也是很重要的。随着dBFT 2.0共识的改进,NEO现在具备了这种可靠性,而这也是让更多企业能够开始使用NEO区块链用于Point-of-Sale解决方案所必需的。

声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们kefu@lianshijie.com

参与讨论 (0 人参与讨论)

相关推荐

BAT混战下的区块链市场

而BAT三巨头深入区块链领域,也正是看中了区块链技术背后巨大的市场前景。整体来看,BAT在区块链领域有着各自的优势。但在BAT 巨头各自为战的市场环境下,信息孤岛问题日益突出。

区块链产品经理讲述“区块链”的通知 重点方向包括区块链安全

区块链产品经理讲述“区块链”的通知 重点方向包括区块链安全

"区块链工程技术人员""区块链应用操作员"被列入国家新职业后,京东数科技术产品部区块链产品创新负责人张作义说:上述两种职业的工作任务,和自己团队目前做的工作是高度匹配的。什么是区块链技术?消费者在网上下单买了厄瓜多尔的香蕉,从厄瓜多尔香蕉园到海关,再到国际公海,再到中国的港口通关,每个环节处理完毕就上传到区块链里,"这是一个非常长的链条,只有区块链技术可以搞定,它具有不可更改原始数据的特性,可以实

区块链如何实现资产数字化并开拓投资机会

区块链技术正在加速被主流采用,该技术的最大潜力之一是资产的代币化。代币化指的是发布安全代币的过程,该代币表示真实的、可交易资产的数字所有权,并记录在不可变的区块链上。

BLOCKLORDS宣布集成Chainlink VRF来增强区块链玩法

屡获殊荣的大战略中世纪游戏BLOCKLORDS背后的工作室:极在团队自豪地宣布即将在游戏中集成Chainlink VRF,为以太坊区块链上的玩家提供头衔激励奖励系统。

Undersea world海底世界--公益难题的区块链解决方案

公益难题 人心难测,透明不足,这是公益组织公信力日渐消弭的原因。围绕着这两个终极问题,公益中的难题就浮现出来了。 · 善款和物资的来源和流向的透明程度 · 环保类的公益平台很难获得持续关注 一笔善款从捐出到最终使得受捐助对象受益,中间有4个角色:捐款人、公益组织(平台)、金融、物流机构、受捐人。而每一个环节都有可能会因为信息的不透明出现纰漏。 一个公益平台,大多数用户的粘性并不高,因为大多数人都有

腾讯为中国最早的葡萄酒生厂商张裕开发区块链平台

腾讯为中国最早的葡萄酒生厂商张裕开发区块链平台

翻译:Maya 据当地时间7月31日消息,中国科技巨头腾讯透露计划与中国最大、最早的葡萄酒生产商张裕合作,打造基于区块链的葡萄酒溯源平台。据悉,这是中国全国范围内葡萄酒行业的首创。

以太坊五周年:从一个青少年的梦想走向价值380亿美元的区块链

以太坊五周年:从一个青少年的梦想走向价值380亿美元的区块链

该消息使ETH价格被腰斩,跌至11美元。9月22日,以太坊再次遭受重击。5月6日,ETH的价格创下了单价95美元的新高。

TikTok实证:区块链将增加内容生成行业利润潜力

由于尚未确定其获利策略,如此高昂的成本可能是TikTok盈利方式的巨大障碍。就TikTok和Bilibili而言,利用这样的网络确实可以使该平台得到推动,从而潜在地实现盈利并更接近其用户,并成为整个内容生成行业的游戏规则改变者。

麦妖榜
更新日期 2019-09-03
排名用户贡献值
1牛市来了30910
2BitettFan24187
3等待的宿命23810
4区块大康20369
5六叶树20310
6linjm122719429
7天下无双16192
8lizhen00215280
9让时间淡忘14586
10yelanyi050511349
返回顶部 ↑