一种低复杂度可扩展的拜占庭容错方法及装置、存储介质制造方法及图纸

本发明专利技术为一种低复杂度可扩展的拜占庭容错方法及装置、存储介质。一种低复杂度可扩展的拜占庭容错方法，包括以下步骤：(1)基于无人机集群的多编队控制策略对节点进行分组后，先组分共识，再组间共识；(2)构成综合评价模型；(3)将所述的综合评价模型和共识机制相结合,在每个小组中选择综合评分最高的节点作为主节点；(4)根据低复杂度可扩展的拜占庭容错的共识流程，计算出通信复杂度。本发明专利技术所述的一种低复杂度可扩展的拜占庭容错方法及装置、存储介质，既能提高节点可扩展性和容错性，同时又能降低通信复杂度以及视图切换的概率。又能降低通信复杂度以及视图切换的概率。又能降低通信复杂度以及视图切换的概率。

【技术实现步骤摘要】
一种低复杂度可扩展的拜占庭容错方法及装置、存储介质


[0001]本专利技术属于涉及区块链共识的
，具体涉及一种低复杂度可扩展的拜占庭容错方法及装置、存储介质。

技术介绍

[0002]区块链系统与传统分布式共识系统的最大区别在于，其运行环境复杂，即使在严格的联盟链中，也会引入拜占庭节点，因此在区块链技术诞生之后，拜占庭容错共识算法的研究热度逐渐上升。但PBFT算法主节点选取随意容易导致视图切换的触发，频繁的视图切换将导致系统性能急剧下降。并且使用多对多的广播通信模式在节点规模较大的情况下带来了高额的通信复杂度。同时存在节点可扩展性差，共识效率低等问题。
[0003]然而，不管是PoW算法、PoS算法还是BFT类算法，区块链共识算法设计时需要面对的环境较为复杂，需要面对的困难和解决的问题很多。因此，如何结合具体需求和应用场景，针对特定的性能评价目标自适应地设计共识机制以达到优化算法的目的，这是急需解决的问题。
[0004]有鉴于此，本专利技术提出一种新的拜占庭容错方法及装置、存储介质，具有低复杂度可扩展的优势，可以解决联盟链中本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种低复杂度可扩展的拜占庭容错方法，其特征在于，包括以下步骤：(1)基于无人机集群的多编队控制策略对节点进行分组后，先组分共识，再组间共识；(2)构成综合评价模型；(3)将所述的综合评价模型和共识机制相结合,在每个小组中选择综合评分最高的节点作为主节点；(4)根据低复杂度可扩展的拜占庭容错的共识流程，计算出通信复杂度。2.根据权利要求1所述的拜占庭容错方法，其特征在于，所述的步骤(1)中，先组分共识，再组间共识的过程为：每个小组实施PBFT算法达成局部共识，小组的主节点作为小组代表与其他主节点达成全局共识，即组间共识。3.根据权利要求1所述的拜占庭容错方法，其特征在于，所述的步骤(2)中，结合熵值法、TOPSIS法和Borda法构建综合评价模型。4.根据权利要求3所述的拜占庭容错方法，其特征在于，所述的步骤(2)中，通过熵权法和TOPSIS相结合的方式选出节点的偏好排名，然后通过Borda模型对候选节点进行综合评分，从而选出更符合其他节点意愿的主节点。5.根据权利要求1所述的拜占庭容错方法，其特征在于，所述的步骤(3)的过程具体为：将共识节点划分为多个小组，每个小组都会选取主节点作为小组代表参与全局共识。6.根据权利要求1所述的拜占庭容错方法，其特征在于，所述的步骤(4)中，系统所能容忍的最大拜占庭节点个数为:其中，n表示总的共识节点数，m表示各小组的共识节点数。7.根据...

【专利技术属性】
技术研发人员：贾振红，姜旺喜，
申请(专利权)人：新疆大学，
类型：发明
国别省市：