CN109218037B

CN109218037B - P2p网络中的消息广播方法及装置

Info

Publication number: CN109218037B
Application number: CN201810750806.0A
Authority: CN
Inventors: 杨舟; 李升林; 孙立林
Original assignee: Juzix Technology Shenzhen Co ltd
Current assignee: Juzix Technology Shenzhen Co ltd
Priority date: 2018-07-10
Filing date: 2018-07-10
Publication date: 2021-01-22
Anticipated expiration: 2038-07-10
Also published as: WO2020011011A1; CN109218037A

Abstract

本发明提供了一种P2P网络中的消息广播方法及装置，消息广播方法包括：在P2P网络中，第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点；其中，所述第一节点为接收到所述目标消息的节点，所述第二节点为与当前第一节点之间距离最近的节点，所述第三节点为当前第一节点在剩余未被选取的节点中随机选取的节点；所述第一节点分别向所述第二节点和第三节点发送所述目标消息；以及，接收到目标消息的所述第二节点和第三节点分别转化为第一节点，并分别向各自对应的未接收到目标消息的节点发送所述目标消息，直至所述P2P网络中的全部节点均接收到目标消息。本发明能够实现在P2P网络中高效且快速的消息广播，广播过程可靠。

Description

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网络中的全部节点均接收到所述目标消息，包括：

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

重复执行所述分布广播步骤，直至所述P2P网络中的全部节点均转化为所述第一节点。

一实施例中，在所述第一节点分别向对应的所述第二节点和第三节点发送所述目标消息之前，所述消息广播方法还包括：

将当前所述第一节点选取的第二节点和第三节点各自对应的唯一标识添加至所述目标消息中，使得经由所述第二节点和第三节点转化的第一节点根据接收到的所述目标消息中的唯一标识，确定所述P2P网络中未接收到目标消息的节点。

一实施例中，在所述第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点之前，所述消息广播方法还包括：

将所述P2P网络中的当前节点与其对应的其他节点进行距离划分；

将根据距离划分结果将各个节点分别划分至当前节点对应的分布组中；

将各个分布组的信息存储至当前节点对应的路由表中，其中，所述路由表中包含有当前节点对应的各个分布组的编号、各个分布组中的节点的距离区间和距离范围。

一实施例中，所述将所述P2P网络中的当前节点与其对应的其他节点进行距离划分，包括：

应用分布式存储及路由Kadmlia算法，将所述P2P网络中的当前节点与其对应的其他节点进行距离划分。

一实施例中，所述第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点，包括：

所述第一节点在未接收到目标消息的节点中，根据对应的所述路由表选取与其距离最近的一个或多个节点，作为对应的一个或多个所述第二节点；

以及，在未接收到目标消息且未被选取的节点中，随机选取一个或多个节点，作为一个或多个所述第三节点。

第二方面，本发明提供一种P2P网络中的消息广播系统，所述消息广播系统包括：

节点选取模块，用于在P2P网络中，第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点；

消息广播模块，用于使所述第一节点分别向所述第二节点和第三节点发送所述目标消息；

消息分布广播模块，用于使接收到目标消息的所述第二节点和第三节点分别转化为第一节点，并分别向各自对应的未接收到目标消息的节点发送所述目标消息，直至所述P2P网络中的全部节点均接收到所述目标消息。

一实施例中，所述消息分布广播模块包括：

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

重复执行单元，用于重复执行所述分布广播步骤，直至所述P2P网络中的全部节点均转化为所述第一节点。

一实施例中，所述消息广播系统还包括：

目标消息更新模块，用于将当前所述第一节点选取的第二节点和第三节点各自对应的唯一标识添加至所述目标消息中，使得经由所述第二节点和第三节点转化的第一节点根据接收到的所述目标消息中的唯一标识，确定所述P2P网络中未接收到目标消息的节点。

一实施例中，所述消息广播系统还包括：

距离划分模块，用于将所述P2P网络中的当前节点与其对应的其他节点进行距离划分；

分布组划分模块，用于将根据距离划分结果将各个节点分别划分至当前节点对应的分布组中；

路由表存储模块，用于将各个分布组的信息存储至当前节点对应的路由表中，其中，所述路由表中包含有当前节点对应的各个分布组的编号、各个分布组中的节点的距离区间和距离范围。

