CN109218037B - P2p网络中的消息广播方法及装置 - Google Patents
P2p网络中的消息广播方法及装置 Download PDFInfo
- Publication number
- CN109218037B CN109218037B CN201810750806.0A CN201810750806A CN109218037B CN 109218037 B CN109218037 B CN 109218037B CN 201810750806 A CN201810750806 A CN 201810750806A CN 109218037 B CN109218037 B CN 109218037B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- message
- target message
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种P2P网络中的消息广播方法及装置,消息广播方法包括:在P2P网络中,第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点;其中,所述第一节点为接收到所述目标消息的节点,所述第二节点为与当前第一节点之间距离最近的节点,所述第三节点为当前第一节点在剩余未被选取的节点中随机选取的节点;所述第一节点分别向所述第二节点和第三节点发送所述目标消息;以及,接收到目标消息的所述第二节点和第三节点分别转化为第一节点,并分别向各自对应的未接收到目标消息的节点发送所述目标消息,直至所述P2P网络中的全部节点均接收到目标消息。本发明能够实现在P2P网络中高效且快速的消息广播,广播过程可靠。
Description
技术领域
本发明涉及计算机技术领域,具体涉及一种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:所述第一节点分别向所述第二节点和第三节点发送所述目标消息。
在步骤100和200中,接收到所述目标消息的节点在P2P网络中选取距离最 近的节点至少一个第二节点,并随机选取至少一个第三节点,然后当前的第一节 点向其选取的全部的第二节点和第三节点分别发送目标消息。
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网络中的当前节点与其对应的其他节点进行 距离划分;
分布组划分模块,用于将根据距离划分结果将各个节点分别划分至当前节点 对应的分布组中;
路由表存储模块,用于将各个分布组的信息存储至当前节点对应的路由表中, 其中,所述路由表中包含有当前节点对应的各个分布组的编号、各个分布组中的 节点的距离区间和距离范围。
所述距离划分模块包括:
分布式距离划分单元,用于应用分布式存储及路由Kadmlia算法,将所述P2P 网络中的当前节点与其对应的其他节点进行距离划分。
从上述描述可知,本发明的实施例提供的P2P网络中的消息广播***,利用 全新的广播算法,达到迅速在全网广播并尽量减少重复广播带来的网络拥堵的效 果,对网络的节点进行距离划分,当对网络中消息进行广播时,不仅对离自己最 近的节点进行广播,同时选择一些距离自己稍远的节点进行广播,达到在网络中 迅速传播的目的,进而能够实现在P2P网络中高效且快速的消息广播,且广播过 程可靠,避免了重复广播及整体延迟。
本申请的实施例还提供能够实现上述实施例中的P2P网络中的消息广播方法 中全部步骤的一种电子设备的具体实施方式,参见图11,所述电子设备具体包括 如下内容:
处理器(processor)601、存储器(memory)602、通信接口(CommunicationsInterface)603和总线604;
其中,所述处理器601、存储器602、通信接口603通过所述总线604完成相 互间的通信;所述通信接口603用于实现P2P网络中的消息广播***以及用户终 端等相关设备之间的信息传输;
所述处理器601用于调用所述存储器602中的计算机程序,所述处理器执行 所述计算机程序时实现上述实施例中的P2P网络中的消息广播方法中的全部步骤, 例如,所述处理器执行所述计算机程序时实现下述步骤:
步骤100:在P2P网络中,第一节点在未接收到目标消息的节点中选取对应的 第二节点和第三节点,其中,所述第一节点为接收到所述目标消息的节点,所述 第二节点为与当前第一节点之间距离最近的节点,所述第三节点为当前第一节点 在剩余未被选取的节点中随机选取的节点。
步骤200:所述第一节点分别向所述第二节点和第三节点发送所述目标消息。
步骤300:接收到目标消息的所述第二节点和第三节点分别转化为第一节点, 并分别向各自对应的未接收到目标消息的节点发送所述目标消息,直至所述P2P 网络中的全部节点均接收到所述目标消息。
从上述描述可知,本发明的实施例提供的电子设备,利用全新的广播算法, 达到迅速在全网广播并尽量减少重复广播带来的网络拥堵的效果,对网络的节点 进行距离划分,当对网络中消息进行广播时,不仅对离自己最近的节点进行广播, 同时选择一些距离自己稍远的节点进行广播,达到在网络中迅速传播的目的,进 而能够实现在P2P网络中高效且快速的消息广播,且广播过程可靠,避免了重复 广播及整体延迟。
本申请的实施例还提供能够实现上述实施例中的P2P网络中的消息广播方法 中全部步骤的一种计算机可读存储介质,所述计算机可读存储介质上存储有计算 机程序,该计算机程序被处理器执行时实现上述实施例中的P2P网络中的消息广 播方法的全部步骤,例如,所述处理器执行所述计算机程序时实现下述步骤:
步骤100:在P2P网络中,第一节点在未接收到目标消息的节点中选取对应的 第二节点和第三节点,其中,所述第一节点为接收到所述目标消息的节点,所述 第二节点为与当前第一节点之间距离最近的节点,所述第三节点为当前第一节点 在剩余未被选取的节点中随机选取的节点。
步骤200:所述第一节点分别向所述第二节点和第三节点发送所述目标消息。
步骤300:接收到目标消息的所述第二节点和第三节点分别转化为第一节点, 并分别向各自对应的未接收到目标消息的节点发送所述目标消息,直至所述P2P 网络中的全部节点均接收到所述目标消息。
从上述描述可知,本发明的实施例提供的计算机可读存储介质,利用全新的 广播算法,达到迅速在全网广播并尽量减少重复广播带来的网络拥堵的效果,对 网络的节点进行距离划分,当对网络中消息进行广播时,不仅对离自己最近的节 点进行广播,同时选择一些距离自己稍远的节点进行广播,达到在网络中迅速传 播的目的,进而能够实现在P2P网络中高效且快速的消息广播,且广播过程可靠, 避免了重复广播及整体延迟。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似 的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤 其,对于硬件+程序类实施例而言,由于其基本相似于方法实施例,所以描述的比 较简单,相关之处参见方法实施例的部分说明即可。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范 围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例 中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一 定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中, 多任务处理和并行处理也是可以的或者可能是有利的。
虽然本申请提供了如实施例或流程图所述的方法操作步骤,但基于常规或者 无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅 仅为众多步骤执行顺序中的一种方式,不代表唯一的执行顺序。在实际中的装置 或客户端产品执行时,可以按照实施例或者附图所示的方法顺序执行或者并行执 行(例如并行处理器或者多线程处理的环境)。
上述实施例阐明的***、装置、模块或单元,具体可以由计算机芯片或实体 实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体 的,计算机例如可以为个人计算机、膝上型计算机、车载人机交互设备、蜂窝电 话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设 备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
虽然本说明书实施例提供了如实施例或流程图所述的方法操作步骤,但基于 常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步 骤顺序仅仅为众多步骤执行顺序中的一种方式,不代表唯一的执行顺序。在实际 中的装置或终端产品执行时,可以按照实施例或者附图所示的方法顺序执行或者 并行执行(例如并行处理器或者多线程处理的环境,甚至为分布式数据处理环境)。 术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括 一系列要素的过程、方法、产品或者设备不仅包括那些要素,而且还包括没有明 确列出的其他要素,或者是还包括为这种过程、方法、产品或者设备所固有的要 素。在没有更多限制的情况下,并不排除在包括所述要素的过程、方法、产品或 者设备中还存在另外的相同或等同要素。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在 实施本说明书实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实 现,也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所 描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功 能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者 可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨 论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的 间接耦合或通信连接,可以是电性,机械或其它的形式。
本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外, 完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成 电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控 制器可以被认为是一种硬件部件,而对其内部包括的用于实现各种功能的装置也 可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既 可以是实现方法的软件模块又可以是硬件部件内的结构。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品 的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或 方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框 的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机 或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可 编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流 程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以 特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令 产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/ 或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得 在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从 而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多 个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM) 和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算 机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何 方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模 块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态 随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存 储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记 忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或 其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非 传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机 可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
本领域技术人员应明白,本说明书的实施例可提供为方法、***或计算机程 序产品。因此,本说明书实施例可采用完全硬件实施例、完全软件实施例或结合 软件和硬件方面的实施例的形式。而且,本说明书实施例可采用在一个或多个其 中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、 CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类 型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践 本说明书实施例,在这些分布式计算环境中,由通过通信网络而被连接的远程处 理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内 的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似 的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤 其,对于***实施例而言,由于其基本相似于方法实施例,所以描述的比较简单, 相关之处参见方法实施例的部分说明即可。在本说明书的描述中,参考术语“一个 实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合 该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书实施例的 至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对 的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在 任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下, 本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或 示例的特征进行结合和组合。
以上所述仅为本说明书实施例的实施例而已,并不用于限制本说明书实施例。 对于本领域技术人员来说,本说明书实施例可以有各种更改和变化。凡在本说明 书实施例的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本 说明书实施例的权利要求范围之内。
Claims (10)
1.一种P2P网络中的消息广播方法,其特征在于,所述消息广播方法包括:
在P2P网络中,第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点;
其中,所述第一节点为接收到所述目标消息的节点,所述第二节点为与当前第一节点之间距离最近的节点,所述第三节点为当前第一节点在剩余未被选取的节点中随机选取的节点;
所述第一节点分别向所述第二节点和第三节点发送所述目标消息;
分布广播步骤:接收到所述目标消息的所述第二节点和第三节点均转化为所述第一节点,各个所述第一节点依次在未接收到目标消息的节点中选取各自对应的第二节点和第三节点,以及,所述第一节点分别向对应的所述第二节点和第三节点发送所述目标消息;
重复执行所述分布广播步骤,直至所述P2P网络中的全部节点均转化为所述第一节点;
在所述第一节点分别向对应的所述第二节点和第三节点发送所述目标消息之前,所述消息广播方法还包括:
将当前所述第一节点选取的第二节点和第三节点各自对应的唯一标识添加至所述目标消息中,使得经由所述第二节点和第三节点转化的第一节点根据接收到的所述目标消息中的唯一标识,确定所述P2P网络中未接收到目标消息的节点。
2.根据权利要求1所述的消息广播方法,其特征在于,在所述第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点之前,所述消息广播方法还包括:
将所述P2P网络中的当前节点与其对应的其他节点进行距离划分;
将根据距离划分结果将各个节点分别划分至当前节点对应的分布组中;
将各个分布组的信息存储至当前节点对应的路由表中,其中,所述路由表中包含有当前节点对应的各个分布组的编号、各个分布组中的节点的距离区间和距离范围。
3.根据权利要求2所述的消息广播方法,其特征在于,所述将所述P2P网络中的当前节点与其对应的其他节点进行距离划分,包括:
应用分布式存储及路由Kadmlia算法,将所述P2P网络中的当前节点与其对应的其他节点进行距离划分。
4.根据权利要求2所述的消息广播方法,其特征在于,所述第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点,包括:
所述第一节点在未接收到目标消息的节点中,根据对应的所述路由表选取与其距离最近的一个或多个节点,作为对应的一个或多个所述第二节点;
以及,在未接收到目标消息且未被选取的节点中,随机选取一个或多个节点,作为一个或多个所述第三节点。
5.一种P2P网络中的消息广播***,其特征在于,所述消息广播***包括:
节点选取模块,用于在P2P网络中,第一节点在未接收到目标消息的节点中选取对应的第二节点和第三节点;
其中,所述第一节点为接收到所述目标消息的节点,所述第二节点为与当前第一节点之间距离最近的节点,所述第三节点为当前第一节点在剩余未被选取的节点中随机选取的节点;
消息广播模块,用于使所述第一节点分别向所述第二节点和第三节点发送所述目标消息;
消息分布广播模块,包括:
分布广播步骤执行单元,用于执行分布广播步骤:接收到所述目标消息的所述第二节点和第三节点均转化为所述第一节点,各个所述第一节点依次在未接收到目标消息的节点中选取各自对应的第二节点和第三节点,以及,所述第一节点分别向对应的所述第二节点和第三节点发送所述目标消息;
重复执行单元,用于重复执行所述分布广播步骤,直至所述P2P网络中的全部节点均转化为所述第一节点;
目标消息更新模块,用于将当前所述第一节点选取的第二节点和第三节点各自对应的唯一标识添加至所述目标消息中,使得经由所述第二节点和第三节点转化的第一节点根据接收到的所述目标消息中的唯一标识,确定所述P2P网络中未接收到目标消息的节点。
6.根据权利要求5所述的消息广播***,其特征在于,所述消息广播***还包括:
距离划分模块,用于将所述P2P网络中的当前节点与其对应的其他节点进行距离划分;
分布组划分模块,用于将根据距离划分结果将各个节点分别划分至当前节点对应的分布组中;
路由表存储模块,用于将各个分布组的信息存储至当前节点对应的路由表中,其中,所述路由表中包含有当前节点对应的各个分布组的编号、各个分布组中的节点的距离区间和距离范围。
7.根据权利要求6所述的消息广播***,其特征在于,所述距离划分模块包括:
分布式距离划分单元,用于应用分布式存储及路由Kadmlia算法,将所述P2P网络中的当前节点与其对应的其他节点进行距离划分。
8.根据权利要求6所述的消息广播***,其特征在于,所述节点选取模块包括:
第二节点选取单元,用于使所述第一节点在未接收到目标消息的节点中,根据对应的所述路由表选取与其距离最近的一个或多个节点,作为对应的一个或多个所述第二节点;
第三节点选取单元,用于在未接收到目标消息且未被选取的节点中,随机选取一个或多个节点,作为一个或多个所述第三节点。
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1至4任一项所述P2P网络中的消息广播方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1至4任一项所述P2P网络中的消息广播方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810750806.0A CN109218037B (zh) | 2018-07-10 | 2018-07-10 | P2p网络中的消息广播方法及装置 |
PCT/CN2019/092681 WO2020011011A1 (zh) | 2018-07-10 | 2019-06-25 | P2p网络中的消息广播方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810750806.0A CN109218037B (zh) | 2018-07-10 | 2018-07-10 | P2p网络中的消息广播方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109218037A CN109218037A (zh) | 2019-01-15 |
CN109218037B true CN109218037B (zh) | 2021-01-22 |
Family
ID=64990345
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810750806.0A Active CN109218037B (zh) | 2018-07-10 | 2018-07-10 | P2p网络中的消息广播方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109218037B (zh) |
WO (1) | WO2020011011A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109218037B (zh) * | 2018-07-10 | 2021-01-22 | 矩阵元技术(深圳)有限公司 | P2p网络中的消息广播方法及装置 |
CN110336741B (zh) * | 2019-08-20 | 2021-05-18 | 深圳市中仁信息科技有限公司 | 一种适于P2P即时通信的Kad算法的优化方法 |
CN111510309B (zh) * | 2020-04-08 | 2022-05-10 | 深圳大学 | 区块链数据传输方法、装置、设备及计算机可读存储介质 |
CN112688870B (zh) * | 2020-12-28 | 2022-11-04 | 杭州趣链科技有限公司 | 一种路由方法、路由装置及节点设备 |
CN112422302B (zh) * | 2021-01-25 | 2021-04-06 | 恒生电子股份有限公司 | 消息的广播方法、装置、网络节点及计算机存储介质 |
CN115550251B (zh) * | 2022-12-01 | 2023-03-10 | 杭州蚂蚁酷爱科技有限公司 | 区块链网络、节点集合的维护方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101483670A (zh) * | 2009-02-25 | 2009-07-15 | 南京邮电大学 | 基于分布式哈希表的区域化对等计算数据一致性维护方法 |
CN102055655A (zh) * | 2009-11-06 | 2011-05-11 | 中兴通讯股份有限公司 | 一种结构化对等网络中消息的广播***及方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009140485A1 (en) * | 2008-05-14 | 2009-11-19 | Sony Computer Entertainment Inc. | Broadcast seeding for peer-to-peer networks |
CN102123472A (zh) * | 2011-03-09 | 2011-07-13 | 无锡泛联物联网科技股份有限公司 | 带状无线传感器网络基于分簇的数据采集方法 |
CN102497679B (zh) * | 2011-12-20 | 2014-05-21 | 山东大学 | 一种无线传感器网络静态分簇算法 |
CN103269478B (zh) * | 2013-05-17 | 2015-12-02 | 南京邮电大学 | 车载自组织网络中基于位置信息的快速广播方法 |
CN108234931B (zh) * | 2016-12-21 | 2019-12-03 | 杭州海康威视数字技术股份有限公司 | 数据传输方法、装置及*** |
CN109218037B (zh) * | 2018-07-10 | 2021-01-22 | 矩阵元技术(深圳)有限公司 | P2p网络中的消息广播方法及装置 |
-
2018
- 2018-07-10 CN CN201810750806.0A patent/CN109218037B/zh active Active
-
2019
- 2019-06-25 WO PCT/CN2019/092681 patent/WO2020011011A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101483670A (zh) * | 2009-02-25 | 2009-07-15 | 南京邮电大学 | 基于分布式哈希表的区域化对等计算数据一致性维护方法 |
CN102055655A (zh) * | 2009-11-06 | 2011-05-11 | 中兴通讯股份有限公司 | 一种结构化对等网络中消息的广播***及方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2020011011A1 (zh) | 2020-01-16 |
CN109218037A (zh) | 2019-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109218037B (zh) | P2p网络中的消息广播方法及装置 | |
KR102566892B1 (ko) | 블록체인 합의 방법, 디바이스 및 시스템 | |
Zhang et al. | Toward a unified elastic computing platform for smartphones with cloud support | |
JP5599943B2 (ja) | サーバクラスター | |
Abraham et al. | Probabilistic quorums for dynamic systems | |
CN110149221B (zh) | 一种基于联盟链的自适应网络的构建方法及装置 | |
US8976706B2 (en) | Load balancing method and system for peer-to-peer networks | |
CN108124021B (zh) | 网际协议ip地址获取、网站访问的方法、装置及*** | |
CN106254282B (zh) | 链路聚合的实现方法及装置 | |
US8688766B2 (en) | Method for managing the allocation of data into a peer-to-peer network and peer implementing such method | |
US11012506B2 (en) | Node and cluster management on distributed self-governed ecosystem | |
CN103281395B (zh) | 一种基于客户端数量的数据片均分选择***及方法 | |
CN114422526B (zh) | 一种区块同步方法、装置、电子设备和存储介质 | |
Bashmal et al. | Hybrid resource discovery algorithms for unstructured peer-to-peer networks | |
US20140330901A1 (en) | Method and device for sharing digital object over mesh network | |
Souravlas et al. | Dynamic Load Balancing on All-to-All Personalized Communications Using the NNLB Principal | |
Saad et al. | A theoretical and empirical evaluation of an algorithm for self-healing computation | |
US20110196984A1 (en) | Distributed parallel discovery | |
Zeng et al. | A novel lookup and routing protocol based on CAN for structured P2P network | |
CN115567541B (zh) | 区块链网络、节点集合的维护方法及装置 | |
CN115665228B (zh) | 一种跨节点的服务发现方法及装置 | |
CN112954074B (zh) | 一种区块链网络连接方法及装置 | |
CN116760836A (zh) | 分布式业务使能方法、装置、***、通信设备及存储介质 | |
Karaata et al. | An optimal inherently stabilizing routing algorithm for star P2P overlay networks | |
Mariani | Fault-tolerant routing for p2p systems with unstructured topology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |