一种动态可控的区块链多人通道高效混合型共识方法及系统

文档序号:32312837发布日期:2022-11-23 13:03阅读:来源:国知局

技术特征:
1.一种动态可控的区块链多人通道高效混合型共识方法,其特征在于,包括:步骤1、在区块链主链外建立区块链多人通道,该区块链多人通道内包括普通节点、领导节点和候选领导节点;该区块链多人通道每过持续调整周期,便到达调整点,调用模块4,且该持续调整周期由多个共识周期构成,该区块链多人通道每过该共识周期,便到达共识点,调用模块3,且该共识周期包括至少一个检查周期,检查周期结束后到达检查点,该区块链多人通道每到该检查点,便调用模块2;步骤2、所有普通节点对自身账本状态进行验证,所有候选领导节点对账本进行验证,若验证过程中发现账本错误,则发现账本错误的节点发起链上申诉,并增加该共识周期内的检查周期数量,否则普通节点和候选领导节点分别本地更新最新账本概要和明细;步骤3、该区块链多人通道暂停交易处理,该领导节点协调组织节点进行强一致共识,若共识中发现错误,则发现账本错误的节点发起链上申诉,并缩减该共识周期,否则该区块链多人通道内节点根据选举规则,选举出新的领导节点;步骤4、领导节点根据账本数据得到前一调整点到当前调整点的指标参数,输入通道内共识开销模型,得到下一持续调整周期内共识周期内检查点数量和该共识周期长度。2.如权利要求1所述的动态可控的区块链多人通道高效混合型共识方法,其特征在于,该区块链多人通道内普通节点、领导节点和候选领导节点的账本均采用merkle树结构,merkle树结构中叶节点字段包括账户地址、通道内余额、收入交易树根和支出交易树根;整个账本的字段包括多人通道唯一标识符、账本树所表示状态在多人通道的周期数、经merkle树构造方法生成的账本树根、领导节点的签名、叶节点组成的数组;其中该收入交易树根和该支出交易树根中交易凭证字段包括多人通道唯一标识符、交易发生的共识周期、交易的全局唯一标识符、交易双方地址、交易金额、发送方签名和领导节点的签名。3.如权利要求1所述的动态可控的区块链多人通道高效混合型共识方法,其特征在于,该步骤2包括:该领导节点向在通道中所有节点广播最新账本概要,并另外向候选领导者节点集合组播所有交易凭证,所有节点在本地异步地验证账本状态,其中普通节点验证的具体内容包括领导者签名正确性、余额之和与上一状态共识结果一致性、本地交易树根与领导者发送的账本树结点包含的交易树根一致性;候选领导者节点验证增量交易的签名正确性、收支数额与账户状态是否对应,验证通过后在候选领导者集合内部进行账本状态的一致性检验;验证过程全部通过后,所有节点在本地各自更新账本状态,至此检查点过程结束;该步骤3包括:该领导节点向在通道中所有节点广播共识消息,所有接收到共识消息的节点对其进行验证,验证的内容包括:领导者签名正确性、余额之和与上一状态共识结果一致性、本地交易树根与领导者发送的账本树结点包含的交易树根一致性、验证加入退出节点账本数据是否与账户资金对应且已经在链上锁定;当该共识点为该调整点时,执行该步骤4,候选领导节点验证领导节点发送的检查点数量和共识周期长度是否正确;当该共识点处于该持续调整周期中时,候选领导节点验证领导者节点发送的下一周期检查点数量和共识周期长度是否符合调整策略;所有验证通过后,节点对共识消息的散列值进行签名,并发送给领导节点,领导节点接收到所有节点的签名后,将所有签名广播,节点收到其他节点的签名,检查其正确性并运行领导者选举算法;
其中验证过程不通过时,诚实节点需将持有的正确账本状态作为证据上传链上,借助智能合约发起链上争议处理过程。4.如权利要求1所述的动态可控的区块链多人通道高效混合型共识方法,其特征在于,该步骤4包括:领导者根据账本数据得到n
i
、t
i
、c
total
(t
i
,n
i
)和c
malice,i
,并通过该共识开销模型得到上一快速调整点到当前调整点的多组vace指标值及其自变量:c
total
(t
i
,n
i
)=γt
i
n
i
c
malice,i
=λt
i
其中n
i
为第i个共识周期中,多人通道包含的节点数;e
censensus
(n
i
)为共识周期i的共识点处,强一致共识的开销;e
rollback
(n
i
)为共识周期i中单笔失败交易回滚所花费的开销,e
rollback
(n
i
)为共识周期i中单笔失败交易回滚所花费的开销;t
i
为共识周期i的共识周期长度;c
total
(t
i
,n
i
)为共识周期i内所有被处理的交易数量,c
malice,i
为共识周期i内恶意事件发生的次数;λ为共识周期i内恶意事件发生的强度;γ为共识周期内交易总数量关于网络规模n
i
的函数参数;每一个影响因素对应的指数分别为a
i
(i=0,1,...,7),a2,a3,a4,a5,a6<0,a0,a1,a7>0;运行状态变量>0;运行状态变量分别为第i-1轮共识完成后通道内节点余额的方差、第i-1个共识周期成功完成的交易数量、第i-1个共识周期成功完成的交易额总量、第i个共识周期的候选领导者节点数量、第i个共识周期的普通节点数量、第i个共识周期包含的检查点数量;该领导节点通过拟合计算参数γ,a
i
(i=0,1,...,7),得到该系统运行状态变量的表达式,求得该表达式在新一个共识周期关于检查点个数和共识周期长度的极小值,取整该极小值作为下一持续调整周期内共识周期内检查点数量和该共识周期长度。5.一种动态可控的区块链多人通道高效混合型共识系统,其特征在于,包括:初始模块,用于在区块链主链外建立区块链多人通道,该区块链多人通道内包括普通节点、领导节点和候选领导节点;该区块链多人通道每过持续调整周期,便到达调整点,调用共识调整模块,且该持续调整周期由多个共识周期构成,该区块链多人通道每过该共识周期,便到达共识点,调用强共识模块,且该共识周期包括至少一个检查周期,检查周期结束后到达检查点,该区块链多人通道每到该检查点,便调用弱共识模块;弱共识模块,用于使所有普通节点对自身账本状态进行验证,所有候选领导节点对账本进行验证,若验证过程中发现账本错误,则发现账本错误的节点发起链上申诉,并增加该共识周期内的检查周期数量,否则普通节点和候选领导节点分别本地更新最新账本概要和明细;强共识模块,用于使该区块链多人通道暂停交易处理,该领导节点协调组织节点进行强一致共识,若共识中发现错误,则发现账本错误的节点发起链上申诉,并缩减该共识周期,否则该区块链多人通道内节点根据选举规则,选举出新的领导节点;共识调整模块,用于使领导节点根据账本数据得到前一调整点到当前调整点的指标参
数,输入通道内共识开销模型,得到下一持续调整周期内共识周期内检查点数量和该共识周期长度。6.如权利要求5所述的动态可控的区块链多人通道高效混合型共识系统,其特征在于,该区块链多人通道内普通节点、领导节点和候选领导节点的账本均采用merkle树结构,merkle树结构中叶节点字段包括账户地址、通道内余额、收入交易树根和支出交易树根;整个账本的字段包括多人通道唯一标识符、账本树所表示状态在多人通道的周期数、经merkle树构造方法生成的账本树根、领导节点的签名、叶节点组成的数组;其中该收入交易树根和该支出交易树根中交易凭证字段包括多人通道唯一标识符、交易发生的共识周期、交易的全局唯一标识符、交易双方地址、交易金额、发送方签名和领导节点的签名。7.如权利要求5所述的动态可控的区块链多人通道高效混合型共识系统,其特征在于,该弱共识模块用于:该领导节点向在通道中所有节点广播最新账本概要,并另外向候选领导者节点集合组播所有交易凭证,所有节点在本地异步地验证账本状态,其中普通节点验证的具体内容包括领导者签名正确性、余额之和与上一状态共识结果一致性、本地交易树根与领导者发送的账本树结点包含的交易树根一致性;候选领导者节点验证增量交易的签名正确性、收支数额与账户状态是否对应,验证通过后在候选领导者集合内部进行账本状态的一致性检验;验证过程全部通过后,所有节点在本地各自更新账本状态,至此检查点过程结束;该强共识模块用于:该领导节点向在通道中所有节点广播共识消息,所有接收到共识消息的节点对其进行验证,验证的内容包括:领导者签名正确性、余额之和与上一状态共识结果一致性、本地交易树根与领导者发送的账本树结点包含的交易树根一致性、验证加入退出节点账本数据是否与账户资金对应且已经在链上锁定;当该共识点为该调整点时,调用该共识调整模块,候选领导节点验证领导节点发送的检查点数量和共识周期长度是否正确;当该共识点处于该持续调整周期中时,候选领导节点验证领导者节点发送的下一周期检查点数量和共识周期长度是否符合调整策略;所有验证通过后,节点对共识消息的散列值进行签名,并发送给领导节点,领导节点接收到所有节点的签名后,将所有签名广播,节点收到其他节点的签名,检查其正确性并运行领导者选举算法;其中验证过程不通过时,诚实节点需将持有的正确账本状态作为证据上传链上,借助智能合约发起链上争议处理过程。8.如权利要求5所述的动态可控的区块链多人通道高效混合型共识系统,其特征在于,该共识调整模块,用于根据账本数据得到n
i
、t
i
、c
total
(t
i
,n
i
)和c
malice,i
,并通过该共识开销模型得到上一快速调整点到当前调整点的多组vace指标值及其自变量:c
total
(t
i
,n
i
)=γt
i
n
i
c
malice,i
=λt
i
其中n
i
为第i个共识周期中,多人通道包含的节点数;e
censensus
(n
i
)为共识周期i的共识
点处,强一致共识的开销;e
rollback
(n
i
)为共识周期i中单笔失败交易回滚所花费的开销,e
rollback
(n
i
)为共识周期i中单笔失败交易回滚所花费的开销;t
i
为共识周期i的共识周期长度;c
total
(t
i
,n
i
)为共识周期i内所有被处理的交易数量,c
malice,i
为共识周期i内恶意事件发生的次数;λ为共识周期i内恶意事件发生的强度;γ为共识周期内交易总数量关于网络规模n
i
的函数参数;每一个影响因素对应的指数分别为a
i
(i=0,1,...,7),a2,a3,a4,a5,a6<0,a0,a1,a7>0;运行状态变量>0;运行状态变量分别为第i-1轮共识完成后通道内节点余额的方差、第i-1个共识周期成功完成的交易数量、第i-1个共识周期成功完成的交易额总量、第i个共识周期的候选领导者节点数量、第i个共识周期的普通节点数量、第i个共识周期包含的检查点数量;该领导节点通过拟合计算参数γ,a
i
(i=0,1,...,7),得到该系统运行状态变量的表达式,求得该表达式在新一个共识周期关于检查点个数和共识周期长度的极小值,取整该极小值作为下一持续调整周期内共识周期内检查点数量和该共识周期长度。9.一种存储介质,用于存储执行如权利要求1到4所述任意一种动态可控的区块链多人通道高效混合型共识方法的程序。10.一种客户端,用于权利要求5至8中任意一种动态可控的区块链多人通道高效混合型共识系统。

技术总结
本发明提出一种动态可控的区块链多人通道高效混合型共识方法和系统,包括:在区块链主链外建立区块链多人通道,该区块链多人通道内包括普通节点、领导节点和候选领导节点;该区块链多人通道每过持续调整周期,便领导节点根据账本数据得到前一调整点到当前调整点的指标参数,制定下一持续调整周期内共识周期内检查点数量和该共识周期长度;且该持续调整周期由多个共识周期构成,该区块链多人通道每过该共识周期,便到执行强共识;且该共识周期包括至少一个检查周期,检查周期结束后执行弱共识。本发明通过混合强弱共识,并动态调整其时间间隔,提升了共识效率、降低交易回滚率。降低交易回滚率。降低交易回滚率。


技术研发人员:孙毅 薛靖雯 蒋硕轩 贾林鹏 于雷
受保护的技术使用者:中国科学院计算技术研究所
技术研发日:2022.07.20
技术公布日:2022/11/22
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1