[發明專利]P2P網絡中的消息廣播方法及裝置

有效

• 申請號: 201810750806.0
• 申請日: 2018-07-10
• 公開（公告）號: CN109218037B
• 公開（公告）日: 2021-01-22
• 發明（設計）人: 楊舟;李升林;孫立林
• 申請（專利權）人: 矩陣元技術（深圳）有限公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L29/08;H04L12/851
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 王濤

1.一種P2P網絡中的消息廣播方法，其特征在于，所述消息廣播方法包括：

在P2P網絡中，第一節點在未接收到目標消息的節點中選取對應的第二節點和第三節點；

其中，所述第一節點為接收到所述目標消息的節點，所述第二節點為與當前第一節點之間距離最近的節點，所述第三節點為當前第一節點在剩余未被選取的節點中隨機選取的節點；

所述第一節點分別向所述第二節點和第三節點發送所述目標消息；

分布廣播步驟：接收到所述目標消息的所述第二節點和第三節點均轉化為所述第一節點，各個所述第一節點依次在未接收到目標消息的節點中選取各自對應的第二節點和第三節點，以及，所述第一節點分別向對應的所述第二節點和第三節點發送所述目標消息；

重復執行所述分布廣播步驟，直至所述P2P網絡中的全部節點均轉化為所述第一節點；

在所述第一節點分別向對應的所述第二節點和第三節點發送所述目標消息之前，所述消息廣播方法還包括：

將當前所述第一節點選取的第二節點和第三節點各自對應的唯一標識添加至所述目標消息中，使得經由所述第二節點和第三節點轉化的第一節點根據接收到的所述目標消息中的唯一標識，確定所述P2P網絡中未接收到目標消息的節點。

2.根據權利要求1所述的消息廣播方法，其特征在于，在所述第一節點在未接收到目標消息的節點中選取對應的第二節點和第三節點之前，所述消息廣播方法還包括：

將所述P2P網絡中的當前節點與其對應的其他節點進行距離劃分；

將根據距離劃分結果將各個節點分別劃分至當前節點對應的分布組中；

將各個分布組的信息存儲至當前節點對應的路由表中，其中，所述路由表中包含有當前節點對應的各個分布組的編號、各個分布組中的節點的距離區間和距離范圍。

3.根據權利要求2所述的消息廣播方法，其特征在于，所述將所述P2P網絡中的當前節點與其對應的其他節點進行距離劃分，包括：

應用分布式存儲及路由Kadmlia算法，將所述P2P網絡中的當前節點與其對應的其他節點進行距離劃分。

4.根據權利要求2所述的消息廣播方法，其特征在于，所述第一節點在未接收到目標消息的節點中選取對應的第二節點和第三節點，包括：

所述第一節點在未接收到目標消息的節點中，根據對應的所述路由表選取與其距離最近的一個或多個節點，作為對應的一個或多個所述第二節點；

以及，在未接收到目標消息且未被選取的節點中，隨機選取一個或多個節點，作為一個或多個所述第三節點。

5.一種P2P網絡中的消息廣播系統，其特征在于，所述消息廣播系統包括：

節點選取模塊，用于在P2P網絡中，第一節點在未接收到目標消息的節點中選取對應的第二節點和第三節點；

其中，所述第一節點為接收到所述目標消息的節點，所述第二節點為與當前第一節點之間距離最近的節點，所述第三節點為當前第一節點在剩余未被選取的節點中隨機選取的節點；

消息廣播模塊，用于使所述第一節點分別向所述第二節點和第三節點發送所述目標消息；

消息分布廣播模塊，包括：

分布廣播步驟執行單元，用于執行分布廣播步驟：接收到所述目標消息的所述第二節點和第三節點均轉化為所述第一節點，各個所述第一節點依次在未接收到目標消息的節點中選取各自對應的第二節點和第三節點，以及，所述第一節點分別向對應的所述第二節點和第三節點發送所述目標消息；

重復執行單元，用于重復執行所述分布廣播步驟，直至所述P2P網絡中的全部節點均轉化為所述第一節點；

目標消息更新模塊，用于將當前所述第一節點選取的第二節點和第三節點各自對應的唯一標識添加至所述目標消息中，使得經由所述第二節點和第三節點轉化的第一節點根據接收到的所述目標消息中的唯一標識，確定所述P2P網絡中未接收到目標消息的節點。