北京航空航天大学姜博获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京航空航天大学申请的专利一种基于预执行冲突检测的区块链交易并行执行方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119477533B 。
龙图腾网通过国家知识产权局官网在2025-12-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411525857.5,技术领域涉及:G06Q40/04;该发明授权一种基于预执行冲突检测的区块链交易并行执行方法是由姜博;王向杰;万寒;高小鹏;郑志明设计研发完成,并于2024-10-30向国家知识产权局提交的专利申请。
本一种基于预执行冲突检测的区块链交易并行执行方法在说明书摘要公布了:本发明公开了一种基于预执行冲突检测的区块链交易并行执行方法,属于区块链领域;具体为:节点接收用户发送交易,验证节点在等待主节点提案的空闲时间内对接收的交易进行预执行操作;判断选举的主节点打包的交易是否为预执行交易,如果是,根据各交易的读写集生成交易冲突图;并反复求取独立集,主节点进行乐观并行执行得到交易依赖图打包成提案区块;否则,主节点对未预执行的各交易进行乐观并行执行,构建有向无环的交易依赖图,并打包生成提案区块;最后,每个验证节点根据交易依赖图顺序执行对应交易,并对执行结果与主节点的执行结果进行对比验证,当结果达成一致时,则该提案区块成功上链,本轮共识完成;本发明提高了乐观并行执行效率。
本发明授权一种基于预执行冲突检测的区块链交易并行执行方法在权利要求书中公布了:1.一种基于预执行冲突检测的区块链交易并行执行方法,其特征在于,包括如下步骤: 步骤一、针对存在若干节点的区块链网络,用户持续发送N笔交易,每个节点陆续接收各笔交易后保存到各自的交易池中,并进行预执行操作; 每个验证节点在等待主节点提案的空闲时间内对陆续接收的交易进行预执行操作,并保存到缓存区;即每个节点的交易池中同时存在预执行后的交易和未进行预执行的交易; 步骤二、针对当前轮共识,选举区块链网络中的主节点,其余节点为验证节点,该主节点从自身的交易池中按顺序选择发送时间最早的交易进行打包; 步骤三、判断选择打包的交易是否为预执行交易,如果是,进入步骤四;否则,进入步骤六; 步骤四、主节点优先从交易池中选取已经完成预执行的交易进行打包,并根据各交易读写集,将各交易视为图中的节点,对一笔交易的写集合与另一笔交易的读集合下存在相同地址的两笔交易,在交易之间构建一条由写指向读的有向边,生成对应交易冲突图; 步骤五、对交易冲突图反复求取独立集,进行乐观并行执行,得到的交易顺序,即为交易依赖图,并打包生成提案区块,进入步骤八; 步骤六、针对打包的各交易,主节点进行乐观并行执行,在执行中将交易的写操作记录在内存缓存中,每笔交易执行结束后检查自己读集中的数据是否在执行过程中被其他交易修改,如果是,该交易需要回滚并重做;否则,该交易读写集生效,成功获取执行结果; 步骤七、所有被打包的交易执行完成后,通过分析所有交易的读写集构建有向无环的交易依赖图,并打包生成提案区块,进入步骤八; 步骤八、每个验证节点接收到主节点所发送的提案后,各自根据交易依赖图顺序执行对应交易,并对执行结果与主节点的执行结果进行对比验证,判断执行结果是否一致,在拜占庭容错共识协议下,将区块链中各节点划分为3f+1个节点,当有至少2f+1个验证节点与该提案区块的结果达成一致时,则该提案区块成功上链,本轮共识完成; f为自然整数; 步骤九、返回步骤二,重新选取区块链网络中的主节点,执行下一轮共识。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京航空航天大学,其通讯地址为:100191 北京市海淀区学院路37号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励