[发明专利]用于并行验证区块链交易的系统和方法

权利要求书

1.一种用于在实现符合区块链协议的区块链的节点的网络中的验证区块的计算机实现的方法，所述区块包含多个交易，所述方法包括：

确定所述区块符合区块级验证标准；

串行地确定在所述多个交易的每个交易中，每个被引用为输入的未花费的交易输出是唯一的，并且基于所述确定：

将所述多个交易中的每个交易分配到两个及两个以上并行处理器中的一个，以及

由所述两个及两个以上并行处理器并行地验证所述多个交易中的交易符合交易级验证标准；

和

如果所述交易符合所述交易级验证标准，并且所述区块符合所述区块级验证标准，则将所述区块转发到所述网络中的一个或多个对等节点。

2.根据权利要求1所述的方法，其中，所述交易级验证标准包括由所述区块链协议规定的交易特征，并且其中，每个交易必须具有被视为有效的所述交易特征。

3.根据权利要求1或2所述的方法，其中，所述区块级验证标准包括由所述区块链协议规定的区块特征，并且其中，每个区块必须具有被视为有效的所述区块特征。

4.根据权利要求1至3中的任一项所述的方法，其中，将所述多个交易中的每个交易分配到所述两个及两个以上并行处理器中的一个，包括使用随机分配方案或确定性分配方案来分配所述交易。

5.根据权利要求4所述的方法，其中，分配所述交易包括使用先来先服务算法在所述两个及两个以上并行处理器之间分配所述交易。

6.根据前述权利要求中任一项所述的方法，其中，将所述多个交易中的每个交易分配到所述两个及两个以上并行处理器中的一个包括确定与每个交易相关联的处理成本，并且分配所述交易以在所述两个及两个以上并行处理器之间对所述处理成本进行负载平衡。

7.根据权利要求6所述的方法，其中，所述每个交易的处理成本基于该交易中脚本操作的数量，并且可选地，其中，所述每个交易的处理成本还基于脚本操作的加权和，其中，每个脚本操作都具有基于所述脚本操作的计算复杂度的相关联的权重。

8.根据前述权利要求中任一项所述的方法，其中，所述串行地确定在所述多个交易的每个交易中，每个被引用为输入的未花费的交易输出是唯一的，包括确定每个未花费的交易输出仅作为所述多个交易中的输入出现一次。

9.一种实现区块链的节点的网络内的计算设备，所述计算设备用于验证符合区块链协议的区块，所述区块包含多个交易，所述计算设备包括:

网络接口，用于提供到实现区块链的节点的网络的网络连接，并接收区块，所述区块符合区块链协议并包含多个交易；

区块级验证模块，用于确定所述区块符合区块级验证标准；

输入唯一性确认模块，用于串行地确定在所述多个交易的每个交易中，每个被引用为输入的未花费的交易输出是唯一的；

两个及两个以上并行处理器，用于并行地验证所述多个交易中的交易符合交易级验证标准；和

交易分配单元，用于在所述两个及两个以上个并行处理器之间分配所述多个交易中的交易以进行验证，

其中，如果所述交易符合所述交易级验证标准，并且所述区块符合所述区块级验证标准，则所述网络接口将所述区块转发到网络中的一个或多个对等节点。

10.根据权利要求9所述的计算设备，其中，所述交易级验证标准包括由所述区块链协议规定的交易特征，并且其中，每个交易必须具有被视为有效的所述交易特征。

11.根据权利要求9或10所述的计算设备，其中，所述区块级验证标准包括由所述区块链协议规定的区块特征，并且其中，每个区块必须具有被视为有效的所述区块特征。

12.根据权利要求9至11中任一项所述的计算设备，其中，所述交易分配单元使用随机分配方案或确定性分配方案来在所述两个及两个以上并行处理器中分配所述交易。