[发明专利]P2P网络中的消息广播方法及装置

说明书

本发明提供了一种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网络中的全部节点均接收到所述目标消息，包括：

分布广播步骤：接收到所述目标消息的所述第二节点和第三节点均转化为所 述第一节点，各个所述第一节点依次在未接收到目标消息的节点中选取各自对应 的第二节点和第三节点，以及，所述第一节点分别向对应的所述第二节点和第三 节点发送所述目标消息；