CN115915263A - mesh网络的数据传输方法、电子设备及存储介质 - Google Patents
mesh网络的数据传输方法、电子设备及存储介质 Download PDFInfo
- Publication number
- CN115915263A CN115915263A CN202211308058.3A CN202211308058A CN115915263A CN 115915263 A CN115915263 A CN 115915263A CN 202211308058 A CN202211308058 A CN 202211308058A CN 115915263 A CN115915263 A CN 115915263A
- Authority
- CN
- China
- Prior art keywords
- data packet
- node
- network depth
- network
- data
- 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.)
- Pending
Links
Images
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
本申请公开了一种mesh网络的数据传输方法、电子设备及计算机可读存储介质。该mesh网络的数据传输方法包括:节点接收到数据包,从数据包获取第一网络深度及获取自身的第二网络深度;节点基于第一网络深度及第二网络深度确定对数据包的转发概率;节点基于转发概率对数据包进行转发。通过这种方式,能够提高mesh网络的网络泛洪的抑制效果。
Description
技术领域
本申请涉及通信技术领域,特别是涉及一种mesh网络的数据传输方法、电子设备及计算机可读存储介质。
背景技术
无线mesh网络是一种新无线局域网类型,可以包括wifi mesh、蓝牙mesh、zigbeemesh等。无线mesh网络中的节点之间可以建立多跳的链路并转发相关的数据包。网络泛洪是mesh技术用于传输信息的方法,网络泛洪是指数据包在mesh网络上大规模、无方向性的传递,但是过多的、无必要的网络洪泛,会导致数据包冲突、网络拥塞、带宽下降等问题,严重时甚至可以导致网络瘫痪。
相关技术中,在处理mesh网络的网络洪泛时,一般采用一下两种方法:一种是,基于每个数据包的生命次数来控制数据包的无限制转发;另一种是,每个中继(节点)缓存是否转发过该数据包,防止重复转发同一个数据包。但这两种方案都不能很好的控制没有必要的转发,网络泛洪的抑制效果较差,因为,第一种方法中生命次数设置达到没有效果,设置太大会导致数据包无法到达路由出口,而且无法控制节点多次转发同一数据包,第二种方法只能防止转发重复的数据包,最后每个数据包还是传遍了整个网络。
发明内容
本申请主要解决的技术问题是如何提高mesh网络的网络泛洪的抑制效果。
为解决上述技术问题,本申请提供一种mesh网络的数据传输方法。该mesh网络的数据传输方法包括:节点接收到数据包,从数据包获取第一网络深度及获取自身的第二网络深度;节点基于第一网络深度及第二网络深度确定对数据包的转发概率;节点基于转发概率对数据包进行转发。
为解决上述技术问题,本申请提供一种电子设备。该电子设备包括:处理器和存储器,存储器中存储有程序数据,处理器用于执行程序数据以实现上述数据传输方法。
为解决上述技术问题,本申请提供一种计算机可读存储介质,该计算机可读存储介质存储有程序数据,程序数据能够被处理器执行时实现上述数据传输方法。
本申请的有益效果是:本申请mesh网络的数据传输方法中,在mesh网络的某节点接收到数据包后,从数据包获取第一网络深度及获取该节点自身的第二网络深度,且该节点基于第一网络深度及第二网络深度确定对该数据包的转发概率,并基于该转发概率对该数据包进行转发。本申请能够控制不同网络深度的节点对接收的数据包的转发概率,使得数据包不需要传遍整个mesh网络就能完成数据的传输,因此能够提高mesh网络的网络泛洪的抑制效果。
进一步地,本申请能够避免一部分的无效的传输,减少整个mesh网络的数据传输冗余,减小网络负荷,增加网络最大容量和通信带宽。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请mesh网络的数据传输方法一实施例的流程示意图;
图2是本申请数据包格式一实施例的结构示意图;
图3是本申请数据包格式另一实施例的结构示意图;
图4是本申请数据包格式又一实施例的结构示意图;
图5是本申请mesh网络的数据传输方法中第二网络深度的更新方法一实施例的流程示意图;
图6是本申请mesh网络一实施例的结构示意图;
图7是图1实施例中步骤S12的一具体流程示意图;
图8是本申请mesh网络的数据传输方法另一实施例的流程示意图;
图9是本申请电子设备一实施例的结构示意图;
图10是本申请计算机可读存储介质一实施例的结构示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定***结构、技术之类的具体细节,以便透彻理解本申请实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中,省略对众所周知的***、装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
如在本说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请的一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
mesh网络中的节点之间可以建立多跳的链路并转发相关的数据包;mesh网络中节点通过泛洪的路由方式与mesh网络中的其它节点进行通信,mesh网络设有多个节点,该多个节点包括用于转发数据包的节点、用于处理应用层业务的节点及作为网络出口的节点。
本申请首先提出一种mesh网络的数据传输方法,如图1所示,图1是本申请mesh网络的数据传输方法一实施例的流程示意图。本实施例的数据传输方法可以用于mesh网络中用于转发数据包的节点或作为网络出口的节点(后续简称出口节点)。本实施例的数据传输方法具体包括以下步骤:
步骤S11:节点接收到数据包,从数据包获取第一网络深度及获取自身的第二网络深度。
该数据包为需要通过mesh网络传输的数据包,mesh网络中节点接收到该数据包后,从数据包中获取第一网络深度及该节点自身的第二网络深度。
数据包的传输类型分为上行传输,即数据包从mesh网络中的源节点传输至mesh网络,并通过mesh网络从出口节点传输至上位机,及下行传输,即数据包从出口节点传输至mesh网络,并传输至mesh网络的目标节点。
mesh网络可以设有一个或者多个出口节点;每个节点可以计算相对出口节点的网络深度信息。
其中,数据包上行传输时,节点从数据包获取的第一网络深度为该节点的转发该数据包的前一节点的第二网络深度;数据包下行传输时,节点从数据包获取的第一网络深度为目标节点的第二网络深度。
为了区分这两种传输类型,本实施例修改数据包的格式,在传统数据包中设置传输类型字段及网络深度字段,其中,网络深度字段用于设置第一网络深度。
传统的通信协议,数据包通常分为数据头HDR、有效载荷Payload、校验数据crc三部分。本实施例在传统数据包中***传输类型字段UP/DOWN及网络深度字段nwkDepth。UP/DOWN表示数据包的传输类型是上行传输还是下行传输。若HDR中已经有字段UP/DOWN,则无需重新***。
字段nwkDepth用于记录数据包的网络深度。数据包上行传输及下行传输时,字段nwkDepth代表的意义不一样。数据包上行传输时,nwkDepth字段用于表示发送该数据包的节点的网络深度,且随着数据包被不同的节点转发,该值会发生变化,即节点在转发数据包之前,将自身的网络深度更新至数据包的字段nwkDepth中。数据包下行传输时,字段nwkDepth代表目标节点的网络深度,数据包一旦生成之后,字段nwkDepth中的值在数据包转发的过程中不再改变。
数据包新增加的字段UP/DOWN及字段nwkDepth可以增加在原数据报文的中部(如图2所示)或者原数据报文的尾部(如图3所示)。
在低可靠性的mesh网络中传输数据包时,还可以在数据包中新增字段Appendcrc,通过增加校验来增加数据信息的可靠性(如图4所示)。
可以将出口节点的网络深度定义为0,从上到下,每增加一跳,网络深度加1。
由于mesh网络中其它节点相对于出口节点,可以有多条不同的传输路径(mesh网络中,节点的每一传输条路径都可能是该节点传输数据包的传输路径),可以以最小跳数对应的传输路径的网络深度为准。
可选地,为了提高mesh网络对数据包传输的可靠性,还可以基于mesh网络的数据传输质量来对节点自身的第二网络深度进行更新。具体地,可以采用如图5所述的方法实现节点自身的第二网络深度的更新,该更新方法具体包括步骤S51至步骤S53。
步骤S51:确定节点关联的多条传输路径。
mesh网络中其它节点相对于出口节点,可以有多条不同的传输路径。例如,如图6所示,节点A到节点C有两条传输路径,一条是节点A-节点C,另一条是节点A-节点B-节点C。
步骤S52:针对每条传输路径,计算节点间的衰减系数对节点间跳数的加权值。
同一条传输路径上,可以基于靠近出口节点的节点的第二网络深度及该节点到该传输路径上的其它节点之间的跳数及衰减系数来确定该传输路径上其它节点的第二网络深度。
例如,如图6所示,可以按照同样的方式确定节点A的第二网络深度为10,再计算节点A与节点B之间的衰减系数、节点B与节点C之间的衰减系数对节点A与节点B之间跳数及节点B与节点C之间跳数的加权值;计算节点A与节点C的衰减系数对节点A与节点C之间跳数的加权值。
步骤S53:基于加权值中的最小值更新节点的第二网络深度。
例如,节点A-节点B-节点C组成的传输路径的衰减系数为1,节点间的跳数均为1,该传输路径的加权值为1*1+1*1=2;节点A-节点C组成的传输路径的衰减系数为3,节点间的跳数为1,该传输路径的加权值为1*3=3,若节点A的第二网络深度为11,则确定节点C的第二网络深度为12。
需要注意的是,本申请节点的第二网络深度的更新和本申请节点转发数据包是两个独立的过程,可以分别单独进行。
关于节点的第二网络深度的更新可以通过两种方式实现,一种是随包更新,另一种是主动更新。其中,随包更新时,节点可以根据自己接收到的数据包,动态地评估自己的第二网络深度,例如采用延时加权滑动算法等实现。主动更新时,可以采用定时主动探测或视情况主动探测(比如网络卡顿时、当前网络负荷比较小时),如出口节点(第二网络深度定义为0,不需要更新)可以主动发起网络深度更新,以使每个节点可以立即更新自己的第二网络深度。
步骤S12:节点基于第一网络深度及第二网络深度确定对数据包的转发概率。
可选地,本实施例可以通过如图7所示的方法实现步骤S12,本实施例的方法可以包括步骤S71及步骤S72。
步骤S71:节点获取第二网络深度与第一网络深度之间的差值。
数据包上行传输时,接收到数据包的节点计算自身的第二网络深度与前一次转发该数据包的节点的第一网络深度(前一次转发该数据包的节点将自身的第二网络深度更新到数据包的字段nwkDepth中作为第一网络深度)之间的差值。
数据包下行传输时,接收到数据包的节点计算自身的第二网络深度与目标节点的第二网络深度之间的差值,目标节点的第二网络深度在数据包的转发过程中始终保存在字段nwkDepth中作为数据包的第一网络深度。
步骤S72:基于差值确定对数据包的转发概率。
接收到数据包的节点基于该差值确定对该数据包的转发概率。
数据包上行传输的原则是尽量让数据包朝着网络深度低的方向传输。任何一个节点收到数据包,如果接收到的数据包的节点的第二网络深度selfDepth小于接收到的数据包的nwkDepth,那么就100%转发该数据包。如果接收到的数据包的节点的第二网络深度selfDepth大于接收到的数据包的nwkDepth,那么就概率性转发该数据包。例如,节点可以将自身的selfDepth更新到nwkDepth字段中去,如节点自身的selfDepth=2,接收到一个nwkDepth=4的上行数据包,决定转发这个数据包,并把数据包的nwkDepth设置成2,转发该数据包。后续这个数据包被其它节点接收到时,nwkDepth字段为2。
数据包下行传输时,出口节点会把该数据包的目标节点的第二网络深度设置到该数据包的nwkDepth字段,该值在传输过程中不再修改。如果接收该数据包的节点的selfDepth大于该数据包的nwkDepth时,那么就适当减少转发概率。
可选地,本实施例可以通过步骤S81及步骤S82实现步骤S72。
步骤S81:响应于差值大于第一阈值,则确定对数据包的转发概率为0。
响应于差值大于第一阈值,则节点确定对数据包的转发概率为0,不转发该数据包。
步骤S82:响应于差值小于或者等于第一阈值,则确定对数据包的转发概率为1;其中,第一阈值为大于或者等于1的自然数。
响应于差值小于或者等于第一阈值,则节点确定对数据包的转发概率为1,转发该数据包。
其中,转发概率P满足:P=100%–(selfDepth–nwkDepth–N1)*100%;其中,N1为第一阈值,selfDepth为第二网络深度。
在一具体应用场景中,第一阈值可以是1,对于差值大于1的数据包不转发,其余都转发。数据包上行传输时,如数据包的nwkDepth=5,接收数据包的节点的selfDepth=6,计算得到P=100%,转发该书包;又如数据包的nwkDepth=5,接收数据包的节点的selfDepth=7,计算得到P=0%,不转发该数据包;又如数据包的nwkDepth=5,接收数据包的节点的selfDepth=4,计算得到P=300%,转发该数据包。
数据包下行传输时,如数据包的目标节点的第二网络深度是5,则若该数据包的nwkDepth值为5,且在数据包转发过程中不再修改,若数据包的节点的selfDepth=2,计算得到P=500%,转发该数据包;若接收数据包的节点的selfDepth=6,计算得到P=100%,转发该数据包;若接收数据包的节点的selfDepth=7,计算得到P=0%,不转发该数据包。
在另一实施例中,步骤S12中的转发概率可以随着差值的增加而减小。例如,转发概率P满足以下条件:P=100%–(selfDepth–
nwkDepth)*B%;其中,B为转发概率对差值单位变化量的变化量。
随着第二网络深度与第一网络深度差距的增加,转发概率越来越小。例如,差值每增加1,转发概率减少25%(B=25%),即p=100%-(selfDepth–nwkDepth)*25%。差值大于或等于4的节点不对数据包进行转发。例如,数据包上行传输时,若数据包的nwkDepth=10,接收数据包的节点的selfDepth=11,计算得到P=75%,表示数据包有75%的概率被转发;若接收数据包的节点的selfDepth=8,计算得到P=150%,转发数据包;若接收数据包的节点的selfDepth=14,计算得到P=0%,不转发数据包。数据包下行传输时,也可以采用类似的方法获取数据包的转发概率,不再赘述。
在另一实施例中,还可以采用下述方法实现步骤S12:
响应于差值小于或者等于第二阈值,则确定对数据包的转发概率为1。响应于差值大于第二阈值,则确定对数据包的转发概率小于1,且所发概率随着差值的增加而减少;其中,第二阈值为大于或者等于1的自然数。
在一具体应用场景中,第二阈值可以是2,差值在2以内都转发,差值在2以上,差值每增加一,转发概率减少33.3%,即P=1–
(selfDepth–nwkDepth–2)*20%。
上行算法和下行算法可以设置得不一样,根据各自的情况优化,不再赘述。
步骤S13:节点基于转发概率对数据包进行转发。
节点基于上述P的大小对数据包进行转发,其中P小于或者等于0%,不转发数据包,P大于或者等于100%,一定转发数据包。
本实施例mesh网络的数据传输方法中,在mesh网络的某节点接收到数据包后,从数据包获取第一网络深度及获取该节点自身的第二网络深度,且该节点基于第一网络深度及第二网络深度确定对该数据包的转发概率,并基于该转发概率对该数据包进行转发。本实施例能够控制不同网络深度的节点对接收的数据包的转发概率,使得数据包不需要传遍整个mesh网络就能完成数据的传输,因此能够提高mesh网络的网络泛洪的抑制效果。
进一步地,本实施例能够避免一部分的无效的传输,减少整个mesh网络的数据传输冗余,减小网络负荷,增加网络最大容量和通信带宽。
如图8所示,在节点接收到数据包,且处理随包信息后,确定数据包的传输类型,并利用对应的算法确定该数据包的转发概率,基于转发概率确定是否转发该数据包;在节点确定转发数据包后,在节点转发数据包之前,进一步地,响应于数据包的传输类型为上行传输,则将节点的第二网络深度更新至数据包中的网络深度字段中,以更新数据包的第一网络深度,其中,述网络深度字段中的初始值为发送数据包的源节点的网络深度;响应于传输类型为下行传输,则保持网络深度字段中的第一网络深度,其中,第一网络深度为接收数据包的目标节点的网络深度;最后转发该数据包。
本申请进一步提出一种电子设备,如图9所示,图9是本申请电子设备一实施例的结构示意图。本实施例电子设备100包括处理器101、与处理器101耦接的存储器102、输入输出设备103以及总线104。
该处理器101、存储器102、输入输出设备103分别与总线104相连,该存储器102中存储有程序数据,处理器101用于执行程序数据以实现上述数据传输方法。
在本实施例中,处理器101还可以称为CPU(Central Processing Unit,中央处理单元)。处理器101可能是一种集成电路芯片,具有信号的处理能力。处理器101还可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器101也可以是任何常规的处理器等。
本申请进一步提出一种计算机可读存储介质,如图10所示,图10是本申请计算机可读存储介质一实施例的结构示意图。计算机可读存储介质131其上存储有程序数据132,程序数据132被处理器(图未示)执行时实现上述数据传输方法。
本实施例计算机可读存储介质131可以是但不局限于U盘、SD卡、PD光驱、移动硬盘、大容量软驱、闪存、多媒体记忆卡、服务器等。
本申请mesh网络的数据传输方法中,在mesh网络的某节点接收到数据包后,从数据包获取第一网络深度及获取该节点自身的第二网络深度,且该节点基于第一网络深度及第二网络深度确定对该数据包的转发概率,并基于该转发概率对该数据包进行转发。本申请能够控制不同网络深度的节点对接收的数据包的转发概率,使得数据包不需要传遍整个mesh网络就能完成数据的传输,因此能够提高mesh网络的网络泛洪的抑制效果。
进一步地,本申请能够避免一部分的无效的传输,减少整个mesh网络的数据传输冗余,减小网络负荷,增加网络最大容量和通信带宽。
另外,上述功能如果以软件功能的形式实现并作为独立产品销售或使用时,可存储在一个移动终端可读取存储介质中,即,本申请还提供一种存储有程序数据的存储装置,所述程序数据能够被执行以实现上述实施例的方法,该存储装置可以为如U盘、光盘、服务器等。也就是说,本申请可以以软件产品的形式体现出来,其包括若干指令用以使得一台智能终端执行各个实施例所述方法的全部或部分步骤。
在本申请的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本申请的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本申请的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本申请的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行***、装置或设备(可以是个人计算机,服务器,网络设备或其他可以从指令执行***、装置或设备取指令并执行指令的***)使用,或结合这些指令执行***、装置或设备而使用。就本说明书而言,“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行***、装置或设备或结合这些指令执行***、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(电子装置),便携式计算机盘盒(磁装置),随机存取存储器(RAM),只读存储器(ROM),可擦除可编辑只读存储器(EPROM或闪速存储器),光纤装置,以及便携式光盘只读存储器(CDROM)。另外,计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
若本申请技术方案涉及个人信息,应用本申请技术方案的产品在处理个人信息前,已明确告知个人信息处理规则,并取得个人自主同意。若本申请技术方案涉及敏感个人信息,应用本申请技术方案的产品在处理敏感个人信息前,已取得个人单独同意,并且同时满足“明示同意”的要求。例如,在摄像头等个人信息采集装置处,设置明确显著的标识告知已进入个人信息采集范围,将会对个人信息进行采集,若个人自愿进入采集范围即视为同意对其个人信息进行采集;或者在个人信息处理的装置上,利用明显的标识/信息告知个人信息处理规则的情况下,通过弹窗信息或请个人自行上传其个人信息等方式获得个人授权;其中,个人信息处理规则可包括个人信息处理者、个人信息处理目的、处理方式以及处理的个人信息种类等信息。
以上所述仅为本申请的实施例,并非因此限制本申请的专利范围,凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本申请的专利保护范围内。
Claims (10)
1.一种mesh网络的数据传输方法,其特征在于,所述mesh网络设有多个节点,所述数据传输方法包括:
所述节点接收到数据包,从所述数据包获取第一网络深度及获取自身的第二网络深度;
所述节点基于所述第一网络深度及所述第二网络深度确定对所述数据包的转发概率;
所述节点基于所述转发概率对所述数据包进行转发。
2.根据权利要求1所述的数据传输方法,其特征在于,所述数据包设有传输类型字段及网络深度字段,所述网络深度字段用于设置所述第一网络深度,在对所述数据包进行转发后,还包括:
基于所述数据包中的所述传输类型字段确定所述数据包的传输类型;
响应于所述传输类型为上行传输,则将所述节点的第二网络深度更新至所述数据包中的所述网络深度字段中,以更新所述数据包的第一网络深度,其中,所述网络深度字段中的初始值为发送所述数据包的源节点的网络深度;
响应于所述传输类型为下行传输,则保持所述网络深度字段中的第一网络深度,其中,所述第一网络深度为接收所述数据包的目标节点的网络深度。
3.根据权利要求2所述的数据传输方法,其特征在于,所述基于所述第一网络深度及所述第二网络深度确定对所述数据包的转发概率,包括:
获取所述第二网络深度与所述第一网络深度之间的差值;
基于所述差值确定对所述数据包的转发概率。
4.根据权利要求3所述的数据传输方法,其特征在于,所述基于所述差值确定对所述数据包的转发概率,包括:
响应于所述差值大于第一阈值,则确定对所述数据包的转发概率为0;
响应于所述差值小于或者等于所述第一阈值,则确定对所述数据包的转发概率为1;
其中,所述第一阈值为大于或者等于1的自然数。
5.根据权利要求3所述的数据传输方法,其特征在于,所述转发概率随着所述差值的增加而减少。
6.根据权利要求3所述的数据传输方法,其特征在于,所述基于所述差值确定对所述数据包的转发概率,包括:
响应于所述差值小于或者等于第二阈值,则确定对所述数据包的转发概率为1;
响应于所述差值大于所述第二阈值,则确定对所述数据包的转发概率小于1,且所述转发概率随着所述差值的增加而减少;
其中,所述第二阈值为大于或者等于1的自然数。
7.根据权利要求1至6任一项所述的数据传输方法,其特征在于,还包括:
对所述节点自身的所述第二网络深度进行更新。
8.根据权利要求7所述的数据传输方法,其特征在于,所述对所述节点自身的所述第二网络深度进行更新,包括:
确定所述节点关联的多条传输路径;
针对每条所述传输路径,计算节点间的衰减系数对节点间的跳数加权值;
基于所述加权值中的最小值更新所述节点的所述第二网络深度。
9.一种电子设备,其特征在于,包括:处理器和存储器,所述存储器中存储有程序数据,所述处理器用于执行所述程序数据以实现如权利要求1-8任一项所述的数据传输方法。
10.一种计算机可读存储介质,其特征在于,该计算机可读存储介质存储有程序数据,所述程序数据能够被处理器执行时实现如权利要求1-8任一项所述的数据传输方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211308058.3A CN115915263A (zh) | 2022-10-24 | 2022-10-24 | mesh网络的数据传输方法、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211308058.3A CN115915263A (zh) | 2022-10-24 | 2022-10-24 | mesh网络的数据传输方法、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115915263A true CN115915263A (zh) | 2023-04-04 |
Family
ID=86486301
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211308058.3A Pending CN115915263A (zh) | 2022-10-24 | 2022-10-24 | mesh网络的数据传输方法、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115915263A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117201388A (zh) * | 2023-11-06 | 2023-12-08 | 浙江大华技术股份有限公司 | 网络节点控制方法、电子设备和计算机可读存储介质 |
-
2022
- 2022-10-24 CN CN202211308058.3A patent/CN115915263A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117201388A (zh) * | 2023-11-06 | 2023-12-08 | 浙江大华技术股份有限公司 | 网络节点控制方法、电子设备和计算机可读存储介质 |
CN117201388B (zh) * | 2023-11-06 | 2024-02-02 | 浙江大华技术股份有限公司 | 网络节点控制方法、电子设备和计算机可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109756903B (zh) | 优化移动边缘计算***的方法和相关设备 | |
US20230069502A1 (en) | Packet Processing Method, Related Device, and Computer Storage Medium | |
KR101986929B1 (ko) | 패킷을 라우팅하는 방법, 멀티 홉 무선 네트워크 및 패킷을 라우팅하는 노드 | |
EP1850538A1 (en) | Radio communication device, communication route control device, communication route control method, and communication system | |
CN109309934A (zh) | 一种拥塞控制方法及相关设备 | |
US20130279339A1 (en) | Communication device and method | |
JP5706989B2 (ja) | オンデマンドのルートを確立する方法およびネットワークノード装置 | |
CN115915263A (zh) | mesh网络的数据传输方法、电子设备及存储介质 | |
US20130343195A1 (en) | Congestion control method and wireless communication equipment | |
JP2023532259A (ja) | フローの制御方法および装置 | |
EP1434389A2 (en) | Communication apparatus in radio network, transmission control method, threshold value control method, and radio network system | |
JP6201669B2 (ja) | 通信方法、通信装置、通信プログラム、および、通信システム | |
JPWO2018150514A1 (ja) | 無線アドホックネットワークにおける通信端末、通信方法及び通信プログラム | |
CN109039896B (zh) | 适用于空间信息网络的路由方法和装置 | |
JP4881194B2 (ja) | 無線通信システム、無線通信装置、無線通信方法 | |
US7787475B2 (en) | Apparatus for processing a received signal in a communication network | |
EP3051919B1 (en) | Device and method for wireless communication used in wireless ad hoc network | |
US10965585B2 (en) | Method for transmitting path load information and network node | |
JP5648743B2 (ja) | データ通信方法およびデータ通信システム | |
CN113422637A (zh) | 一种数据包转发方法、装置、电子设备及存储介质 | |
CN108055679B (zh) | 一种mesh网络流控的方法 | |
CN111629416A (zh) | 消息传输方法、***、终端设备及计算机可读存储介质 | |
CN107483334B (zh) | 一种报文转发的方法及装置 | |
Chong et al. | Mitigating false blocking problem in wireless ad hoc networks | |
US11777789B1 (en) | Stable passive clustering |
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 |