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

有效

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

本發明提供了一種P2P網絡中的消息廣播方法及裝置，消息廣播方法包括：在P2P網絡中，第一節點在未接收到目標消息的節點中選取對應的第二節點和第三節點；其中，所述第一節點為接收到所述目標消息的節點，所述第二節點為與當前第一節點之間距離最近的節點，所述第三節點為當前第一節點在剩余未被選取的節點中隨機選取的節點；所述第一節點分別向所述第二節點和第三節點發送所述目標消息；以及，接收到目標消息的所述第二節點和第三節點分別轉化為第一節點，并分別向各自對應的未接收到目標消息的節點發送所述目標消息，直至所述P2P網絡中的全部節點均接收到目標消息。本發明能夠實現在P2P網絡中高效且快速的消息廣播，廣播過程可靠。

技術領域

本發明涉及計算機技術領域，具體涉及一種P2P網絡中的消息廣播方法及裝 置。

背景技術

目前，在P2P網絡中進行消息廣播的方式通常為泛洪式廣播，該種廣播方式 由于容易出現多次重復廣播的情形，會造成網絡擁塞的問題，而針對該問題，還 可以應用k-ary搜索廣播的方式進行P2P網絡中的消息廣播，通過一個節點試圖到 達所有的聯系人，它將發送o(log2n)消息，而其他節點將發送很少的消息，實 現了具有相同深度o(log2n)的平衡樹，但如果某些節點比其他節點廣播的頻率 高于其他節點，會使得第一個聯系人將遭受較高的負載，因此該種方式也存在廣 播樹不平衡的問題。針對k-ary搜索廣播方式存在的問題，還可以應用分區算法的 方式在P2P網絡中進行消息廣播，通過考慮到不同的λ值，若λ值較高，轉發節 點將承受較高的負載(發送λ消息而不是2)，但樹的深度將減少到o(logλn)，從而減少整體延遲，但應用分區算法的方式在發起廣播之前需要發現節點，也存 在會增加整體延遲的問題，也就是說，上述消息廣播方式中的任何節點的故障都 會導致整個分支錯過廣播，包括節點的加入和離開(流失)以及路由表中容納的 陳舊信息。

現有技術中，為了解決上述問題，應用傳統的DHT廣播在P2P網絡中進行消 息廣播，例如Chord中廣播，KAD中的廣播，通過轉發到指定的Key空間或者是 與Key距離最近的幾個節點，雖然該種方式相比于前述的泛洪式廣播，解決了大 量重復廣播，但搜索時候卻需要多次跳轉才能獲得數據。

因此，如何提高P2P網絡中的消息廣播的廣播效率并保證消息廣播的可靠性， 是亟待解決的問題。

發明內容

針對現有技術中的問題，本發明提供一種P2P網絡中的消息廣播方法及裝置， 能夠實現在P2P網絡中高效且快速的消息廣播，且廣播過程可靠。

為解決上述技術問題，本發明提供以下技術方案：

第一方面，本發明提供一種P2P網絡中的消息廣播方法，所述消息廣播方法 包括：

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

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

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

以及，接收到目標消息的所述第二節點和第三節點分別轉化為第一節點，并 分別向各自對應的未接收到目標消息的節點發送所述目標消息，直至所述P2P網 絡中的全部節點均接收到所述目標消息。

一實施例中，接收到目標消息的所述第二節點和第三節點分別轉化為第一節 點，并分別向各自對應的未接收到目標消息的節點發送所述目標消息，直至所述 P2P網絡中的全部節點均接收到所述目標消息，包括：

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