[发明专利]一种区块链智能合约交易并发执行方法

摘要

本发明公开了一种区块链智能合约交易并发执行方法，其特点是将矿工集合一批交易，按交易重排序的OCC协议并发执行，然后将调度信息划分成多个子图后验证节点，按并发控制协议并发重新执行交易，其流程包括：矿工节点并发执行交易、调度信息生成、调度信息切分和验证节点并发回放交易步骤。本发明与现有技术相比具有方法简单、易行，效率高，有效解决了矿工节点作恶行为只能在所有交易执行完成后被检测的问题，实现快速验证矿工节点发送的调度信息的正确性，大大提升了串行智能合约执行引擎效率。

主权项

1.一种区块链智能合约交易并发执行方法，其特征在于将矿工集合一批交易，按交易重排序的OCC协议并发执行，采用图切分算法将调度信息划分成多个子图，然后验证节点，使用确定性的并发控制协议并发重新执行交易，其具体执行流程包括以下具体步骤：/n(一)矿工节点并发执行交易/na步骤：矿工节点从本地交易池中选取一批交易；/nb步骤：矿工节点按照OCC协议的读阶段并发执行一批交易；/nc步骤：在所有交易到达OCC协议的验证阶段时，根据交易读写集的冲突关系，矿工节点构造冲突图；/nd步骤：矿工节点中止冲突图中的若干交易使得剩余交易构成有向无环的冲突图，然后对该有向无环图应用拓扑排序；/ne步骤：矿工节点按c步骤得到的拓扑序依次提交交易，更新交易依赖图；/nf步骤：被中止的交易作为输入，重复上述b～e步骤，直至区块中的所有交易都成功提交；/n(二)调度信息生成/na步骤：矿工节点在成功提交一个交易后向交易依赖图中插入一个新节点；/nb步骤：根据新节点的读集与图中已有节点的写集的重合情况，插入新的边；/n(三)调度信息切分/na步骤：根据给定的阈值τ计算每个子图的权值上限U；/nb步骤：交易依赖图中所有的边按照边权重大小排序；/nc步骤：遍历排序后的每条边，如该边连接的未被访问节点的权重加上当前子图的权重不超过U，则未被访问节点添加到当前子图；否则创建一个新的子图，并添加未被访问节点；/nd步骤：遍历所有未被访问的节点，如当前子图的权重加上该节点的权重不超过U，则添加该节点到当前子图，否则添加到一个新子图；/n(四)验证节点并发回放交易/na步骤：验证节点按照OCC协议的读阶段并发执行区块中的一批交易，从矿工节点发送的交易依赖图中读取一致性的数据；/nb步骤：交易按照矿工节点发现的拓扑顺序依次验证矿工节点发送的调度信息的正确性；/nc步骤：如通过验证，交易进入提交阶段，提交所有的更新到本地。/n