本申请提供了一种P2P广播超团转发方法、装置、设备及计算机可读存储介质，控制处于P2P广播结构的所有节点获取协调器；根据协调器生成所有节点不同维度的坐标值，并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团；当起始节点转发广播消息时，控制起始节点向自身所处团内所有第一接收节点转发广播消息；在所有第一接收节点接收到广播消息之后，控制所有第一接收节点向所处的不同团转发广播消息，并根据维数进行迭代，直至完成P2P广播结构的超团转发。通过本申请方案的实施，起始节点向同一个团内的节点转发广播，再通过不同节点向不同团转发广播，使所有节点形成超团转发，减少无效的冗余转发的同时，提高了节点的查找效率。的查找效率。的查找效率。
【技术实现步骤摘要】
一种P2P广播超团转发方法、装置、设备及存储介质
[0001]本申请涉及电子
，尤其涉及一种P2P广播超团转发方法、装置、设备及存储介质。
技术介绍
[0002]将P2P网络分为结构化网络和随机网络，其中随机网络指的是网络节点之间不存在组织关系，这类网络结构简单但没有多大优化余地，常常采用泛洪查找且结果难以保证；而结构化网络则是本技术所讨论的范畴，节点由某种逻辑组织起来。现有的P2P结构化网络普遍基于DHT(Distributed Hash Table，分布式哈希表)算法，主要思想是把网络上资源的像哈希表一样组织，给资源一个哈希值，同时也利用这个哈希值作为其在结构网路中的地址，便于将资源存储在各个网络节点，同时也能够满足按照哈希值寻找资源获取资源，但DHT只是提出一种网络模型，并不涉及具体实现，其具体实现方案有环状结构的Chrod、树状结构的Kadelima等方法。Chrod按哈希值将节点视作一个可以首尾相连的环，假定了整个P2P网络是一个虚拟的环，在节点数目不多的情况下节点分布不均，即要添加虚拟节点来增加平衡性，这种环状结构路由表信息冗余，查找效率不高。
技术实现思路
[0003]本申请实施例提供了一种P2P广播超团转发方法、装置、设备及存储介质，至少能够解决相关技中环状结构存在无效冗余转发，查找效率不高的问题。
[0004]本申请实施例第一方面提供了一种P2P广播超团转发方法，包括：
[0005]控制处于P2P广播结构的所有节点获取协调器；其中，所述协调器为节点位于所述P2P广播结构中的坐标；
[0006]根据所述协调器生成所有所述节点不同维度的坐标值，并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团；其中，所述团为一种线性全联通结构；
[0007]当起始节点需要转发广播消息时，控制所述起始节点向自身所处所述团内所有第一接收节点转发所述广播消息；
[0008]在所述团内所有所述第一接收节点接收到所述广播消息之后，控制所有所述第一接收节点向所处的不同所述团转发所述广播消息，并根据所述P2P广播结构的维度进行迭代，直至所有所述节点完成所述P2P广播结构的超团转发。
[0009]本申请实施例第二方面提供了一种P2P广播超团转发装置，包括：
[0010]获取模块，用于控制处于P2P广播结构的所有节点基于不同维度获取协调器；其中，所述协调器为节点位于所述P2P广播结构中的坐标；
[0011]组成模块，用于根据所述协调器生成所有所述节点不同维度的坐标值，并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团；其中，所述团为一种线性全联通结构；
[0012]第一转发模块，用于当起始节点需要转发广播消息时，控制所述起始节点向自身
所处所述团内的所有第一接收节点转发所述广播消息；
[0013]第二转发模块，用于在所述团内所有所述第一接收节点接收到所述广播消息之后，控制所有所述第一接收节点向所处的不同所述团转发所述广播消息，并根据所述P2P广播结构的维度进行迭代，直至所有所述节点完成所述P2P广播结构的超团转发。
[0014]本申请实施例第三方面提供了一种电子设备，其特征在于，包括存储器及处理器，其中，所述处理器用于执行存储在所述存储器上的计算机程序，所述处理器执行所述计算机程序时上述本申请实施例第一方面提供的P2P广播超团转发方法中的各步骤。
[0015]本申请实施例第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时，实现上述本申请实施例第一方面提供的P2P广播超团转发方法中的各步骤。
[0016]由上可见，根据本申请方案所提供的P2P广播超团转发方法、装置、设备及存储介质，控制处于P2P广播结构的所有节点获取协调器；其中，所述协调器为节点位于所述P2P广播结构中的坐标；根据所述协调器生成所有所述节点不同维度的坐标值，并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团；其中，所述团为一种线性全联通结构；当起始节点需要转发广播消息时，控制所述起始节点向自身所处所述团内所有第一接收节点转发所述广播消息；在所述团内所有所述第一接收节点接收到所述广播消息之后，控制所有所述第一接收节点向所处的不同所述团转发所述广播消息，并根据P2P广播结构的维数进行迭代，直至所有所述节点完成所述P2P广播结构的超团转发。通过本申请方案的实施，在协调器生成坐标值组成团之后，通过起始节点向同一个团内的第一接收节点转发广播消息，再通过第一接收节点向所处的不同团转发广播消息，所有节点形成超团转发，减少无效的冗余转发的同时，提高了节点的查找效率。
附图说明
[0017]图1为本申请第一实施例提供的P2P广播超团转发方法的基本流程示意图；
[0018]图2为本申请第一实施例提供的二维hyper
‑
clique结构示意图；
[0019]图3为本申请第一实施例提供的三维hyper
‑
clique结构下节点广播过程示意图；
[0020]图4为本申请第二实施例提供的P2P广播超团转发方法的细化流程示意图；
[0021]图5为本申请第三实施例提供的P2P广播超团转发装置的程序模块示意图；
[0022]图6为本申请第四实施例提供的电子设备的结构示意图。
具体实施方式
[0023]为使得本申请的专利技术目的、特征、优点能够更加的明显和易懂，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而非全部实施例。基于本申请中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0024]为了解决相关技术中环状结构存在无效冗余转发，查找效率不高的问题，本申请第一实施例提供了一种P2P广播超团转发方法，如图1为本实施例提供的P2P广播超团转发方法的基本流程图，该P2P广播超团转发方法包括以下的步骤：
[0025]步骤101、控制处于P2P广播结构的所有节点获取协调器。
[0026]具体的，现有的P2P结构化网络普遍基于DHT算法，主要思想是把网络上资源的像哈希表一样组织，给资源一个哈希值，同时也利用这个哈希值作为其在结构网路中的地址，具体实现方案有环状结构的Chrod、树状结构的Kadelima。在本实施例中，对于结构化P2P网络，提出了一种新的hyper
‑
clique(超团)结构。令网络中的节点维护一个协调器，根据节点规模和维度的不同，协调器可以表示为“坐标”的形式，也就是相当于为结构网络中的节点赋予了坐标，在覆盖网络层面的P2P广播结构中，可以使得P2P节点的广播或者多播高效简洁。
[0027]步骤102、根据协调器生成所有节点不同维度的坐标值，并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团。
[0028]具体的，在本实施例中，在所有节点都本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种P2P广播超团转发方法，其特征在于，包括：控制处于P2P广播结构的所有节点获取协调器；其中，所述协调器为节点位于所述P2P广播结构中的坐标；根据所述协调器生成所有所述节点不同维度的坐标值，并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团；其中，所述团为一种线性全联通结构；当起始节点需要转发广播消息时，控制所述起始节点向自身所处所述团内所有第一接收节点转发所述广播消息；在所述团内所有所述第一接收节点接收到所述广播消息之后，控制所有所述第一接收节点向所处的不同所述团转发所述广播消息，并根据所述P2P广播结构的维数进行迭代，直至所有所述节点完成所述P2P广播结构的超团转发。2.根据权利要求1所述的P2P广播超团转发方法，其特征在于，所述将具有至少一个相同的同一维度坐标值且完全连接的节点组成团的步骤，包括：当所述P2P广播结构为二维结构时，将具有一个相同的同一维度坐标值且完全连接的节点组成二维团；或，当所述P2P广播结构为三维结构时，将具有两个相同的同一维度坐标值且完全连接的节点组成三维团。3.根据权利要求2所述的P2P广播超团转发方法，其特征在于，当所述P2P广播结构为三维结构时，所述控制所有所述第一接收节点向所处的不同所述团转发所述广播消息的步骤，包括：根据预设优先转发规则选择符合所述优先转发规则的所述三维团；控制所有所述第一接收节点向符合所述优先转发规则的所述三维团转发所述广播消息。4.根据权利要求3所述的P2P广播超团转发方法，其特征在于，所述控制所有所述第一接收节点向符合所述优先转发规则的所述三维团转发所述广播消息的步骤之前，还包括：基于所述预设优先转发规则，在所述第一接收节点转发所述广播消息时，检测对应所述三维团的所有第二接收节点是否已接收到所述广播消息；其中，所述第二接收节点为允许所述第一接收节点转发所述广播消息的节点；若存在所述第三接收节点已接收到所述广播消息，则跳过已接收到所述广播消息的第三接收节点，然后执行控制所有所述第一接收节点向符合所述优先转发规则的所述三维团转发所述广播消息的步骤；其中，所述第三接收节点为所有所述第二接收节点中已接收到所述广播消息的节点。5.根据权利要求2所述的P2P广播超团转发方法，其特征在于，当所述P2P广播结构为三维结构时，所述控制所有所述第一接收节点向所处的不同所述团转发所述广播消息的步骤，还包括：基于接收到所述广播消息的所有所...
【专利技术属性】
技术研发人员：张胜利，尤肖男，王滔滔，杨晴，
申请(专利权)人：深圳大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。