CN115225601A - 消息转发方法、装置、设备及存储介质 - Google Patents
消息转发方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN115225601A CN115225601A CN202210635856.0A CN202210635856A CN115225601A CN 115225601 A CN115225601 A CN 115225601A CN 202210635856 A CN202210635856 A CN 202210635856A CN 115225601 A CN115225601 A CN 115225601A
- Authority
- CN
- China
- Prior art keywords
- node
- community
- forwarding
- message
- checked
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- 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)
- Information Transfer Between Computers (AREA)
Abstract
本发明属于数据处理技术领域,公开了一种消息转发方法、装置、设备及存储介质。本发明通过在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点;在待校验节点不为待转发消息对应的目的节点时,获取待校验节点、目的节点及当前节点的社区归属情况;若当前节点与目的节点不归属于同一社区,且待校验节点与目的节点也不归属于同一社区,则获取待校验节点对应的社区外转发度量;若社区外转发度量大于本地节点对应的社区外转发度量,则将待转发消息转发至所述待校验节点。由于会根据社区外转发度量确定本地节点以及待校验节点与待发送消息需到达的社区之间的关系紧密度,选择更合适的节点进行消息转发,提高了跨社区转发消息的效率。
Description
技术领域
本发明涉及数据处理技术领域,尤其涉及一种消息转发方法、装置、设备及存储介质。
背景技术
目前,在对消息进行转发时所使用的路由算法并未合理的利用各中继节点之间的社会关系,导致在对消息进行转发时容易出现找不到合适的中继节点进行转发,或消息滞留在当前中继节点时间过长,导致消息还未达到目的节点,就出现了消息超过了消息的使用时间范围,由此导致消息转发过程整体性能较差,且容易出现转发不均衡,对节点利用不合理到的问题。
上述内容仅用于辅助理解本发明的技术方案,并不代表承认上述内容是现有技术。
发明内容
本发明的主要目的在于提供一种消息转发方法、装置、设备及存储介质,旨在解决现有技术在对消息进行路由转发时整体性能较差的技术问题。
为实现上述目的,本发明提供了一种消息转发方法,所述方法包括以下步骤:
在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点;
检测所述待校验节点是否为所述待转发消息对应的目的节点;
在所述待校验节点不为所述待转发消息对应的目的节点时,获取所述待校验节点、所述目的节点及当前节点的社区归属情况;
若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区外转发度量;
若所述社区外转发度量大于所述本地节点对应的社区外转发度量,则将所述待转发消息转发至所述待校验节点。
可选的,所述若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区外转发度量的步骤,包括:
若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区紧密度以及社区外活跃度;
根据所述社区紧密度、所述社区外活跃度及预设外部度量权重参数确定所述待校验节点对应的社区外转发度量。
可选的,所述获取所述待校验节点对应的社区紧密度以及社区外活跃度的步骤,包括:
获取所述待校验节点对应的第一社区及与所述待校验节点建立连接的节点对应的第二社区;
根据所述第一社区及所述第二社区中各节点之间的连接关系计算所述待校验节点对应的社区紧密度;
根据所述待校验节点与所述第二社区中节点的相遇次数信息,以及所述第二社区中所有节点的相遇次数信息确定所述待校验节点对应的社区外活跃度。
可选的,所述若所述待校验节点不为所述待转发消息对应的目的节点,则检测所述待校验节点是否与本地节点归属于同一社区的步骤之后,还包括:
若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的社区内转发度量;
若所述社区内转发度量大于所述本地节点对应的社区内转发度量,则将所述待转发消息转发至所述待校验节点。
可选的,所述若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的社区内转发度量的步骤,包括:
若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的节点熟知度以及社区内活跃度;
根据所述节点熟知度、所述社区内活跃度以及预设内部度量权重参数确定所述待校验节点对应的社区内转发度量。
可选的,所述获取所述待校验节点对应的节点熟知度以及社区内活跃度的步骤,包括:
获取所述待校验节点与所述本地节点之间的相遇度及邻居比;
根据所述相遇度、所述邻居比及预设熟知权重确定所述待校验节点对应的节点熟知度;
根据所述待校验节点在其对应的节点社区内与同社区的节点之间的相遇信息确定所述待校验节点对应的社区内活跃度。
可选的,所述检测所述待校验节点是否为所述待转发消息对应的目的节点的步骤之后,还包括:
若所述待校验节点为所述待转发消息对应的目的节点,则将所述待转发消息转发至所述待校验节点。
此外,为实现上述目的,本发明还提出一种消息转发装置,所述消息转发装置包括以下模块:
节点检索模块,用于在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点;
节点检测模块,用于检测所述待校验节点是否为所述待转发消息对应的目的节点;
节点判定模块,用于在所述待校验节点不为所述待转发消息对应的目的节点时,获取所述待校验节点、所述目的节点及当前节点的社区归属情况;
数据获取模块,用于若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区外转发度量;
消息转发模块,用于若所述社区外转发度量大于所述本地节点对应的社区外转发度量,则将所述待转发消息转发至所述待校验节点。
此外,为实现上述目的,本发明还提出一种消息转发设备,所述消息转发设备包括:处理器、存储器及存储在所述存储器上并可在所述处理器上运行的消息转发程序,所述消息转发程序被处理器执行时实现如上所述的消息转发方法的步骤。
此外,为实现上述目的,本发明还提出一种计算机可读存储介质,所述计算机可读存储介质上存储有消息转发程序,所述消息转发程序被处理器执行时实现如上所述的消息转发方法的步骤。
本发明通过在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点;在待校验节点不为待转发消息对应的目的节点时,获取待校验节点、目的节点及当前节点的社区归属情况;若当前节点与目的节点不归属于同一社区,且待校验节点与目的节点也不归属于同一社区,则获取待校验节点对应的社区外转发度量;若社区外转发度量大于本地节点对应的社区外转发度量,则将待转发消息转发至所述待校验节点。由于会根据社区外转发度量确定本地节点以及待校验节点与待发送消息需到达的社区之间的关系紧密度,选择更合适的节点进行消息转发,提高了跨社区转发消息的效率。
附图说明
图1是本发明实施例方案涉及的硬件运行环境的电子设备的结构示意图;
图2为本发明消息转发方法第一实施例的流程示意图;
图3为本发明消息转发方法第二实施例的流程示意图;
图4为本发明消息转发装置第一实施例的结构框图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
参照图1,图1为本发明实施例方案涉及的硬件运行环境的消息转发设备结构示意图。
如图1所示,该电子设备可以包括:处理器1001,例如中央处理器(CentralProcessing Unit,CPU),通信总线1002、用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard),可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(WIreless-FIdelity,WI-FI)接口)。存储器1005可以是高速的随机存取存储器(RandomAccess Memory,RAM),也可以是稳定的非易失性存储器(Non-Volatile Memory,NVM),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
本领域技术人员可以理解,图1中示出的结构并不构成对电子设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
如图1所示,作为一种存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及消息转发程序。
在图1所示的电子设备中,网络接口1004主要用于与网络服务器进行数据通信;用户接口1003主要用于与用户进行数据交互;本发明电子设备中的处理器1001、存储器1005可以设置在消息转发设备中,所述电子设备通过处理器1001调用存储器1005中存储的消息转发程序,并执行本发明实施例提供的消息转发方法。
本发明实施例提供了一种消息转发方法,参照图2,图2为本发明一种消息转发方法第一实施例的流程示意图。
本实施例中,所述消息转发方法包括以下步骤:
步骤S10:在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点。
需要说明的是,本实施例的执行主体可以是在对消息转发过程中的中继节点,中继节点可以是所述消息转发设备,消息转发设备可以是个人电脑、服务器、路由器、交换机等可对消息进行转发的电子设备,当然,也可以是其他可实现相同功能的设备,本实施例对此不加以限制,在本实施例及下述各实施例中,以消息转发设备为例对本发明进行说明。
需要说明的是,待转发消息可以是需要进行转发的消息,待转发消息可以由用户设备直接发送至所述消息转发设备,也可以由其他中继节点发送至所述消息转发设备,本实施例对此不加以限制。信息中继节点可以是运行正常,可正常进行消息转发的中继节点。目的节点可以是待转发消息最终需要到达的中继节点,检测周边的信息中继节点,获得待校验节点可以是检测位于消息转发设备与目的节点之间的通讯链路上,且消息转发设备可连接的中继节点,并将检测到的中继节点作为待校验节点。
步骤S20:检测所述待校验节点是否为所述待转发消息对应的目的节点。
需要说明的是,检测待校验节点是否为待转发消息对应的目的节点可以是将待校验节点的节点标识与目的节点的节点标识进行比对,若待校验节点的节点标识与目的节点的节点标识一致,则判定待校验节点为目的节点;待校验节点的节点标识与目的节点的节点标识不一致,则判定待校验节点不为目的节点。其中,节点标识可以是节点的IP地址,当然,也可以是其他标识,例如:设备码、设备编号等。
在具体实现中,为了避免无效的多次转发,本实施例所述步骤S20之后,还可以包括:
若所述待校验节点为所述待转发消息对应的目的节点,则将所述待转发消息转发至所述待校验节点。
可以理解的是,若检测到待校验节点为待转发消息对应的目的节点,则表示消息转发设备可以直接连接到待转发消息最终需要到达的中继节点,此时可以无需再进行多次转发,直接将待转发消息转发到待转发节点,就可以直接完成消息转发的整体流程。
在实际使用中,可以与待校验节点建立通讯连接,然后通过创建的通讯连接将待转发消息转发至待校验节点。当然,若消息转发设备与待校验节点已经存在通讯连接,则此时可以无需再次创建通讯连接,而是直接通过此前创建的通讯连接将将待转发消息转发至待校验节点。
步骤S30:在所述待校验节点不为所述待转发消息对应的目的节点时,获取所述待校验节点、所述目的节点及当前节点的社区归属情况。
需要说明的是,本地节点可以是待转发消息当前所处的中继节点,即消息转发设备。若待校验节点不为待转发消息对应的目的节点,则表示消息转发设备无法直接连接到待转发消息最终需要到达的中继节点,需要进行消息转发,但是,在转发过程中,需要选择合适的中继节点进行消息转发,则此时可以获取待校验节点、目的节点即当前节点的社区归属情况,从而确定如何选择合适的中继节点。其中,社区归属情况可以包括节点所归属的社区。
步骤S40:若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区外转发度量。
需要说明的是,若待校验节点与本地节点不归属于同一社区,即待校验节点与本地节点归属于两个不同的社区,则此时在进行消息转发时,需要考虑节点所处的社区与待转发消息最终需要到达的目的社区之间的紧密度,以及节点在社区外的活跃程度,因此,此时可以获取待校验节点对应的社区外转发度量。其中,目的社区可以是目的节点所属的社区,社区外转发度量可以是用于表示节点所处社区与目的社区之间紧密度,以及节点在社区外的活跃程度的量化分值,社区外转发度量越高,则表示该节点更容易将待转发消息转发到目的节点。
而若是当前节点与所述目的节点不归属于同一社区,但待校验节点与目的节点也归属于同一社区,则表示待校验节点更容易将待转发消息转发到目的节点,此时可以将待转发消息直接转发给待校验节点。
在具体实现中,为了保证获得的社区外转发度量的合理性,本实施例所述步骤S40,可以包括:
若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区紧密度以及社区外活跃度;
根据所述社区紧密度、所述社区外活跃度及预设外部度量权重参数确定所述待校验节点对应的社区外转发度量。
需要说明的是,社区紧密度可以是用于表示待校验节点所处的社区与待转发消息对应的目的社区之间紧密度的量化分值,社区紧密度越高,则表示待校验节点所处的社区与待转发消息对应的目的社区之间紧密度越高。预设外部度量权重参数可以包括社区紧密度对应的权重,以及社区外活跃度对应的权重,预设外部度量权重参数可以由消息转发设备的管理人员预先根据实际需要进行设置。
在具体实现中,可以通过预设社区外度量公式根据社区紧密度、社区外活跃度及预设外部度量权重参数计算待校验节点对应的社区外转发度量,预设社区外度量公式可以为:
OFM(i)=ωCC(Ci,Cj)+ΨSAout(i)
式中,OFM(i)为社区外转发度量,CC(Ci,Cj)为社区紧密度,SAout(i)为社区外活跃度,ω为社区紧密度对应的权重,Ψ为社区外活跃度对应的权重。
可以理解的是,社区外转发度量是用于表示节点所处社区与目的社区之间紧密度,以及节点在社区外的活跃程度的量化分值,但是,社区紧密度以及社区外活跃度的重要性并不是等同的,因此,可以预先设置预设外部度量权重参数,然后根据预设外部度量权重参数对社区紧密度及社区外活跃度进行加权,从而得到社区外转发度量,令得到的社区外转发度量更加准确且合理。
进一步的,为了保证获得的社区紧密度及社区外活跃度的合理性,本实施例所述获取所述待校验节点对应的社区紧密度以及社区外活跃度的步骤,可以包括:
获取所述待校验节点对应的第一社区及与所述待校验节点建立连接的节点对应的第二社区;
根据所述第一社区及所述第二社区中各节点之间的连接关系计算所述待校验节点对应的社区紧密度;
根据所述待校验节点与所述第二社区中节点的相遇次数信息,以及所述第二社区中所有节点的相遇次数信息确定所述待校验节点对应的社区外活跃度。
需要说明的是,待校验节点对应的第一社区可以是待校验节点所属的社区。第二社区可以是与待校验节点建立有连接的节点所处的社区。两个社区之间的社区紧密度由熟悉社区之间的关系和陌生社区之间的关系组成,其中,其中熟悉社区之间的关系表现为两个社区之间节点交集和节点并集的比值,陌生社区之间的关系表现为两个社区之间建立连接的节点个数与两个社区节点数量之和的比值。
在具体实现中,根据第一社区及第二社区中各节点之间的连接关系计算待校验节点对应的社区紧密度可以是根据连接关系确定第一社区与第二社区之间建立连接的节点个数、第一社区与第二社区之间的节点交集与节点并集,然后通过社区紧密度公式计算第一社区与第二社区之间的社区紧密度,并将计算得到的社区紧密度作为待校验节点对应的社区紧密度。其中,社区紧密度公式可以为:
式中,Ci可以为第一社区,Cj可以为第二社区,En(Ci,Cj)可以为第一社区与第二社区之间建立连接的节点个数,Ci∩Cj为第一社区与第二社区之间的节点交集,Ci∪Cj为第一社区与第二社区之间的节点并集,Ni为第一社区的节点数量,Nj为第二社区的节点数量,ε可以为熟悉社区之间的关系对应的权重,η可以为陌生社区之间的关系对应的权重,ε和η可以由消息转发设备的管理人员预先根据实际需要进行设置。
需要说明的是,节点的活动性通常包括移动周期、移动半径和移动频率等,它反映了节点在未来的一段时间遇到其他节点的概率,因此,社区外活跃度可以根据待校验节点与第二社区之外其他节点的相遇次数,即与外部节点的相遇次数来确定。
在具体实现中,根据待校验节点与第二社区中节点的相遇次数信息,以及第二社区中所有节点的相遇次数信息确定待校验节点对应的社区外活跃度可以是获取待校验节点与第二社区中所有节点的相遇次数之和,以及与第二社区中所有节点相遇次数之和,然后通过社区外活跃度公式计算待校验节点对应的社区外活跃度。所述社区外活跃度公式可以为:
步骤S50:若所述社区外转发度量大于所述本地节点对应的社区外转发度量,则将所述待转发消息转发至所述待校验节点。
需要说明的是,本地节点对应的社区外转发度量可以使用与待校验节点计算社区外转发度量相同的方式进行计算。
可以理解的是,若待校验节点的社区外转发度量大于本地节点对应的社区外转发度量,则表示待校验节点相对于消息转发设备更容易将待转发消息转发至目的节点,因此,可以将待转发消息转发至待校验节点,由待校验节点将待转发消息发送至目的节点,或由待校验节点进行进一步消息转发。而若是待校验节点的社区外转发度量小于或等于本地节点对应的社区外转发度量,则表示本地节点相对于消息转发设备更容易将待转发消息转发至目的节点,因此,可以由本地节点继续持有待转发消息。
本实施例通过在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点;在待校验节点不为待转发消息对应的目的节点时,获取待校验节点、目的节点及当前节点的社区归属情况;若当前节点与目的节点不归属于同一社区,且待校验节点与目的节点也不归属于同一社区,则获取待校验节点对应的社区外转发度量;若社区外转发度量大于本地节点对应的社区外转发度量,则将待转发消息转发至所述待校验节点。由于会根据社区外转发度量确定本地节点以及待校验节点与待发送消息需到达的社区之间的关系紧密度,选择更合适的节点进行消息转发,提高了跨社区转发消息的效率。
参考图3,图3为本发明一种消息转发方法第二实施例的流程示意图。
基于上述第一实施例,本实施例消息转发方法在所述步骤S30之后,还包括:
步骤S40':若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的社区内转发度量。
需要说明的是,若当前节点与目的节点归属于同一社区,且待校验节点与目的节点也归属于同一社区,则此时在确定是否进行消息转发时,需要考虑节点在社区内部的社会关系以及活跃度,因此,此时可以获取待校验节点对应的社区内转发度量。其中,社区内转发度量可以是用于表示节点在社区内部的社会关系和活跃度的量化分值,社区内转发度量越高,则表示节点在社区内部的活跃程度越高,社会关系越丰富,则该节点更容易进行消息转发。
而若是当前节点与目的节点归属于同一社区,但是待校验节点与目的节点归属于不同的社区,则可以确定当前节点相比待校验节点更容易将消息转发至目的节点,此时可以由当前节点继续持有待转发消息。
进一步的,为了保证获得的社区内转发度量的合理性,本实施例所述步骤S40',可以包括:
若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的节点熟知度以及社区内活跃度;
根据所述节点熟知度、所述社区内活跃度以及预设内部度量权重参数确定所述待校验节点对应的社区内转发度量。
需要说明的是,节点熟知度可以是用于表示节点在社区内部的社会关系的量化分值,节点熟知度越高,则表示其在社区内部的社会关系越丰富。社区内活跃度可以是用于表示节点在社区内部的活跃度的量化分值,社区内活跃度越高,则表示节点在社区内越活跃。预设内部度量权重参数可以包括节点熟知度对应的权重,以及社区内活跃度对应的权重,预设内部度量权重参数可以由消息转发设备的管理人员预先根据实际需要进行设置。
在具体实现中,可以通过预设社区内度量公式根据节点熟知度、社区内活跃度以及预设内部度量权重参数确定待校验节点对应的社区内转发度量。其中,预设社区内度量公式可以为:
IFM(i)=μFam(i,j)+υSAin(i)
式中,IFM(i)为社区内转发度量,Fam(i,j)为节点熟知度,SAin(i)为社区内活跃度,μ为节点熟知度对应的权重,υ为社区内活跃度对应的权重。
可以理解的是,社区内转发度量是用于表示节点在社区内部的社会关系和活跃度的量化分值,但是,社会关系和活跃度的重要性并不是等同的,因此,可以预先设置预设内部度量权重参数,然后根据预设内部度量权重参数对节点熟知度及社区内活跃度进行加权,从而得到社区内转发度量,令得到的社区内转发度量更加准确且合理。
进一步的,为了保证获得的节点熟知度及社区内活跃度的合理性,本实施所述获取所述待校验节点对应的节点熟知度以及社区内活跃度的步骤,可以包括:
获取所述待校验节点与所述本地节点之间的相遇度及邻居比;
根据所述相遇度、所述邻居比及预设熟知权重确定所述待校验节点对应的节点熟知度;
根据所述待校验节点在其对应的节点社区内与同社区的节点之间的相遇信息确定所述待校验节点对应的社区内活跃度。
需要说明的是,网络中的节点之间的社会关系有很多种,例如:节点的社会身份、节点的社会属性表和节点的社会上下文信息等。如果两个节点社会关系的重合度很高,则这两个节点在社交关系中是彼此熟悉的,称之为节点熟知度。在拓扑结构动态变化的社会感知网络中,节点的社会活动虽复杂但整体表现为平稳和规律,单一的社会关系可能无法体现和代表节点的社交规律,在此基础上,经过研究,可以以节点的相遇情况和节点的邻居信息来作为节点熟知度的衡量标准。其中,相遇情况可以使用相遇度来表示,邻居信息可以使用邻居比来表示。
例如,以节点i和节点j为例,则其节点的相遇度计算如下:
节点的邻居比计算如下:
式中,n(i)和n(j)分别表示节点i和节点j的直接邻居(两个节点相遇的次数超过设定的阈值,则为直接邻居),n'(i)和n'(j)分别表示节点i和节点j的间接邻居(两个节点没有形成直接邻居关系,但是两个节点之间共同的直接邻居的个数超过设定的阈值,则此两个几点为间接邻居)。
在实际使用中,根据相遇度、邻居比及预设熟知权重确定待校验节点对应的节点熟知度可以是通过预设熟知度公式根据相遇度、邻居比及预设熟知权重计算待校验节点对应的节点熟知度。其中,预设熟知度公式可以为:
Fam(i,j)=αRnc(i,j)+βNeb(i,j)
式中,Fam(i,j)为相遇度,Neb(i,j)为邻居比,α为相遇度对应的权重,β为邻居比对应的权重,α和β可以由消息转发设备的管理人员根据实际需要预先进行设置。
在具体实现中,根据待校验节点在其对应的节点社区内与同社区的节点之间的相遇信息确定待校验节点对应的社区内活跃度可以是获取待校验节点与同社区节点之间的相遇次数之和,以及待校验节点所属社区内所有节点的相遇次数之和,然后通过社区内活跃度公式计算待校验节点对应的社区内活跃度。所述社区内活跃度公式可以为:
步骤S50':若所述社区内转发度量大于所述本地节点对应的社区内转发度量,则将所述待转发消息转发至所述待校验节点。
需要说明的是,本地节点对应的社区内转发度量可以使用与待校验节点计算社区内转发度量相同的方式进行计算。
可以理解的是,若待校验节点对应的社区内转发度量大于本地节点对应的社区内转发度量,则表示待校验节点进行消息转发的能力更强,因此,此时可以将待转发消息转发至待校验节点,由待校验节点进行消息转发,可以更加快速的将待转发消息转发至目的节点。而若是待校验节点对应的社区内转发度量小于或等于本地节点对应的社区内转发度量,则表示本地节点进行消息转发的能力更强,此时可以由本地节点继续持有待转发消息。
本实施例通过若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的社区内转发度量;若所述社区内转发度量大于所述本地节点对应的社区内转发度量,则将所述待转发消息转发至所述待校验节点。由于在当前节点、待校验节点及目的节点均归属于同一社区时,会根据社区内转发度量比较待校验节点与本地节点的消息转发能力,从而选择更合适的节点待转发消息进行转发,从而提高了在社区内对消息进行转发的转发效率。
此外,本发明实施例还提出一种存储介质,所述存储介质上存储有消息转发程序,所述消息转发程序被处理器执行时实现如上文所述的消息转发方法的步骤。
参照图4,图4为本发明消息转发装置第一实施例的结构框图。
如图4所示,本发明实施例提出的消息转发装置包括:
节点检索模块10,用于在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点;
节点检测模块20,用于检测所述待校验节点是否为所述待转发消息对应的目的节点;
节点判定模块30,用于在所述待校验节点不为所述待转发消息对应的目的节点时,获取所述待校验节点、所述目的节点及当前节点的社区归属情况;
数据获取模块40,用于若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区外转发度量;
消息转发模块50,用于若所述社区外转发度量大于所述本地节点对应的社区外转发度量,则将所述待转发消息转发至所述待校验节点。
本实施例通过在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点;在待校验节点不为待转发消息对应的目的节点时,获取待校验节点、目的节点及当前节点的社区归属情况;若当前节点与目的节点不归属于同一社区,且待校验节点与目的节点也不归属于同一社区,则获取待校验节点对应的社区外转发度量;若社区外转发度量大于本地节点对应的社区外转发度量,则将待转发消息转发至所述待校验节点。由于会根据社区外转发度量确定本地节点以及待校验节点与待发送消息需到达的社区之间的关系紧密度,选择更合适的节点进行消息转发,提高了跨社区转发消息的效率。
进一步的,所述数据获取模块40,还用于若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区紧密度以及社区外活跃度;根据所述社区紧密度、所述社区外活跃度及预设外部度量权重参数确定所述待校验节点对应的社区外转发度量。
进一步的,所述数据获取模块40,还用于获取所述待校验节点对应的第一社区及与所述待校验节点建立连接的节点对应的第二社区;根据所述第一社区及所述第二社区中各节点之间的连接关系计算所述待校验节点对应的社区紧密度;根据所述待校验节点与所述第二社区中节点的相遇次数信息,以及所述第二社区中所有节点的相遇次数信息确定所述待校验节点对应的社区外活跃度。
进一步的,所述数据获取模块40,还用于进一步的,所述数据获取模块40,还用于若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的社区内转发度量;若所述社区内转发度量大于所述本地节点对应的社区内转发度量,则将所述待转发消息转发至所述待校验节点。
进一步的,所述数据获取模块40,还用于若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的节点熟知度以及社区内活跃度;根据所述节点熟知度、所述社区内活跃度以及预设内部度量权重参数确定所述待校验节点对应的社区内转发度量。
进一步的,所述数据获取模块40,还用于获取所述待校验节点与所述本地节点之间的相遇度及邻居比;根据所述相遇度、所述邻居比及预设熟知权重确定所述待校验节点对应的节点熟知度;根据所述待校验节点在其对应的节点社区内与同社区的节点之间的相遇信息确定所述待校验节点对应的社区内活跃度。
进一步的,所述节点检测模块20,还用于若所述待校验节点为所述待转发消息对应的目的节点,则将所述待转发消息转发至所述待校验节点。
应当理解的是,以上仅为举例说明,对本发明的技术方案并不构成任何限定,在具体应用中,本领域的技术人员可以根据需要进行设置,本发明对此不做限制。
需要说明的是,以上所描述的工作流程仅仅是示意性的,并不对本发明的保护范围构成限定,在实际应用中,本领域的技术人员可以根据实际的需要选择其中的部分或者全部来实现本实施例方案的目的,此处不做限制。
另外,未在本实施例中详尽描述的技术细节,可参见本发明任意实施例所提供的消息转发方法,此处不再赘述。
此外,需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如只读存储器(Read Only Memory,ROM)/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种消息转发方法,其特征在于,所述消息转发方法包括以下步骤:
在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点;
检测所述待校验节点是否为所述待转发消息对应的目的节点;
在所述待校验节点不为所述待转发消息对应的目的节点时,获取所述待校验节点、所述目的节点及当前节点的社区归属情况;
若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区外转发度量;
若所述社区外转发度量大于所述本地节点对应的社区外转发度量,则将所述待转发消息转发至所述待校验节点。
2.如权利要求1所述的消息转发方法,其特征在于,所述若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区外转发度量的步骤,包括:
若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区紧密度以及社区外活跃度;
根据所述社区紧密度、所述社区外活跃度及预设外部度量权重参数确定所述待校验节点对应的社区外转发度量。
3.如权利要求2所述的消息转发方法,其特征在于,所述获取所述待校验节点对应的社区紧密度以及社区外活跃度的步骤,包括:
获取所述待校验节点对应的第一社区及与所述待校验节点建立连接的节点对应的第二社区;
根据所述第一社区及所述第二社区中各节点之间的连接关系计算所述待校验节点对应的社区紧密度;
根据所述待校验节点与所述第二社区中节点的相遇次数信息,以及所述第二社区中所有节点的相遇次数信息确定所述待校验节点对应的社区外活跃度。
4.如权利要求1所述的消息转发方法,其特征在于,所述若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区外转发度量的步骤之后,还包括:
若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的社区内转发度量;
若所述社区内转发度量大于所述本地节点对应的社区内转发度量,则将所述待转发消息转发至所述待校验节点。
5.如权利要求4所述的消息转发方法,其特征在于,所述若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的社区内转发度量的步骤,包括:
若所述当前节点与所述目的节点归属于同一社区,且所述待校验节点与所述目的节点归属于同一社区,则获取所述待校验节点对应的节点熟知度以及社区内活跃度;
根据所述节点熟知度、所述社区内活跃度以及预设内部度量权重参数确定所述待校验节点对应的社区内转发度量。
6.如权利要求4所述的消息转发方法,其特征在于,所述获取所述待校验节点对应的节点熟知度以及社区内活跃度的步骤,包括:
获取所述待校验节点与所述本地节点之间的相遇度及邻居比;
根据所述相遇度、所述邻居比及预设熟知权重确定所述待校验节点对应的节点熟知度;
根据所述待校验节点在其对应的节点社区内与同社区的节点之间的相遇信息确定所述待校验节点对应的社区内活跃度。
7.如权利要求1-6任一项所述的消息转发方法,其特征在于,所述检测所述待校验节点是否为所述待转发消息对应的目的节点的步骤之后,还包括:
若所述待校验节点为所述待转发消息对应的目的节点,则将所述待转发消息转发至所述待校验节点。
8.一种消息转发装置,其特征在于,所述消息转发装置包括以下模块:
节点检索模块,用于在接收到待转发消息时,检测周边的信息中继节点,获得待校验节点;
节点检测模块,用于检测所述待校验节点是否为所述待转发消息对应的目的节点;
节点判定模块,用于在所述待校验节点不为所述待转发消息对应的目的节点时,获取所述待校验节点、所述目的节点及当前节点的社区归属情况;
数据获取模块,用于若所述当前节点与所述目的节点不归属于同一社区,且所述待校验节点与所述目的节点也不归属于同一社区,则获取所述待校验节点对应的社区外转发度量;
消息转发模块,用于若所述社区外转发度量大于所述本地节点对应的社区外转发度量,则将所述待转发消息转发至所述待校验节点。
9.一种消息转发设备,其特征在于,所述消息转发设备包括:处理器、存储器及存储在所述存储器上并可在所述处理器上运行的消息转发程序,所述消息转发程序被处理器执行时实现如权利要求1-7中任一项所述的消息转发方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有消息转发程序,所述消息转发程序被处理器执行时实现如权利要求1-7中任一项所述的消息转发方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210635856.0A CN115225601B (zh) | 2022-06-07 | 2022-06-07 | 消息转发方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210635856.0A CN115225601B (zh) | 2022-06-07 | 2022-06-07 | 消息转发方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115225601A true CN115225601A (zh) | 2022-10-21 |
CN115225601B CN115225601B (zh) | 2023-04-14 |
Family
ID=83608833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210635856.0A Active CN115225601B (zh) | 2022-06-07 | 2022-06-07 | 消息转发方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115225601B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070118539A1 (en) * | 2005-11-18 | 2007-05-24 | International Business Machines Corporation | Focused community discovery |
GB201004376D0 (en) * | 2010-03-16 | 2010-04-28 | Bae Systems Plc | detecting at least one community in a network |
CN104994464A (zh) * | 2015-06-11 | 2015-10-21 | 合肥工业大学 | 基于等级社区结构的移动社交网络数据转发方法 |
WO2018077039A1 (zh) * | 2016-10-27 | 2018-05-03 | 腾讯科技(深圳)有限公司 | 社区发现方法、装置、服务器及计算机存储介质 |
CN110784886A (zh) * | 2019-11-11 | 2020-02-11 | 华中师范大学 | 基于节点社会属性的移动机会网络消息传输方法 |
CN111242794A (zh) * | 2020-01-20 | 2020-06-05 | 云南大学 | 一种度量社会网络影响力的方法 |
CN111343690A (zh) * | 2020-03-01 | 2020-06-26 | 内蒙古科技大学 | 一种基于细粒度社会关系及社区协作的机会网络路由方法 |
CN111432447A (zh) * | 2020-03-16 | 2020-07-17 | 中国联合网络通信集团有限公司 | 消息传输方法、系统、终端设备及存储介质 |
CN111542052A (zh) * | 2020-04-24 | 2020-08-14 | 河南中医药大学 | 一种物联网中基于群体信任度的数据转发方法及装置 |
-
2022
- 2022-06-07 CN CN202210635856.0A patent/CN115225601B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070118539A1 (en) * | 2005-11-18 | 2007-05-24 | International Business Machines Corporation | Focused community discovery |
GB201004376D0 (en) * | 2010-03-16 | 2010-04-28 | Bae Systems Plc | detecting at least one community in a network |
CN104994464A (zh) * | 2015-06-11 | 2015-10-21 | 合肥工业大学 | 基于等级社区结构的移动社交网络数据转发方法 |
WO2018077039A1 (zh) * | 2016-10-27 | 2018-05-03 | 腾讯科技(深圳)有限公司 | 社区发现方法、装置、服务器及计算机存储介质 |
CN110784886A (zh) * | 2019-11-11 | 2020-02-11 | 华中师范大学 | 基于节点社会属性的移动机会网络消息传输方法 |
CN111242794A (zh) * | 2020-01-20 | 2020-06-05 | 云南大学 | 一种度量社会网络影响力的方法 |
CN111343690A (zh) * | 2020-03-01 | 2020-06-26 | 内蒙古科技大学 | 一种基于细粒度社会关系及社区协作的机会网络路由方法 |
CN111432447A (zh) * | 2020-03-16 | 2020-07-17 | 中国联合网络通信集团有限公司 | 消息传输方法、系统、终端设备及存储介质 |
CN111542052A (zh) * | 2020-04-24 | 2020-08-14 | 河南中医药大学 | 一种物联网中基于群体信任度的数据转发方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN115225601B (zh) | 2023-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109729131B (zh) | 一种应用请求的处理方法、装置和路由器 | |
Chen et al. | TRM-IoT: A trust management model based on fuzzy reputation for internet of things | |
Laasonen | Clustering and prediction of mobile user routes from cellular data | |
CN106097107B (zh) | 用于社交图数据分析以确定社区内的连接性的系统和方法 | |
Wang et al. | A dynamic trust framework for opportunistic mobile social networks | |
US9729504B2 (en) | Method of near real-time automated global geographical IP address discovery and lookup by executing computer-executable instructions stored on a non-transitory computer-readable medium | |
CN107820700B (zh) | 经学习的漫游认证简档 | |
Lu et al. | Towards information diffusion in mobile social networks | |
TalebiFard et al. | Context-Aware Mobility Management in Heterogeneous Network Environments. | |
US20110261692A1 (en) | Method for balancing loads in mobile wireless ad-hoc networks | |
CN110019989B (zh) | 一种数据处理方法及装置 | |
Sharma et al. | Dynamic source routing protocol (dsr) | |
Zakhary et al. | Reputation-based security protocol for MANETs in highly mobile disconnection-prone environments | |
Rehman et al. | SOS: Socially omitting selfishness in IoT for smart and connected communities | |
Li et al. | Layered fault management scheme for end-to-end transmission in internet of things | |
US20060031337A1 (en) | Methods and systems for broadcasting offers over electronic networks | |
CN115225601B (zh) | 消息转发方法、装置、设备及存储介质 | |
CN112995115B (zh) | 一种物联网安全态势感知方法及装置 | |
CN103460759B (zh) | 通信装置以及路径搜索方法 | |
CN109587061A (zh) | 一种路由处理的方法、装置及设备 | |
CN112532448B (zh) | 网络拓扑处理方法、装置和电子设备 | |
US20140233398A1 (en) | Multi-hop routing protocol | |
Raha et al. | Trust integrated link state routing protocol for wireless sensor networks (TILSRP) | |
Dong et al. | A routing method of ad hoc networks based on a-star algorithm | |
CN108270605A (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 |