【技术实现步骤摘要】
本申请实施例属于区块链，特别是涉及一种基于有向无环图的区块链共识方法、装置及计算机设备。
技术介绍
1、共识机制是区块链的核心之一，基于有向无环图(directed acyclic graph，dag)的拜占庭容错共识(byzantine fault tolerance，bft)算法是实现区块链共识机制常用的算法之一。以基于dag的拜占庭容错分布式一致性系统为例，实际应用中需要对节点的提案进行验证和共识。但是，在上述分布式一致性系统中，不只对单个主节点的提案进行验证和共识，而是允许对所有参与共识的验证者节点同时进行提案，并通过dag结构维护这些提案的因果顺序。由于dag是局部结构，提交由dag结构维护的这些提案的过程十分复杂，每个节点在相同的时间点看到的dag结构都有可能是不完整的，需要通过更严格的确认轮次才能提交dag中的提案，这就导致基于dag结构的共识算法会产生更高的延迟。
2、在现有的bft算法中，例如dagrider算法、tusk算法或bullshark算法，共识过程都需要通过多轮投票来构建dag，每轮提案需要经过...
【技术保护点】
1.一种基于有向无环图的区块链共识方法，其特征在于，所述有向无环图由区块链中的多个共识节点在每个轮次的共识过程中扩展产生，基于连续三个轮次生成的各个提交单元与所述有向无环图中的各个视图对应；其中，每个视图在每个轮次中产生，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，在初始状态时，k=1，第1个视图与第1个提交单元重合，所述第1个提交单元的提案轮、投票轮和决定轮依次分别为所述有向无环图中的第1轮、第2轮和第3轮。
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，在...
【技术特征摘要】
1.一种基于有向无环图的区块链共识方法，其特征在于，所述有向无环图由区块链中的多个共识节点在每个轮次的共识过程中扩展产生，基于连续三个轮次生成的各个提交单元与所述有向无环图中的各个视图对应；其中，每个视图在每个轮次中产生，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，在初始状态时，k=1，第1个视图与第1个提交单元重合，所述第1个提交单元的提案轮、投票轮和决定轮依次分别为所述有向无环图中的第1轮、第2轮和第3轮。
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，在第k个提交单元后产生第k+2个提交单元之后，所述方法还包括：
5.根据权利要求4所述的方法，其特征在于，所述第k+2个视图中的锚顶点的共识情况包括所述第k+2个视图中的锚顶点满足提交条件，所述根据所述第k+2个视图中的锚顶点的共识情况，对未被成功提交的所述第k个视图中的锚顶点进行共识，包括：
6.根据权利要求4所述的方法，其特征在于，所述第k+2个视图中的锚顶点的共识情况包括所述第k+2个视图中的锚顶点不满足提交条件，所述根据所述第k+2个视图中的锚顶点的提交情况，对未被成功提交的所述第k个视图中的锚顶点进行共识，包括：
7.根据权利要求1或2或4至6任一项所述的方法，其特征在于，基于连续三个轮次生成...
【专利技术属性】
技术研发人员：端豪，袁超，李晓静，邱晓琴，吕志成，
申请(专利权)人：杭州高新区滨江区块链与数据安全研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。