一实施例中，所述距离划分模块包括：

分布式距离划分单元，用于应用分布式存储及路由Kadmlia算法，将所述P2P 网络中的当前节点与其对应的其他节点进行距离划分。

一实施例中，所述节点选取模块包括：

第二节点选取单元，用于使所述第一节点在未接收到目标消息的节点中，根据对应的所述路由表选取与其距离最近的一个或多个节点，作为对应的一个或多个所述第二节点；

第三节点选取单元，用于在未接收到目标消息且未被选取的节点中，随机选取一个或多个节点，作为一个或多个所述第三节点。

第三方面，本发明提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现所述P2P 网络中的消息广播方法的步骤。

第四方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现所述P2P网络中的消息广播方法的步骤。

由上述技术方案可知，本发明提供一种P2P网络中的消息广播方法，通过在 P2P网络中，第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点；其中，所述第一节点为接收到所述目标消息的节点，所述第二节点为与当前第一节点之间距离最近的节点，所述第三节点为当前第一节点在剩余未被选取的节点中随机选取的节点；所述第一节点分别向所述第二节点和第三节点发送所述目标消息；以及，接收到目标消息的所述第二节点和第三节点分别转化为第一节点，并分别向各自对应的未接收到目标消息的节点发送所述目标消息，直至所述 P2P网络中的全部节点均接收到所述目标消息，利用全新的广播算法，达到迅速在全网广播并尽量减少重复广播带来的网络拥堵的效果，通过基于Kademlia算法，对网络的节点进行距离划分，当对网络中消息进行广播时，不仅对离自己最近的节点进行广播，同时选择一些距离自己稍远的节点进行广播，达到在网络中迅速传播的目的，进而能够实现在P2P网络中高效且快速的消息广播，且广播过程可靠，避免了重复广播及整体延迟。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明的实施例中的P2P网络中的消息广播方法的流程示意图。

图2为本发明的第一节点A选取对应的第二节点的举例示意图。

图3为本发明的第一节点A选取对应的第三节点的举例示意图。

图4为本发明的第三节点C1转为第一节点AC1并选取对应节点的举例示意图。

图5为本发明的P2P网络中的消息广播方法中步骤300的流程示意图。

图6为本发明的第三节点C1转为第一节点AC1并选取对应第二节点和第三节点的举例示意图。

图7为本发明的包含有步骤A00的P2P网络中的消息广播方法的流程示意图。

图8为本发明的包含有步骤A00的步骤300的流程示意图。

图9为本发明的P2P网络中的消息广播方法中步骤001至003的流程示意图。

图10为本发明的实施例中的P2P网络中的消息广播系统的结构示意图。

图11为本发明的实施例中的电子设备的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的实施例提供一种P2P网络中的消息广播方法的具体实施方式，参见图1，所述P2P网络中的消息广播方法具体包括如下内容：

步骤100：在P2P网络中，第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点，其中，所述第一节点为接收到所述目标消息的节点，所述第二节点为与当前第一节点之间距离最近的节点，所述第三节点为当前第一节点在剩余未被选取的节点中随机选取的节点。

步骤200：所述第一节点分别向所述第二节点和第三节点发送所述目标消息。

在步骤100和200中，接收到所述目标消息的节点在P2P网络中选取距离最近的节点至少一个第二节点，并随机选取至少一个第三节点，然后当前的第一节点向其选取的全部的第二节点和第三节点分别发送目标消息。

可以理解的是，所述第一节点、第二节点和第三节点仅为方便论述而指代的节点，三者间并不存在顺序关系，具体来说：

其一，在P2P网络中的当前的消息广播过程中，任何一个接收到目标消息的节点均被称为第一节点，在消息广播的初始时刻，第一个向其他节点发送目标消息的初始节点也为第一节点，因为该初始节点实质上也为接收到所述目标消息的节点。

