继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

CBFT共识机制

慕婉清0083722
关注TA
已关注
手记 322
粉丝 72
获赞 277

简介

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
來源:简书


打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP