[發(fā)明專利]一種區(qū)塊鏈網(wǎng)絡(luò)的通信方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202010715807.9
• 申請(qǐng)日: 2020-07-23
• 公開(kāi)（公告）號(hào): CN111835572B
• 公開(kāi)（公告）日: 2023-01-13
• 發(fā)明（設(shè)計(jì)）人: 金思惠子;李豐;石幸英;王文超;俞致遠(yuǎn)
• 申請(qǐng)（專利權(quán)）人: 度小滿科技（北京）有限公司
• 主分類號(hào): H04L41/14
• 分類號(hào): H04L41/14;H04L67/10;G06Q50/02
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 張靜

1.一種區(qū)塊鏈網(wǎng)絡(luò)的通信方法，其特征在于，包括：

每當(dāng)區(qū)塊鏈網(wǎng)絡(luò)中有節(jié)點(diǎn)加入或退出，更新鄰近度矩陣，所述鄰近度矩陣包括：所述區(qū)塊鏈網(wǎng)絡(luò)中每?jī)蓚€(gè)節(jié)點(diǎn)之間的距離；

在所述區(qū)塊鏈網(wǎng)絡(luò)的節(jié)點(diǎn)中，判斷是否存在未合并的節(jié)點(diǎn)；

若存在，則基于所述鄰近度矩陣，在所述區(qū)塊鏈網(wǎng)絡(luò)的節(jié)點(diǎn)中，查找距離最小的兩個(gè)節(jié)點(diǎn)；

若所述距離最小的兩個(gè)節(jié)點(diǎn)均為未合并的節(jié)點(diǎn)，則將所述距離最小的兩個(gè)節(jié)點(diǎn)合并，得到一個(gè)網(wǎng)絡(luò)分區(qū)；

若距離最小的兩個(gè)節(jié)點(diǎn)中有一個(gè)節(jié)點(diǎn)為目標(biāo)網(wǎng)絡(luò)分區(qū)內(nèi)的節(jié)點(diǎn)且另一個(gè)節(jié)點(diǎn)為未合并的節(jié)點(diǎn)，則將距離最小的兩個(gè)節(jié)點(diǎn)中未合并的節(jié)點(diǎn)，合并到目標(biāo)網(wǎng)絡(luò)分區(qū)，所述目標(biāo)網(wǎng)絡(luò)分區(qū)由所述區(qū)塊鏈網(wǎng)絡(luò)中至少兩個(gè)節(jié)點(diǎn)組成的任意一網(wǎng)絡(luò)分區(qū)；

若不存在，則查找距離最小的兩個(gè)網(wǎng)絡(luò)分區(qū)，將距離最小的兩個(gè)網(wǎng)絡(luò)分區(qū)合并，直至所述區(qū)塊鏈網(wǎng)絡(luò)中所有節(jié)點(diǎn)在同一個(gè)網(wǎng)絡(luò)分區(qū)內(nèi)，所述查找距離最小的兩個(gè)網(wǎng)絡(luò)分區(qū)，包括：對(duì)每?jī)蓚€(gè)網(wǎng)絡(luò)分區(qū)，將所述兩個(gè)網(wǎng)絡(luò)分區(qū)之間距離最小的節(jié)點(diǎn)之間的距離作為所述兩個(gè)網(wǎng)絡(luò)分區(qū)之間的距離；在確定每?jī)蓚€(gè)網(wǎng)絡(luò)分區(qū)之間的距離的情況下，查找距離最小的兩個(gè)網(wǎng)絡(luò)分區(qū)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法，還包括：

生成樹(shù)狀結(jié)構(gòu)，所述樹(shù)狀結(jié)構(gòu)中每棵子樹(shù)分別為一個(gè)網(wǎng)絡(luò)分區(qū)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：

通過(guò)將所述區(qū)塊鏈網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)各自生成的所述樹(shù)狀結(jié)構(gòu)，及各自的鄰近度矩陣，發(fā)送至所述區(qū)塊鏈網(wǎng)絡(luò)中的其它節(jié)點(diǎn)，確定所述區(qū)塊鏈網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)達(dá)成共識(shí)的樹(shù)狀結(jié)構(gòu)，及鄰近度矩陣；

將所述區(qū)塊鏈網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)達(dá)成共識(shí)的樹(shù)狀結(jié)構(gòu)，及鄰近度矩陣，同步到所述區(qū)塊鏈網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括：

