[发明专利]一种区块传播的方法及装置

权利要求书

1.一种区块传播的方法，其特征在于，包括：

第一节点发送邀请信息至第二节点；所述邀请信息中包括所述第一节点基于待传播区块中各交易生成的布隆过滤器；

所述第一节点对所述待传播区块中的各交易进行抽样计算得到第一抽样估值，并接收所述第二节点发送的第二抽样估值；所述第二抽样估值是所述第二节点从所述布隆过滤器确定的呈阳性交易中进行抽样计算得到的；

所述第一节点根据所述第一抽样估值和所述第二抽样估值，确定出第一可逆布隆查找表的桶的数量；

所述第一节点基于所述待传播区块中的各交易作为键值，按照所述桶的数量生成第一可逆布隆查找表；

所述第一节点将所述待传播区块的区块头和所述第一可逆布隆查找表发送给所述第二节点；所述第一可逆布隆查找表用于所述第二节点查找出所述待传播区块中的各交易，从而得到所述待传播区块。

2.如权利要求1所述的方法，其特征在于，所述第一节点根据所述第一抽样估值和所述第二抽样估值，确定出第一可逆布隆查找表的桶的数量，包括：

所述第一节点根据所述第一抽样估值和所述第二抽样估值，通过差异估计算法确定出交易差异估计值；

所述第一节点根据所述交易差异估计值确定出第一可逆布隆查找表的桶的数量。

3.如权利要求2所述的方法，其特征在于，所述第一节点对所述待传播区块中的各交易进行抽样计算得到第一抽样估值，包括：

针对预设抽样规则中的每个第一哈希函数，所述第一节点确定出所述待传播区块中每个交易在所述第一哈希函数下的第一哈希值；并根据所述预设抽样规则中的抽取原则，从各第一哈希值中确定第一数量的第一哈希值作为所述第一抽样估值。

4.如权利要求3所述的方法，其特征在于，所述第一节点根据所述第一抽样估值和所述第二抽样估值，通过差异估计算法确定出交易差异估计值，包括：

针对每个第一哈希函数，所述第一节点确定所述第一哈希函数的第一抽样估值与所述第一哈希函数的第二抽样估值的相似度；

所述第一节点将各第一哈希函数的相似度，确定平均相似度；

所述第一节点根据所述平均相似度和所述差异估计算法确定出交易差异估计值。

5.如权利要求4所述的方法，其特征在于，所述差异估计算法为公式(1)；

D＝(1-S)/(1+S)*(L1+L2)…………………………………(1)；

其中，D为所述差异估计值，S为所述平均相似度，L1为所述待传播区块中交易的数量，L2为所述第二节点从布隆过滤器确定的呈阳性交易的数量。

6.如权利要求1至5任一项所述的方法，其特征在于，所述第一节点基于所述待传播区块中的各交易作为键值，按照所述桶的数量生成可逆布隆查找表，包括：

所述第一节点通过第二哈希函数，确定所述待传播区块中的每个交易的第三哈希值；

针对每个交易，所述第一节点将所述交易的第三哈希值分片，每个分片作为所述第一可逆布隆查找表的键进行桶的映射，将所述交易的交易内容作为所述第一可逆布隆查找表的值，从而生成所述第一可逆布隆查找表。

7.一种区块传播的方法，其特征在于，包括：

第二节点接收第一节点发送邀请信息；所述邀请信息包括所述第一节点基于待传播区块中各交易生成的布隆过滤器；

所述第二节点根据所述布隆过滤器确定出自身中呈阳性交易；

所述第二节点对每个所述呈阳性交易进行抽样计算得到第二抽样估值，并发送至所述第一节点；所述第二抽样估值用于所述第一节点确定出可逆布隆查找表的桶的数量；

所述第二节点接收第一可逆布隆查找表和所述待传播区块的区块头；所述第一可逆布隆查找表是所述第一节点基于所述待传播区块中的各交易作为键值，按照所述桶的数量生成的；

所述第二节点根据所述第一可逆布隆查找表和第二可逆布隆查找表查找出所述待传播区块中的各交易，并根据所述区块头得到所述待传播区块；所述第二可逆布隆查找表是所述第二节点基于所述呈阳性交易作为键值，按照所述桶的数量生成的。