[發(fā)明專利]一種基于區(qū)塊鏈的分片方法及裝置

有效

• 申請?zhí)枺?/td>: 201910147729.4
• 申請日: 2019-02-27
• 公開（公告）號: CN110753026B
• 公開（公告）日: 2020-10-30
• 發(fā)明（設(shè)計(jì)）人: 張紫榮;孔力;范輝;李博
• 申請（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;G06K9/62
• 代理公司: 北京超成律師事務(wù)所 11646
• 代理人: 鄧超

1.一種基于區(qū)塊鏈的分片方法，其特征在于，應(yīng)用于區(qū)塊鏈網(wǎng)絡(luò)中的目標(biāo)節(jié)點(diǎn)中，所述方法包括：

確定所述區(qū)塊鏈網(wǎng)絡(luò)中的第一主節(jié)點(diǎn)，若所述第一主節(jié)點(diǎn)為所述目標(biāo)節(jié)點(diǎn)，則將所述區(qū)塊鏈網(wǎng)絡(luò)中的各個(gè)候選節(jié)點(diǎn)分別劃分至不同的網(wǎng)絡(luò)分片中；

確定所述目標(biāo)節(jié)點(diǎn)所在的目標(biāo)網(wǎng)絡(luò)分片中的第二主節(jié)點(diǎn)；

若所述第二主節(jié)點(diǎn)為所述目標(biāo)節(jié)點(diǎn)，則基于所述目標(biāo)網(wǎng)絡(luò)分片中各個(gè)候選節(jié)點(diǎn)所處的地址信息和/或網(wǎng)絡(luò)延遲時(shí)間，確定所述目標(biāo)網(wǎng)絡(luò)分片中用于參與數(shù)據(jù)驗(yàn)證的驗(yàn)證節(jié)點(diǎn)。

2.如權(quán)利要求1所述的方法，其特征在于，所述基于所述目標(biāo)網(wǎng)絡(luò)分片中各個(gè)候選節(jié)點(diǎn)所處的地址信息，確定所述目標(biāo)網(wǎng)絡(luò)分片中用于參與數(shù)據(jù)驗(yàn)證的驗(yàn)證節(jié)點(diǎn)，包括：

根據(jù)所述目標(biāo)網(wǎng)絡(luò)分片中各個(gè)候選節(jié)點(diǎn)所處的地址信息，將各個(gè)候選節(jié)點(diǎn)劃分到至少一個(gè)聚類；

根據(jù)得到的各個(gè)聚類，確定所述目標(biāo)網(wǎng)絡(luò)分片中用于參與數(shù)據(jù)驗(yàn)證的預(yù)設(shè)個(gè)數(shù)的驗(yàn)證節(jié)點(diǎn)。

3.如權(quán)利要求2所述的方法，其特征在于，所述地址信息包括地理位置；

所述根據(jù)所述目標(biāo)網(wǎng)絡(luò)分片中各個(gè)候選節(jié)點(diǎn)所處的地址信息，將各個(gè)候選節(jié)點(diǎn)劃分到至少一個(gè)聚類，包括：

根據(jù)所述目標(biāo)網(wǎng)絡(luò)分片中各個(gè)候選節(jié)點(diǎn)所處的地理位置，將地理位置在同一地理區(qū)域范圍內(nèi)的所述候選節(jié)點(diǎn)劃分在同一聚類中；

所述根據(jù)得到的各個(gè)聚類，確定所述目標(biāo)網(wǎng)絡(luò)分片中用于參與數(shù)據(jù)驗(yàn)證的預(yù)設(shè)個(gè)數(shù)的驗(yàn)證節(jié)點(diǎn)，包括：

根據(jù)得到的各個(gè)聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量，將各個(gè)聚類按照所述候選節(jié)點(diǎn)的數(shù)量由大到小的順序進(jìn)行排列；

若排列在首位的聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量等于所述預(yù)設(shè)個(gè)數(shù)，則將所述排列在首位的聚類中的全部候選節(jié)點(diǎn)作為所述驗(yàn)證節(jié)點(diǎn)；

