CN117201388B - 网络节点控制方法、电子设备和计算机可读存储介质 - Google Patents
网络节点控制方法、电子设备和计算机可读存储介质 Download PDFInfo
- Publication number
- CN117201388B CN117201388B CN202311462322.3A CN202311462322A CN117201388B CN 117201388 B CN117201388 B CN 117201388B CN 202311462322 A CN202311462322 A CN 202311462322A CN 117201388 B CN117201388 B CN 117201388B
- Authority
- CN
- China
- Prior art keywords
- network node
- density
- network
- node
- nodes
- 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 34
- 230000005540 biological transmission Effects 0.000 claims abstract description 33
- 238000004891 communication Methods 0.000 claims abstract description 11
- 230000004044 response Effects 0.000 claims abstract description 7
- 230000007613 environmental effect Effects 0.000 claims abstract description 6
- 230000000875 corresponding effect Effects 0.000 claims description 28
- 230000001934 delay Effects 0.000 claims description 8
- 230000002596 correlated effect Effects 0.000 claims description 4
- 230000001276 controlling effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 6
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Classifications
-
- 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
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种网络节点控制方法、电子设备和计算机可读存储介质,该方法包括:响应于满足发送条件,向满足发送条件的网络节点的所有邻居节点发送网络节点的通知报文;通知报文包括网络节点的节点地址和数据密度,邻居节点包括通信范围内的其他网络节点;响应于满足统计条件,基于网络节点接收到的所有通知报文包括的节点地址的数量,更新每个网络节点的数据密度并确定每个网络节点的环境密度;环境密度为网络节点的数据密度及其收到的所有通知报文包括的数据密度中的最小值;获取所有网络节点接收同一数据包的目标数量,基于目标数量和环境密度,确定每个网络节点的转发概率;转发概率与环境密度负相关。上述方案,能够提高网络传输的效率。
Description
技术领域
本申请涉及网络传输技术领域,特别是涉及一种网络节点控制方法、电子设备和计算机可读存储介质。
背景技术
随着网络传输技术的不断发展,网络中的网络节点数量不断增多,为保证多个网络节点间能够实现数据交互,数据包通常是在网络节点以广播的形式发送并转发,这导致网络中充斥着大量重复的数据包占用了网络资源,致使网络传输效率低。有鉴于此,如何提高网络传输的效率成为了亟待解决的问题。
发明内容
本申请主要解决的技术问题是提供一种网络节点控制方法、电子设备和计算机可读存储介质,能够提高网络传输的效率。
为解决上述技术问题,本申请第一方面提供一种网络节点控制方法,包括:响应于满足发送条件,向满足所述发送条件的网络节点的所有邻居节点发送所述网络节点的通知报文;其中,所述通知报文包括所述网络节点的节点地址和数据密度,所述邻居节点包括所述网络节点通信范围内的其他网络节点;响应于满足统计条件,基于每个所述网络节点接收到的所有所述通知报文包括的所述节点地址的数量,更新每个所述网络节点的数据密度,并确定每个所述网络节点的环境密度;其中,所述环境密度为所述网络节点的数据密度及其接收到的所有所述通知报文包括的数据密度中的最小值;获取所有所述网络节点接收同一数据包的目标数量,基于所述目标数量和所述环境密度,确定每个所述网络节点的转发概率;其中,所述转发概率与所述环境密度负相关。
为解决上述技术问题,本申请第二方面提供一种电子设备,该电子设备包括:相互耦接的存储器和处理器,其中,所述存储器存储有程序数据,所述处理器调用所述程序数据以执行上述第一方面所述的方法。
为解决上述技术问题,本申请第三方面提供一种计算机可读存储介质,其上存储有程序数据,所述程序数据被处理器执行时实现上述第一方面所述的方法。
上述方案,当满足发送条件时,向满足发送条件的网络节点通信范围内的所有邻居节点发送网络节点的通知报文,通知报文包括网络节点的节点地址和网络节点的数据密度,当满足统计条件时,利用每个网络节点接收到的所有通知报文中所包括的节点地址的数量,更新每个网络节点的数据密度,从而基于更新后的网络节点的数据密度确定每个网络节点的环境密度,随着通知报文的持续发送和不断统计,每个网络节点的数据密度能够逐渐收敛且与网络节点的邻居节点的数量相匹配,其中,数据密度越低的节点越边缘,而环境密度为网络节点本身的数据密度以及网络节点接收到的所有通知报文所包括的数据密度中的最小值,因此,收敛后的环境密度与网络节点本身及其邻居节点中最边缘的节点对应,获取整个网络中所有网络节点接收同一数据包的目标数量,基于目标数量和环境密度,确定能够满足目标数量的每个网络节点的转发概率,其中,转发概率与环境密度负相关,以使相对边缘的节点能够以更高的转发概率转发邻居节点发来的数据包,以便网络中每个网络节点接收到的同一数据包的数量保持在目标数量,降低网络节点相同数据包大量冗余的概率,从而提高网络传输的效率。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。其中:
图1是本申请网络节点控制方法一实施方式的流程示意图;
图2是本申请网络节点控制方法一实施方式的应用场景示意图;
图3是本申请网络节点控制方法另一实施方式的流程示意图;
图4是本申请电子设备一实施方式的结构示意图;
图5是本申请计算机可读存储介质一实施方式的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性的劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本文中术语“***”和“网络”在本文中常被可互换使用。本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。此外,本文中的“多”表示两个或者多于两个。
本申请所提供的网络节点控制方法用于对多个网络节点组成的集群进行管理,其中,网络节点的组网方式包括但不限于Mesh,其对应的执行主体为能够控制所有网络节点的处理终端。
请参阅图1,图1是本申请网络节点控制方法一实施方式的流程示意图,该方法包括:
S101:响应于满足发送条件,向满足发送条件的网络节点的所有邻居节点发送网络节点的通知报文,其中,通知报文包括网络节点的节点地址和数据密度,邻居节点包括网络节点通信范围内的其他网络节点。
具体地,当满足发送条件时,向满足发送条件的网络节点通信范围内的所有邻居节点发送网络节点的通知报文,通知报文包括网络节点的节点地址和网络节点的数据密度。
在一应用方式中,发送条件为达到周期性的发送间隔,当满足发送条件时,基于满足发送条件的网络节点的节点地址以及当前的数据密度,生成通知报文,向满足发送条件的网络节点的所有邻居节点发送网络节点的通知报文。
在另一应用方式中,发送条件为网络节点的数据密度发生变化,当满足发送条件时,基于满足发送条件的网络节点的节点地址以及改变后的数据密度,生成通知报文,向满足发送条件的网络节点的所有邻居节点发送网络节点的通知报文。
在一应用场景中,通知报文为存活时间(Time To Live,TTL)为1的广播包,该报文能被通信范围内的其他网络节点接收,也即被所有邻居节点接收,且邻居节点接收后不会进行转发。
S102:响应于满足统计条件,基于每个网络节点接收到的所有通知报文包括的节点地址的数量,更新每个网络节点的数据密度,并确定每个网络节点的环境密度,其中,环境密度为网络节点的数据密度及其接收到的所有通知报文包括的数据密度中的最小值。
具体地,当满足统计条件时,利用每个网络节点接收到的所有通知报文中所包括的节点地址的数量,更新每个网络节点的数据密度,从而基于更新后的网络节点的数据密度确定每个网络节点的环境密度,随着通知报文的持续发送和不断统计,每个网络节点的数据密度能够逐渐收敛且与网络节点的邻居节点的数量相匹配。
需要说明的是,数据密度越低的节点越边缘,而环境密度为网络节点本身的数据密度以及网络节点接收到的所有通知报文所包括的数据密度中的最小值,因此,收敛后的环境密度与网络节点本身及其邻居节点中最边缘的节点对应。
在一应用方式中,统计条件为达到周期性的统计间隔,当满足统计条件时,获取最近的统计间隔内每个网络节点接收到的所有通知报文中所包括的节点地址的数量,利用最新的统计数量更新每个网络节点的数据密度。
在另一应用方式中,统计条件为至少一网络节点的数据密度发生变化,当满足统计条件时,获取最近的统计间隔内数据密度发生变化的网络节点接收到的所有通知报文中所包括的节点地址的数量,利用最新的统计数量更新对应的网络节点的数据密度。
进一步地,当得到更新后的数据密度后,将每个网络节点的数据密度以及网络节点接收到的所有通知报文包括的数据密度中的最小值,作为每个网络节点的环境密度,其中,网络节点接收到的通知报文由邻居节点发送,且邻居节点的通知报文中包括最新的数据密度,而数据密度与网络节点的邻居节点的数量正相关,因此,环境密度与网络节点及其通信范围内的其他网络节点中邻居节点数量最少的节点对应。
在一应用场景中,请参阅图2,图2是本申请网络节点控制方法一实施方式的应用场景示意图,其中,2号节点可以与3号节点以及所有1号节点通信,3号节点只能与2号节点和4号节点通信,4号节点可以与3号节点以及所有的5号节点通信,其他节点间不可以通信,1号节点聚集区域有20个1号节点,5号节点聚集区域有10个5号节点。故此,当所有节点的数据密度收敛后,所有1号节点的数据密度为20,所有5号节点的数据密度为10,2号节点的数据密度为21,4号节点的数据密度为11,3号节点的数据密度为2,其中,每个1号节点能够收到其他1号节点以及2号节点的通知报文,则所有1号节点的环境密度为20,2号节点能够收到所有1号节点以及3号节点的通知报文,则2号节点的环境密度为2,3号节点能够收到2号节点和4号节点的通知报文,则3号节点的环境密度为2,4号节点能够收到3号节点以及所有5号节点的通知报文,则4号节点的环境密度为2,每个5号节点能够收到其他5号节点以及4号节点的通知报文,则所有5号节点的环境密度为10。其中,上述应用场景仅仅是为了便于对环境密度进行说明解释,本申请对网络节点分布不做具体限制。
可以理解的是,当任一区域内新增网络节点或减少网络节点后,随着通知报文的持续发送和不断统计,每个网络节点的数据密度能够得到修正,从而修正每个网络节点的环境密度。
S103:获取所有网络节点接收同一数据包的目标数量,基于目标数量和环境密度,确定每个网络节点的转发概率,其中,转发概率与环境密度负相关。
具体地,获取整个网络中所有网络节点接收同一数据包的目标数量,基于目标数量和环境密度,确定能够满足目标数量的每个网络节点的转发概率。
进一步地,转发概率与环境密度负相关,以使相对边缘的节点能够以更高的转发概率转发邻居节点发来的数据包,以便网络中每个网络节点接收到的同一数据包的数量保持在目标数量,降低网络节点相同数据包大量冗余的概率,从而提高网络传输的效率。
需要说明的是,转发概率表示网络中某个网络节点收到一个数据包之后,是否进行转发的概率值。转发概率最小值是0,表示不进行转发,转发概率最大值可以大于100%,例如1000%表示将这个数据包转发10次。其中,150%表示将这个数据包先转发1次,并在第2次的时候,有50%的概率进行转发,以此类推。此外,目标数量表示网络节点接收到同一数据包的次数对应的期望值。
在一应用方式中,获取所有网络节点接收同一数据包的目标数量,将目标数量与每个网络节点的环境密度的比值,作为每个网络节点的转发概率。
在另一应用方式中,获取所有网络节点接收同一数据包的目标数量,获取目标数量与每个网络节点的环境密度的比值,作为候选比值,获取每个网络节点的调整系数,其中,调整系数与环境密度负相关,利用调整系数对候选比值进行调整,得到每个网络节点的转发概率。
在一应用场景中,基于所有网络节点的环境密度,确定环境密度阈值,为大于环境密度阈值的网络节点设置调整系数为1,为小于或等于环境密度阈值的网络节点设置调整系数为大于1的数值,其中,调整系数小于系数上限值,在不同应用场景中上限值可自定义设置。
上述方案,当满足发送条件时,向满足发送条件的网络节点通信范围内的所有邻居节点发送网络节点的通知报文,通知报文包括网络节点的节点地址和网络节点的数据密度,当满足统计条件时,利用每个网络节点接收到的所有通知报文中所包括的节点地址的数量,更新每个网络节点的数据密度,从而基于更新后的网络节点的数据密度确定每个网络节点的环境密度,随着通知报文的持续发送和不断统计,每个网络节点的数据密度能够逐渐收敛且与网络节点的邻居节点的数量相匹配,其中,数据密度越低的节点越边缘,而环境密度为网络节点本身的数据密度以及网络节点接收到的所有通知报文所包括的数据密度中的最小值,因此,收敛后的环境密度与网络节点本身及其邻居节点中最边缘的节点对应,获取整个网络中所有网络节点接收同一数据包的目标数量,基于目标数量和环境密度,确定能够满足目标数量的每个网络节点的转发概率,其中,转发概率与环境密度负相关,以使相对边缘的节点能够以更高的转发概率转发邻居节点发来的数据包,以便网络中每个网络节点接收到的同一数据包的数量保持在目标数量,降低网络节点相同数据包大量冗余的概率,从而提高网络传输的效率。
请参阅图3,图3是本申请网络节点控制方法另一实施方式的流程示意图,该方法包括:
S301:响应于满足发送条件,向满足发送条件的网络节点的所有邻居节点发送网络节点的通知报文,其中,通知报文包括网络节点的节点地址和数据密度,邻居节点包括网络节点通信范围内的其他网络节点。
具体地,发送条件包括网络节点达到发送间隔,当满足发送条件时,向满足发送条件的网络节点的所有邻居节点发送网络节点的通知报文。
在一应用方式中,向满足发送条件的网络节点的所有邻居节点发送网络节点的通知报文,包括:基于满足发送条件的网络节点的节点地址和当前的数据密度,生成网络节点的通知报文;将通知报文发送至满足发送条件的网络节点的所有邻居节点,并重置发送间隔。
具体地,获取满足发送条件的网络节点的节点地址以及当前的数据密度,利用网络节点的节点地址和数据密度,生成网络节点的通知报文,将通知报文发送至满足发送条件的网络节点的所有邻居节点,当通知报文发送后重置发送间隔,从而进入下一周期,以便于周期性地在发送间隔内统计接收到的通知报文,从而统计数据密度并周期性地进行更新,以便提高数据密度收敛的效率和数据密度的准确率。
在一应用场景中,发送间隔为时长窗口内随机选择的数值,至少部分网络节点之间的发送间隔相互区别,从而部分网络节点在不同时刻满足发送条件,降低因同一时刻多个网络节点发送通知报文导致网络冲突的概率。
在另一应用场景中,所有网络节点的发送间隔相同,当达到发送间隔后所有网络节点均为满足发送条件的网络节点。
需要说明的是,将通知报文发送至满足发送条件的网络节点的所有邻居节点,并重置发送间隔,包括:获取每个网络节点的延时;其中,至少部分网络节点的延时相互区别;针对每个网络节点,基于网络节点的延时,将通知报文发送至对应的网络节点的所有邻居节点,并重置发送间隔。
具体地,所有网络节点的发送间隔相同,从而便于对所有网络节点进行统一管理,并且在所有网络节点发送通知报文后即可对数据密度进行统计。
进一步地,获取每个网络节点的延时,其中,至少部分网络节点的延时相互区别,从而通过设置延时将至少部分网络节点发送通知报文的时序错开,降低通知报文丢失的概率。
可以理解的是,针对每个网络节点,当网络节点达到发送间隔且满足延时后,将网络节点的通知报文发送至对应的网络节点的所有邻居节点,从而重置发送间隔,以便进入下一周期。
在一实施场景中,网络节点的延时是从延时范围中随机选择的一个数值,以使至少部分网络节点的延时相互区别。
在另一实施场景中,网络节点的延时是基于数据密度从延时范围中选择的一个数值,其中,当数据密度超过密度阈值时,对应的网络节点被分成多个子集,且每个子集对应的延时相互间隔,从而为数据密度越大的网络节点设置更加分散的延时,降低网络冲突的概率。
需要说明的是,延时的单位为毫秒且延时远小于整个发送间隔,当通知报文发送至对应的网络节点的所有邻居节点,即可重置发送间隔。
S302:响应于满足统计条件,基于每个网络节点接收到的所有通知报文包括的节点地址的数量,更新每个网络节点的数据密度,并确定每个网络节点的环境密度,其中,环境密度为网络节点的数据密度及其接收到的所有通知报文包括的数据密度中的最小值。
具体地,统计条件包括网络节点达到统计间隔,其中,统计间隔大于或等于发送间隔,从而至少在所有网络节点发送一次通知报文后对数据密度进行更新并确定环境密度。
在一应用方式中,基于每个网络节点接收到的所有通知报文包括的节点地址的数量,更新每个网络节点的数据密度,并确定每个网络节点的环境密度,包括:获取每个网络节点接收到的所有通知报文包括的节点地址的数量,作为统计数量;利用每个网络节点的统计数量,更新对应的网络节点的数据密度,并重置统计间隔;将每个网络节点接收到的所有通知报文包括的数据密度中的最小值,作为邻居最低密度,将每个网络节点当前的数据密度和邻居最低密度中的最小值,作为环境密度。
具体地,对每个网络节点接收到的所有通知报文包括的节点地址的数量进行统计,得到统计数量,利用每个网络节点的统计数量,更新对应的网络节点的数据密度,从而重置统计间隔,以便进入下一周期。
进一步地,当接收到邻居节点的通知报文,将接收到的所有通知报文包括的数据密度的最小值,作为邻居最低密度,从邻居最低密度和网络节点自己的数据密度中选择最小值,作为环境密度,以使环境密度能够与每个网络节点及其通信范围内的其他网络节点中邻居节点数量最少的节点对应。
在一应用场景中,每个网络节点接收到的通知报文存储在数据表中,且存储在数据表中的通知报文对应有存储时间,存储时间大于统计间隔。
可以理解的是,获取每个网络节点接收到的所有通知报文包括的节点地址的数量,作为统计数量,包括:获取数据表中所有通知报文包括的节点地址的数量,作为统计数量。
具体地,将网络节点接收到的通知报文按节点地址存储在数据表中,且数据表中超过存储时间的通知报文被清除。其中,数据表中包括邻居节点的一条通知报文即可判定为邻居节点仍有效,且通知报文在数据表中的存储时间大于统计间隔,因此数据表中的通知报文可以用于判断至少一个统计间隔内是否收到邻居节点的通知报文,从而降低因网络冲突导致通知报文丢失造成数据密度不准确的概率。
可以理解的是,从数据表中获取所有通知报文包括的节点地址的数量,即可作为网络节点在当前统计间隔内的统计数量,从而提高统计数量获取的便捷度和准确率。
可选地,当获取待添加的通知报文时,将数据表中已添加的通知报文的节点地址与待添加的通知报文的节点地址进行比对,当节点地址相互区别时,将待添加的通知报文存储至数据表中,并生成存储时间计时,当节点地址相同时,将对应的节点地址匹配的通知报文的存储时间计时重置,从而将整个统计间隔内接收到的节点地址相同的通知报文合并为一条,从数据表中获取通知报文的总数即可得到网络节点在当前统计间隔内的统计数量,提高统计数量获取的效率。
S303:获取所有网络节点接收同一数据包的目标数量,基于目标数量和环境密度,确定每个网络节点的转发概率,其中,转发概率与环境密度负相关。
具体地,获取整个网络中所有网络节点接收同一数据包的目标数量,利用目标数量和环境密度,获取能够满足目标数量的每个网络节点的转发概率。
在一应用方式中,获取所有网络节点接收同一数据包的目标数量,将目标数量转换为目标覆盖率;将目标覆盖率与每个网络节点的环境密度的比值,作为每个网络节点的转发概率。
具体地,获取整个网络中所有网络节点接收同一数据包的目标数量,将目标数量转换为目标覆盖率,获取目标覆盖率与每个网络节点的环境密度的比值,得到每个网络节点的转发概率,以使每个网络节点的转发概率与网络节点的环境密度负相关,确保环境密度越低的网络节点具有越高的转发概率,以使网络节点配置对应的转发概率后按转发概率进行转发,保证网络节点接收到同一数据包的数量能够满足目标数量。
可以理解的是,例如当目标数量为3时,则目标覆盖率为300%,请再次参阅图2,则1号节点的转发概率为15%,2号节点的转发概率为150%,3号节点的转发概率为150%,4号节点的转发概率为150%,D节点的转发概率为30%。
S304:基于每个网络节点的数据密度,为每个网络节点设置时隙范围,其中,时隙范围与数据密度正相关。
具体地,基于每个网络节点的数据密度,为每个网络节点设置与数据密度正相关的时隙范围,也就是说,数据密度越大则时隙范围越大。
S305:基于所有网络节点的数据密度,从每个网络节点的时隙范围中选择一个时隙值,作为对应的网络节点的转发时隙。
具体地,比对所有网络节点的数据密度,按照网络节点的数据密度从网络节点的时隙范围内选择一个时隙值,作为对应的网络节点的转发时隙。其中,转发时隙表示从网络节点接收到数据包起,到发送这个数据包时刻的时间差。
可以理解的是,数据密度越小则时隙范围越小,从而数据密度较小的网络节点在时隙范围内能够选择一个数值相对较小的时隙值,以确保数据密度较小的网络节点能够更早地将数据包转发给邻居节点,降低因网络冲突导致网络节点尤其是数据密度较小的网络节点转发的数据包丢失的概率。
在一应用方式中,基于所有网络节点的数据密度,为每个网络节点设置转发优先级;其中,转发优先级与网络节点的数据密度负相关;从每个网络节点的时隙范围中选择一个与转发优先级相匹配的时隙值,作为对应的网络节点的转发时隙。
具体地,比对所有网络节点的数据密度,为每个网络节点设置与数据密度负相关的转发优先级,以使数据密度越低的网络节点分配越高的转发优先级,从每个网络节点的时隙范围中选择与转发优先级相匹配的时隙值,以使转发优先级高的网络节点的时隙值小于转发优先级低的网络节点的时隙值,从而确保数据密度较低的网络节点能够在接收到数据包之后,尽快将数据包按转发概率转发至邻居节点,降低数据包在数据密度较低的节点发生数据丢失的概率。
在本实施例中,发送条件包括网络节点达到发送间隔,当满足发送条件时,向满足发送条件的网络节点的所有邻居节点发送网络节点的通知报文,统计条件包括网络节点达到统计间隔,其中,统计间隔大于或等于发送间隔,从而至少在所有网络节点发送一次通知报文后对数据密度进行更新并确定环境密度,获取整个网络中所有网络节点接收同一数据包的目标数量,利用目标数量和环境密度,获取能够满足目标数量的每个网络节点的转发概率,基于每个网络节点的数据密度,为每个网络节点设置与数据密度正相关的时隙范围,比对所有网络节点的数据密度,按照网络节点的数据密度从网络节点的时隙范围内选择一个时隙值,作为对应的网络节点的转发时隙,数据密度较小的网络节点在时隙范围内能够选择一个数值相对较小的时隙值,从而确保数据密度较低的网络节点能够在接收到数据包之后,尽快将数据包按转发概率转发至邻居节点,降低数据包在数据密度较低的节点发生数据丢失的概率。
请参阅图4,图4是本申请电子设备一实施方式的结构示意图,该电子设备40包括相互耦接的存储器401和处理器402,其中,存储器401存储有程序数据(图未示),处理器402调用程序数据以实现上述任一实施例中的方法,相关内容的说明请参见上述方法实施例的详细描述,在此不再赘叙。
请参阅图5,图5是本申请计算机可读存储介质一实施方式的结构示意图,该计算机可读存储介质50存储有程序数据500,该程序数据500被处理器执行时实现上述任一实施例中的方法,相关内容的说明请参见上述方法实施例的详细描述,在此不再赘叙。
需要说明的是,作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方式方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施方式方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本申请的实施方式,并非因此限制本申请的专利范围,凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本申请的专利保护范围内。
Claims (10)
1.一种网络节点控制方法,其特征在于,所述方法包括:
响应于满足发送条件,向满足所述发送条件的网络节点的所有邻居节点发送所述网络节点的通知报文;其中,所述通知报文包括所述网络节点的节点地址和数据密度,所述邻居节点包括所述网络节点通信范围内的其他网络节点;
响应于满足统计条件,基于每个所述网络节点接收到的所有所述通知报文包括的所述节点地址的数量,更新每个所述网络节点的数据密度,并确定每个所述网络节点的环境密度;其中,所述数据密度与所述网络节点的邻居节点的数量正相关,所述环境密度为所述网络节点的数据密度及其接收到的所有所述通知报文包括的数据密度中的最小值;
获取所有所述网络节点接收同一数据包的目标数量,基于所述目标数量和所述环境密度,确定每个所述网络节点的转发概率;其中,所述目标数量表示所述网络节点接收到同一数据包的次数对应的期望值,所述转发概率与所述环境密度负相关。
2.根据权利要求1所述的方法,其特征在于,所述发送条件包括所述网络节点达到发送间隔;
所述向满足所述发送条件的网络节点的所有邻居节点发送所述网络节点的通知报文,包括:
基于满足所述发送条件的网络节点的节点地址和当前的数据密度,生成所述网络节点的通知报文;
将所述通知报文发送至满足所述发送条件的网络节点的所有邻居节点,并重置所述发送间隔。
3.根据权利要求2所述的方法,其特征在于,所有所述网络节点的所述发送间隔相同,当达到所述发送间隔后所有所述网络节点均为满足所述发送条件的网络节点;
所述将所述通知报文发送至满足所述发送条件的网络节点的所有邻居节点,并重置所述发送间隔,包括:
获取每个网络节点的延时;其中,至少部分所述网络节点的延时相互区别;
针对每个所述网络节点,基于所述网络节点的延时,将所述通知报文发送至对应的所述网络节点的所有所述邻居节点,并重置所述发送间隔。
4.根据权利要求2所述的方法,其特征在于,所述统计条件包括所述网络节点达到统计间隔,其中,所述统计间隔大于或等于所述发送间隔;
所述基于每个所述网络节点接收到的所有所述通知报文包括的所述节点地址的数量,更新每个所述网络节点的数据密度,并确定每个所述网络节点的环境密度,包括:
获取每个所述网络节点接收到的所有所述通知报文包括的所述节点地址的数量,作为统计数量;
利用每个所述网络节点的所述统计数量,更新对应的所述网络节点的数据密度,并重置所述统计间隔;
将每个所述网络节点接收到的所有所述通知报文包括的数据密度中的最小值,作为邻居最低密度,将每个所述网络节点当前的数据密度和所述邻居最低密度中的最小值,作为所述环境密度。
5.根据权利要求4所述的方法,其特征在于,每个所述网络节点接收到的所述通知报文存储在数据表中,且存储在所述数据表中的通知报文对应有存储时间,所述存储时间大于所述统计间隔;
所述获取每个所述网络节点接收到的所有所述通知报文包括的所述节点地址的数量,作为统计数量,包括:
获取所述数据表中所有所述通知报文包括的所述节点地址的数量,作为所述统计数量。
6.根据权利要求1所述的方法,其特征在于,所述获取所有所述网络节点接收同一数据包的目标数量,基于所述目标数量和所述环境密度,确定每个所述网络节点的转发概率,包括:
获取所有所述网络节点接收同一数据包的目标数量,将所述目标数量转换为目标覆盖率;
将所述目标覆盖率与每个所述网络节点的所述环境密度的比值,作为每个所述网络节点的转发概率。
7.根据权利要求1所述的方法,其特征在于,所述获取所有所述网络节点接收同一数据包的目标数量,基于所述目标数量和所述环境密度,确定每个所述网络节点的转发概率之后,还包括:
基于每个所述网络节点的数据密度,为每个所述网络节点设置时隙范围;其中,所述时隙范围与所述数据密度正相关;
基于所有所述网络节点的数据密度,从每个所述网络节点的所述时隙范围中选择一个时隙值,作为对应的所述网络节点的转发时隙。
8.根据权利要求7所述的方法,其特征在于,所述基于所有所述网络节点的数据密度,从每个所述网络节点的所述时隙范围中选择一个时隙值,作为对应的所述网络节点的转发时隙,包括:
基于所有所述网络节点的数据密度,为每个所述网络节点设置转发优先级;其中,所述转发优先级与所述网络节点的数据密度负相关;
从每个所述网络节点的所述时隙范围中选择一个与所述转发优先级相匹配的时隙值,作为对应的所述网络节点的转发时隙。
9.一种电子设备,其特征在于,包括:相互耦接的存储器和处理器,其中,所述存储器存储有程序数据,所述处理器调用所述程序数据以执行如权利要求1-8中任一项所述的方法。
10.一种计算机可读存储介质,其上存储有程序数据,其特征在于,所述程序数据被处理器执行时实现如权利要求1-8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311462322.3A CN117201388B (zh) | 2023-11-06 | 2023-11-06 | 网络节点控制方法、电子设备和计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311462322.3A CN117201388B (zh) | 2023-11-06 | 2023-11-06 | 网络节点控制方法、电子设备和计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117201388A CN117201388A (zh) | 2023-12-08 |
CN117201388B true CN117201388B (zh) | 2024-02-02 |
Family
ID=88987255
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311462322.3A Active CN117201388B (zh) | 2023-11-06 | 2023-11-06 | 网络节点控制方法、电子设备和计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117201388B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101695179A (zh) * | 2009-10-16 | 2010-04-14 | 天津大学 | Dtn或icn网络上自适应变概率转发消息的方法 |
EP2262188A1 (en) * | 2009-06-12 | 2010-12-15 | Hitachi Ltd. | Method and apparatus for disseminating a data packet via multi-hop communication in a communication network |
CN101997830A (zh) * | 2009-08-17 | 2011-03-30 | 华为技术有限公司 | 一种分布式入侵检测方法、装置和*** |
CN107026700A (zh) * | 2017-02-20 | 2017-08-08 | 国家计算机网络与信息安全管理中心 | 基于数据包转发的信任模型构建的方法及装置 |
CN110662258A (zh) * | 2019-10-09 | 2020-01-07 | 湖南基石通信技术有限公司 | 一种报文的转发方法、装置及介质 |
CN113473427A (zh) * | 2021-06-11 | 2021-10-01 | 苏州集萃智造大数据科技有限公司 | 一种基于邻居信息的蓝牙Mesh网络泛洪冗余优化方法 |
CN115037670A (zh) * | 2022-05-26 | 2022-09-09 | 新华三技术有限公司 | 一种网络收敛方法、装置、电子设备及存储介质 |
CN115915263A (zh) * | 2022-10-24 | 2023-04-04 | 浙江大华技术股份有限公司 | mesh网络的数据传输方法、电子设备及存储介质 |
CN116996963A (zh) * | 2023-07-07 | 2023-11-03 | 中国人民解放军国防科技大学 | 一种适用于移动自组织网络广播包的高效路由算法、路由节点及通信网络 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11122490B2 (en) * | 2018-11-28 | 2021-09-14 | Guy McIlroy | Message frame disambiguation in a flood fill mesh radio network |
-
2023
- 2023-11-06 CN CN202311462322.3A patent/CN117201388B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2262188A1 (en) * | 2009-06-12 | 2010-12-15 | Hitachi Ltd. | Method and apparatus for disseminating a data packet via multi-hop communication in a communication network |
CN101997830A (zh) * | 2009-08-17 | 2011-03-30 | 华为技术有限公司 | 一种分布式入侵检测方法、装置和*** |
CN101695179A (zh) * | 2009-10-16 | 2010-04-14 | 天津大学 | Dtn或icn网络上自适应变概率转发消息的方法 |
CN107026700A (zh) * | 2017-02-20 | 2017-08-08 | 国家计算机网络与信息安全管理中心 | 基于数据包转发的信任模型构建的方法及装置 |
CN110662258A (zh) * | 2019-10-09 | 2020-01-07 | 湖南基石通信技术有限公司 | 一种报文的转发方法、装置及介质 |
CN113473427A (zh) * | 2021-06-11 | 2021-10-01 | 苏州集萃智造大数据科技有限公司 | 一种基于邻居信息的蓝牙Mesh网络泛洪冗余优化方法 |
CN115037670A (zh) * | 2022-05-26 | 2022-09-09 | 新华三技术有限公司 | 一种网络收敛方法、装置、电子设备及存储介质 |
CN115915263A (zh) * | 2022-10-24 | 2023-04-04 | 浙江大华技术股份有限公司 | mesh网络的数据传输方法、电子设备及存储介质 |
CN116996963A (zh) * | 2023-07-07 | 2023-11-03 | 中国人民解放军国防科技大学 | 一种适用于移动自组织网络广播包的高效路由算法、路由节点及通信网络 |
Non-Patent Citations (3)
Title |
---|
基于邻居覆盖信息和节点移动速度的无线自组网多播方案;鲁顶柱;高静;董守斌;;现代电子技术(第10期);全文 * |
移动传感网中基于密度和距离的概率广播算法;沈悦;郭龙江;李金宝;;计算机研究与发展(第01期);全文 * |
车联网中基于概率和网络密度的多跳广播协议;程青青;陈戈珩;;电子技术与软件工程(第23期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN117201388A (zh) | 2023-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11290381B2 (en) | Method and system for transmitting data resource acquisition request | |
US9531632B2 (en) | Method for controlling flood broadcasts in a wireless mesh network | |
Miranda et al. | A power-aware broadcasting algorithm | |
US10594598B2 (en) | Path setup in a mesh network | |
CN110730449B (zh) | 基于多重区块链的无线传感器网络通信方法及*** | |
US9210722B2 (en) | Establishing fairness and reducing delay in broadcast based vehicle to vehicle communication using application-level phase adjustments | |
CN110662258B (zh) | 一种报文的转发方法、装置及介质 | |
CN110463135B (zh) | 全双工传输方法及装置 | |
WO2022218516A1 (en) | Devices and methods for collaborative learning of a transmission policy in wireless networks | |
CN117201388B (zh) | 网络节点控制方法、电子设备和计算机可读存储介质 | |
Marandi et al. | Practical Bloom filter based epidemic forwarding and congestion control in DTNs: A comparative analysis | |
US9161287B2 (en) | Technique for efficient message delivery in Ad Hoc, mesh, wireless computer networks | |
CN107484128B (zh) | 基于rts/cts协议的通信方法及装置、计算机设备及存储介质 | |
US20180102974A1 (en) | Flow entry delivering method, flow entry storage method, related apparatus, and related system | |
JP6676202B2 (ja) | アンカーマスターam管理方法およびノード | |
Bogoiavlenskaia et al. | Random backoff for active control of information updates in smart spaces | |
CN111917868A (zh) | 区块链节点的寻址方法、装置、路由设备及存储介质 | |
KR101670809B1 (ko) | 다중 홉 구조 무선통신 시스템에서 부하 분산을 고려한 부모 노드 선택 방법 및 이를 위한 장치 | |
CN109600718B (zh) | 一种基于抽象媒体访问控制层的局部广播方法 | |
US11777789B1 (en) | Stable passive clustering | |
Efraimidis et al. | Window-games between TCP flows | |
CN111629037B (zh) | 基于协同强化学习的动态云内容分发网络内容放置方法 | |
CN113691882B (zh) | 判断网络状况的方法、装置、设备及存储介质 | |
CN113660646B (zh) | 通信方法、网关设备及计算机可读存储介质 | |
El-Azouzi et al. | Modeling slotted aloha as a stochastic game with random discrete power selection algorithms |
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 |