CBFT共识机制

简介

CBFT(Concurrent Byzantine Fault Tolerance) 并行拜占庭容错算法,从是拜占庭容错算法上发展而来新的共识算法。
CBFT算法有四个阶段:block determination、pre-prepare、prepare 和 commit,后三个阶段与PBFT算法的三个阶段类似。CBFT的一个重要优势是并发性,每个块可以与其他块并发的方式投票及建块,从而大大的提高共识速度。CBFT另一个重要特点就是可以在提交阶段检测受损节点,可以在最后阶段广播消息来识别叛徒节点。步骤包含:交易级别的确认和投票、建块、块验证、块确认。

CBFT共识算法.jpg

交易级别的确认和投票

所有节点对收到的交易进行hash映射,得到一个交易Hash集合,将交易Hash集合发出给其余所有节点,每个节点对收到的交易Hash集合进行2/3与运算,求得2/3以上节点的交易交集对应的交易Hash集合;对于副本Ni,假设Si是其捕获中的一组交易。 Ni广播Hi = {hash(t)| t∈S},并向其他副本sign(Hi,Ni)。这个阶段也选择一个主要的副本Np;

建块

建块节点根据这个交易Hash集合得到交易集合进行建块,将块提交给其余节点;对于每个接收到的消息(Hi,sign(Hi,Ni)),主副本Np首先使用sign(Hi,Ni)和Ni的公钥来检查Hi的一致性。然后,Np计算∩in = 1Hi。交集中的交易被添加到块B中。然后,Np向其他副本广播B和sign(B,Np)。

对块进行验证

收到块的节点通过自身的交易Hash集合和块中的交易集合对比完成验证,验证结束后将验证结果的数字签名发给其余所有节点;在这个阶段,每个副本首先使用sign(B,Np)和Np的公钥来检查B的一致性,每个副本投票B。使vote(B,Ni)表示副本Ni对B的投票(vote(B,Ni)是表示同意或拒绝)。之后,Ni将vbi =(vote(B,Ni),sign(vote(B,Ni),Ni))广播给其他副本。

块投票

第二轮投票将所有节点收到的所有对该块的投票签名后转发,从而使得每个节点收到所有节点的投票,对投票进行统计得到最终的结果,从而决定是否接纳该块;每个副本已收到所有其他副本的投票。然而,恶意副本可以向不同的副本发送不同的投票。因此,在这个阶段,每个副本Nj首先使用sign(vote(B,Ni))和Ni的公钥来检查vote(B,Ni)的一致性。然后,Nj向所有其他副本广播svj = {vb0,vb1,...,vbn}和sign(svj,Nj)。

块确认

对于每个副本Ni,它接收sv0,sv1,...,svn。对于0≤j≤n,它首先使用sign(svj,Nj)和Nj的公钥来检查svj的一致性。然后,计算B的同意的数量。如果同意的数量超过2n / 3,Ni回复agree给调用者。请注意,如果svj中的vbk与svl不同,对于j ≠ l,Nk是恶意副本。



作者:vdes
链接:https://www.jianshu.com/p/ff99453fd9a7
來源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值