若所述排列在首位的聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量小于所述預(yù)設(shè)個(gè)數(shù)，則按照各個(gè)聚類的排列順序，依次從各個(gè)聚類中選取所述驗(yàn)證節(jié)點(diǎn)，直至選取的所述驗(yàn)證節(jié)點(diǎn)的數(shù)量滿足所述預(yù)設(shè)個(gè)數(shù)。

4.如權(quán)利要求3所述的方法，其特征在于，所述地址信息包括互聯(lián)網(wǎng)協(xié)議IP地址；若所述排列在首位的聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量大于所述預(yù)設(shè)個(gè)數(shù)時(shí)，所述方法還包括：

根據(jù)以下方式確定所述目標(biāo)網(wǎng)絡(luò)分片中用于參與數(shù)據(jù)驗(yàn)證的預(yù)設(shè)個(gè)數(shù)的驗(yàn)證節(jié)點(diǎn)：

根據(jù)所述排列在首位的聚類中各個(gè)候選節(jié)點(diǎn)的IP地址，將IP地址處于同一網(wǎng)段的候選節(jié)點(diǎn)劃分在同一子聚類中；

根據(jù)得到的各個(gè)子聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量，將各個(gè)子聚類按照所述候選節(jié)點(diǎn)的數(shù)量由大到小的順序進(jìn)行排列；

若排列在首位的子聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量等于所述預(yù)設(shè)個(gè)數(shù)，則將所述排列在首位的子聚類中的全部候選節(jié)點(diǎn)作為所述驗(yàn)證節(jié)點(diǎn)；

若所述排列在首位的子聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量小于所述預(yù)設(shè)個(gè)數(shù)，則按照各個(gè)子聚類的排列順序，依次從各個(gè)子聚類中選取所述驗(yàn)證節(jié)點(diǎn)，直至選取的所述驗(yàn)證節(jié)點(diǎn)的數(shù)量滿足所述預(yù)設(shè)個(gè)數(shù)。

5.如權(quán)利要求3所述的方法，其特征在于，所述地址信息包括互聯(lián)網(wǎng)協(xié)議IP地址；若所述排列在首位的聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量小于所述預(yù)設(shè)個(gè)數(shù)，在從第i個(gè)聚類中選取所述驗(yàn)證節(jié)點(diǎn)時(shí)，所述方法還包括：

若所述第i個(gè)聚類中包括的所述候選節(jié)點(diǎn)的個(gè)數(shù)大于待選取的所述驗(yàn)證節(jié)點(diǎn)的個(gè)數(shù)時(shí)，i為大于1的整數(shù)，根據(jù)以下方式確定所述目標(biāo)網(wǎng)絡(luò)分片中用于參與數(shù)據(jù)驗(yàn)證的預(yù)設(shè)個(gè)數(shù)的驗(yàn)證節(jié)點(diǎn)：

根據(jù)所述第i個(gè)聚類中各個(gè)候選節(jié)點(diǎn)的IP地址，將IP地址處于同一網(wǎng)段的候選節(jié)點(diǎn)劃分在同一子聚類中；

根據(jù)得到的各個(gè)子聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量，將各個(gè)子聚類按照所述候選節(jié)點(diǎn)的數(shù)量由大到小的順序進(jìn)行排列；

若排列在首位的子聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量等于所述待選取的所述驗(yàn)證節(jié)點(diǎn)的個(gè)數(shù)，則將所述排列在首位的子聚類中的全部候選節(jié)點(diǎn)作為所述驗(yàn)證節(jié)點(diǎn)；

若所述排列在首位的子聚類中包括的所述候選節(jié)點(diǎn)的數(shù)量小于所述待選取的所述驗(yàn)證節(jié)點(diǎn)的個(gè)數(shù)，則按照各個(gè)子聚類的排列順序，依次從各個(gè)子聚類中選取所述驗(yàn)證節(jié)點(diǎn)，直至選取的所述驗(yàn)證節(jié)點(diǎn)的數(shù)量滿足所述預(yù)設(shè)個(gè)數(shù)。