基于区块链节点中心度弹性调整共识的方法及装置制造方法及图纸

本发明专利技术公开了一种基于区块链节点中心度弹性调整共识的方法及装置，该方法基于CFT和BFT的混合型共识实现，该方法包括：计算区块链网络中某节点能够直接连接的节点数量；判断直连节点数量是否超过阈值，若超过阈值则区块链网络启动BFT共识，否则启动CFT共识；在BFT共识过程中，当出现错误节点时，计算错误节点的中介中心度，若中介中心度超过阈值则切换到CFT共识，否则不做切换。本发明专利技术通过计算区块链网络中介中心度，主动切换拜占庭容错共识算法或宕机容错共识算法，保证区块链系统的正常运行。行。行。

【技术实现步骤摘要】
基于区块链节点中心度弹性调整共识的方法及装置


[0001]本专利技术涉及区块链领域、共识算法领域，特别涉及一种基于区块链节点中心度弹性调整共识的方法及装置。

技术介绍

[0002]在实际企业级区块链网络的实施部署过程当中，为了保证拜占庭容错需要进行全网消息广播，为了简化网络部署成本，其中部分节点承担中心节点的作用，为了容忍上述中心节点出现错误的情况，只能采用共识强度较低的共识算法。

技术实现思路

[0003]为解决上述问题，本专利技术提供了一种基于区块链节点中心度弹性调整共识的方法及装置，本专利技术新创中介中心度概念，通过计算区块链网络中介中心度，主动切换共识算法(拜占庭容错或宕机容错)，保证区块链系统的正常运行。
[0004]本专利技术的目的是通过以下技术方案实现的：
[0005]根据本说明书的第一方面，提供一种基于区块链节点中心度弹性调整共识的方法，该方法基于CFT模块和BFT模块的混合型共识实现；CFT模块提供宕机容错共识算法，BFT模块提供拜占庭容错共识算法；该方法包括：
[0006]计算区块链网本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于区块链节点中心度弹性调整共识的方法，其特征在于，该方法基于CFT模块和BFT模块的混合型共识实现；CFT模块提供宕机容错共识算法，BFT模块提供拜占庭容错共识算法；该方法包括：计算区块链网络中第i个节点能够直接连接的节点数量C
i
；判断直连节点数量是否超过阈值：若区块链网络启动BFT模块，此时容错数若区块链网络启动CFT模块，此时容错数在BFT模块执行过程中，当出现错误节点时，计算该错误节点v的中介中心度SV
v
(V(G)，v)，计算公式如下：其中，G为当前网络拓扑图，V(G)为拓扑图G中所有节点的集合；为二项随机变量，表示节点v是否对路径p有正贡献；为二项随机变量，表示节点v是否对路径p有负贡献；为节点s，t之间经过节点v的最短路径的集合；σ
st
为节点s，t之间最短路径的数量；Ψ(p)为路径p上所有节点的集合；判断中介中心度是否超过阈值：若则区块链网络不满足拜占庭容错要求，切换到CFT模块；若则区块链网络满足拜占庭容错要求，不切换共识算法。2.根据权利要求1所述的一种基于区块链节点中心度弹性调整共识的方法，其特征在于，所述CFT模块的活性要求：Q≤N
‑
f，其中Q为合法节点的个数，N为所有节点的个数，f为可能出现错误的节点数，针对CFT模块为宕机错误节点；安全性要求：任意两个合法节点集合应当能够与一个或者多个区块链节点形成交集，因此要求2Q
‑
N＞0。3.根据权利要求1所述的一种基于区块链节点中心度弹性调整共识的方法，其特征在于，所述BFT模块的活性要求：Q+f≤N，其中Q为合法节点的个数，N为所有节点的个数，f为可能出现错误的节点数，针对BFT模块可能同时存在宕机错误节点和拜占庭错误节点；安全性要求：两两共识阶段的合法节点集合的交集必须至少包含S个诚实节点，且诚实节点数量应当大于错误节点数量即S＞f，等价于2Q
‑
N＞f。4.根据权利要求1所述的一种基于区块链节点中心度弹性调整共识的方法，其特征在于，通过中介中心度反应网络流量经由某个节点所占的比重，中介中心度综合考虑了节点位置及其组网结构对整个网络稳定性的影响。
5.根据权利要求1所述的一种基于区块链节点中心度弹性调整共识的方法，其特征在于，当需要从BFT模块切换到CFT模块时，执行以下步骤：区块链...

【专利技术属性】
技术研发人员：臧铖，陈嘉俊，张敬之，
申请(专利权)人：浙商银行股份有限公司，
类型：发明
国别省市：