CN110662258A - 一种报文的转发方法、装置及介质 - Google Patents
一种报文的转发方法、装置及介质 Download PDFInfo
- Publication number
- CN110662258A CN110662258A CN201910954180.XA CN201910954180A CN110662258A CN 110662258 A CN110662258 A CN 110662258A CN 201910954180 A CN201910954180 A CN 201910954180A CN 110662258 A CN110662258 A CN 110662258A
- Authority
- CN
- China
- Prior art keywords
- broadcast message
- forwarding
- message
- service broadcast
- node
- 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
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000004590 computer program Methods 0.000 claims description 13
- 238000010200 validation analysis Methods 0.000 claims 1
- 230000007246 mechanism Effects 0.000 abstract description 11
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 abstract description 10
- 108700026140 MAC combination Proteins 0.000 abstract description 9
- 230000015572 biosynthetic process Effects 0.000 abstract description 8
- 230000009467 reduction Effects 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 230000006855 networking Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- 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)
Abstract
本发明公开了一种报文的转发方法、装置及介质,该方法包括:接收目标节点发送的业务广播报文,判断自身邻居节点是否都接收到业务广播报文,如果自身邻居节点都接收到业务广播报文,则拒绝转发业务广播报文,否则,在一跳范围内转发。当自身邻居节点都接收到该报文时,拒绝转发该报文,减少了该报文的重复转发,降低了网络开销。由于业务广播报文的转发次数减少,相应的网络风暴的形成的概率也会相应降低。当无线Mesh网络的底层MAC协议采用的是CSMA/CD冲突重传机制时,由于全网的业务广播报文转发次数的降低,相应的降低了节点间广播报文的碰撞重传几率,降低了由此造成时延抖动大,重传次数多等影响网络容量的问题。
Description
技术领域
本发明涉及无线网络领域,特别是涉及一种报文的转发方法、装置及介质。
背景技术
随着无线网络技术的发展,出现了无中心的无线网状网络,即无线Mesh网络。
在现有技术中,在无线Mesh网络中,为了将广播报文扩散至全网,广播报文的TTL初始值通常设置为50,组成无线Mesh网络的节点在接收到广播报文后会无条件向一跳范围内的节点转发,广播报文每经过一次转发,其TTL值减1,直至该广播报文的TTL值降为1才停止转发。以图1为例,节点N1向一跳范围内的节点N2、N3、N4、N5发送一个业务广播报文后,节点N2、N3、N4、N5接收到来自节点N1的业务广播报文后会再次进行转发。
现有的广播报文转发机制使每个节点都会将接收到的广播报文进行转发,使广播报文以充斥全网的方式扩散到全网,网络开销大,易造成网络风暴。如果无线Mesh网络的底层MAC协议采用的是CSMA/CD冲突重传机制,那么全网广播报文的无条件转发则更易引起节点间广播报文的碰撞重传,从而造成时延抖动大,重传次数多等影响网络容量的问题。
发明内容
本发明的目的是提供一种报文的转发方法、装置及介质,根据自身邻居节点是否都接收到业务广播报文决定是否转发业务广播报文,减少了业务广播报文的重复转发,降低了网络开销。由于业务广播报文的转发次数减少,相应的网络风暴的形成的概率也会相应降低。当无线Mesh网络的底层MAC协议采用的是CSMA/CD冲突重传机制时,由于全网的业务广播报文转发次数的降低,相应的降低了节点间广播报文的碰撞重传几率,降低了由此造成时延抖动大,重传次数多等影响网络容量的问题。
为解决上述技术问题,本发明提供一种报文的转发方法,包括:
接收目标节点发送的业务广播报文;
判断自身邻居节点是否都接收到所述业务广播报文;
如果是,则拒绝转发所述业务广播报文;
如果否,则在一跳范围内转发所述业务广播报文。
优选地,所述判断自身邻居节点是否都接收到所述业务广播报文包括:
接收所述目标节点发送的ELP广播报文,其中,所述ELP广播报文中包含有当前节点的MAC地址和当前节点的邻居节点的MAC地址;
判断所述目标节点发送的ELP广播报文中包含的MAC地址是否全部包含自身的邻居节点的MAC地址;
如果是,则确定自身邻居节点接收到所述业务广播报文;
如果否,则确定自身邻居节点未接收到所述业务广播报文。
优选地,拒绝转发所述业务广播报文之前还包括:
将所述目标节点的标识标记为不转发标识;
所述在一跳范围内转发所述业务广播报文之前,还包括:
将所述目标节点的标识标记为转发标识;
其中,所述判断自身邻居节点是否都接收到所述业务广播报文具体为:
判断所述目标节点的标识是否为转发标识;
如果是,则确定自身邻居节点未都接收到所述业务广播报文;
如果否,则确定自身邻居节点都接收到所述业务广播报文。
优选地,所述ELP广播报文中的MAC地址的格式为CRC16效验码格式。
优选地,所述ELP广播报文还包括:版本号字段。
优选地,所述ELP广播报文还包括:序列号字段。
优选地,所述ELP广播报文还包括:发送周期字段。
为解决上述技术问题,本发明还提供一种报文的转发装置,
接收模块,用于接收目标节点发送的业务广播报文;
判断模块,用于判断自身邻居节点是否都接收到所述业务广播报文;如果是,则拒绝转发所述业务广播报文;如果否,则进入转发模块;
所述转发模块,用于在一跳范围内转发所述业务广播报文。
为解决上述技术问题,本发明还提供一种报文的转发装置,包括存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如所述的报文的转发方法的步骤。
为解决上述技术问题,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如所述的报文的转发方法的步骤。
本发明所提供的报文的转发方法,包括:接收目标节点发送的业务广播报文,判断自身邻居节点是否都接收到业务广播报文,如果自身邻居节点都接收到业务广播报文,则拒绝转发业务广播报文,如果自身邻居节点未都接收到业务广播报文,则在一跳范围内转发业务广播报文以将业务广播报文扩散至全网。本发明根据自身邻居节点是否都接收到业务广播报文决定是否转发业务广播报文,以此作为转发业务广播报文的限制条件,当自身邻居节点都接收到业务广播报文时,拒绝转发业务广播报文,减少了业务广播报文的重复转发,降低了网络开销。由于业务广播报文的转发次数减少,相应的网络风暴的形成的概率也会相应降低。当无线Mesh网络的底层MAC协议采用的是CSMA/CD冲突重传机制时,由于全网的业务广播报文转发次数的降低,相应的降低了节点间广播报文的碰撞重传几率,降低了由此造成时延抖动大,重传次数多等影响网络容量的问题。
附图说明
为了更清楚地说明本发明实施例,下面将对实施例中所需要使用的附图做简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为一种无线Mesh网络的拓扑结构图;
图2为本发明实施例提供的一种报文的转发方法的流程图;
图3为本发明实施例提供的另一种无线Mesh网络的拓扑结构图;
图4为本发明实施例提供的另一种报文的转发方法的流程图;
图5为本发明实施例提供的另一种无线Mesh网络的拓扑结构图;
图6为本发明实施例提供的一种ELP广播报文的报文示意图;
图7为图6对应的变化后的ELP广播报文的报文示意图;
图8为本发明实施例提供的一种报文的转发装置的结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下,所获得的所有其他实施例,都属于本发明保护范围。
本发明的核心是提供一种报文的转发方法、装置及介质,根据自身邻居节点是否都接收到业务广播报文决定是否转发业务广播报文,减少了业务广播报文的重复转发,降低了网络开销。由于业务广播报文的转发次数减少,相应的网络风暴的形成的概率也会相应降低。当无线Mesh网络的底层MAC协议采用的是CSMA/CD冲突重传机制时,由于全网的业务广播报文转发次数的降低,相应的降低了节点间广播报文的碰撞重传几率,降低了由此造成时延抖动大,重传次数多等影响网络容量的问题。
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。
图2为本发明实施例提供的一种报文的转发方法的流程图,如图2所示,报文的转发方法包括:
S10:接收目标节点发送的业务广播报文。
S20:判断自身邻居节点是否都接收到业务广播报文,如果是,则进入步骤S30,如果否,则进入步骤S40。
S30:拒绝转发业务广播报文。
S40:如果否,则在一跳范围内转发业务广播报文。
需要说明的是,本实施例的执行主体为无线Mesh网络的节点。对于步骤S10来说,目标节点的邻居节点接收到目标节点发送的业务广播报文。需要说明的是目标节点,是指发送业务广播报文的节点,发送业务广播报文的目标是一跳范围内的邻居节点。需要说明的是邻居节点,每个节点的邻居节点均可通过无线组网路由协议获得。
需要说明的是一跳范围,是指与节点直接通信不需转发的节点范围。
图3为本发明实施例提供的另一种无线Mesh网络的拓扑结构图,以图3为例说明本实施例的具体实施过程,设置节点A为发送无线广播报文的目标节点。根据路由协议获得目标节点A的一跳邻居节点列表,查询列表可知目标节点A的邻居节点为节点B和节点C,目标节点A向一跳邻居节点B和节点C发送业务广播报文。节点B接收到业务广播报文,节点B判断自身邻居节点A和节点C是否接收到业务广播报文,由于邻居节点A和节点C都接收到业务广播报文,所以节点B不转发业务广播报文。若邻居节点A和节点C任一节点未接收到业务广播报文,节点B则转发业务广播报文以使业务广播报文扩散至全网。
本实施例所提供的报文的转发方法,包括:接收目标节点发送的业务广播报文,判断自身邻居节点是否都接收到业务广播报文,如果自身邻居节点都接收到业务广播报文,则拒绝转发业务广播报文,如果自身邻居节点未都接收到业务广播报文,则在一跳范围内转发业务广播报文以将业务广播报文扩散至全网。本发明根据自身邻居节点是否都接收到业务广播报文决定是否转发业务广播报文,以此作为转发业务广播报文的限制条件,当自身邻居节点都接收到业务广播报文时,拒绝转发业务广播报文,减少了业务广播报文的重复转发,降低了网络开销。由于业务广播报文的转发次数减少,相应的网络风暴的形成的概率也会相应降低。当无线Mesh网络的底层MAC协议采用的是CSMA/CD冲突重传机制时,由于全网的业务广播报文转发次数的降低,相应的降低了节点间广播报文的碰撞重传几率,降低了由此造成时延抖动大,重传次数多等影响网络容量的问题。
图4为本发明实施例提供的另一种报文的转发方法的流程图,在上述实施例的基础上,步骤S20判断自身邻居节点是否都接收到业务广播报文如图4所示包括:
S21:接收目标节点发送的ELP广播报文,其中,ELP广播报文中包含有当前节点的MAC地址和当前节点的邻居节点的MAC地址。
S22:判断自身和自身的邻居节点的MAC地址是否全部包含目标节点发送的ELP广播报文中包含的MAC地址;如果是,则进入步骤S23,如果否,则进入步骤S24。
S23:确定自身邻居节点接收到业务广播报文。
S24:确定自身邻居节点未接收到业务广播报文。
在上一实施例的基础上,步骤S20判断自身邻居节点是否都接收到业务广播报文可通过步骤S21-S24实现。
无线Mesh网络***中,无线组网路由协议中设计一种周期性发送的ELP广播报文,该ELP广播报文中包含了当前节点的MAC地址和当前节点的邻居节点的MAC地址,该ELP广播报文不在全网范围内转发,而只在一跳范围内传播。作为优选地实施方式,ELP广播报文中的MAC地址的格式为CRC16效验码格式。进一步的,ELP广播报文还包括:版本号字段、序列号字段、发送周期字段和报文类型字段。
对于步骤S21来说,接收目标节点发送的ELP广播报文。
对于步骤S22来说,判断目标节点发送的ELP广播报文中包含的MAC地址是否全部包含自身的邻居节点的MAC地址;如果目标节点发送的ELP广播报文中包含的MAC地址全部包含自身的邻居节点的MAC地址,则说明自身的邻居节点已收到目标节点发送的ELP广播报文,进入步骤S23,如果目标节点发送的ELP广播报文中包含的MAC地址未全部包含自身的邻居节点的MAC地址,则说明自身的邻居节点未全部收到目标节点发送的ELP广播报文,进入步骤S24。
对于步骤S23来说,若自身的邻居节点能收到目标节点发送的ELP广播报文,则自身邻居节点也能接收到业务广播报文。
对于步骤S24来说,若自身的邻居节点未全部收到目标节点发送的ELP广播报文,则自身邻居节点不能相应的全部接收到业务广播报文。
本实施例提供了一种通过ELP广播报文确认自身邻居节点是否都接收到业务广播报文的实施方式,该方式可以利用现有的传输网络,无需新建网络。
进一步的,拒绝转发业务广播报文之前还包括:
将目标节点的标识标记为不转发标识;
在一跳范围内转发业务广播报文之前,还包括:
将目标节点的标识标记为转发标识;
其中,判断自身邻居节点是否都接收到业务广播报文具体为:
判断目标节点的标识是否为转发标识;
如果是,则确定自身邻居节点未都接收到业务广播报文;
如果否,则确定自身邻居节点都接收到业务广播报文。
为了让本领域技术人员更加清楚本实施例提供的技术方案,给出图5,图5为本发明实施例提供的另一种无线Mesh网络的拓扑结构图。转发标识和不转发标识可以通过一个本地广播报文转发列表记录,如图5所示,
节点A在发送ELP广播报文时,将本地存储的一跳范围内节点的节点数及MAC地址追加在ELP广播报文末尾,然后再将ELP广播报文发送出去。节点B、节点C在接收到该ELP广播报文时解析出ELP广播报文末尾的MAC地址信息,然后与本地存储的一跳范围内节点MAC信息对比,以此来决定节点B、节点C后续是否需要转发来自节点A的业务广播报文,通过上述交互,在各节点中形成广播报文转发列表,该列表将会根据网络拓扑图结构的变化而实时更新。其中,转发标识为1,不转发标识为0。
各节点在接收到来自其他节点的业务广播报文时,查询本地广播报文转发列表来决定是否转发该广播报文。例如在5的基础上,节点B接收到来自节点A的业务广播报文时,查询转发标志位得知无需转发。而节点C接收到来自节点A的业务广播报文时,查询转发标志位得知需要转发,从而C节点进行转发,因此节点D通过节点C的转发也能收到来自节点A的业务广播报文。同时节点D查询转发标志位得知无需转发来自节点C的业务广播报文。
图6为本发明实施例提供的一种ELP广播报文的报文示意图。如图6所示,在上述实施例的基础上,无线Mesh自组网***中,无线组网路由协议中设计一种周期性发送的ELP广播报文。
其中,orig字段为本节点的MAC地址,该ELP广播报文不在全网范围内转发,而只在一跳范围内传播。因此通过ELP广播报文的交互全网每个节点都将知道本节点周围一跳范围内存在哪些节点(在本地存储一跳范围内节点的MAC地址),如图3所示。
基于图3所示的拓扑结构,节点A在发送ELP广播报文时,将本地存储的一跳范围内节点的节点数及MAC地址追加在ELP广播报文末尾,然后再将ELP广播报文发送出去。追加MAC地址后的ELP广播报文格式如图7所示。图7为图6对应的变化后的ELP广播报文的报文示意图。
本地一跳范围内节点MAC地址并不是直接追加在ELP广播报文末尾,一跳范围内节点列表中每个成员MAC地址长度为6字节,通过对6字节的MAC地址进行CRC16校验,将6字节的MAC地址映射为2字节的CRC16校验码,以此来缩短ELP广播报文的长度。当大规模无线Mesh组网时,该技术手段将能大大降低ELP广播报文的长度,降低网络带宽的占用。
节点B、节点C在接收到该ELP广播报文时解析出ELP广播报文末尾的MAC地址信息,然后与本地存储的一跳邻居节点MAC信息对比,以此来决定节点B、节点C后续是否需要转发来自节点A的业务广播报文,通过上述交互,在各节点中形成广播报文转发标志位列表,该列表将会根据网络拓扑图结构的变化而实时更新,如图5所示。
其中,接收ELP广播报文,解析ELP广播报文末尾的MAC地址信息设置广播报文转发列表中转发标志位的流程参见上文描述。
各节点在接收到来自其他节点的业务广播报文时,查询本地广播报文转发列表来决定是否转发该广播报文。例如在图5的基础上,节点B接收到来自节点A的业务广播报文时,查询转发标志位得知无需转发。而节点C接收到来自节点A的业务广播报文时,查询转发标志位得知需要转发,从而C节点进行转发,因此节点D通过节点C的转发也能收到来自节点A的业务广播报文。同时节点D查询转发标志位得知无需转发来自节点C的业务广播报文。
通过上述技术方案,对于图1所示网状拓扑图结构,节点N1发送一个业务广播报文后,N2、N3、N4、N5接收到来自节点N1的业务广播报文后均不会再进行转发。而在采用该技术方案之前,N2、N3、N4、N5接收到来自节点N1的业务广播报文后都会进行一次转发。由此对比可以明显得知,本技术方案极大的提升了业务广播报文在全网转发的效率,降低了广播报文传输过程中所占的网络开销,在大规模无线Mesh组网时能大大减少全网的广播数据报文,可以有效解决广播风暴问题,同时降低CSMA/CD的冲突重传机制带来的不可控时延抖动,可有效优化网络容量。
在上述实施例中,对于报文的转发方法进行了详细描述,本发明还提供报文的转发装置对应的实施例。需要说明的是,本发明从两个角度对装置部分的实施例进行描述,一种是基于功能模块的角度,另一种是基于硬件的角度。
图8为本发明实施例提供的一种报文的转发装置的结构图。如图8所示,该装置包括:
接收模块10,用于接收目标节点发送的业务广播报文;
判断模块11,用于判断自身邻居节点是否都接收到业务广播报文;如果是,则拒绝转发业务广播报文;如果否,则进入转发模块;
转发模块12,用于在一跳范围内转发业务广播报文。
由于装置部分的实施例与方法部分的实施例相互对应,因此装置部分的实施例请参见方法部分的实施例的描述,这里暂不赘述。
本实施例所提供的报文的转发装置,包括:接收模块,用于接收目标节点发送的业务广播报文,判断模块,用于判断自身邻居节点是否都接收到业务广播报文,如果自身邻居节点都接收到业务广播报文,则拒绝转发业务广播报文,如果自身邻居节点未都接收到业务广播报文,则在一跳范围内转发业务广播报文以将业务广播报文扩散至全网。由此可见,本装置根据自身邻居节点是否都接收到业务广播报文决定是否转发业务广播报文,以此作为转发业务广播报文的限制条件,当自身邻居节点都接收到业务广播报文时,拒绝转发业务广播报文,减少了业务广播报文的重复转发,降低了网络开销。由于业务广播报文的转发次数减少,相应的网络风暴的形成的概率也会相应降低。当无线Mesh网络的底层MAC协议采用的是CSMA/CD冲突重传机制时,由于全网的业务广播报文转发次数的降低,相应的降低了节点间广播报文的碰撞重传几率,降低了由此造成时延抖动大,重传次数多等影响网络容量的问题。
与上述方法对应的,本发明还提供一种报文的转发装置,该装置包括存储器,用于存储计算机程序;
处理器,用于执行计算机程序时实现如上述方法实施例中提到的报文的转发方法的步骤。
由于装置部分的实施例与方法部分的实施例相互对应,因此装置部分的实施例请参见方法部分的实施例的描述,这里暂不赘述。在本发明的一些实施例中,处理器和存储器可通过总线或其它方式连接。
本装置所能够实现的报文转发方法,能够根据自身邻居节点是否都接收到业务广播报文决定是否转发业务广播报文,以此作为转发业务广播报文的限制条件,当自身邻居节点都接收到业务广播报文时,拒绝转发业务广播报文,减少了业务广播报文的重复转发,降低了网络开销。由于业务广播报文的转发次数减少,相应的网络风暴的形成的概率也会相应降低。当无线Mesh网络的底层MAC协议采用的是CSMA/CD冲突重传机制时,由于全网的业务广播报文转发次数的降低,相应的降低了节点间广播报文的碰撞重传几率,降低了由此造成时延抖动大,重传次数多等影响网络容量的问题。
最后,本发明还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现如上述实施例提到的报文的转发方法的步骤。
可以理解的是,如果上述实施例中的方法以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本计算机可读存储介质存储的计算机程序所能够实现的报文转发方法,能够根据自身邻居节点是否都接收到业务广播报文决定是否转发业务广播报文,以此作为转发业务广播报文的限制条件,当自身邻居节点都接收到业务广播报文时,拒绝转发业务广播报文,减少了业务广播报文的重复转发,降低了网络开销。由于业务广播报文的转发次数减少,相应的网络风暴的形成的概率也会相应降低。当无线Mesh网络的底层MAC协议采用的是CSMA/CD冲突重传机制时,由于全网的业务广播报文转发次数的降低,相应的降低了节点间广播报文的碰撞重传几率,降低了由此造成时延抖动大,重传次数多等影响网络容量的问题。
以上对本发明所提供的报文的转发方法、装置及介质进行了详细介绍。说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
还需要说明的是,在本说明书中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
Claims (10)
1.一种报文的转发方法,其特征在于,包括:
接收目标节点发送的业务广播报文;
判断自身邻居节点是否都接收到所述业务广播报文;
如果是,则拒绝转发所述业务广播报文;
如果否,则在一跳范围内转发所述业务广播报文。
2.如权利要求1所述的报文的转发方法,其特征在于,所述判断自身邻居节点是否都接收到所述业务广播报文包括:
接收所述目标节点发送的ELP广播报文,其中,所述ELP广播报文中包含有当前节点的MAC地址和当前节点的邻居节点的MAC地址;
判断所述目标节点发送的ELP广播报文中包含的MAC地址是否全部包含自身的邻居节点的MAC地址;
如果是,则确定自身邻居节点接收到所述业务广播报文;
如果否,则确定自身邻居节点未接收到所述业务广播报文。
3.如权利要求2所述的报文的转发方法,其特征在于,拒绝转发所述业务广播报文之前还包括:
将所述目标节点的标识标记为不转发标识;
所述在一跳范围内转发所述业务广播报文之前,还包括:
将所述目标节点的标识标记为转发标识;
其中,所述判断自身邻居节点是否都接收到所述业务广播报文具体为:
判断所述目标节点的标识是否为转发标识;
如果是,则确定自身邻居节点未都接收到所述业务广播报文;
如果否,则确定自身邻居节点都接收到所述业务广播报文。
4.如权利要求3所述的报文的转发方法,其特征在于,所述ELP广播报文中的MAC地址的格式为CRC16效验码格式。
5.如权利要求3所述的报文的转发方法,其特征在于,所述ELP广播报文还包括:版本号字段。
6.如权利要求3所述的报文的转发方法,其特征在于,所述ELP广播报文还包括:序列号字段。
7.如权利要求3所述的报文的转发方法,其特征在于,所述ELP广播报文还包括:发送周期字段。
8.一种报文的转发装置,其特征在于,包括:
接收模块,用于接收目标节点发送的业务广播报文;
判断模块,用于判断自身邻居节点是否都接收到所述业务广播报文;如果是,则拒绝转发所述业务广播报文;如果否,则进入转发模块;
所述转发模块,用于在一跳范围内转发所述业务广播报文。
9.一种报文的转发装置,其特征在于,包括存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至7任一项所述的报文的转发方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的报文的转发方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910954180.XA CN110662258B (zh) | 2019-10-09 | 2019-10-09 | 一种报文的转发方法、装置及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910954180.XA CN110662258B (zh) | 2019-10-09 | 2019-10-09 | 一种报文的转发方法、装置及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110662258A true CN110662258A (zh) | 2020-01-07 |
CN110662258B CN110662258B (zh) | 2023-08-18 |
Family
ID=69038660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910954180.XA Active CN110662258B (zh) | 2019-10-09 | 2019-10-09 | 一种报文的转发方法、装置及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110662258B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112969145A (zh) * | 2021-02-04 | 2021-06-15 | 泰州学院 | 基于自组织网络的区域消息悬浮方法、装置、设备及存储介质 |
CN113301670A (zh) * | 2021-05-28 | 2021-08-24 | 深圳市吉祥腾达科技有限公司 | 发送和转发无线广播包的方法、装置、***及存储介质 |
CN117201388A (zh) * | 2023-11-06 | 2023-12-08 | 浙江大华技术股份有限公司 | 网络节点控制方法、电子设备和计算机可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101106516A (zh) * | 2006-07-14 | 2008-01-16 | 华为技术有限公司 | 一种避免弹性分组相交环广播风暴的相交节点及方法 |
CN105553854A (zh) * | 2015-12-21 | 2016-05-04 | 华南师范大学 | 一种移动自组织网络及其组播路由方法 |
CN105959993A (zh) * | 2016-04-21 | 2016-09-21 | 北京车网互联科技有限公司 | 一种应用于车辆自组织网络的多跳转发通信算法 |
CN106411730A (zh) * | 2016-10-26 | 2017-02-15 | 杭州华三通信技术有限公司 | 一种报文转发方法及装置 |
CN107613470A (zh) * | 2017-09-05 | 2018-01-19 | 湖南基石通信技术有限公司 | 一种无线Mesh网络中组播业务的实现方法及*** |
-
2019
- 2019-10-09 CN CN201910954180.XA patent/CN110662258B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101106516A (zh) * | 2006-07-14 | 2008-01-16 | 华为技术有限公司 | 一种避免弹性分组相交环广播风暴的相交节点及方法 |
CN105553854A (zh) * | 2015-12-21 | 2016-05-04 | 华南师范大学 | 一种移动自组织网络及其组播路由方法 |
CN105959993A (zh) * | 2016-04-21 | 2016-09-21 | 北京车网互联科技有限公司 | 一种应用于车辆自组织网络的多跳转发通信算法 |
CN106411730A (zh) * | 2016-10-26 | 2017-02-15 | 杭州华三通信技术有限公司 | 一种报文转发方法及装置 |
CN107613470A (zh) * | 2017-09-05 | 2018-01-19 | 湖南基石通信技术有限公司 | 一种无线Mesh网络中组播业务的实现方法及*** |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112969145A (zh) * | 2021-02-04 | 2021-06-15 | 泰州学院 | 基于自组织网络的区域消息悬浮方法、装置、设备及存储介质 |
CN112969145B (zh) * | 2021-02-04 | 2022-02-11 | 泰州学院 | 基于自组织网络的区域消息悬浮方法、装置、设备及存储介质 |
CN113301670A (zh) * | 2021-05-28 | 2021-08-24 | 深圳市吉祥腾达科技有限公司 | 发送和转发无线广播包的方法、装置、***及存储介质 |
CN117201388A (zh) * | 2023-11-06 | 2023-12-08 | 浙江大华技术股份有限公司 | 网络节点控制方法、电子设备和计算机可读存储介质 |
CN117201388B (zh) * | 2023-11-06 | 2024-02-02 | 浙江大华技术股份有限公司 | 网络节点控制方法、电子设备和计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110662258B (zh) | 2023-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7551562B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
US8595359B2 (en) | Efficient message distribution for directed acyclic graphs | |
US8111684B2 (en) | Path shortening in a wireless mesh network | |
EP2652905B1 (en) | Increased communication opportunities with low-contact nodes in a computer network | |
US9450830B2 (en) | Node apparatus and communication method | |
CN110662258B (zh) | 一种报文的转发方法、装置及介质 | |
CA2755331C (en) | Peer-to-peer communications in ami with source-tree routing | |
CN109788444B (zh) | 应用于高密度多跳网络中的节点组网方法 | |
JP2007104675A (ja) | モバイルアドホックネットワーク環境でのマルチキャストルーティング方法 | |
CN107196859B (zh) | 消息转发方法、广播方法、消息应答方法及通信设备 | |
CN113259864B (zh) | 窄带通信方法、对讲机、设备、存储介质及自组网*** | |
CN109068367B (zh) | 一种无线令牌传递方法、装置、设备及可读存储介质 | |
CN109121096B (zh) | 用于确定网状网络中的广播节点的方法和装置 | |
ES2638214T3 (es) | Método de comunicación de tipo SMF para una red manet, nodo de red y red móvil que implementan este método de comunicación | |
US20120155322A1 (en) | Method And Apparatus For Network Node Discovery | |
US20060205424A1 (en) | Method for use in an ad-hoc wlan system | |
CN101395857A (zh) | 用于在带有隐藏节点的自组网络中进行多跳数据传输的方法 | |
Javaid et al. | Modeling enhancements in DSR, FSR, OLSR under mobility and scalability constraints in VANETs | |
US8879422B2 (en) | Fairness provision via controlling a transmission opportunity window in a wireless mesh network | |
CN110365584B (zh) | 一种网络管理方法及装置 | |
KR101083055B1 (ko) | 애드혹 네트워크에서 노드의 라우팅 테이블 갱신 방법 및, 애드혹 네트워크에서의 라우팅 방법 | |
CN111917868A (zh) | 区块链节点的寻址方法、装置、路由设备及存储介质 | |
KR101903586B1 (ko) | TSCH 및 AODV 기반 산업용 IoT 네트워크에서 p2p를 위한 분산 스케줄링을 하는 장치 및 그 방법 | |
CN113259922B (zh) | 紧急业务转发的通信方法、***、设备及存储介质 | |
JP5137806B2 (ja) | 通信制御方法および通信装置 |
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 |