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

说明书

本发明公开了一种区块传播的方法及装置，包括：第一节点发送邀请信息至第二节点其中，邀请信息包括布隆过滤器，再对待传播区块中的各交易进行抽样计算得到第一抽样估值，并接收第二节点发送的第二抽样估值，然后根据第一抽样估值和所述第二抽样估值，确定出第一可逆布隆查找表的桶的数量，再基于待传播区块中的各交易作为键值，按照桶的数量生成第一可逆布隆查找表，将待传播区块的区块头和第一可逆布隆查找表发送给第二节点，其中，第一可逆布隆查找表用于第二节点查找出所述待传播区块中的各交易，从而得到待传播区块，减少了数据交互的过程，降低了传播区块的时间，增加了传播区块的效率。

技术领域

本发明涉及金融科技(Fintech)领域，尤其涉及一种区块传播的方法及装置。

背景技术

随着计算机技术的发展，越来越多的技术(例如：区块链、云计算或大数据)应用在金融领域，传统金融业正在逐步向金融科技转变，大数据技术也不例外，但由于金融、支付行业的安全性、实时性要求，也对大数据技术提出的更高的要求。

在区块链系统中，在节点产生新的区块之后，该节点需要将产生的新的区块传播至其他节点，由于每个节点各自的交易池中可能会存储有新的区块中的交易，即新的区块中的交易与其他节点各自的交易池中存在相同的交易。因而，若广播整个区块，会存在浪费带宽的问题。

目前，为了减少在传播过程中的数据传输量，通过布隆过滤器遍历交易ID等方法筛选出其他节点与新的区块中不相同的交易，产生新的区块的节点只需将不相同的交易发送至其他节点即可，以减少数据量的传输。但因为布隆过滤器存在假阳性概率，即筛选不相同的交易的误差概率，导致仍需要传输交易ID方法作进一步筛选，增加了传输过程中的交互步骤，影响了区块传播的效率。

因此，现需要一种区块传播的方法，用于减少交易传输过程中的交互步骤，增加区块传播的效率。

发明内容

本发明实施例提供一种区块传播的方法及装置，用于减少区块传播过程中的交互步骤，增加区块传播的效率。

第一方面，本发明实施例提供一种区块传播的方法，包括：

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

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

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

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

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

上述技术方案中，通过第一节点将基于待传播区块中的各交易作为键值，按照桶的数量生成第一可逆布隆查找表发送至第二节点，以使第二节点可以得到待传播区块中的交易，无需再向第一节点发送获取交易内容的请求，减少了数据交互的过程，降低了传播区块的时间，增加了传播区块的效率。且根据第一抽样估值和第二抽样估值，确定出桶的数量，提升了根据所述桶的数量确定的可逆布隆查找表反解出待传播区块中的交易的成功率。

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

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

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