拜占庭环境下的异步二元共识链生成方法技术

本发明专利技术属于计算机技术领域，特别涉及一种拜占庭环境下的异步二元共识链生成方法，根据联盟链网路逻辑及物理拓扑结构，获取异步结点集合，所述异步结点集合中包含异步顺序执行的各结点及各结点对应公钥；异步结点集合异步轮次执行条件下，利用预设的单链生成规则来生成点对点网络数据交易传输链路，且在每一异步轮次中，各新生区块通过映射函数链接至当前轮次链尾区块，并依据验证结点集中每个非拜占庭结点提议的共识值来对新生区块进行验证确认，并依据验证确认的投票比例是否满足预设共识门限值来产生共识区块。本发明专利技术从链生成视角分析联盟链网络逻辑拓扑与物理拓扑结构对性能的影响来生成共识链路，防止联盟链出现分叉，提升联盟链共识性能。升联盟链共识性能。升联盟链共识性能。

【技术实现步骤摘要】
拜占庭环境下的异步二元共识链生成方法


[0001]本专利技术属于计算机
，特别涉及一种拜占庭环境下的异步二元共识链生成方法。

技术介绍

[0002]随着无许可区块链在电子加密货币领域应用的巨大成功，基于去中心化身份认证和群体共识的区块链网络规模持续扩大。但受限于系统规模、性能和部署成本等，无许可区块链短期内难以在某些关键业务场景和领域得到广泛应用，越来越多的研究聚焦于基于许可准入机制的联盟区块链(Consortium Blockchain,CBC)。CBC将提议者集合限制为n个已知结点，基于链的权益证明或拜占庭容错(Byzantine Fault Tolerance,BFT)的权益证明，以容错共识方式提议新区块，在不需要多次确认的情况下完成新交易验证，抑制潜在拜占庭结点对系统的影响，交易处理效率显著高于工作量证明机制驱动的无许可公有链。近年来，联盟链应用场景不断拓展，提供服务的多样性和持久性都得到了前所未有的提升，为网络环境下多方合作信息服务实体间身份认证和信任迁移提供了新的途径。公有链通常与特定的电子加密货币相关联，采用PoW(Proo本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种拜占庭环境下的异步二元共识链生成方法，其特征在于，包含如下内容：根据联盟链网路逻辑及物理拓扑结构，获取异步结点集合，所述异步结点集合中包含异步顺序执行的各结点及各结点对应公钥；异步结点集合异步轮次执行条件下，利用预设的单链生成规则来生成点对点网络数据交易传输链路，且在每一异步轮次中，各新生区块通过映射函数链接至当前轮次链尾区块，并依据验证结点集中每个非拜占庭结点提议的共识值来对新生区块进行验证确认，并依据验证确认的投票比例是否满足预设共识门限值来产生共识区块。2.根据权利要求1所述的拜占庭环境下的异步二元共识链生成方法，其特征在于，异步结点集合中，各节点公私钥对由椭圆曲线加密算法生成，其中，非拜占庭结点利用各自私钥对新生区块进行验证确认。3.根据权利要求1所述的拜占庭环境下的异步二元共识链生成方法，其特征在于，预设单链生成规则包含：不等高原则、不包含原则及不叠加原则，其中，不等高原则为：针对拥有共同创世区块的任意两个区块，且该任意两个区块绝对多数链接中的有序区块的高度不相等；不包含原则为：针对拥有共同创世区块的任意两个区块，该任意两个区块绝对多数链接中对应有序区块不关联；不叠加原则为：对于大于零的任意区块高度n，任一区块最多存在一个绝对多数链接使区块高度为n。4.根据权利要求3所述的拜占庭环境下的异步二元共识链生成方法，其特征在于，区块的绝对多数链接，依据验证结点集中是否有超过预设门限值的验证结点对当前链尾区块确认投票和对新生区块验证，如果有，则将当前链尾区块和新生区块构成的有序区块作为区块的绝对多数链接。5.根据权利要求1所述的拜占庭环境下的异步二元共识链生成方法，其特征在于，依据每个非拜占庭结点提议的共识值来对新生区块进行验证确认，包含：首先，结点提议共识初始值赋值给二元提议共识值的本地当前估计；接着，各非拜占庭结点进行共识值清洗，过滤掉拜占庭结点提议的共识值；然后，每个结点通过广播消息及反馈来交换共识值估计，并依据反馈获取中间辅助值集，其中，中间辅助值集中数值来自不同结点广播本地...

【专利技术属性】
技术研发人员：乔蕊，秦杰，王宁，秦泽华，郑天明，张开，赵中原，
申请(专利权)人：周口师范学院，
类型：发明
国别省市：