其二，在第一节点选取目标消息发送目标时，每个与该第一节点距离最近的节点均被称为第二节点，可以理解的是，所述与该第一节点距离最近可以通过分布式哈希表存储DHT算法中的Kademlia算法来确定Kademlia中使用了名为K- 桶的概念来储存其他(临近)节点的状态信息，这里的状态信息主要指的就是节点 ID、IP和端口，也就是说，由于当前第一节点对应的距离最近的节点可能不唯一，用处存储这些节点的K-桶也不唯一，举例来说，参见图2，若当前第一节点A距离最近的K-桶由3个，分别为B1-A、B2-A和B3-A，那么第一节点A则分别在 B1-A、B2-A和B3-A中分别选取第二节点，也就是说，第一节点A所选取的第二节点至少包含有3个，即第二节点B1、B2和B3，在本实施例中，所述第一节点可以分别在对应的每个K-桶中选择一个第二节点进行目标消息的发送，也可以在对应的每个K-桶中选择全部的节点作为各个第二节点进行目标消息发送。

其三，在第一节点选取目标消息发送目标时，在剩余未被选取的节点中随机选取的节点被称为第三节点，可以理解的是，所述第三节点的数量也可以根据实际应用情形进行设置，参见图3，例如第一节点A可以选择距离自己较远的两个节点C1和C2作为第三节点，并向第三节点C1和第三节点C2发送目标消息。

步骤300：接收到目标消息的所述第二节点和第三节点分别转化为第一节点，并分别向各自对应的未接收到目标消息的节点发送所述目标消息，直至所述P2P 网络中的全部节点均接收到所述目标消息。

在步骤300中接收到目标消息的所述第二节点和第三节点分别转化为第一节点，并分别向各自对应的未接收到目标消息的节点发送所述目标消息，直至所述 P2P网络中的全部节点均接收到所述目标消息。

例如，每个接收到所述目标消息的所述第二节点均可以将目标消息发送至从属于同一个K-桶中的其他节点，然后再在未接收到目标信息的剩余节点中随机选取节点发送目标消息，每个接收到所述目标消息的所述第三节点均可以先将自身转化为所述第一节点，然后按照上述步骤100和200中相同的处理方式将目标消息发送至其对应的节点中。

又例如，每个接收到所述目标消息的所述第二节点和第三节点均可以先将自身转化为所述第一节点，然后按照上述步骤100和200中相同的处理方式将目标消息发送至其对应的节点中，参见图4，以第三节点C1转为第一节点AC1为例进行示例，其选取的对应的节点包含有第二节点B4、第二节点B5、第二节点B6、第三节点C3和第三节点C4。

从上述描述可知，本发明的实施例提供的P2P网络中的消息广播方法，利用全新的广播算法，达到迅速在全网广播并尽量减少重复广播带来的网络拥堵的效果，对网络的节点进行距离划分，当对网络中消息进行广播时，不仅对离自己最近的节点进行广播，同时选择一些距离自己稍远的节点进行广播，达到在网络中迅速传播的目的，进而能够实现在P2P网络中高效且快速的消息广播，且广播过程可靠，避免了重复广播及整体延迟。

在一种具体实施方式中，在本发明的P2P网络中的消息广播方法的步骤100 具体包含有如下内容：

步骤101：所述第一节点在未接收到目标消息的节点中，根据对应的所述路由表选取与其距离最近的一个或多个节点，作为对应的一个或多个所述第二节点。

步骤102：在未接收到目标消息且未被选取的节点中，随机选取一个或多个节点，作为一个或多个所述第三节点。

在一种具体实施方式中，参见图5，本发明的P2P网络中的消息广播方法中的步骤300包括分布广播步骤和循环步骤304，其中，所述分布广播步骤包括步骤 301至303，所述步骤300具体包括如下内容：

步骤301：接收到所述目标消息的所述第二节点和第三节点均转化为所述第一节点。

步骤302：各个所述第一节点依次在未接收到目标消息的节点中选取各自对应的第二节点和第三节点。

步骤303：所述第一节点分别向对应的所述第二节点和第三节点发送所述目标消息。

步骤304：判断所述P2P网络中的全部节点是否均转化为所述第一节点。

若是，则确认完成P2P网络中的当前消息广播过程。

若否，则返回执行步骤301。

参见图6，上述步骤301至304以第三节点C1转为第一节点AC1为例进行示例，其选取的对应的节点包含有第二节点B4、第二节点B5、第二节点B6、第三节点C3和第三节点C4，且第二节点B4位于K-桶B1-AC中、第二节点B5位于 K-桶B2-AC中，以及，第二节点B6位于K-桶B3-AC中。

