[發(fā)明專利]節(jié)點集合的維護方法及裝置

有效

• 申請?zhí)枺?/td>: 202211530168.4
• 申請日: 2022-12-01
• 公開（公告）號: CN115567542B
• 公開（公告）日: 2023-03-10
• 發(fā)明（設計）人: 焦夢洪
• 申請（專利權）人: 杭州螞蟻酷愛科技有限公司
• 主分類號: H04L67/104
• 分類號: H04L67/104;G06F16/22;G06F16/2458;G06F16/27
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 陳蕾

一種節(jié)點集合的維護方法及裝置。該方法應用于基于結構化P2P網(wǎng)絡構建的區(qū)塊鏈網(wǎng)絡中的任一區(qū)塊鏈節(jié)點，各個區(qū)塊鏈節(jié)點與2 ⁿ叉樹中的至少部分葉子節(jié)點一一對應，任意兩區(qū)塊鏈節(jié)點的異或距離由相應葉子節(jié)點的節(jié)點標識計算得到，n為正整數(shù)；所述任一區(qū)塊鏈節(jié)點維護有與每個預設值一一對應的節(jié)點集合，與任一預設值對應的節(jié)點集合用于記錄與所述任一區(qū)塊鏈節(jié)點的異或距離為所述任一預設值的區(qū)塊鏈節(jié)點；包括：查找目標節(jié)點集合對應的目標子樹；確定包含與候選區(qū)塊鏈節(jié)點對應的葉子節(jié)點的一級子樹；在任一一級子樹包含與候選區(qū)塊鏈節(jié)點對應的葉子節(jié)點的情況下，從相應的候選區(qū)塊鏈節(jié)點中選取至少一個目標區(qū)塊鏈節(jié)點記錄至目標節(jié)點集合中。

技術領域

本說明書實施例屬于區(qū)塊鏈技術領域，尤其涉及一種節(jié)點集合的維護方法及裝置。

背景技術

現(xiàn)階段，基于區(qū)塊鏈網(wǎng)絡可以實現(xiàn)多種形式的區(qū)塊鏈應用或區(qū)塊鏈服務。用戶可以通過區(qū)塊鏈節(jié)點參與實現(xiàn)區(qū)塊鏈的相關事務，例如，區(qū)塊鏈系統(tǒng)中分別對應不同用戶的多個區(qū)塊鏈節(jié)點，可以基于同態(tài)加密、零知識證明等隱私技術針對某一節(jié)點的私有數(shù)據(jù)進行安全多方計算（Secure Multi-Party Computation，SMPC）。再例如，基于區(qū)塊鏈網(wǎng)絡可以在不同用戶賬戶之間實現(xiàn)轉賬；再例如，還可以基于區(qū)塊鏈網(wǎng)絡發(fā)行數(shù)字畫作、數(shù)字頭像、GIF等數(shù)字藏品對應的NFT（Non-Fungible Token，非同質化代幣），以便NFT所承載的數(shù)字藏品的所有權能夠在區(qū)塊鏈網(wǎng)絡的用戶之間流通，從而產生對應于數(shù)字藏品的價值。

區(qū)塊鏈網(wǎng)絡通常基于結構化P2P（Peer-to-Peer，點對點）網(wǎng)絡構建，該網(wǎng)絡中的各個區(qū)塊鏈節(jié)點可以分別維護用于記錄網(wǎng)絡中其他區(qū)塊鏈節(jié)點的至少一個節(jié)點集合，以便基于節(jié)點集合中記錄的區(qū)塊鏈節(jié)點在不同區(qū)塊鏈節(jié)點之間進行數(shù)據(jù)傳輸。而且，各個節(jié)點集合中分別記錄的區(qū)塊鏈節(jié)點的數(shù)量通常小于相應子樹對應的全部區(qū)塊鏈節(jié)點的數(shù)量，因此按照不同原則選擇節(jié)點集合中應當記錄哪些區(qū)塊鏈節(jié)點，將帶來不同的通信性能。

在相關技術中，任一區(qū)塊鏈節(jié)點通常采用下述方式向任一節(jié)點集合中添加區(qū)塊鏈節(jié)點：一種是按照先來后到的原則，將最先連接的預設數(shù)量個節(jié)點添加至所述任一節(jié)點集合，并且為了安全考慮優(yōu)先保留連接時間較久的區(qū)塊鏈節(jié)點。另一種是按照與所述任一區(qū)塊鏈節(jié)點之間的RTT（Round Trip Time，往返時間），將RTT較小的預設數(shù)量個區(qū)塊鏈節(jié)點添加至所述任一節(jié)點集合。在采用上述方式確定任一子樹對應的節(jié)點集合應當記錄哪些區(qū)塊鏈節(jié)點時，確定出的各個區(qū)塊鏈節(jié)點分別對應的葉子節(jié)點在該子樹中仍然是隨機分布的，因此對于區(qū)塊鏈網(wǎng)絡中的任意兩個區(qū)塊鏈節(jié)點而言，通過該節(jié)點集合中記錄的區(qū)塊鏈節(jié)點確定出的最短路徑很可能并非最優(yōu)，從而導致兩區(qū)塊鏈節(jié)點之間的數(shù)據(jù)傳輸需要經過較多跳數(shù)才能實現(xiàn)，影響了區(qū)塊鏈網(wǎng)絡的通信性能。

發(fā)明內容

本發(fā)明的目的在于提供一種節(jié)點集合的維護方法及裝置。

根據(jù)本說明書一個或多個實施例的第一方面，提出了一種節(jié)點集合的維護方法，應用于區(qū)塊鏈網(wǎng)絡中的任一區(qū)塊鏈節(jié)點，所述區(qū)塊鏈網(wǎng)絡基于結構化P2P網(wǎng)絡構建，所述區(qū)塊鏈網(wǎng)絡中的各個區(qū)塊鏈節(jié)點與2ⁿ叉樹中的至少部分葉子節(jié)點一一對應，其中，任意兩個區(qū)塊鏈節(jié)點的異或距離由相應葉子節(jié)點的節(jié)點標識計算得到，且所述2ⁿ叉樹中屬于同一子樹的各個葉子節(jié)點的節(jié)點標識分別與所述任一區(qū)塊鏈節(jié)點對應的葉子節(jié)點的節(jié)點標識計算得到的異或距離相同，所述n為正整數(shù)；所述任一區(qū)塊鏈節(jié)點維護有與每個預設值一一對應的節(jié)點集合，與任一預設值對應的節(jié)點集合用于記錄與所述任一區(qū)塊鏈節(jié)點的異或距離為所述任一預設值的區(qū)塊鏈節(jié)點；所述方法包括：

針對任一預設值對應的目標節(jié)點集合，查找所述2ⁿ叉樹中對應的目標子樹，其中，所述目標子樹包含2ⁿ個一級子樹，各個一級子樹的根節(jié)點分別為所述目標子樹的根節(jié)點的子節(jié)點；

確定包含與候選區(qū)塊鏈節(jié)點對應的葉子節(jié)點的一級子樹，所述候選區(qū)塊鏈節(jié)點是所述任一區(qū)塊鏈節(jié)點在所述區(qū)塊鏈網(wǎng)絡中發(fā)現(xiàn)的區(qū)塊鏈節(jié)點；