[发明专利]使用布隆过滤器对被许可的区块链进行去同步恢复的方法和系统

权利要求书

1.一种使用布隆过滤器恢复丢失数据或额外数据的方法，包括：

在处理服务器的交易数据库中存储多个交易消息，其中，每个交易消息包括与区块链交易相关的结构化数据集，所述结构化数据集至少包括交易值；

由所述处理服务器的生成模块生成所述多个交易消息的布隆过滤器，其中，所述布隆过滤器使用预定数量的散列循环生成并且所述布隆过滤器的尺寸是存储在所述交易数据库中的所述多个交易消息的数量的至少两倍；

由所述处理服务器的所述生成模块生成恢复消息，其中，所述恢复消息至少包括所述多个交易消息的数量、散列循环的预定数量、所述尺寸和生成的布隆过滤器；

由所述处理服务器的发送设备以电子方式将生成的恢复消息发送到至少一个共识节点；

由所述处理服务器的接收设备从所述至少一个共识节点中的一个节点或多个节点接收响应消息，其中，所述响应消息包括至少一个附加交易消息；以及

由所述处理服务器的查询模块在所述交易数据库上执行查询以插入所述至少一个附加交易消息。

2.根据权利要求1所述的方法，还包括：

由所述处理服务器的散列模块使用与包括在所述多个交易消息中的每个交易消息中的交易值相关联的交易参考值，来生成所述多个交易消息的Merkle根；

由所述处理服务器的所述接收设备从所述至少一个共识节点中的每一个共识节点接收提议消息，其中，所述提议消息至少包括提议的Merkle根；以及

在以电子方式发送生成的恢复消息之前，由所述处理服务器的验证模块验证所生成的Merkle根不等于在每个接收的提议消息中包括的提议的Merkle根。

3.根据权利要求2所述的方法，还包括：

由所述处理服务器的所述散列模块使用与包括在每个相应交易消息中的所述交易值相关联的交易参考值，来生成所述多个交易消息和所述至少一个附加交易消息的新的Merkle根；以及

由所述处理服务器的所述验证模块验证所述新的Merkle根等于在每个接收的提议消息中包括的所述提议的Merkle根。

4.根据权利要求2所述的方法，还包括：

由所述处理服务器的所述散列模块通过使用预定的散列算法对相应的交易值进行散列，来生成与包括在所述多个交易消息中的每个交易消息中的所述交易值相关联的交易参考值。

5.根据权利要求2所述的方法，还包括：

由所述处理服务器的所述查询模块在生成所述Merkle根之前，基于自然排序对与包括在所述多个交易消息中的每个交易消息中的所述交易值相关联的所述交易参考值进行排序。

6.根据权利要求1所述的方法，其中，

多个所述交易消息中的每一个交易消息还包括特定时隙标识符，

所述恢复消息和响应消息中的每一个还包括所述特定时隙标识符，以及

所述至少一个附加交易消息中的每一个附加交易消息包括所述特定时隙标识符。

7.根据权利要求1所述的方法，其中，对于所述预定数量的散列循环中的每一个，使用预定的散列算法生成所述布隆过滤器。