CN114745395B - 一种p2p广播超团转发方法、装置、设备及存储介质 - Google Patents
一种p2p广播超团转发方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN114745395B CN114745395B CN202210360197.4A CN202210360197A CN114745395B CN 114745395 B CN114745395 B CN 114745395B CN 202210360197 A CN202210360197 A CN 202210360197A CN 114745395 B CN114745395 B CN 114745395B
- Authority
- CN
- China
- Prior art keywords
- nodes
- broadcast
- receiving
- node
- broadcast message
- 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
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000004891 communication Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 13
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- VYZAMTAEIAYCRO-UHFFFAOYSA-N Chromium Chemical compound [Cr] VYZAMTAEIAYCRO-UHFFFAOYSA-N 0.000 description 1
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008521 reorganization Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- 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
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
-
- 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
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供了一种P2P广播超团转发方法、装置、设备及计算机可读存储介质,控制处于P2P广播结构的所有节点获取协调器;根据协调器生成所有节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团;当起始节点转发广播消息时,控制起始节点向自身所处团内所有第一接收节点转发广播消息;在所有第一接收节点接收到广播消息之后,控制所有第一接收节点向所处的不同团转发广播消息,并根据维数进行迭代,直至完成P2P广播结构的超团转发。通过本申请方案的实施,起始节点向同一个团内的节点转发广播,再通过不同节点向不同团转发广播,使所有节点形成超团转发,减少无效的冗余转发的同时,提高了节点的查找效率。
Description
技术领域
本申请涉及电子技术领域,尤其涉及一种P2P广播超团转发方法、装置、设备及存储介质。
背景技术
将P2P网络分为结构化网络和随机网络,其中随机网络指的是网络节点之间不存在组织关系,这类网络结构简单但没有多大优化余地,常常采用泛洪查找且结果难以保证;而结构化网络则是本技术所讨论的范畴,节点由某种逻辑组织起来。现有的P2P结构化网络普遍基于DHT(Distributed Hash Table,分布式哈希表)算法,主要思想是把网络上资源的像哈希表一样组织,给资源一个哈希值,同时也利用这个哈希值作为其在结构网路中的地址,便于将资源存储在各个网络节点,同时也能够满足按照哈希值寻找资源获取资源,但DHT只是提出一种网络模型,并不涉及具体实现,其具体实现方案有环状结构的Chrod、树状结构的Kadelima等方法。Chrod按哈希值将节点视作一个可以首尾相连的环,假定了整个P2P网络是一个虚拟的环,在节点数目不多的情况下节点分布不均,即要添加虚拟节点来增加平衡性,这种环状结构路由表信息冗余,查找效率不高。
发明内容
本申请实施例提供了一种P2P广播超团转发方法、装置、设备及存储介质,至少能够解决相关技中环状结构存在无效冗余转发,查找效率不高的问题。
本申请实施例第一方面提供了一种P2P广播超团转发方法,包括:
控制处于P2P广播结构的所有节点获取协调器;其中,所述协调器为节点位于所述P2P广播结构中的坐标;
根据所述协调器生成所有所述节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团;其中,所述团为一种线性全联通结构;
当起始节点需要转发广播消息时,控制所述起始节点向自身所处所述团内所有第一接收节点转发所述广播消息;
在所述团内所有所述第一接收节点接收到所述广播消息之后,控制所有所述第一接收节点向所处的不同所述团转发所述广播消息,并根据所述P2P广播结构的维度进行迭代,直至所有所述节点完成所述P2P广播结构的超团转发。
本申请实施例第二方面提供了一种P2P广播超团转发装置,包括:
获取模块,用于控制处于P2P广播结构的所有节点基于不同维度获取协调器;其中,所述协调器为节点位于所述P2P广播结构中的坐标;
组成模块,用于根据所述协调器生成所有所述节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团;其中,所述团为一种线性全联通结构;
第一转发模块,用于当起始节点需要转发广播消息时,控制所述起始节点向自身所处所述团内的所有第一接收节点转发所述广播消息;
第二转发模块,用于在所述团内所有所述第一接收节点接收到所述广播消息之后,控制所有所述第一接收节点向所处的不同所述团转发所述广播消息,并根据所述P2P广播结构的维度进行迭代,直至所有所述节点完成所述P2P广播结构的超团转发。
本申请实施例第三方面提供了一种电子设备,其特征在于,包括存储器及处理器,其中,所述处理器用于执行存储在所述存储器上的计算机程序,所述处理器执行所述计算机程序时上述本申请实施例第一方面提供的P2P广播超团转发方法中的各步骤。
本申请实施例第四方面提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时,实现上述本申请实施例第一方面提供的P2P广播超团转发方法中的各步骤。
由上可见,根据本申请方案所提供的P2P广播超团转发方法、装置、设备及存储介质,控制处于P2P广播结构的所有节点获取协调器;其中,所述协调器为节点位于所述P2P广播结构中的坐标;根据所述协调器生成所有所述节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团;其中,所述团为一种线性全联通结构;当起始节点需要转发广播消息时,控制所述起始节点向自身所处所述团内所有第一接收节点转发所述广播消息;在所述团内所有所述第一接收节点接收到所述广播消息之后,控制所有所述第一接收节点向所处的不同所述团转发所述广播消息,并根据P2P广播结构的维数进行迭代,直至所有所述节点完成所述P2P广播结构的超团转发。通过本申请方案的实施,在协调器生成坐标值组成团之后,通过起始节点向同一个团内的第一接收节点转发广播消息,再通过第一接收节点向所处的不同团转发广播消息,所有节点形成超团转发,减少无效的冗余转发的同时,提高了节点的查找效率。
附图说明
图1为本申请第一实施例提供的P2P广播超团转发方法的基本流程示意图;
图2为本申请第一实施例提供的二维hyper-clique结构示意图;
图3为本申请第一实施例提供的三维hyper-clique结构下节点广播过程示意图;
图4为本申请第二实施例提供的P2P广播超团转发方法的细化流程示意图;
图5为本申请第三实施例提供的P2P广播超团转发装置的程序模块示意图;
图6为本申请第四实施例提供的电子设备的结构示意图。
具体实施方式
为使得本申请的发明目的、特征、优点能够更加的明显和易懂,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而非全部实施例。基于本申请中的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
为了解决相关技术中环状结构存在无效冗余转发,查找效率不高的问题,本申请第一实施例提供了一种P2P广播超团转发方法,如图1为本实施例提供的P2P广播超团转发方法的基本流程图,该P2P广播超团转发方法包括以下的步骤:
步骤101、控制处于P2P广播结构的所有节点获取协调器。
具体的,现有的P2P结构化网络普遍基于DHT算法,主要思想是把网络上资源的像哈希表一样组织,给资源一个哈希值,同时也利用这个哈希值作为其在结构网路中的地址,具体实现方案有环状结构的Chrod、树状结构的Kadelima。在本实施例中,对于结构化P2P网络,提出了一种新的hyper-clique(超团)结构。令网络中的节点维护一个协调器,根据节点规模和维度的不同,协调器可以表示为“坐标”的形式,也就是相当于为结构网络中的节点赋予了坐标,在覆盖网络层面的P2P广播结构中,可以使得P2P节点的广播或者多播高效简洁。
步骤102、根据协调器生成所有节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团。
具体的,在本实施例中,在所有节点都获取到相应的协调器之后,协调器会根据P2P广播结构的具体组成结构、节点的规模以及各节点所处的维度,赋予节点相应的坐标值,应当说明的是,协调器分配坐标的方法包括但不限于节点自组织和由中心服务器分配,每一个节点都有一个唯一的协调器,该协调器根据对应节点所处的位置从不同维度获取相应坐标值,例如,在二维的P2P广播结构中,维度即X轴和Y轴,协调器就会根据节点位置在X轴和Y轴上分别生成相应坐标值,即A(x,y)。然后,根据hyper-clique结构的定义规则,将具有至少一个相同的同一维度坐标值且完全连接的节点组成团,其中,hyper-clique结构中的团是一种线性全联通结构,方便快速在P2P广播结构中查找相应节点。
在本实施例一种可选的实施方式中,将具有至少一个相同的同一维度坐标值且完全连接的节点组成团的步骤,包括:当P2P广播结构为二维结构时,将具有一个相同的同一维度坐标值且完全连接的节点组成二维团;或,当P2P广播结构为三维结构时,将具有两个相同的同一维度坐标值且完全连接的节点组成三维团。
具体的,在本实施例中,图2为本实施例提供的二维hyper-clique结构示意图,如图2所示,节点(1,1)、(1,2)、(1,3)、(1,4)为在X轴维度上的一个二维团,节点(1,1)、(2,1)、(3,1)、(4,1)为在Y轴维度上的一个二维团,可知,当P2P广播结构为二维结构时,协调器将具有一个相同的同一维度坐标值且完全连接的节点组成二维团,且每个节点在二维结构中都处于两个二维团内,以此类推,当P2P广播结构为三维结构时,由于hyper-clique结构中的团是一种线性全联通结构,而在三维结构中只有一个同一维度坐标值所表示的是一个面,并非线性结构,所以必须要具有两个相同的同一维度坐标值且完全连接的节点此才能组成三维团。应当说明的是,一个团在二维、和三维结构下都是线性的,而且在二维结构下的节点也是完全联通的。
步骤103、当起始节点需要转发广播消息时,控制起始节点向自身所处团内所有第一接收节点转发广播消息。
具体的,在本实施例中,图3为本实施例提供的三维hyper-clique结构下节点广播过程示意图,其中,图3(a)为起始节点在三维hyper-clique结构的坐标示意图、图3(b)为第一轮转发后接收到广播消息的节点示意图、图3(c)为第二轮转发后接收到广播消息的节点示意图、图3(d)为第三轮转发后接收到广播消息的节点示意图,如上述图3中四个转发过程所示,假设起始节点N有一条消息需要广播到三维hyper-clique结构的所有节点中,定义起始节点N的坐标为(m,n,k),则如图3中(a)到(b)所示,控制起始节点N向自身所处的三个不同三维团上的所有第一接收节点发送广播消息,即节点(m,*,k),N(*,n,k),N(m,n,*),且表示为一条完全连接的直线。
步骤104、在团内所有第一接收节点接收到广播消息之后,控制所有第一接收节点向所处的不同团转发广播消息,并根据P2P广播结构的维数进行迭代,直至所有节点完成P2P广播结构的超团转发。
具体的,在本实施例中,如图3中(b)到(c)所示,节点(m,*,k),N(*,n,k),N(m,n,*)在接收到起始节点N转发的广播消息之后,会选择性的选取不同维度上的团转发广播消息,例如,在同一维度上的节点(m,*,k)转发消息给节点(m,*,*)或节点(*,*,k),最后如图3中(c)到(d)所示,最后一个维度的节点(*,*,k)转发消息给其最后一个维度的团,即(*,*,*),表示所有节点都完成了P2P广播结构的超团转发。应当说明的是,在本实施例中,任意两节点的查找距离,就是网络的维数。也就是说从起始节点到目标节点的跳步数是网络的维数,例如,在二维结构中,起始节点经过两次转发就可以将广播消息发送到所有节点,即跳步数为2,从而确定了节点间的距离,并确定了收敛性。
在本实施例一种可选的实施方式中,控制所有第一接收节点向所处的不同团转发广播消息的步骤,包括:根据预设优先转发规则选择符合优先转发规则的三维团;控制所有第一接收节点向符合优先转发规则的三维团转发广播消息。
具体的,在实际应用中,二维hyper-clique结构下,由于每个节点只会存在两个二维团,所以第一接收节点在其中一个团内接收到广播消息之后会自动向另一个团的节点转发广播消息,但是在三维或者多维的情况下,第一接收节点会存在多个三维团,这时如果按照二维结构的无序转发则很容易因为广播消息洪泛对节点造成不必要的损伤,因此在本实施例中,在三维hyper-clique结构下,根据协调器中预设的优先转发规则选择符合优先转发规则的三维团,优先转发规则包括但不限于每一个维度内的三维团内的第一接收节点根据三维结构中X轴、Y轴、Z轴的优先顺序有序转发,在减少无效的冗余转发,提高消息转发效率的同时,有效防止广播消息转发时发生洪泛的问题。
进一步的,在本实施例一种可选的实施方式中,控制所有第一接收节点向符合优先转发规则的三维团转发广播消息的步骤之前,还包括:基于预设优先转发规则,在第一接收节点转发广播消息时,检测对应三维团的所有第二接收节点是否已接收到广播消息;若存在第三接收节点已接收到广播消息,则跳过已接收到广播消息的第三接收节点,然后执行控制所有第一接收节点向符合优先转发规则的三维团转发广播消息的步骤。
具体的,在本实施例中,贯彻防止广播消息转发时发生洪泛的原则,在第一接收节点转发广播消息时,检测对应三维团的所有第二接收节点是否已接收到广播消息,其中,第二接收节点为允许第一接收节点转发广播消息的节点,若在所有第二接收节点中存在第三接收节点已接收到广播消息,则跳过已接收到广播消息的第三接收节点,向其他的第二接收节点发送广播消息,其中,第三接收节点为所有第二接收节点中已接收到广播消息的节点,通过检测第二接收节点中是否存在已接收到广播消息的第三接收节点,可以进一步有效防止广播消息转发时发生洪泛的问题。
在本实施例另一种可选的实施方式中,控制所有第一接收节点向所处的不同团转发广播消息的步骤,还包括:基于接收到广播消息的所有第一接收节点,确定所有第一接收节点所处的所有三维团;通过所有第一接收节点向所有三维团的第二接收节点发送广播消息。
具体的,在本实施例中,不对第一接收节点的转发进行规定,即第一接收节点在第二轮广播消息转发中,对本身所处的所有三维团进行转发,虽然这种转发方式会造成一定程度上的消息重复,但是增加了hyper-clique结构的鲁棒性,防止某一节点失效时,导致消息不能完全广播。
进一步的,在本实施例一种可选的实施方式中,通过不同节点向所有三维团的其它节点发送广播消息的步骤之前,还包括:检测所有三维团的所有第二接收节点接收广播消息的次数;若存在第三接收节点接收广播消息的次数达到预设接收次数阈值,则控制相应第一接收节点禁止向到达预设接收次数阈值的第三接收节点转发广播消息,然后执行通过所有第一接收节点向所有三维团的第二接收节点发送广播消息的步骤。
具体的,在实际应用中,即使上述方案造成的消息重复可以忽略,但是多维度hyper-clique结构中,一个节点重复的接收到相同的广播消息,很容易瘫痪该节点,因此在本实施例中,预设节点接收广播消息的接收次数阈值,在第一接收节点向第二接收节点转发广播消息时,检测所有三维团的所有第二接收节点接收广播消息的次数,若存在第三接收节点接收广播消息的次数达到预设接收次数阈值,则控制相应第一接收节点禁止向到达预设接收次数阈值的第三接收节点转发广播消息,然后向其他的第二接收节点转发广播消息,能够有效防止广播消息洪泛而导致节点故障。
在本实施例一种可选的实施方式中,根据协调器生成所有节点不同维度的坐标值的步骤之后,还包括:当P2P广播结构中出现节点故障时,根据坐标值查找故障节点;在将所述故障节点的坐标保存之后,根据所述故障节点的邻居节点分裂出的虚拟节点替代所述故障节点;根据协调器重新整合所有节点不同维度的坐标值,并执行将具有至少一个相同的同一维度坐标值且完全连接的节点组成团的步骤。
具体的,在本实施例中,当P2P广播结构中的节点出现故障时,可以通过协调器赋予的坐标值快速查找故障节点,在查找到故障节点之后,选择对节点进行保留或者删除,若选择保留故障节点,则可以将故障节点的位置进行保留,根据故障节点的邻居节点分裂一个虚拟节点来替代故障节点,之后通过协调器刷新整个网络的节点坐标进行重新整合所有节点的坐标值,从而维持网络结构不必重新组织。若删除故障节点,则针对空缺的节点坐标重新整合P2P广播结构的相应节点,并根据协调器重新整合相应节点的坐标值,根据重新生成的坐标值组成新的团,通过上述方案,在节点出现故障时,能快速查找处故障节点,并及时对P2P广播结构进行维护。
基于上述申请的实施例方案,控制处于P2P广播结构的所有节点获取协调器;其中,协调器为节点位于P2P广播结构中的坐标;根据协调器生成所有节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团;其中,团为一种线性全联通结构;当起始节点需要转发广播消息时,控制起始节点向自身所处团内所有第一接收节点转发广播消息;在团内所有第一接收节点接收到广播消息之后,控制所有第一接收节点向所处的不同团转发广播消息,并根据P2P广播结构的维数进行迭代,直至所有节点完成P2P广播结构的超团转发。通过本申请方案的实施,在协调器生成坐标值组成团之后,通过起始节点向同一个团内的第一接收节点转发广播消息,再通过第一接收节点向所处的不同团转发广播消息,所有节点形成超团转发,减少无效的冗余转发的同时,提高了节点的查找效率。
图4中的方法为本申请第二实施例提供的一种细化的P2P广播超团转发方法,该P2P广播超团转发方法包括:
步骤401、控制处于P2P广播结构的所有节点获取协调器,并根据协调器生成所有节点不同维度的坐标值。
步骤402、当P2P广播结构为三维结构时,将具有两个相同的同一维度坐标值且完全连接的节点组成三维团。
步骤403、当起始节点需要转发广播消息时,控制起始节点向自身所处三维团内所有第一轮接收节点转发广播消息。
步骤404、在三维团内所有第一接收节点接收到广播消息之后,根据预设优先转发规则选择符合优先转发规则的三维团。
步骤405、基于预设优先转发规则,在第一轮接收节点转发广播消息之前,检测对应三维团的所有第二轮接收节点是否已接收到广播消息。
步骤406、若在第二轮接收节点中存在相应接收节点已接收到广播消息,则跳过已接收到广播消息的相应接收节点,然后向符合优先转发规则的三维团的其它第二轮接收节点转发广播消息。
根据本申请方案所提供的P2P广播超团转发方法,控制处于P2P广播结构的所有节点获取协调器,并根据协调器生成所有节点不同维度的坐标值;当P2P广播结构为三维结构时,将具有两个相同的同一维度坐标值且完全连接的节点组成三维团;当起始节点需要转发广播消息时,控制起始节点向自身所处三维团内所有第一轮接收节点转发广播消息;在三维团内所有第一接收节点接收到广播消息之后,根据预设优先转发规则选择符合优先转发规则的三维团;基于预设优先转发规则,在第一轮接收节点转发广播消息之前,检测对应三维团的所有第二轮接收节点是否已接收到广播消息;若在第二轮接收节点中存在相应接收节点已接收到广播消息,则跳过已接收到广播消息的相应接收节点,然后向符合优先转发规则的三维团的其它第二轮接收节点转发广播消息。通过本申请方案的实施,根据预设优先转发规则控制第一轮转发节点进行有效转发,减少无效的冗余转发,提高了节点的转发效率。
图5为本申请第三实施例提供的一种P2P广播超团转发装置,该P2P广播超团转发装置可用于实现前述实施例中的P2P广播超团转发方法。如图5所示,该P2P广播超团转发装置主要包括:
获取模块501,用于控制处于P2P广播结构的所有节点基于不同维度获取协调器;其中,协调器为节点位于P2P广播结构中的坐标;
组成模块502,用于根据协调器生成所有节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团;其中,团为一种线性全联通结构;
第一转发模块503,用于当起始节点需要转发广播消息时,控制起始节点向自身所处团内的所有第一接收节点转发广播消息;
第二转发模块504,用于在团内所有第一接收节点接收到广播消息之后,控制所有第一接收节点向所处的不同团转发广播消息,并根据P2P广播结构的维数进行迭代,直至所有节点完成P2P广播结构的超团转发。
在本实施例一种可选的实施方式中,组成模块具体用于:当P2P广播结构为二维结构时,将具有一个相同的同一维度坐标值且完全连接的节点组成二维团;或,当P2P广播结构为三维结构时,将具有两个相同的同一维度坐标值且完全连接的节点组成三维团。
进一步的,在本实施例一种可选的实施方式中,第二转发模块具体用于:根据预设优先转发规则选择符合优先转发规则的三维团;控制所有第一接收节点向符合优先转发规则的三维团转发广播消息。
再进一步的,在本实施例一种可选的实施方式中,该P2P广播超团转发装置还包括:检测模块、跳过模块。检测模块用于:基于预设优先转发规则,在第一接收节点转发广播消息时,检测对应三维团的所有第二接收节点是否已接收到广播消息;其中,第二接收节点为允许第一接收节点转发广播消息的节点。跳过模块用于:若存在第三接收节点已接收到广播消息,则跳过已接收到广播消息的第三接收节点,然后执行控制所有第一接收节点向符合优先转发规则的三维团转发广播消息的步骤;其中,第三接收节点为所有第二接收节点中已接收到广播消息的节点。
进一步的,在本实施例另一种可选的实施方式中,第二转发模块具体还用于:基于接收到广播消息的所有第一接收节点,确定所有第一接收节点所处的所有三维团;通过所有第一接收节点向所有三维团的第二接收节点发送广播消息。
再进一步的,在本实施例一种可选的实施方式中,该P2P广播超团转发装置还包括:禁止模块。检测模块还用于:检测所有三维团的所有第二接收节点接收广播消息的次数。禁止模块用于:若存在第三接收节点接收广播消息的次数达到预设接收次数阈值,则控制相应第一接收节点禁止向到达预设接收次数阈值的第三接收节点转发广播消息,然后执行通过所有第一接收节点向所有三维团的第二接收节点发送广播消息的步骤。
在本实施例一种可选的实施方式中,该P2P广播超团转发装置还包括:查找模块、整合模块、替代模块。查找模块用于:当P2P广播结构中出现节点故障时,根据坐标值查找故障节点。替代模块用于:在将所述故障节点的坐标保存之后,根据所述故障节点的邻居节点分裂出的虚拟节点替代所述故障节点。整合模块用于:根据协调器重新整合所有节点不同维度的坐标值,并执行将具有至少一个相同的同一维度坐标值且完全连接的节点组成团的步骤。
根据本申请方案所提供的P2P广播超团转发装置,控制处于P2P广播结构的所有节点获取协调器;其中,协调器为节点位于P2P广播结构中的坐标;根据协调器生成所有节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团;其中,团为一种线性全联通结构;当起始节点需要转发广播消息时,控制起始节点向自身所处团内所有第一接收节点转发广播消息;在团内所有第一接收节点接收到广播消息之后,控制所有第一接收节点向所处的不同团转发广播消息,并根据P2P广播结构的维数进行迭代,直至所有节点完成P2P广播结构的超团转发。通过本申请方案的实施,在协调器生成坐标值组成团之后,通过起始节点向同一个团内的第一接收节点转发广播消息,再通过第一接收节点向所处的不同团转发广播消息,所有节点形成超团转发,减少无效的冗余转发的同时,提高了节点的查找效率。
图6为本申请第四实施例提供的一种电子设备。该电子设备可用于实现前述实施例中的P2P广播超团转发方法,主要包括:
存储器601、处理器602及存储在存储器601上并可在处理器602上运行的计算机程序603,存储器601和处理器602通过通信连接。处理器602执行该计算机程序603时,实现前述实施例中的P2P广播超团转发方法。其中,处理器的数量可以是一个或多个。
存储器601可以是高速随机存取记忆体(RAM,Random Access Memory)存储器,也可为非不稳定的存储器(non-volatile memory),例如磁盘存储器。存储器601用于存储可执行程序代码,处理器602与存储器601耦合。
进一步的,本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质可以是设置于上述各实施例中的电子设备中,该计算机可读存储介质可以是前述图6所示实施例中的存储器。
该计算机可读存储介质上存储有计算机程序,该程序被处理器执行时实现前述实施例中的P2P广播超团转发方法。进一步的,该计算机可存储介质还可以是U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能模块可以集成在一个处理模块中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。
集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个可读存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的可读存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
需要说明的是,对于前述的各方法实施例,为了简便描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其它顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定都是本申请所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其它实施例的相关描述。
以上为对本申请所提供的P2P广播超团转发方法、装置、设备及存储介质的描述,对于本领域的技术人员,依据本申请实施例的思想,在具体实施方式及应用范围上均会有改变之处,综上,本说明书内容不应理解为对本申请的限制。
Claims (9)
1.一种P2P广播超团转发方法,其特征在于,包括:
控制处于P2P广播结构的所有节点获取协调器;其中,所述协调器为节点位于所述P2P广播结构中的坐标;
根据所述协调器生成所有所述节点不同维度的坐标值,当所述P2P广播结构中出现节点故障时,根据所述坐标值查找故障节点;
在将所述故障节点的坐标保存之后,根据所述故障节点的邻居节点分裂出的虚拟节点替代所述故障节点;
根据所述协调器重新整合所有所述节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团;其中,所述团为一种线性全联通结构;
当起始节点需要转发广播消息时,控制所述起始节点向自身所处所述团内所有第一接收节点转发所述广播消息;
在所述团内所有所述第一接收节点接收到所述广播消息之后,控制所有所述第一接收节点向所处的不同所述团转发所述广播消息,并根据所述P2P广播结构的维数进行迭代,直至所有所述节点完成所述P2P广播结构的超团转发。
2.根据权利要求1所述的P2P广播超团转发方法,其特征在于,所述将具有至少一个相同的同一维度坐标值且完全连接的节点组成团的步骤,包括:
当所述P2P广播结构为二维结构时,将具有一个相同的同一维度坐标值且完全连接的节点组成二维团;
或,当所述P2P广播结构为三维结构时,将具有两个相同的同一维度坐标值且完全连接的节点组成三维团。
3.根据权利要求2所述的P2P广播超团转发方法,其特征在于,当所述P2P广播结构为三维结构时,所述控制所有所述第一接收节点向所处的不同所述团转发所述广播消息的步骤,包括:
根据预设优先转发规则选择符合所述优先转发规则的所述三维团;
控制所有所述第一接收节点向符合所述优先转发规则的所述三维团转发所述广播消息。
4.根据权利要求3所述的P2P广播超团转发方法,其特征在于,所述控制所有所述第一接收节点向符合所述优先转发规则的所述三维团转发所述广播消息的步骤之前,还包括:
基于所述预设优先转发规则,在所述第一接收节点转发所述广播消息时,检测对应所述三维团的所有第二接收节点是否已接收到所述广播消息;其中,所述第二接收节点为允许所述第一接收节点转发所述广播消息的节点;
若存在所述第二接收节点已接收到所述广播消息,则跳过已接收到所述广播消息的第三接收节点,然后执行控制所有所述第一接收节点向符合所述优先转发规则的所述三维团转发所述广播消息的步骤;其中,所述第三接收节点为所有所述第二接收节点中已接收到所述广播消息的节点。
5.根据权利要求2所述的P2P广播超团转发方法,其特征在于,当所述P2P广播结构为三维结构时,所述控制所有所述第一接收节点向所处的不同所述团转发所述广播消息的步骤,还包括:
基于接收到所述广播消息的所有所述第一接收节点,确定所有所述第一接收节点所处的所有所述三维团;
通过所有所述第一接收节点向所有所述三维团的第二接收节点发送所述广播消息。
6.根据权利要求5所述的P2P广播超团转发方法,其特征在于,所述通过所有所述第一接收节点向所有所述三维团的第二接收节点发送所述广播消息的步骤之前,还包括:
检测所有所述三维团的所有所述第二接收节点接收所述广播消息的次数;
若存在第三接收节点接收所述广播消息的次数达到预设接收次数阈值,则控制相应所述第一接收节点禁止向到达预设接收次数阈值的第三接收节点转发所述广播消息,然后执行通过所有所述第一接收节点向所有所述三维团的第二接收节点发送所述广播消息的步骤。
7.一种P2P广播超团转发装置,其特征在于,包括:
获取模块,用于控制处于P2P广播结构的所有节点基于不同维度获取协调器;其中,所述协调器为节点位于所述P2P广播结构中的坐标;
组成模块,用于根据所述协调器生成所有所述节点不同维度的坐标值,当所述P2P广播结构中出现节点故障时,根据所述坐标值查找故障节点;在将所述故障节点的坐标保存之后,根据所述故障节点的邻居节点分裂出的虚拟节点替代所述故障节点;根据所述协调器重新整合所有所述节点不同维度的坐标值,并将具有至少一个相同的同一维度坐标值且完全连接的节点组成团;其中,所述团为一种线性全联通结构;
第一转发模块,用于当起始节点需要转发广播消息时,控制所述起始节点向自身所处所述团内的所有第一接收节点转发所述广播消息;
第二转发模块,用于在所述团内所有所述第一接收节点接收到所述广播消息之后,控制所有所述第一接收节点向所处的不同所述团转发所述广播消息,并根据所述P2P广播结构的维数进行迭代,直至所有所述节点完成所述P2P广播结构的超团转发。
8.一种电子设备,其特征在于,包括存储器及处理器,其中:
所述处理器用于执行存储在所述存储器上的计算机程序;
所述处理器执行所述计算机程序时,实现权利要求1至6中任意一项所述方法中的步骤。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现权利要求1至6中的任意一项所述方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210360197.4A CN114745395B (zh) | 2022-04-07 | 2022-04-07 | 一种p2p广播超团转发方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210360197.4A CN114745395B (zh) | 2022-04-07 | 2022-04-07 | 一种p2p广播超团转发方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114745395A CN114745395A (zh) | 2022-07-12 |
CN114745395B true CN114745395B (zh) | 2023-12-26 |
Family
ID=82280436
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210360197.4A Active CN114745395B (zh) | 2022-04-07 | 2022-04-07 | 一种p2p广播超团转发方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114745395B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102035870A (zh) * | 2010-09-07 | 2011-04-27 | 华中科技大学 | 无线移动网络中基于极坐标划分管理的服务发现方法 |
CN105007226A (zh) * | 2015-07-23 | 2015-10-28 | 合肥工业大学 | 一种基于包电路交换技术的多播路由器及其工作方式 |
CN106254254A (zh) * | 2016-09-19 | 2016-12-21 | 复旦大学 | 一种基于Mesh拓扑结构的片上网络通信方法 |
CN113203940A (zh) * | 2021-04-29 | 2021-08-03 | 桂林电子科技大学 | 3D NoC测试规划中的并行测试方法 |
-
2022
- 2022-04-07 CN CN202210360197.4A patent/CN114745395B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102035870A (zh) * | 2010-09-07 | 2011-04-27 | 华中科技大学 | 无线移动网络中基于极坐标划分管理的服务发现方法 |
CN105007226A (zh) * | 2015-07-23 | 2015-10-28 | 合肥工业大学 | 一种基于包电路交换技术的多播路由器及其工作方式 |
CN106254254A (zh) * | 2016-09-19 | 2016-12-21 | 复旦大学 | 一种基于Mesh拓扑结构的片上网络通信方法 |
CN113203940A (zh) * | 2021-04-29 | 2021-08-03 | 桂林电子科技大学 | 3D NoC测试规划中的并行测试方法 |
Non-Patent Citations (1)
Title |
---|
基于P2P技术的流媒体直播系统研究;吴娜等;《软件导刊》(第12期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114745395A (zh) | 2022-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8140625B2 (en) | Method for operating a fixed prefix peer to peer network | |
CN104462260B (zh) | 一种基于k-核的社交网络中的社区搜索方法 | |
KR101411321B1 (ko) | 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체 | |
CN103326925B (zh) | 一种消息推送方法及装置 | |
CN102082832A (zh) | 一种分布式文件系统中的数据存储方法和装置 | |
CN114745395B (zh) | 一种p2p广播超团转发方法、装置、设备及存储介质 | |
CN107153662B (zh) | 一种数据处理方法及装置 | |
CN102904752A (zh) | 一种节点选举方法、节点设备及系统 | |
CN107169138B (zh) | 一种面向分布式内存数据库查询引擎的数据分发方法 | |
CN101729390A (zh) | 分布式哈希表dht网络及其构建方法、节点 | |
CN110851534B (zh) | 一种数据处理方法、系统及存储介质 | |
CN111049750B (zh) | 一种报文转发方法、系统及设备 | |
CN111866069A (zh) | 数据处理方法及装置 | |
Toda et al. | Autonomous and distributed construction of locality aware skip graph | |
CN111209305A (zh) | 查询数据的方法、数据节点、分布式数据库、计算设备 | |
US11303559B1 (en) | Method, apparatus and computer storage medium for deadlock-free adaptive routing in two-dimensional mesh network based on the overlapping virtual network partitioning scheme | |
Tsatsanifos et al. | Midas: multi-attribute indexing for distributed architecture systems | |
CN115378864A (zh) | 一种立体互联网络的路由表管理生成方法及系统 | |
US11036733B2 (en) | Method, apparatus, system, server, and storage medium for connecting tables stored at distributed database | |
CN103514285A (zh) | 最优记录数据的生成系统和生成方法 | |
CN108833273B (zh) | Vrrp备份组中主备切换、选举方法、路由器和介质 | |
CN112235401B (zh) | 一种基于chord算法的路由表信息查找方法及系统 | |
CN108650222B (zh) | 基于拉伸过滤的防火墙规则更新方法及其系统 | |
CN107153594B (zh) | 分布式数据库系统的ha组件选主方法及其系统 | |
CN111382200A (zh) | 信息加载方法、装置、服务器及存储介质 |
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 |