(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211232072.X (22)申请日 2022.10.10 (71)申请人 北京理工大 学 地址 100081 北京市海淀区中关村南大街5 号 申请人 人民法院信息技 术服务中心 (72)发明人 文明　孙福辉　成雨蓉　王晓燕　 张志威　袁野　王国仁　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 专利代理师 贾磊　刘飞 (51)Int.Cl. G06F 9/46(2006.01) G06F 16/27(2019.01) G06Q 50/18(2012.01) (54)发明名称 一种基于区块链的跨链事务处理方法、 装置 及设备 (57)摘要 本文涉及区块链 技术领域， 尤其涉及一种基 于区块链的跨链事务处理方法、 装置及设备。 包 括， 中继链将发起链发送的跨链事务请求转换为 跨链事务消息， 对跨链事务消息进行依赖检测， 将存在同一个依赖关系的多个跨链事务消息划 分到第一跨链事务集中， 并根据依赖关系对第一 跨链事务集中的多个跨链事务消息进行排序， 将 与任意一个跨链事务消息都不存在依赖关系的 跨链事务消息划分到第二跨链事务集， 对第一跨 链事务集和第二跨链事务集中的跨链事务消息 进行冲突检测， 根据冲突检测结果将跨链事务消 息发给接收链。 通过本文实施例， 实现了法检司 区块链跨链的冲突检测和依 赖检测， 保证了法检 司跨链在并发事务场景下以及多级事务场景下 的数据隔离性和一 致性。 权利要求书3页 说明书13页 附图4页 CN 115309515 A 2022.11.08 CN 115309515 A 1.一种基于区块链的跨链事务处 理方法， 其特 征在于， 由中继链执 行， 所述方法包括， 根据跨链事务请求中的多个目标数据以及每个目标数据的操作类型生成每个目标数 据的跨链事务消息， 所述 跨链事务请求是发起链发送的； 在对多个跨链事务消息的共识验证的结果为通过的情况下， 分析多个跨链事务消息之 间的依赖关系， 所述依赖关系表示在接 收链中操作一个跨链事务消息中的目标数据后， 将 影响到其 他跨链事务消息中的目标 数据的操作结果； 将属于同一个依赖关系的多个跨链事务消息划分到一个第 一跨链事务集中， 并根据 所 述依赖关系对所述第一 跨链事务 集中的跨链事务消息进行排序； 将与任意一个跨链事务消息都不存在依赖关系的跨链事务消息划分到第二跨链事务 集中； 根据缓存的运行事务分别对所述第一跨链事务集中的跨链事务消息和所述第二跨链 事务集中的跨链事务消息进行冲突检测， 所述缓存的运行事务包括一个或多个正在执行的 跨链事务消息； 根据所述第一跨链事务集对应的冲突检测结果以及排序的结果将该第一跨链事务集 中的多个跨链事务消息 分别发送到所述接收链， 根据所述第二跨链事务集对应的冲突检测 结果将所述第二跨链事务集中的多个跨链事务消息 分别发到所述接收链， 以使所述接收链 按照接收到的所述跨链事务消息的顺序， 分别根据所述跨链事务消息对应的操作类型对该 跨链事务消息对应的目标 数据进行操作， 并将 操作结果发送给 所述中继链； 根据接收到的多个操作结果生成所述跨链事务请求的请求结果， 并将所述请求结果发 送给所述发起链。 2.根据权利要求1所述的方法， 其特征在于， 分析多个跨链事务消息之间的依赖关系 进 一步包括， 根据所述接收链的数据结构确定多个跨链事务消息对应的目标数据之间是否存在关 联关系； 根据存在关联关系的多个目标数据的操作类型确定多个存在关联关系的多个目标数 据对应的多个跨链事务消息之间的依赖关系。 3.根据权利要求2所述的方法， 其特 征在于， 所述操作类型包括读数据和写数据； 根据存在关联关系的多个目标数据的操作类型确定所述多个存在关联关系的多个目 标数据对应的多个跨链事务消息之间的依赖关系进一 步包括， 若所述存在关联关系的多个目标数据中， 至少一个目标数据的操作类型为写数据， 则 该多个目标 数据对应的多个跨链事务消息之间存在依赖关系； 若所述存在 关联关系的多个目标数据的操作类型均为读数据， 则该多个目标数据对应 的多个跨链事务消息之间不存在依赖关系。 4.根据权利要求3所述的方法， 其特征在于， 根据 所述依赖关系 对所述第 一跨链事务集 中的跨链事务消息进行排序进一 步包括， 根据所述关联关系确定所述第一跨链事务集中跨链事务消息对应的目标数据的操作 顺序； 按照所述操作顺序对所述第一 跨链事务 集中的跨链事务消息进行排序。 5.根据权利要求3所述的方法， 其特征在于， 根据缓存的运行事务分别对所述第 一跨链权　利　要　求　书 1/3 页 2 CN 115309515 A 2事务集中的跨链事务消息和所述第二跨链事务集中的跨链事务消息进行冲突检测进一步 包括， 确定所述第一跨链事务集或第二跨链事务集中跨链事务消息对应的目标数据是否与 所述运行事务中正在执 行的跨链事务消息对应的操作数据相同； 若不相同， 则该目标 数据对应的跨链事务消息不存在冲突； 若相同， 则确定所述目标数据的操作类型与所述操作数据的操作类型是否均为读数 据； 若均为读数据， 则该目标 数据对应的跨链事务消息不存在冲突； 若并非均为读数据， 则该目标 数据对应的跨链事务消息存在冲突。 6.根据权利要求5所述的方法， 其特征在于， 根据 所述第一跨链事务集对应的冲突检测 结果以及排序的结果将该第一跨链事务集中的多个跨链事务消息分别发送到所述接 收链 进一步包括， 将与所述第一跨链事务集中的跨链事务消息对应的目标数据存在冲突的所述操作数 据作为目标冲突数据； 待所述目标冲突数据对应的正在执行的跨链事务消息执行完毕后， 按照所述排序的结 果， 将所述跨链事务消息依次发送给所述接收链， 其中， 当接收到所述接收链发送的针对排 名在前的所述跨链事务消息的操作结果后， 将排名在后的所述跨链事务消息发送给所述接 收链。 7.根据权利要求5所述的方法， 其特征在于， 根据 所述第二跨链事务集对应的冲突检测 结果将所述第二 跨链事务 集中的多个跨链事务消息分别发到所述接收链进一 步包括， 将所述第二 跨链事务 集中不存在冲突的跨链事务消息发送给 所述接收链； 将与所述第二跨链事务集中的跨链事务消息对应的目标数据存在冲突的所述操作数 据作为目标冲突数据， 并记录所述 目标冲突数据与所述 目标数据的对应关系， 并将该目标 数据对应的所述 跨链事务消息添加到待发送队列中； 待所述目标冲突数据对应的正在执行的跨链事务消息执行完毕后， 将所述待发送队列 中与该目标冲突数据对应的目标 数据的跨链事务消息发送给 所述接收链。 8.一种基于区块链的跨链事务处 理装置， 其特 征在于， 包括， 跨链事务消息生成单元， 用于根据跨链事务请求中的多个目标数据以及每个目标数据 的操作类型生成每 个目标数据的跨链事务消息， 所述 跨链事务请求是发起链发送的； 依赖关系分析单元， 用于在对多个跨链事务消息的共识验证的结果为通过的情况下， 分析多个跨链事务消息之 间的依赖 关系， 所述依赖 关系表示在接收链中操作一个跨链事务 消息中的目标 数据后， 将影响到其 他跨链事务消息中的目标 数据的操作结果； 第一跨链事务集划分单元， 用于将属于同一个依赖关系的多个跨链事务消息划分到一 个第一跨链事务集中， 并根据所述依赖 关系对所述第一跨链事务集中的跨链事务消息进 行 排序； 第二跨链事务集划分单元， 用于将与任意一个跨链事务消息都不存在依赖关系的跨链 事务消息划分到第二 跨链事务 集中； 冲突检测单元， 用于根据缓存的运行事务分别对所述第 一跨链事务集中的跨链事务消 息和所述第二跨链事务集中的跨链事务消息进 行冲突检测， 所述缓存的运行事务包括一个权　利　要　求　书 2/3 页 3 CN 115309515 A 3