基于所述區(qū)塊鏈網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)達(dá)成共識(shí)的樹(shù)狀結(jié)構(gòu)，確定所述區(qū)塊鏈網(wǎng)絡(luò)中發(fā)生交易的節(jié)點(diǎn)所屬的最小公共分區(qū)；

通過(guò)在所述最小公共分區(qū)中的節(jié)點(diǎn)之間進(jìn)行共識(shí)，進(jìn)行交易。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述區(qū)塊鏈網(wǎng)絡(luò)中每?jī)蓚€(gè)節(jié)點(diǎn)之間的距離通過(guò)以下步驟確定：

對(duì)所述區(qū)塊鏈網(wǎng)絡(luò)中每?jī)蓚€(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)，為所述節(jié)點(diǎn)生成隨機(jī)數(shù)；

對(duì)所述區(qū)塊鏈網(wǎng)絡(luò)中每?jī)蓚€(gè)節(jié)點(diǎn)，計(jì)算兩個(gè)所述節(jié)點(diǎn)的隨機(jī)數(shù)的明式距離，將所述明式距離作為兩個(gè)所述節(jié)點(diǎn)之間的距離。

6.一種區(qū)塊鏈網(wǎng)絡(luò)的通信裝置，其特征在于，包括：

更新模塊，用于每當(dāng)區(qū)塊鏈網(wǎng)絡(luò)中有節(jié)點(diǎn)加入或退出，更新鄰近度矩陣，所述鄰近度矩陣包括：所述區(qū)塊鏈網(wǎng)絡(luò)中每?jī)蓚€(gè)節(jié)點(diǎn)之間的距離；

判斷模塊，用于在所述區(qū)塊鏈網(wǎng)絡(luò)的節(jié)點(diǎn)中，判斷是否存在未合并的節(jié)點(diǎn)；

第一查找模塊，用于若存在未合并的節(jié)點(diǎn)，則基于所述鄰近度矩陣，在所述區(qū)塊鏈網(wǎng)絡(luò)的節(jié)點(diǎn)中，查找距離最小的兩個(gè)節(jié)點(diǎn)；

第一合并模塊，用于若所述距離最小的兩個(gè)節(jié)點(diǎn)均為未合并的節(jié)點(diǎn)，則將所述距離最小的兩個(gè)節(jié)點(diǎn)合并，得到一個(gè)網(wǎng)絡(luò)分區(qū)；

第二合并模塊，用于若距離最小的兩個(gè)節(jié)點(diǎn)中有一個(gè)節(jié)點(diǎn)為目標(biāo)網(wǎng)絡(luò)分區(qū)內(nèi)的節(jié)點(diǎn)且另一個(gè)節(jié)點(diǎn)為未合并的節(jié)點(diǎn)，則將距離最小的兩個(gè)節(jié)點(diǎn)中未合并的節(jié)點(diǎn)，合并到目標(biāo)網(wǎng)絡(luò)分區(qū)，所述目標(biāo)網(wǎng)絡(luò)分區(qū)由所述區(qū)塊鏈網(wǎng)絡(luò)中至少兩個(gè)節(jié)點(diǎn)組成的任意一網(wǎng)絡(luò)分區(qū)；

第三合并模塊，用于若不存在未合并的節(jié)點(diǎn)，則查找距離最小的兩個(gè)網(wǎng)絡(luò)分區(qū)，將距離最小的兩個(gè)網(wǎng)絡(luò)分區(qū)合并，直至所述區(qū)塊鏈網(wǎng)絡(luò)中所有節(jié)點(diǎn)在同一個(gè)網(wǎng)絡(luò)分區(qū)內(nèi)，所述查找距離最小的兩個(gè)網(wǎng)絡(luò)分區(qū)，包括：對(duì)每?jī)蓚€(gè)網(wǎng)絡(luò)分區(qū)，將所述兩個(gè)網(wǎng)絡(luò)分區(qū)之間距離最小的節(jié)點(diǎn)之間的距離作為所述兩個(gè)網(wǎng)絡(luò)分區(qū)之間的距離；在確定每?jī)蓚€(gè)網(wǎng)絡(luò)分區(qū)之間的距離的情況下，查找距離最小的兩個(gè)網(wǎng)絡(luò)分區(qū)。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：

生成模塊，用于生成樹(shù)狀結(jié)構(gòu)，所述樹(shù)狀結(jié)構(gòu)中每棵子樹(shù)分別為一個(gè)網(wǎng)絡(luò)分區(qū)。