申请/专利权人：山东大学

申请日：2023-05-31

公开（公告）日：2024-04-12

公开（公告）号：CN116795850B

主分类号：G06F16/23

分类号：G06F16/23;G06F16/27;G06F9/46

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2023.10.13#实质审查的生效;2023.09.22#公开

摘要：本发明涉及一种联盟链海量事务并发执行方法、装置及存储介质，本发明共识节点对事务池内的批量事务构建基于资产状态的事务依赖图并基于深度优先算法遍历事务依赖图中入度为0的顶点，切割入度为0的顶点将事务依赖图分割成不同的子图，并将不同的子图下发到不同的执行组；执行组内的执行节点接收到子图后，按照子图执行组内事务，并将执行结果反馈给其他所有共识节点和执行节点；共识节点将特定事务的正确执行结果放入预打包队列；执行节点将不同组的特定事务的正确执行结果更新至本地账本；在预打包队列数量达到设定阈值后，共识节点将事务执行结果封装发布。本申请使用场景广泛且能有效减少执行组间的冲突，提高执行成功率和并发的速度。

主权项：1.一种联盟链海量事务并发执行方法，其特征在于，包括：通过共识节点对事务池内的批量事务构建基于资产状态的事务依赖图；共识节点基于深度优先算法遍历事务依赖图中入度为0的顶点，切割入度为0的顶点将事务依赖图分割成不同的子图，包括：S231，预先创建用于存放子图的块，S232，寻找一入度为0的事务并加入到当前块中，并将该事务对应在事务依赖图中的顶点与关联的边删除，S233，对新加入当前块的事务进行深度优先遍历，寻找因该事务删除而导致入度为零的顶点，重复S232-S233，直至块填满或剩余事务不足一个新块，停止打包，等到下一轮处理；并将不同的子图下发到不同的执行组；执行组内的执行节点接收到子图后，对子图内事务进行验证，验证通过后按照子图执行组内事务，并将执行结果反馈给其他所有共识节点和执行节点，其中，执行节点执行按照子图执行组内事务时：当某执行节点在执行事务Txn时，接收到符合数量要求的来自其他节点集合的事务Txn的执行结果，那么该执行节点将会放弃继续执行Txn，直接更新本地状态，并继续执行Txn+1；当某执行节点在执行事务Txn时，接收到符合数量要求的来自其他节点集合的事务Txn+c的执行结果，而Txn到Txn+c之间的执行结果并没有全部广播到该执行节点，此时该执行节点会继续执行Txn并广播Txn的最终结果，接着执行Txn+1，直到该执行节点在执行一事务时，接收到符合数量要求的来自其他节点集合的该事务的执行结果，那么该执行节点将会放弃继续执行该事务，直接更新本地状态或者直到没有可更新的最新事务状态；规定共识组的共识节点会在接收事务结果的同时向存在状态冲突事务的后续块广播结果；执行节点将不同组的特定事务的正确执行结果更新至本地账本，执行节点将不同组的特定事务的正确执行结果更新至本地账本依赖各执行组执行节点对事务执行结果是否正确：包括：对于一笔特定事务，若非该特定事务的执行组的执行节点收到f+1个相同执行结果，则认为该特定事务已被正确执行，将执行结果保存在本地，更新本地账本，以支持用于后续事务执行，其中f为假定的恶意节点数量；对于一笔特定事务，若非该特定事务的执行组的执行节点没有收到规定数量的相同结果，则认为该特定事务的执行组出现异常，抛弃该特定事务的执行结果；共识节点将特定事务的正确执行结果放入预打包队列；在预打包队列数量达到设定阈值后，共识节点将预打包队列内的事务执行结果封装成区块并发布。

全文数据：

权利要求：

百度查询： 山东大学 一种联盟链海量事务并发执行方法、装置及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD