[發明專利]一種基于區塊鏈的分片方法及裝置

有效

• 申請號: 201910147729.4
• 申請日: 2019-02-27
• 公開（公告）號: CN110753026B
• 公開（公告）日: 2020-10-30
• 發明（設計）人: 張紫榮;孔力;范輝;李博
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;G06K9/62
• 代理公司: 北京超成律師事務所 11646
• 代理人: 鄧超

本申請提供了一種基于區塊鏈的分片方法及裝置，其中，該方法包括：確定區塊鏈網絡中的第一主節點，若第一主節點為目標節點，則將區塊鏈網絡中的各個候選節點分別劃分至不同的網絡分片中；確定目標節點所在的目標網絡分片中的第二主節點；若第二主節點為目標節點，則基于目標網絡分片中各個候選節點所處的地址信息和/或網絡延遲時間，確定目標網絡分片中用于參與數據驗證的驗證節點。本申請實施例通過上述方案，首先將各個候選節點分配到不同的分片中，可以提高區塊鏈網絡的吞吐量，然后根據節點的地址信息和網絡延遲時間，選擇出各個分片中用于參與數據驗證的驗證節點，進一步降低各節點進行數據驗證時的延遲，提高區塊鏈網絡的實時性。

技術領域

本申請涉及互聯網技術領域，具體而言，涉及一種基于區塊鏈的分片方法及裝置。

背景技術

隨著區塊鏈技術的不斷發展，區塊鏈技術對解決信息共享、數據確權、隱私保護等當今互聯網核心問題等發揮著重要的作用。區塊鏈網絡中包括多個節點，節點是區塊鏈網絡中處理數據的基本單位，每個節點可以將處理完成的數據進行打包后生成區塊，這些區塊按照時間先后順序連接起來便可以形成區塊鏈。

目前，區塊鏈技術可以應用在證券交易、電子商務等應用場景，區塊鏈網絡中各個節點可以用于實現對交易數據的驗證等，但是考慮到每個節點處理數據的速度有限，而且待驗證的數據在各個節點之間傳輸時也存在一定的延遲，這導致區塊鏈技術的數據處理性能受限，很難適用在實時性要求較高的應用場景下。

發明內容

有鑒于此，本申請實施例的目的在于提供一種基于區塊鏈的分片方法及裝置，以提高區塊鏈網絡進行數據驗證的實時性。

主要包括以下幾個方面：

第一方面，本申請實施例提供了一種基于區塊鏈的分片方法，應用于區塊鏈網絡中的目標節點中，所述方法包括：

確定所述區塊鏈網絡中的第一主節點，若所述第一主節點為所述目標節點，則將所述區塊鏈網絡中的各個候選節點分別劃分至不同的網絡分片中；

確定所述目標節點所在的目標網絡分片中的第二主節點；

若所述第二主節點為所述目標節點，則基于所述目標網絡分片中各個候選節點所處的地址信息和/或網絡延遲時間，確定所述目標網絡分片中用于參與數據驗證的驗證節點。

在一種可能的實施方式中，所述基于所述目標網絡分片中各個候選節點所處的地址信息，確定所述目標網絡分片中用于參與數據驗證的驗證節點，包括：

根據所述目標網絡分片中各個候選節點所處的地址信息，將各個候選節點劃分到至少一個聚類；

根據得到的各個聚類，確定所述目標網絡分片中用于參與數據驗證的預設個數的驗證節點。

在一種可能的實施方式中，所述地址信息包括地理位置；

所述根據所述目標網絡分片中各個候選節點所處的地址信息，將各個候選節點劃分到至少一個聚類，包括：

根據所述目標網絡分片中各個候選節點所處的地理位置，將地理位置在同一地理區域范圍內的所述候選節點劃分在同一聚類中；

所述根據得到的各個聚類，確定所述目標網絡分片中用于參與數據驗證的預設個數的驗證節點，包括：

根據得到的各個聚類中包括的所述候選節點的數量，將各個聚類按照所述候選節點的數量由大到小的順序進行排列；

若排列在首位的聚類中包括的所述候選節點的數量等于所述預設個數，則將所述排列在首位的聚類中的全部候選節點作為所述驗證節點；

若所述排列在首位的聚類中包括的所述候選節點的數量小于所述預設個數，則按照各個聚類的排列順序，依次從各個聚類中選取所述驗證節點，直至選取的所述驗證節點的數量滿足所述預設個數。