集群变更方法、装置、电子设备及计算机可读存储介质制造方法及图纸

本申请涉及区块链技术领域，特别涉及一种集群变更方法、装置、电子设备及计算机可读存储介质；方法包括：获取异步网络集群中至少法定数量的其他共识节点针对交易提案投票通过的签名集合并生成法定证书，交易提案包括集群变更信息；向异步网络集群中的其他共识节点广播法定证书，并接收其他共识节点对应的法定证书；在法定证书的数量达到法定数量时，将生成的法定证书和接收到的其他共识节点的法定证书存储至有向无环图的顶点；基于有向无环图的共识轮次，确定待提交的目标顶点，基于目标顶点中法定证书对应的提交顺序以及集群变更信息，完整异步网络集群变更。实现异步网络下的共识集群变更，降低了异步网络集群变更的难度。度。度。

【技术实现步骤摘要】
集群变更方法、装置、电子设备及计算机可读存储介质


[0001]本申请涉及区块链
，特别涉及一种集群变更方法、装置、电子设备及计算机可读存储介质。

技术介绍

[0002]在分布式系统中，共识问题是一个非常难以解决的问题，不可能结果定理（Fischer
‑
Lynch
‑
Paterson，FLP）从理论上证明了如果一个分布式系统中存在任意一个故障节点，那么共识问题在异步系统中是不可解的。针对异步网络，主节点的提案无法在有限的时间内达成共识，且共识结果的提交顺序以及提交时间不可预测，导致在异步网络下进行集群变更难度较大。

技术实现思路

[0003]根据本申请的各种实施例，提供一种集群变更方法、装置、电子设备及计算机可读存储介质，解决异步网络下进行集群变更难度较大的问题。
[0004]第一方面，本申请提供了一种集群变更方法，应用于异步网络集群中的共识节点，每个共识节点基于有向无环图的结构存储每轮共识后各个共识节点对应的法定证书；该方法包括：获取异步网络集群中至少法定数量的其他共识节点针对交本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种集群变更方法，其特征在于，应用于异步网络集群中的共识节点，每个所述共识节点基于有向无环图的结构存储每轮共识后各个所述共识节点对应的法定证书；所述方法包括：获取所述异步网络集群中至少法定数量的其他共识节点针对交易提案投票通过的签名集合并生成法定证书，所述交易提案包括集群变更信息；向所述异步网络集群中的其他共识节点广播所述法定证书，并接收其他共识节点对应的法定证书；在所述法定证书的数量达到法定数量时，将生成的法定证书和接收到的其他共识节点的法定证书存储至所述有向无环图的顶点；基于所述有向无环图的共识轮次，确定待提交的目标顶点，并在所述目标顶点被提交后，基于所述目标顶点中法定证书对应的提交顺序以及所述集群变更信息，完成所述异步网络集群的集群变更。2.根据权利要求1所述的方法，其特征在于，在所述获取所述异步网络集群中至少法定数量的其他共识节点针对交易提案投票通过的签名集合并生成法定证书之前，所述方法还包括：获取客户端发送的所述交易提案；向所述异步网络集群中的其他共识节点发送所述交易提案，所述交易提案用于指示其他共识节点对所述交易提案中的所述集群变更信息进行投票。3.根据权利要求1所述的方法，其特征在于，所述交易提案包括与上一轮共识后的法定证书对应的引用关系；所述获取所述异步网络集群中至少法定数量的其他共识节点针对交易提案投票通过的签名集合并生成法定证书，包括：获取所述异步网络集群中至少法定数量的其他共识节点针对交易提案投票通过的签名集合，并基于所述交易提案中的引用关系，生成包含所述引用关系的法定证书；其中，所述引用关系用于指示当前共识轮次生成的法定证书与上一共识轮次的至少法定数量的法定证书的引用关系。4.根据权利要求1所述的方法，其特征在于，所述有向无环图包含各共识节点在预设数量的共识轮次分别对应的法定证书；所述基于所述有向无环图的共识轮次，确定待提交的目标顶点，包括：在所述有向无环图的所述预设数量的共识轮次中，确定目标共识轮次；在所述目标共识轮次各共识节点的法定证书对应的顶点，基于与其他共识节点相同的随机源算法，确定所述目标顶点；其中，所述目标顶点与其他共识节点在所述目标轮次提交的顶点相同。5.根据权利要求1至4任一项所述的方法，其特征在于，所述基于所述目标顶点中法定证书对应的提交顺序以及所述集群变更信息，完成所述异步网络集群的集群变更，包括：基于所述目标顶点中法定证书对应的提交顺序，执行所述交易提案，并基于所述交易提案中的集群变更信息完成所述异步网络集群的集群变更。6...

【专利技术属性】
技术研发人员：黄方蕾，张珂杰，袁超，胡麦芳，谢逸俊，
申请(专利权)人：武汉趣链数字科技有限公司，
类型：发明
国别省市：