[發(fā)明專利]一種區(qū)塊傳播的方法及裝置

在審

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

1.一種區(qū)塊傳播的方法，其特征在于，包括：

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

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

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

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

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

2.如權利要求1所述的方法，其特征在于，所述第一節(jié)點根據(jù)所述第一抽樣估值和所述第二抽樣估值，確定出第一可逆布隆查找表的桶的數(shù)量，包括：

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

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

3.如權利要求2所述的方法，其特征在于，所述第一節(jié)點對所述待傳播區(qū)塊中的各交易進行抽樣計算得到第一抽樣估值，包括：

針對預設抽樣規(guī)則中的每個第一哈希函數(shù)，所述第一節(jié)點確定出所述待傳播區(qū)塊中每個交易在所述第一哈希函數(shù)下的第一哈希值；并根據(jù)所述預設抽樣規(guī)則中的抽取原則，從各第一哈希值中確定第一數(shù)量的第一哈希值作為所述第一抽樣估值。

4.如權利要求3所述的方法，其特征在于，所述第一節(jié)點根據(jù)所述第一抽樣估值和所述第二抽樣估值，通過差異估計算法確定出交易差異估計值，包括：

針對每個第一哈希函數(shù)，所述第一節(jié)點確定所述第一哈希函數(shù)的第一抽樣估值與所述第一哈希函數(shù)的第二抽樣估值的相似度；

所述第一節(jié)點將各第一哈希函數(shù)的相似度，確定平均相似度；

所述第一節(jié)點根據(jù)所述平均相似度和所述差異估計算法確定出交易差異估計值。

5.如權利要求4所述的方法，其特征在于，所述差異估計算法為公式(1)；

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

其中，D為所述差異估計值，S為所述平均相似度，L1為所述待傳播區(qū)塊中交易的數(shù)量，L2為所述第二節(jié)點從布隆過濾器確定的呈陽性交易的數(shù)量。

6.如權利要求1至5任一項所述的方法，其特征在于，所述第一節(jié)點基于所述待傳播區(qū)塊中的各交易作為鍵值，按照所述桶的數(shù)量生成可逆布隆查找表，包括：

所述第一節(jié)點通過第二哈希函數(shù)，確定所述待傳播區(qū)塊中的每個交易的第三哈希值；

針對每個交易，所述第一節(jié)點將所述交易的第三哈希值分片，每個分片作為所述第一可逆布隆查找表的鍵進行桶的映射，將所述交易的交易內(nèi)容作為所述第一可逆布隆查找表的值，從而生成所述第一可逆布隆查找表。

7.一種區(qū)塊傳播的方法，其特征在于，包括：

第二節(jié)點接收第一節(jié)點發(fā)送邀請信息；所述邀請信息包括所述第一節(jié)點基于待傳播區(qū)塊中各交易生成的布隆過濾器；

所述第二節(jié)點根據(jù)所述布隆過濾器確定出自身中呈陽性交易；

所述第二節(jié)點對每個所述呈陽性交易進行抽樣計算得到第二抽樣估值，并發(fā)送至所述第一節(jié)點；所述第二抽樣估值用于所述第一節(jié)點確定出可逆布隆查找表的桶的數(shù)量；

所述第二節(jié)點接收第一可逆布隆查找表和所述待傳播區(qū)塊的區(qū)塊頭；所述第一可逆布隆查找表是所述第一節(jié)點基于所述待傳播區(qū)塊中的各交易作為鍵值，按照所述桶的數(shù)量生成的；

所述第二節(jié)點根據(jù)所述第一可逆布隆查找表和第二可逆布隆查找表查找出所述待傳播區(qū)塊中的各交易，并根據(jù)所述區(qū)塊頭得到所述待傳播區(qū)塊；所述第二可逆布隆查找表是所述第二節(jié)點基于所述呈陽性交易作為鍵值，按照所述桶的數(shù)量生成的。