[發明專利]一種區塊傳播的方法及裝置

在審

• 申請號: 202011334923.2
• 申請日: 2020-11-25
• 公開（公告）號: CN112511616A
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 吳昊;李輝忠;張開翔;范瑞彬
• 申請（專利權）人: 深圳前海微眾銀行股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L9/06;G06Q40/04
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 宋正偉

本發明公開了一種區塊傳播的方法及裝置，包括：第一節點發送邀請信息至第二節點其中，邀請信息包括布隆過濾器，再對待傳播區塊中的各交易進行抽樣計算得到第一抽樣估值，并接收第二節點發送的第二抽樣估值，然后根據第一抽樣估值和所述第二抽樣估值，確定出第一可逆布隆查找表的桶的數量，再基于待傳播區塊中的各交易作為鍵值，按照桶的數量生成第一可逆布隆查找表，將待傳播區塊的區塊頭和第一可逆布隆查找表發送給第二節點，其中，第一可逆布隆查找表用于第二節點查找出所述待傳播區塊中的各交易，從而得到待傳播區塊，減少了數據交互的過程，降低了傳播區塊的時間，增加了傳播區塊的效率。

技術領域

本發明涉及金融科技(Fintech)領域，尤其涉及一種區塊傳播的方法及裝置。

背景技術

隨著計算機技術的發展，越來越多的技術(例如：區塊鏈、云計算或大數據)應用在金融領域，傳統金融業正在逐步向金融科技轉變，大數據技術也不例外，但由于金融、支付行業的安全性、實時性要求，也對大數據技術提出的更高的要求。

在區塊鏈系統中，在節點產生新的區塊之后，該節點需要將產生的新的區塊傳播至其他節點，由于每個節點各自的交易池中可能會存儲有新的區塊中的交易，即新的區塊中的交易與其他節點各自的交易池中存在相同的交易。因而，若廣播整個區塊，會存在浪費帶寬的問題。

目前，為了減少在傳播過程中的數據傳輸量，通過布隆過濾器遍歷交易ID等方法篩選出其他節點與新的區塊中不相同的交易，產生新的區塊的節點只需將不相同的交易發送至其他節點即可，以減少數據量的傳輸。但因為布隆過濾器存在假陽性概率，即篩選不相同的交易的誤差概率，導致仍需要傳輸交易ID方法作進一步篩選，增加了傳輸過程中的交互步驟，影響了區塊傳播的效率。

因此，現需要一種區塊傳播的方法，用于減少交易傳輸過程中的交互步驟，增加區塊傳播的效率。

發明內容

本發明實施例提供一種區塊傳播的方法及裝置，用于減少區塊傳播過程中的交互步驟，增加區塊傳播的效率。

第一方面，本發明實施例提供一種區塊傳播的方法，包括：

第一節點發送邀請信息至第二節點；所述邀請信息中包括所述第一節點基于待傳播區塊中各交易生成的布隆過濾器；

所述第一節點對所述待傳播區塊中的各交易進行抽樣計算得到第一抽樣估值，并接收所述第二節點發送的第二抽樣估值；所述第二抽樣估值是所述第二節點從所述布隆過濾器確定的呈陽性交易中進行抽樣計算得到的；

所述第一節點根據所述第一抽樣估值和所述第二抽樣估值，確定出第一可逆布隆查找表的桶的數量；

所述第一節點基于所述待傳播區塊中的各交易作為鍵值，按照所述桶的數量生成第一可逆布隆查找表；

所述第一節點將所述待傳播區塊的區塊頭和所述第一可逆布隆查找表發送給所述第二節點；所述第一可逆布隆查找表用于所述第二節點查找出所述待傳播區塊中的各交易，從而得到所述待傳播區塊。

上述技術方案中，通過第一節點將基于待傳播區塊中的各交易作為鍵值，按照桶的數量生成第一可逆布隆查找表發送至第二節點，以使第二節點可以得到待傳播區塊中的交易，無需再向第一節點發送獲取交易內容的請求，減少了數據交互的過程，降低了傳播區塊的時間，增加了傳播區塊的效率。且根據第一抽樣估值和第二抽樣估值，確定出桶的數量，提升了根據所述桶的數量確定的可逆布隆查找表反解出待傳播區塊中的交易的成功率。

可選的，所述第一節點根據所述第一抽樣估值和所述第二抽樣估值，確定出第一可逆布隆查找表的桶的數量，包括：

所述第一節點根據所述第一抽樣估值和所述第二抽樣估值，通過差異估計算法確定出交易差異估計值；

所述第一節點根據所述交易差異估計值確定出第一可逆布隆查找表的桶的數量。