从上述描述可知，本发明的实施例提供一种P2P网络中的消息广播方法，每一个接收到目标消息的节点均应用查找对应的第二节点和第三节点的方式进行消息传递，能够实现在P2P网络中高效且快速的消息广播，且广播过程可靠，避免了重复广播及整体延迟。

在一种具体实施方式中，为了能够使得每个接收到目标消息的节点均能知道当前P2P网络中的哪些节点未收到目标消息，本发明还公开了步骤A00，该步骤 A00在步骤303及步骤200之前均执行，分别参见图7和图8，所述步骤A00具体包括如下内容：

步骤A00：将当前所述第一节点选取的第二节点和第三节点各自对应的唯一标识添加至所述目标消息中，使得经由所述第二节点和第三节点转化的第一节点根据接收到的所述目标消息中的唯一标识，确定所述P2P网络中未接收到目标消息的节点。

从上述描述可知，本发明的实施例提供一种P2P网络中的消息广播方法，通过将每一个被第一节点选中的第二节点和第三节点的唯一标识均加入目标消息中，使得每一个接收到目标消息的节点均能够获知有哪些节点已经接收到了目标消息，因此也就获知了当前P2P网络中哪些节点没有接收到目标消息，进而能够明确且快速地在这些没有接收到目标消息的节点中进行进一步地选取，有效保证了P2P网络中的消息广播的可靠性，避免了重复广播。

在一种具体实施方式中，在本发明的P2P网络中的消息广播方法的步骤100 之前，所述P2P网络中的消息广播方法还包含有步骤001至003，参见图9，所述步骤001至003具体包含有如下内容：

步骤001：将所述P2P网络中的当前节点与其对应的其他节点进行距离划分。

所述步骤001具体为：应用分布式存储及路由Kadmlia算法，将所述P2P网络中的当前节点与其对应的其他节点进行距离划分。

可以理解的是，通过基于Kademlia算法，对网络的节点进行距离划分，当对网络中消息进行广播时，不仅对离自己最近的节点进行广播，同时选择一些距离自己稍远的节点进行广播，达到在网络中迅速传播的目的。

步骤002：将根据距离划分结果将各个节点分别划分至当前节点对应的分布组中。

步骤003：将各个分布组的信息存储至当前节点对应的路由表中，其中，所述路由表中包含有当前节点对应的各个分布组的编号、各个分布组中的节点的距离区间和距离范围。

可以理解的是，所述分布组即为前述的K-桶，在一种具体举例中，在Kademlia 算法中每个节点都有一个160bit的ID值作为标志符，Key也是一个160bit的标志符，每一个加入Kad网络的计算机都会在160bit的key空间被分配一个节点ID (node ID)值(可以认为ID是随机产生的)，<key,value>对的数据就存放在ID 值“最”接近key值的节点上。

判断两个节点x,y的距离远近是基于数学上的异或的二进制运算，d(x,y)＝ x^y，既对应位相同时结果为0，不同时结果为1。例如：

010101

XOR 110001

Kademlia中使用了名为K-桶的概念来储存其他(临近)节点的状态信息，这里的状态信息主要指的就是节点ID,IP,和端口。

对于160bit的节点ID,就有160个K-桶，对于每一个K-桶i,它会储存与自己距离在区间[2^i,2^(i+1)]范围内的节点的信息，每个K-桶中储存有k个其他节点的信息，K-桶的具体举例参见表1。

表1

K-桶	距离区间	距离范围
			0	[<sub>2</sub><sup>0</sup>,<sub>2</sub><sup>1</sup>)	1
1	[<sub>2</sub><sup>1</sup>,<sub>2</sub><sup>2</sup>)	2-3
			2	[<sub>2</sub><sup>2</sup>,<sub>2</sub><sup>3</sup>)	4-7
I	[<sub>2</sub><sup>i</sup>,<sub>2</sub><sup>i+1</sup>)	/

在进行广播消息时，首先查找路由表中与之最近的桶，向其中的节点进行广播。

其次在整个路由表中随机选取2个不同的桶，对这两个桶中的节点进行广播。伪代码流程如表2所示：

表2

通过对网络中距离的随机选取，多个节点经过多次广播即可传播到整个网络。

从上述描述可知，本发明的实施例提供的P2P网络中的消息广播方法，广播发起者可以简单地向每个桶中的联系人发送消息。广播的接收者将转而将消息转发给其在本地区内的存储桶中的联系人，以及，利用全新的广播算法，达到迅速在全网广播并尽量减少重复广播带来的网络拥堵，区域内已经联系过的节点的标识符被包含在该消息中，以便广播不再被发送给它们以避免循环，可以应用于区块链网络、科学计算网络及物联网网络等领域，利用本发明可以构建更为快速有效的P2P网络，从而提升网络的广播性能。

为进一步的说明本方案，本发明还提供一种P2P网络中的消息广播方法的具体应用实例，具体包括如下内容：

S1：应用分布式存储及路由Kadmlia算法，将所述P2P网络中的当前节点与其对应的其他节点进行距离划分。

S2：将根据距离划分结果将各个节点分别划分至当前节点对应的分布组中。

S3：将各个分布组的信息存储至当前节点对应的路由表中，其中，所述路由表中包含有当前节点对应的各个分布组的编号、各个分布组中的节点的距离区间和距离范围。

S4：所述第一节点在未接收到目标消息的节点中，根据对应的所述路由表选取与其距离最近的一个或多个节点，作为对应的一个或多个所述第二节点。

S5：在未接收到目标消息且未被选取的节点中，随机选取一个或多个节点，作为一个或多个所述第三节点。

其中，所述第一节点为接收到所述目标消息的节点，所述第二节点为与当前第一节点之间距离最近的节点，所述第三节点为当前第一节点在剩余未被选取的节点中随机选取的节点。

S6：将当前所述第一节点选取的第二节点和第三节点各自对应的唯一标识添加至所述目标消息中，使得经由所述第二节点和第三节点转化的第一节点根据接收到的所述目标消息中的唯一标识，确定所述P2P网络中未接收到目标消息的节点。

S7：所述第一节点分别向所述第二节点和第三节点发送所述目标消息。

S8：接收到所述目标消息的所述第二节点和第三节点均转化为所述第一节点。

S9：各个所述第一节点依次在未接收到目标消息的节点中选取各自对应的第二节点和第三节点。

S10：将当前所述第一节点选取的第二节点和第三节点各自对应的唯一标识添加至所述目标消息中，使得经由所述第二节点和第三节点转化的第一节点根据接收到的所述目标消息中的唯一标识，确定所述P2P网络中未接收到目标消息的节点。

S11：所述第一节点分别向对应的所述第二节点和第三节点发送所述目标消息。

S12：判断所述P2P网络中的全部节点是否均转化为所述第一节点。

若是，则确认完成P2P网络中的当前消息广播过程。

若否，则返回执行步骤S9。

从上述描述可知，本发明的应用实例提供的P2P网络中的消息广播方法，利用全新的广播算法，达到迅速在全网广播并尽量减少重复广播带来的网络拥堵的效果，对网络的节点进行距离划分，当对网络中消息进行广播时，不仅对离自己最近的节点进行广播，同时选择一些距离自己稍远的节点进行广播，达到在网络中迅速传播的目的，进而能够实现在P2P网络中高效且快速的消息广播，且广播过程可靠，避免了重复广播及整体延迟。

本发明的实施例提供一种用于实现P2P网络中的消息广播方法中全部内容的 P2P网络中的消息广播系统的具体实施方式，参见图10，所述P2P网络中的消息广播系统具体包括如下内容：

节点选取模块10，用于在P2P网络中，第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点；

消息广播模块20，用于使所述第一节点分别向所述第二节点和第三节点发送所述目标消息；

消息分布广播模块30，用于使接收到目标消息的所述第二节点和第三节点分别转化为第一节点，并分别向各自对应的未接收到目标消息的节点发送所述目标消息，直至所述P2P网络中的全部节点均接收到所述目标消息。

本申请提供的用于实现P2P网络中的消息广播系统的实施例具体可以用于执行上述实施例中的用于实现P2P网络中的消息广播方法的实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。

其中，所述节点选取模块10具体包括：

其中，所述消息分布广播模块30具体包括：

其中，所述消息广播系统还包括：

其中，所述消息广播系统还具体包括：

所述距离划分模块包括：

