[發明專利]基于區塊鏈的消息廣播方法、裝置、電子設備及存儲介質

有效

• 申請號: 202011384741.6
• 申請日: 2020-11-30
• 公開（公告）號: CN112565389B
• 公開（公告）日: 2021-09-24
• 發明（設計）人: 杜茂兵;賴奕宇
• 申請（專利權）人: 網易(杭州)網絡有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 鐘揚飛

本申請提供一種基于區塊鏈的消息廣播方法、裝置、電子設備及存儲介質，涉及區塊鏈技術領域。其中，該方法可以應用于區塊鏈中的任一節點，該區塊鏈中的多個節點可以共同構成一預設完全N叉樹，該方法包括：若本節點生成待廣播消息，根據預設完全N叉樹確定根節點，預設完全N叉樹根據每個節點的節點標識、節點之間的拓撲關系、以及預設根節點構造，其中，N為大于2的整數；向根節點發送待廣播消息，以使根節點根據預設完全N叉樹的拓撲關系向區塊鏈中的其他節點有向轉發待廣播消息，應用本申請實施例，可以實現待廣播消息的有向轉發，解決待廣播消息被重復發送的問題，避免廣播風暴、節省帶寬資源。

技術領域

本申請涉及區塊鏈技術領域，特別涉及一種基于區塊鏈的消息廣播方法、裝置、電子設備及存儲介質。

背景技術

Kademlia是一種P2P重疊網絡傳輸協議，可以用于構建分布式的P2P電腦網絡，Kademlia節點可以利用分布式散列表(DHT)儲存資料索引，通過現有的局域網/廣域網，可以建立起一個新的虛擬網絡或重疊網絡，Kademlia節點間則使用傳輸通訊協議UDP進行數據交互。

目前，在公鏈區塊鏈P2P網絡中，基本使用Kademlia或類Kademlia算法的網絡拓撲來實現消息的廣播。

但現有的消息廣播方式，由于消息在發送過程中，會存在大量的消息重復發送，并且反復廣播的現象，因此，現有的廣播方式，會存在嚴重的廣播風暴以及帶寬浪費的情況。

發明內容

本申請的目的在于，針對上述現有技術中的不足，提供一種基于區塊鏈的消息廣播方法、裝置、電子設備及存儲介質，可以避免廣播風暴、節省帶寬資源。

為實現上述目的，本申請實施例采用的技術方案如下：

第一方面，本申請實施例提供了一種基于區塊鏈的消息廣播方法，應用于區塊鏈中的任一節點，所述區塊鏈中的多個節點共同構成一預設完全N叉樹，所述方法包括：

若本節點生成待廣播消息，根據所述預設完全N叉樹確定根節點，所述預設完全N叉樹根據每個所述節點的節點標識、節點之間的拓撲關系、以及預設根節點構造，其中，N為大于2的整數，用于指示所述預設完全N叉樹中每個所述節點最多可配置的子節點數；

向所述根節點發送所述待廣播消息，以使所述根節點根據所述預設完全N叉樹的拓撲關系向所述區塊鏈中的其他節點有向轉發所述待廣播消息。

可選地，所述有向轉發所述待廣播消息包括：以所述根節點為起點向所述拓撲關系中的子節點依次轉發所述待廣播消息。

可選地，所述方法還包括：

獲取所述區塊鏈中每個節點的節點標識；

根據每個所述節點的節點標識、預設根節點以及預設拓撲規則，建立所述預設完全N叉樹。

可選地，所述根據每個所述節點的節點標識、預設根節點以及預設拓撲規則，建立所述預設完全N叉樹，包括：

根據所述節點標識，對每個所述節點的節點標識進行排序，獲取排序后的節點標識列表；

根據所述節點標識列表、預設根節點以及預設拓撲規則，建立所述預設完全N叉樹。

可選地，所述方法還包括：

接收待注冊節點發送的節點注冊請求，所述節點注冊請求用于請求分配網絡地址；

根據所述節點注冊請求，向所述待注冊節點發送當前節點注冊列表，所述當前節點注冊列表包括為待注冊節點分配的網絡地址，所述當前節點注冊列表用于記錄已注冊的至少一個節點分配的網絡地址；

向所述其他節點發送為所述待注冊節點分配的網絡地址。

可選地，所述待廣播消息包括：消息類型、本節點的節點標識，消息內容；