当前位置: 主页 > 外烟分类 > BBFT和FBFThot tuff有什么区别?

BBFT和FBFThot tuff有什么区别?

发布日期:2021-12-22 05:02 作者:shunf外烟
外烟资讯

本文介绍了关于“BBFT和FBFT/热凝灰岩的区别是什么”的知识。很多人在实际案例操作中都会遇到这样的困难。接下来,让边肖带领我们学习如何应对这些情况!希望大家认真阅读,学点东西!

00-1010最近,BYTOM技术团队发布了Bystack区块链BaaS平台,其中包括侧链的共识算法BBFT(Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack Bystack在本文中,作者将解释BBFT试图解决的问题,并分析BBFT与其他共识协议的主要区别。BBFT是PBFT的变形,原理和PBFT一样。要想深刻理解BBFT的匠心,必须进入PBFT的语境。在区块链比特币流行之前,PBFT作为一个共识协议存在于世界上。由卡斯特罗和利斯科夫于1999年发明,是一个有着20年历史的经典设计。它的发明是为了解决分布式系统中的一个经典问题:拜占庭一般问题。直到今天,PBFT仍然包含着许多值得反复推敲的巧妙想法,不断激励着后代发明更好的协议。

PBFT协议分三个阶段,分两轮投票。每个视图将有一个特定的节点作为主要/领导者,负责通知所有节点进入投票过程。每个节点将经历预准备/准备/提交三个阶段,并根据收到的消息决定是否投票/进入下一阶段。每个节点投票后,它会将消息发送给所有其他节点。如果每个节点在两阶段投票后达成多数共识,则每个节点可以更新机器的状态并结束这一轮。视图更改仅在大多数节点启动时执行。当前领导节点不正常执行任务时,可以替换当前领导节点,保证协议正常运行。

PBFT与中本聪共识(区块链)有很大不同:PBFT是一个具有许可制度、基于领导者节点、基于沟通和活动安全的共识协议。

允许): PBFT没有完全开放,因为PBFT需要让节点能够验证彼此的消息,并准确掌握节点数量。区块链是一个不允许的系统,对所有人开放。

领导为本:即先决定领导,再由领导提建议。这样做最直接的好处是,你不必浪费你的计算资源来获得成为领导者的机会。但缺点是只有眼界变了,成为领导的机会才不公平,没有加入网络的动力。区块链是选择几个方案中最难的区块作为共识。虽然这会造成计算资源的浪费,但成为区块制造者的概率大致是公平的,与计算能力成正比。

基于通信:PBFT安全基于三阶段投票。虽然不需要像工作证书那样消耗大量的计算资源,但是巨大的流量也造成了可扩展性的瓶颈。3354,即使是最实用的PBFT,也不能扩展到1000多个节点。而且,PBFT使用消息认证码(MAC),每次投票都需要每个节点验证一次消息,大量的签名/验证是另一个潜在的瓶颈。

Safety over Liveness):PBFT可以保证任何网络假设(同步/异步)下的安全性,分叉几乎不可能,因此具有即时终止的特性。另一方面,区块链是一个活动比安全更重要的网络,其安全依赖于同步。而且,有多个共识(和分歧)是相当常见的,需要一定数量的块来“确认”以确保没有分歧的概率足够高。

00-1010首先,PBFT的每个节点在每一轮投票中都需要n-n次沟通。假设n为1000,每个共识至少需要100,000次通信。虽然PBFT已经是BFT家族中最实用的协议,但如此庞大的通信需求依然是扩容的瓶颈。

为了提高效率,一个直观的想法是避免n-n通信。我们可以在网络中指定一个节点作为协调器来发送/接收每个节点的投票,这样每个节点只需要向协调器发送消息,从而避免了n-n通信。然而,在这种情况下,协调器可能会做坏事,因为协调器可以在实际接收指定数量的消息之前执行下一轮投票或更新状态。因此,我们可以使用门限签名来保证协调者的正确行为。阈值签名可以确保超过阈值数(t of-n)的签名有效。也就是说,我们可以规定,只有当协调者收集到2f 1阈值签名时,协调者才能继续用合法签名促进共识。Harmony FBFT是一个BFT家族协议,它使用聚合签名来提高效率。

每一项内容都必须经过两轮投票/三个阶段才能达成共识。如果有m个内容,需要执行2m票。流水线可以减少票数。它的基本思想是:当每个节点在I轮的准备阶段投票时,它也在它之前的内容i-1的提交阶段投票。这样可以节省对同一内容重复投票的冗余,大大提高效率。这一想法首次出现在2018年发布的HotStuff协议中。

另一种提高效率的方法是避免让所有节点都参与共识,这正是BBFT所做的。在BBFT中,有三种节点:共识节点/网关节点/领导者节点。这些节点形成了一个树形结构。该树是网络中节点的最小生成树,可以由分布式算法组成。

得出,或是由外部服务提供。树叶的节点即为Consensus Node;树根为Leader Node;其他部分为Gateway Node。每种节点都有分别的任务:Consensus Node负责进行投票;Gateway Node则不需参与投票,但必须负责聚合由Consensus Node送来的签章;Leader Node负责与其他Leader Node交换讯息。BBFT的运作流程如下图所示,BBFT的共识过程,便是讯息由树根向树叶传播再回到树根的过程。

 

  在为PBFT带入新技术以提升效率的同时,也必须确保协议本身的安全性与活跃性。接下来我们来看看,上述的协议是如何确保这两者。

  FBFT沿用了PBFT的视域变换,即在正常情况下并不更换领导节点,仅有当超过2f+1个节点发起视域变换才会更迭领导节点。视域变换虽然本身是一个能够替换作恶领导节点的机制,但它同时要求协议必须具有3个阶。

网友转载外烟请保留链接:本文链接BBFT和FBFThot tuff有什么区别?,http://fiows.com/lunwenfenxiang/49481.html谢谢合作!



<<营业执照一般纳税人和小规模纳税人的区别,一般与小规模的区   保险费计入什么科目,保险费对应的科目>>

相关阅读:

iphone 11 pro max与iphone 12pro(2 max1) CES 2022-在Covid Surge、AMD和一加退学,加入微软、谷歌和英特尔。 iPhone 14谣言 – 发布日期,价格,SIM卡等(iphone14最新官方消息) 2022年最佳小手机