从上述描述可知，本发明的实施例提供的P2P网络中的消息广播系统，利用全新的广播算法，达到迅速在全网广播并尽量减少重复广播带来的网络拥堵的效果，对网络的节点进行距离划分，当对网络中消息进行广播时，不仅对离自己最近的节点进行广播，同时选择一些距离自己稍远的节点进行广播，达到在网络中迅速传播的目的，进而能够实现在P2P网络中高效且快速的消息广播，且广播过程可靠，避免了重复广播及整体延迟。

本申请的实施例还提供能够实现上述实施例中的P2P网络中的消息广播方法中全部步骤的一种电子设备的具体实施方式，参见图11，所述电子设备具体包括如下内容：

处理器(processor)601、存储器(memory)602、通信接口(CommunicationsInterface)603和总线604；

其中，所述处理器601、存储器602、通信接口603通过所述总线604完成相互间的通信；所述通信接口603用于实现P2P网络中的消息广播系统以及用户终端等相关设备之间的信息传输；

所述处理器601用于调用所述存储器602中的计算机程序，所述处理器执行所述计算机程序时实现上述实施例中的P2P网络中的消息广播方法中的全部步骤，例如，所述处理器执行所述计算机程序时实现下述步骤：

从上述描述可知，本发明的实施例提供的电子设备，利用全新的广播算法，达到迅速在全网广播并尽量减少重复广播带来的网络拥堵的效果，对网络的节点进行距离划分，当对网络中消息进行广播时，不仅对离自己最近的节点进行广播，同时选择一些距离自己稍远的节点进行广播，达到在网络中迅速传播的目的，进而能够实现在P2P网络中高效且快速的消息广播，且广播过程可靠，避免了重复广播及整体延迟。

本申请的实施例还提供能够实现上述实施例中的P2P网络中的消息广播方法中全部步骤的一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述实施例中的P2P网络中的消息广播方法的全部步骤，例如，所述处理器执行所述计算机程序时实现下述步骤：

从上述描述可知，本发明的实施例提供的计算机可读存储介质，利用全新的广播算法，达到迅速在全网广播并尽量减少重复广播带来的网络拥堵的效果，对网络的节点进行距离划分，当对网络中消息进行广播时，不仅对离自己最近的节点进行广播，同时选择一些距离自己稍远的节点进行广播，达到在网络中迅速传播的目的，进而能够实现在P2P网络中高效且快速的消息广播，且广播过程可靠，避免了重复广播及整体延迟。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于硬件+程序类实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

虽然本申请提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或客户端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、车载人机交互设备、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

虽然本说明书实施例提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或终端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境，甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下，并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现，也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内部包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/ 或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM) 和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、 CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书实施例，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书实施例的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

以上所述仅为本说明书实施例的实施例而已，并不用于限制本说明书实施例。对于本领域技术人员来说，本说明书实施例可以有各种更改和变化。凡在本说明书实施例的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书实施例的权利要求范围之内。

Claims

1.一种P2P网络中的消息广播方法，其特征在于，所述消息广播方法包括：

重复执行所述分布广播步骤，直至所述P2P网络中的全部节点均转化为所述第一节点；

在所述第一节点分别向对应的所述第二节点和第三节点发送所述目标消息之前，所述消息广播方法还包括：

2.根据权利要求1所述的消息广播方法，其特征在于，在所述第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点之前，所述消息广播方法还包括：

3.根据权利要求2所述的消息广播方法，其特征在于，所述将所述P2P网络中的当前节点与其对应的其他节点进行距离划分，包括：

4.根据权利要求2所述的消息广播方法，其特征在于，所述第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点，包括：

5.一种P2P网络中的消息广播系统，其特征在于，所述消息广播系统包括：

消息分布广播模块，包括：

重复执行单元，用于重复执行所述分布广播步骤，直至所述P2P网络中的全部节点均转化为所述第一节点；

6.根据权利要求5所述的消息广播系统，其特征在于，所述消息广播系统还包括：

7.根据权利要求6所述的消息广播系统，其特征在于，所述距离划分模块包括：

分布式距离划分单元，用于应用分布式存储及路由Kadmlia算法，将所述P2P网络中的当前节点与其对应的其他节点进行距离划分。

8.根据权利要求6所述的消息广播系统，其特征在于，所述节点选取模块包括：

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至4任一项所述P2P网络中的消息广播方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至4任一项所述P2P网络中的消息广播方法的步骤。