在节点a中,形如B<-C<-B'<-C'<-B” , Previous-Block(B”) > Lock-Block(a)
活性(liveness)证明
概述
CBFT基于部门同步网状通信模子,提出了一个三阶段共鸣的并行拜占庭容错协议。网状的通信模子更适合公网的弱网情况,在PlatON上已经利用了该协议作为共鸣算法。
PBFT
· Tendermint:网状网络拓扑,回收二阶段投票协议, 动静到达prepared状态即锁定,视图切换流程和正常流程归并,通信巨大度为O(n2)。
Previous-Block法则
流水线(Pipelining)和并行处理惩罚(Concurrency)
法定: 最大被答允
3) Lock-Block高度永远递增
正常流程因此在CBFT中,只有两种动静范例:prepare动静和view-change动静,每个动静的QC均回收聚合签名方法验证。
验证人替换机制
2) ViewNumber可以告竣一致,而且递增
为什么设计CBFT
4. 各验证人节点会按照收到的HighestQCBlock+1序号开始新一轮共鸣。
部门同步网络模子:节点发出的动静,固然会有延迟,可是最终会达到方针节点
· 在同一个View内,沟通高度的两个区块只能投个中一个
今朝区块链中利用的BFT类共鸣协议都可以认为是PBFT的变形,与PBFT一脉相承。
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。