CN115907992B 一种跨片交易并发处理方法 （华东师范大学）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN115907992B(45)授权公告日2025.07.04

(21)申请号202211516229.1

(22)申请日2022.11.30

(65)同一申请的已公布的文献号申请公布号CN115907992A

(43)申请公布日2023.04.04

(73)专利权人华东师范大学

地址200241上海市闵行区东川路500号

(72)发明人阙琦峰陈之豪张召金澈清周傲英杨艳琴

(74)专利代理机构上海麦其知识产权代理事务所(普通合伙)31257

专利代理师董红曼

(51)Int.CI.

GO6Q40/04(2012.01)

GO6Q20/10(2012.01)

GO6F9/46(2006.01)

GO6F9/54(2006.01)

GO6F21/64(2013.01)

H04L12/18(2006.01)

(56)对比文件

阙琦峰.面向分片许可链的跨片交易处理.硕士电子期刊出版.2024,(第02期),全文.

阙琦峰.面向分片许可链的无协调者跨片交易处理.计算机研究与发展.2023,第60卷(第11期),全文.

审查员张力

权利要求书2页说明书8页附图3页

(54)发明名称

执行分片交易处理模块

执行分片

交易处理模块

重排序模块

存储模块

共识分片

(57)摘要

本发明公开了一种跨片交易并发处理方法，所述方法可以不借助“协调者”的帮助下通过单向通信处理跨片交易。通过节点之间单向通信，以最小的通信开销来处理跨区交易。该方法在保证交易一致性的同时，避免了传统两阶段提交协议需要的多轮通信导致的跨片交易延迟过高的问题。本方法利用细粒度的交易重排机制，优化了跨片交易在交易冲突下的执行效率，通过改变交易获得锁的顺序，提高块内交易执行的并发度，同时能够利用带宽的优势并行传输数据，保证跨片交易尽可能优先拿到执行数据，减少其阻

CN

CN115907992B

CN115907992B权利要求书1/2页

2

1.一种跨片交易并发处理方法，其特征在于，所述方法处理跨片交易时通过单向通信达成交易一致性，再通过细粒度的交易重排序优化执行效率，包括以下步骤：

步骤1、构建P2P集群网络，配置节点身份信息，并启动集群机器；

步骤2、依据组织结构将单一集群划分为包括共识分片与执行分片在内的多个分片，每个执行分片存储不同的状态数据；

步骤3、共识分片接收来自客户端发送的交易，通过拜占庭容错共识协议生成待执行的区块；

步骤4、共识分片内的各个节点将生成的待执行区块发给与共识节点在同一组织的其他执行节点；

步骤5、执行节点收到并验证共识得出的区块后，根据交易的读写集，利用排序锁机制将交易逐一上锁，之后对锁请求队列进行确定性的重排序；

步骤6、执行节点分析并执行交易，执行过程中，根据交易读写集以及分片的数据划分，进行不同的交易处理；

步骤6中，执行节点分析交易并将其分成三类，分别是：交易读写集的键值数据均不在本地存储；交易读集的键值数据在本地存储，而写集的键值数据不在本地存储；至少有笔交易写集的键值数据在本地存储；

执行节点根据的交易类型来处理交易；对于读写集的键值数据均不在本地存储的交易，执行节点丢弃该交易；对于读集的键值数据在本地存储而写集的键值数据不在本地存储的交易，执行节点根据分片状态分布，将自身读集键值对应的状态传输给属于同一组织的其他执行节点，最后丢弃该交易；对于至少有一个写集的键值数据在本地存储的交易，除了传输自身状态数据给属于同一组织的其他执行节点外，还需要等待其他分片的状态数据并执行跨片交易；

交易处理通过同组织节点P2P传输状态数据，避免处理跨片交易时广播状态数据时的巨大网络开销，节点也不必对数据逐条验证，提高数据传输的效率；

步骤7、执行并提交交易后，执行节点将一批交易片内重构新区块，计算区块的状态与交易Merkle根，并将其封装在区块头，发送给同分片的不同节点；

步骤8、执行节点收到2f+1个相同重构区块信息后，整个分片对重构区块达成共识，再将重构区块提交，跨片交易处理结束。

2.如权利要求1所述的跨片交易并发处理方法，其特征在于，步骤1中，所述集群是网络中承担相同职责的服务器节点的集合；所述节点身份信息包括节点角色、节点IP、节点ID和公私钥；所述节点角色包括共识节点、执行节点；所