WO2023045143A1 - 一种基于时间脉冲源的混合路由协议的实现方法 - Google Patents
一种基于时间脉冲源的混合路由协议的实现方法 Download PDFInfo
- Publication number
- WO2023045143A1 WO2023045143A1 PCT/CN2021/139688 CN2021139688W WO2023045143A1 WO 2023045143 A1 WO2023045143 A1 WO 2023045143A1 CN 2021139688 W CN2021139688 W CN 2021139688W WO 2023045143 A1 WO2023045143 A1 WO 2023045143A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- pulse
- node
- path
- message
- data
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000004891 communication Methods 0.000 claims abstract description 9
- 238000005457 optimization Methods 0.000 claims abstract description 4
- 230000008569 process Effects 0.000 claims description 27
- 230000005540 biological transmission Effects 0.000 claims description 26
- 230000004044 response Effects 0.000 claims description 17
- 238000001208 nuclear magnetic resonance pulse sequence Methods 0.000 claims description 7
- 230000000644 propagated effect Effects 0.000 claims description 6
- 230000002457 bidirectional effect Effects 0.000 claims description 3
- 238000012423 maintenance Methods 0.000 abstract description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 9
- 230000007246 mechanism Effects 0.000 description 4
- 230000006855 networking Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种基于时间脉冲源的混合路由协议的实现方法,属于通信技术领域,如何平衡网络路由开销、延时开销,为系统提供大容量、低延时、高动态的自组网路由协议是本发明主要解决的问题,方案包括:路由协议通过脉冲节点主动周期性广播脉冲消息完成路径树建立与维护,非脉冲节点有数据需求时按需沿路径树完成路径建立、维护以及路径优化。本发明有益效果:更好的解决了主动与被动路由协议采用泛洪的方式进行路径发现与路径维护开销大,不适用于大规模节点的情况,解决了被动路由协议端到端延时大的问题,本方案更适合网络扑拓结构快速变化、网络节点规模大的情况。
Description
本发明属于通信技术领域,尤其是涉及一种基于时间脉冲源的混合路由协议的实现方法。
无线自组织网络即MANET(Mobile Ad Hoc Network),是一种不同于传统无线通信网络的技术。传统的无线蜂窝通信网络,需要固定的网络设备如基地站的支持,进行数据的转发和用户服务控制。而无线自组织网络不需要固定设备支持,各节点即用户终端自行组网,通信时,由其他用户节点进行数据的转发。这种网络形式突破了传统无线蜂窝网络的地理局限性,能够更加快速、便捷、高效地部署,适合于一些紧急场合的通信需要,如战场的单兵通信系统、民用领域中也具有广阔的应用,如发生地震、水灾后的营救等。
无线自组网根据路由的发现策略,分为主动式路由和按需路由。主动路由实时的维护全网中的路径,为网络中的数据包提供尽可能多的路由信息。同时大量的控制开销使得主动路由协议在自组网络中占用太多的传输带宽资源,无法适用于大规模组网场景。
按需路由协议中,业务数据的产生会激发相应路由的寻路过程。并且在数据传输过程中,路由的维护也是按需进行的,即业务数据的停止也会引起路由维护的终止,不会产生过多的控制开销。但是随着自组网按需距离矢量(AODV)路由协议、动态源路由(DSR)协议等按需路由协议的普及和研究,暴露的问题也越发明显,即按需的机制会在很大程度上增大数据包端到端的传输延时,并且引起较大的时延波动。
如何平衡网络路由开销、延时开销,为系统提供大容量、低延时、高动态的自组网路由协议是本发明主要解决的问题。
发明内容
有鉴于此,本发明旨在提出一种基于时间脉冲源的混合路由协议的实现方法,克服主动式、按需式路由协议的不足,更好的解决了主动式路由协议泛洪的抑制问题,同时避免了按需式路由协议端到端的延时问题,更好的解决了大规模移动自组网,网络扑拓结构快速变化、网络节点规模大的问题。
为达到上述目的,本发明的技术方案是这样实现的:
一种基于时间脉冲源的混合路由协议的实现方法,包括:
路径树建立阶段:包括脉冲节点和非脉冲节点,脉冲节点在上电后向各个非脉冲节点周期性 发送脉冲消息,各个非脉冲节点在接收到脉冲消息后建立一条自当前非脉冲节点到脉冲节点的单向路径树;
路径请求阶段:非脉冲节点有数据请求时,此时有数据请求的非脉冲节点成为源节点,源节点通过单向路径树向脉冲节点回复带目的地址的脉冲回复消息,脉冲节点在接收到脉冲回复消息后进行路径寻址,同时建立脉冲节点到源节点的反向路径树;目的节点收到带目的地址的脉冲消息,沿路径树向脉冲节点单播脉冲回复消息到脉冲节点,同时建立脉冲节点与目的节点之间的反向路径树;
数据传输及优化传输阶段:目的节点到脉冲节点的路径树上的节点收到脉冲回复消息后,判断是否存在到达数据源节点的路径,如果存在则将脉冲回复消息转发给脉冲节点和源节点,通知源节点存在路由路径;源节点收消息后,建立源节点到目的节点的路由路径,再有数据请求时,直接沿着路由路径发送数据到目的节点,如果不存在路由路径则继续按照源节点-脉冲节点-目的节点的路径树进行数据传播;
目的节点到脉冲节点的路径树周围1跳内的节点,收到目的节点回复的脉冲回复消息时,判断是否有到源节点1跳可达的路径,如果存在,单播回复快速响应消息给源节点,通知源节点存在路由路径;源节点收快速响应消息后,建立源节点到目的节点的路由路径,再有数据请求时,直接沿着路由路径发送数据到目的节点,如果不存在路由路径则继续按照源节点-脉冲节点-目的节点的路径树进行数据传播;
数据传输及优化传输阶段如果不存在路由路径,传播路线为:源节点-脉冲节点-目的节点;如果存在一条路由路径则按照路由路径传播,如果存在多条路由路径则通过源节点判断选取出多条路由路径中的最短路径,即为最优路径;
进一步的,获得到达目的节点最优路径的方法为:首先定义目的节点-脉冲节点之间的路径树为树上节点,不在树上的脉冲节点为非树上节点,脉冲回复消息在沿树上节点传播时,路径树周围1跳的节点也会收到脉冲回复消息,路径树周围1跳内的节点收到脉冲回复消息后判断是否存在1跳可达源节点的路径,如果存在,单播回复快速响应消息给源节点,通知源节点存在最短路径,源节点收到存在快速响应消息后,再有数据请求时,直接沿着该路由路径发送数据到目的节点。
进一步的,当存在多条路由路径时,通过源节点判断选取出多条路由路径中的最短路径,即为最优路径。
进一步的,各个非脉冲节点以脉冲节点作为路由控制包、数据包的同步基准,路由协议以脉冲周期为最小通信单元,在一个脉冲周期内按照时间比例分为上电、脉冲传播、脉 冲回复、数据传输四个阶段;
上电阶段用于避免各个非脉冲节点之间的时间误差,非脉冲节点可以提前开启接收,等待接收脉冲消息;
在脉冲传播阶段,脉冲节点广播脉冲消息,同时非脉冲节点接收脉冲消息并建立到脉冲节点的单向路径树;
在脉冲回复阶段,有路由请求的节点在接收到脉冲消息后,沿路径树单播脉冲回复消息,向脉冲节点请求路径;
在数据传输阶段,数据源节点向路径树上发送数据,经过路径树的传播将数据传播到目的节点。
进一步的,节点上电后根据预设值判断是否成为脉冲节点;预设值为多个等级,最高等级的节点会在第一时间发送脉冲消息;如果节点收不到脉冲消息,会根据自己的等级在规定的时间发送脉冲消息成为脉冲节点。
进一步的,路径树建立阶段包括以下步骤:
A1、脉冲节点按照固定的周期发送脉冲消息,脉冲消息包括时间信息,用于各个非脉冲节点进行时间同步;
A2、非脉冲节点根据上一次接收到的脉冲间隔判断下一次进入上电阶段的时间,在规定的时间进入接收状态,其他的时间处于非活跃状态,此时节点可以进入休眠状态以节省电量;如果节点是第一次开机,需要判断自身是否是脉冲节点,如果为非脉冲节点直接进入上电阶段,等待脉冲消息;
A3、非脉冲节点收到脉冲消息后,根据脉冲消息的序号、链路度量进行判断,当脉冲序号最新或脉冲序号与脉冲节点序号相同但是链路度量小时,进行路径树路径保存同时转发脉冲,该过程需要在脉冲传播阶段规定的时间内完成,同时要确保脉冲消息到达网络内的每个节点;A4、经过上述过程,非脉冲节点建立出一条到脉冲节点的单向路径树。
进一步的,路径请求与数据优化传输包括以下方法:
B1、源节点有数据请求时,判断是否存在可用路径,有则在数据传输阶段发送数据到脉冲节点,此时如果有路由路径则将数据通过路由路径上的路由节点发送至目的节点,如果没有进入步骤B2;
B2、源节点判断当前是否处于脉冲回复阶段,如果处于则向脉冲节点回复带目的地址的脉冲回复消息,以请求路径,并在数据阶段沿着路径树将数据发送到脉冲节点,如果不在进入步骤B3;
B3、源节点判断当前是否处于数据传输阶段,如果是则直接沿着路径树将数据发送到脉冲节点;如果不在等待脉冲阶段,当节点进入脉冲阶段后向脉冲节点回复带目的地址的脉冲回复消息,请求路径,并在数据阶段沿着路径树将数据发送到脉冲节点;
B4、源节点到脉冲节点的路径上的路径树上节点会转发脉冲回复消息或者数据消息,将相应的消息单播给路径树上的其他节点,直到消息到达目的节点;
B5、源节点到脉冲节点的路径树上周围1跳内的节点,收到源节点脉冲回复消息时,在路由表中建立到源节点的路由路径;
B6、脉冲节点收到带目的地址的脉冲消息,或者收到数据消息都会在下一个脉冲周期发送带目的地址的脉冲消息,进行路径寻址;
B7、所有非脉冲节点节收到带目的地址的脉冲消息,完成“建立路径树”中的过程,实现路径树的重建;
B8、目的节点收到带目的地址的脉冲消息,在脉冲回复阶段沿着路径树向脉冲节点单播脉冲回复消息,建立目的节点到脉冲节点的双向路径;
B9、目的节点到脉冲节点的路径树周围1跳内的节点,收到脉冲回复消息时,判断是否有到源节点1跳可达的路径,如果存在,单播回复快速响应消息给源节点,通知源节点存在最短路径;
B10、源节点收到快速响应消息后或者其他节点转发的目的节点的脉冲回复消息后,再有数据请求时,直接沿着最短路径发送数据到目的节点,如果没收到快速响应消息,则继续按照源节点-脉冲节点-目的节点的路径进行数据传播。
相对于现有技术,本发明所述的一种基于时间脉冲源的混合路由协议的实现方法具有以下有益效果:
(1)本发明更好的解决了由于主动路由协议与被动路由协议泛洪导致的开销大的问题,不适用于大规模节点的情况,解决了被动路由协议端到端延时大问题,本方案更适合网络扑拓结构快速变化、网络节点规模大的情况;
(2)本发明提出的路由协议采用基于脉冲节点的同步机制,以脉冲周期为单元,把一个脉冲单元划分为四个阶段,每个阶段在固定的时间内进行,路由协议控制的开销只与前三个阶段分配的时间有关,与路由节点数无关,该方法增加了路由协议的延展性,解决了大规模组网问题;
(3)本发明提出的路由协议采用基于路径树的混合路由机制,主动维护路径树,按需生成源节点到目的节点的路径,在源节点没有路径的情况下,也可以直接沿着路径树方向提前发 送数据,避免了按需路由协议端到端延时大的问题;
(4)本发明提出的路由协议,在路由路径发现过程中,最大化的应用了路径发现消息,在不增加路由开销的情况下,可以查找到最优路由路径,避免了采用传统路径树方式无法查找到最短路径的问题;
(5)本发明提出的路由协议,采用优先级的方式配置脉冲节点,简化了节点选取过程,避免了节点选取的路由开销,缩短了路由组网时间。
构成本发明的一部分的附图用来提供对本发明的进一步理解,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明路由协议阶段划分示意图;
图2是本发明路由协议一个脉冲周期后建立的路径树示意图;
图3是本发明路由协议源节点有数据请求发送脉冲回复消息后建立的路径树示意图;
图4是本发明路由协议目的节点发送脉冲回复后建立的路径树示意图;
图5是本发明的源节点路径请求处理流程示意图;
图6是本发明的最短路径建立流程示意图。
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
下面将参考附图并结合实施例来详细说明本发明。
如图1至图6所示,本方案的基于脉冲节点的同步方法如下:
步骤A1:整个系统以脉冲节点作为路由控制包、数据包的同步基准,路由协议以脉冲周期为最小通信单元,在一个脉冲周期内按照时间比例分为上电、脉冲传播、脉冲回复、数据四个阶段。
步骤B1:上电阶段主要是为避免不同节点的时间误差,节点可以提前开启接收,等待接收脉冲消息。
步骤C1:脉冲传播阶段表示脉冲节点广播脉冲消息、其他节点接收脉冲消息建立到脉冲节点的路径树。
步骤D1:脉冲回复阶段表示有路由请求的节点,在接收到脉冲消息后,沿路径树单播脉冲回复消息,向脉冲节点请求路径。
步骤E1:数据阶段表示数据源节点向路径树上发送数据,经过路径树的传播将数据传 播到目的节点。
步骤F1:上述四个阶段的触发条件均以收到脉冲节点的脉冲消息开始计时,每个节点在本阶段规定时间内进行相应阶段,协议从时间上将路由控制消息与数据进行了严格的划分。
1、基于路径树的混合路由机制:
(1)脉冲节点的选取:
节点上电后根据预设值判断是否成为脉冲节点;预设值为多个等级,最高等级的节点会在第一时间发送脉冲消息;如果节点收不到脉冲消息,会根据自己的等级在规定的时间发送脉冲消息成为脉冲节点。
(2)建立路径树:
步骤A2:脉冲节点按照固定的周期发送脉冲消息,脉冲消息包括时间信息,用于各个节点进行时间同步。
步骤B2:非脉冲节点根据上一次接收到的脉冲间隔判断下一次进入上电阶段的时间,在特点的时间进入接收状态;其他的时间处于非活跃状态,此时节点可以进入休眠状态以节省电量;
如果节点是第一次开机,需要判断是否是脉冲节点,如果为非脉冲节点直接进入上电阶段,等待脉冲消息。
步骤C2:节点收到脉冲消息后,根据脉冲消息的序号、链路度量进行判断,当脉冲序号最新或脉冲序号与源脉冲序号相同但是链路度量小时,进行路径树路径保存同时转发脉冲。该过程需要在脉冲传播阶段规定的时间内完成,同时要确保脉冲消息到达网络内的每个节点。
步骤D2:经过上述过程,非脉冲节点会建立一条到脉冲节点的单向路径树。
2、路径请求与数据传输:
步骤A3:源节点有数据请求时,判断是否存在可用路径,有则在数据传输阶段发送数据到路由节点或者目的节点;如果没有进入步骤B3。
步骤B3:源节点判断是否在脉冲回复阶段,如果在则向脉冲节点回复带目的地址的脉冲回复消息,请求路径,并在数据阶段沿着路径树将数据发送数据到目的脉冲节点,如果不在进入步骤C3。
步骤C3:源节点判断是否在数据阶段,如果是则直接沿着路径树将数据发送到脉冲节点,如果不在等待脉冲阶段,当节点进入脉冲阶段后向脉冲节点回复带目的地址的脉冲回复消息,请求路径,并在数据阶段沿着路径树将数据发送到目的节点。
步骤D3:路径树上的节点会转发脉冲回复消息或者数据消息,将相应的消息单播给树 上的其他节点,直到消息到达脉冲节点。
步骤E3:脉冲到带目的地址的脉冲消息,或者收到数据消息都会在下一个脉冲周期发送带目的地址的脉冲消息,进行路径寻址。
步骤F3:所有非脉冲节点接收到带目的地址的脉冲消息,完成“建立路径树”中的过程,实现路径树的重建;
步骤G3:目的节点收到带目的地址的脉冲消息,在脉冲回复阶段沿着路径树向源节点单播脉冲回复消息到源节点建立双向路径。
步骤H3:路径树上面的节点收到脉冲回复消息,判断是否存在到达数据源节点的路径,如果存在则将脉冲回复消息单播给源节点同时也转发给源节点。
步骤I3:路径树周围1跳内的节点,收到脉冲回复消息时,判断是否有到源节点1跳可达的路径,如果存在,单播回复快速响应消息给源节点,通知源节点存在最短路径。
步骤J3:源节点收到快速响应消息后,再有数据请求时,直接沿着最短路径发送数据到目的节点;如果没收到快速响应消息,则参见步骤A3进行下一轮数据发送过程。
下面结合附图对一种基于时间脉冲节点的混合路由协议的设计方法的实施过程做进一步的描述:
图1是基于脉冲节点路由协议的脉冲周期单元内各个阶段的详细划分。
其中前三个阶段是路由协议控制命令占用的带宽时间,最后一个阶段是数据传输阶段(包括:数据接收、数据发送)占用的带宽时间。比如:一个脉冲周期为1秒,前三个阶段占用100毫秒、第四个阶段占用900毫秒为例。那么路由协议占用整个带宽资源的10%,这个开销是固定的,与网络中的节点数无关。
图2是脉冲节点发送脉冲消息后,网络中的各个节点建立的路径树示意图。
步骤A4:脉冲节点周期性发送脉冲消息;
步骤B4:网络中的各个节点,在接收到脉冲消息后均可以建立唯一的到达脉冲节点的单向最优路径树;
步骤C4:网络上的节点可以按照脉冲周期,周期性的重建路径树,确保路径树实时的可用性。
经过上述过程后网络中节点会建立到达脉冲节点的路径树,比如节点5到达脉冲节点的路径是5-4-1;节点7到达脉冲节点的路径是7-6-1。
图3是数据源节点有数据请求后,单播脉冲回复消息后形成的反向路径示意图。
步骤A:源节点按照第一箭头7-6-1路径树单播路径发送脉冲回复消息给脉冲节点后;
步骤B:源节点与路径树上面的节点均会建立了一条第三箭头所示方向的路径,比如路径树节点6、1会建立6-1、1-6-7的到达源节点的反向路径;
步骤C:路径树上面1跳的节点,利用接收到的脉冲回复消息,会建立起第二箭头所示的路径,此过程不增加网络路由开销,比如路径树周围1跳节点8、5会分别建立8-7、5-6-7的到达源节点的反向路径。
图4是目的节点接收到脉冲消息后,回复脉冲回复消息后形成的反向路径示意图。
步骤A:目的节点按照第一箭头11-10-9-1路径树单播路径发送脉冲回复消息给脉冲节点后;
步骤B:目的节点与路径树上面的节点均会建立了一条第三箭头所示方向的路径,比如路径树上面节点10、9、1会建立10-11、9-10-11、1-9-10-11的到达目的节点的反向路径;
步骤C:路径树外1跳的节点,利用接收到的脉冲回复消息,会建立起第二箭头所示的路径,此过程不增加网络路由开销,比如节点8会建立8-11的反向路径;
步骤D:节点8节点存在到达目的节点的最短路径,会单播快速回复消息给源节点,此时建立起第四箭头7-8-11所示的最短路。
图5、6是源节点有数据请求时建立到达目的节点路径以及实现数据优化传输的流程图。在图5与图6中详细介绍了源节点、脉冲节点、路径树上节点、路径树周围1跳节点、目的节点的处理过程。
图5详细介绍了,源节点有数据发送请求时,建立到达目的节点路径的过程,以及该过程中路径树节点、路径树周围1跳节点、脉冲节点之间的消息处理过程,经过该流程后,路径树上节点、路径树周围1跳节点、脉冲节点都可以建立到达源节点的反向路径。
图6介绍了,目的节点实现路径建立流程的处理过程、以及建立最短路径的过程。经过该流程后,路径树上节点、路径树周围1跳节点、脉冲节点都可以建立到达目的节点的反向路径,同时如果存在最短路径可会在源节点与目的节点之间建立最短路径。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及方法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本申请所提供的几个实施例中,应该理解到,所揭露的方法和系统,可以通过其 它的方式实现。例如,以上所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。上述单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围,其均应涵盖在本发明的权利要求和说明书的范围当中。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
- 一种基于时间脉冲源的混合路由协议的实现方法,其特征在于,包括:S1、路径树建立:包括脉冲节点和非脉冲节点,脉冲节点在上电后向各个非脉冲节点周期性发送脉冲消息,各个非脉冲节点在接收到脉冲消息后建立一条自当前非脉冲节点到脉冲节点的单向路径树;S2、路径请求:非脉冲节点有数据请求时,此时有数据请求的非脉冲节点成为源节点,源节点通过单向路径树向脉冲节点回复带目的地址的脉冲回复消息,脉冲节点在接收到脉冲回复消息后进行路径寻址,同时建立脉冲节点到源节点的反向路径树;目的节点收到带目的地址的脉冲消息,沿路径树向脉冲节点单播脉冲回复消息到脉冲节点,同时建立脉冲节点与目的节点之间的反向路径树;S3、数据传输及优化传输:目的节点到脉冲节点的路径树上的节点收到脉冲回复消息后,判断是否存在到达数据源节点的路径,如果存在则将脉冲回复消息转发给脉冲节点和源节点,通知源节点存在路由路径;源节点收消息后,再有数据请求时,直接沿着路由路径发送数据到目的节点,如果不存在路由路径则继续按照源节点-脉冲节点-目的节点的路径树进行数据传播。
- 根据权利要求1所述的一种基于时间脉冲源的混合路由协议的实现方法,其特征在于:目的节点到脉冲节点的路径树周围1跳内的节点,收到目的节点回复的脉冲回复消息时,判断是否有到源节点1跳可达的路径,如果存在,单播回复快速响应消息给源节点,通知源节点存在路由路径;源节点收快速响应消息后,建立源节点到目的节点的路由路径,再有数据请求时,直接沿着路由路径发送数据到目的节点,如果不存在路由路径则继续按照源节点-脉冲节点-目的节点的路径树进行数据传播。
- 根据权利要求2所述的一种基于时间脉冲源的混合路由协议的实现方法,其特征在于:数据传输及优化传输阶段如果不存在路由路径,传播路线为:源节点-脉冲节点-目的节点;如果存在一条路由路径则按照路由路径传播,如果存在多条路由路径则通过源节点判断选取出多条路由路径中的最短路径,即为最优路径。
- 根据权利要求1所述的一种基于时间脉冲源的混合路由协议的实现方法,其特征在于,获得到达目的节点最优路径的方法为:首先定义目的节点-脉冲节点之间的路径树上的节点为树上节点,不在树上的节点为非树上节点,脉冲回复消息在沿树上节点传播时,路径树周围1跳的节点也会收到脉冲回复消息,路径树周围1跳内的节点收到脉冲回复消息后判断是否存在1跳可达源节点的路径,如果存在,单播回复快速响应消息给源节点,通知源节点存在最短路径,源节点收到存在快速响应消息后,再有数据请求时,直接沿着该路由路径发送 数据到目的节点。
- 根据权利要求1所述的一种基于时间脉冲源的混合路由协议的实现方法,其特征在于:各个非脉冲节点以脉冲节点作为路由控制包、数据包的同步基准,路由协议以脉冲周期为最小通信单元,在一个脉冲周期内按照时间比例分为上电、脉冲传播、脉冲回复、数据传输四个阶段;上电阶段用于避免各个非脉冲节点之间的时间误差,非脉冲节点可以提前开启接收,等待接收脉冲消息;在脉冲传播阶段,脉冲节点广播脉冲消息,同时非脉冲节点接收脉冲消息并建立到脉冲节点的单向路径树;在脉冲回复阶段,有路由请求的节点在接收到脉冲消息后,沿路径树单播脉冲回复消息,向脉冲节点请求路径;在数据传输阶段,数据源节点向路径树上发送数据,经过路径树的传播将数据传播到目的节点。
- 根据权利要求5所述的一种基于时间脉冲源的混合路由协议的实现方法,其特征在于:节点上电后根据预设值判断是否成为脉冲节点;预设值为多个等级,最高等级的节点会在第一时间发送脉冲消息;如果节点收不到脉冲消息,会根据自己的等级在规定的时间发送脉冲消息成为脉冲节点。
- 根据权利要求5所述的一种基于时间脉冲源的混合路由协议的实现方法,其特征在于,路径树建立阶段包括以下步骤:A1、脉冲节点按照固定的周期发送脉冲消息,脉冲消息包括时间信息,用于各个非脉冲节点进行时间同步;A2、非脉冲节点根据上一次接收到的脉冲间隔判断下一次进入上电阶段的时间,在规定的时间进入接收状态,其他的时间处于非活跃状态,此时节点可以进入休眠状态以节省电量;如果节点是第一次开机,需要判断自身是否是脉冲节点,如果为非脉冲节点直接进入上电阶段,等待脉冲消息;A3、非脉冲节点收到脉冲消息后,根据脉冲消息的序号、链路度量进行判断,当脉冲序号最新或脉冲序号与脉冲节点序号相同但是链路度量小时,进行路径树路径保存同时转发脉冲消息,该过程需要在脉冲传播阶段规定的时间内完成,同时要确保脉冲消息到达网络内的每个节点;A4、经过上述过程,非脉冲节点建立出一条到脉冲节点的单向路径树。
- 根据权利要求5所述的一种基于时间脉冲源的混合路由协议的实现方法,其特征在于,路径请求与数据优化传输包括以下方法:B1、源节点有数据请求时,判断是否存在可用路径,如果有则在数据传输阶段将数据通过路由路径上的路由节点发送至目的节点,如果没有进入步骤B2;B2、源节点判断当前是否处于脉冲回复阶段,如果处于则向脉冲节点回复带目的地址的脉冲回复消息,以请求路径,并在数据阶段沿着路径树将数据发送到脉冲节点,如果不处于脉冲回复阶段进入步骤B3;B3、源节点判断当前是否处于数据传输阶段,如果是则直接沿着路径树将数据发送到脉冲节点;如果不在等待脉冲阶段,当节点进入脉冲阶段后向脉冲节点回复带目的地址的脉冲回复消息,请求路径,并在数据阶段沿着路径树将数据发送到脉冲节点;B4、源节点到脉冲节点的路径树上的节点会转发脉冲回复消息或者数据消息,将相应的消息单播给路径树上的其他节点,直到消息到达脉冲节点;B5、源节点到脉冲节点的路径树上周围1跳内的节点,收到源节点发送的脉冲回复消息时,在路由表中建立到源节点的路由路径;B6、脉冲节点收到带目的地址的脉冲消息,或者收到数据消息都会在下一个脉冲周期发送带目的地址的脉冲消息,进行路径寻址;B7、所有非脉冲节点节收到带目的地址的脉冲消息,完成“建立路径树”中的过程,实现路径树的重建;B8、目的节点收到带目的地址的脉冲消息,在脉冲回复阶段沿着路径树向脉冲节点单播脉冲回复消息,建立目的节点到脉冲节点的双向路径;B9、目的节点到脉冲节点的路径树周围1跳内的节点,收到脉冲回复消息时,判断是否有到源节点1跳可达的路径,如果存在,单播回复快速响应消息给源节点,通知源节点存在最短路径;B10、源节点收到快速响应消息后或者其他节点转发的目的节点的脉冲回复消息后,再有数据请求时,直接沿着最短路径发送数据到目的节点,如果没收到快速响应消息,则继续按照源节点-脉冲节点-目的节点的路径进行数据传播。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111103954.1 | 2021-09-22 | ||
CN202111103954.1A CN113572691B (zh) | 2021-09-22 | 2021-09-22 | 一种基于时间脉冲源的混合路由协议的实现方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2023045143A1 true WO2023045143A1 (zh) | 2023-03-30 |
Family
ID=78173825
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2021/139688 WO2023045143A1 (zh) | 2021-09-22 | 2021-12-20 | 一种基于时间脉冲源的混合路由协议的实现方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN113572691B (zh) |
WO (1) | WO2023045143A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113572691B (zh) * | 2021-09-22 | 2021-12-07 | 天津七一二通信广播股份有限公司 | 一种基于时间脉冲源的混合路由协议的实现方法 |
CN114371617A (zh) * | 2021-12-13 | 2022-04-19 | 重庆邮电大学 | 基于脉冲控制的具有切换拓扑结构的多智能体系统的分组一致性控制方法 |
CN116095815B (zh) * | 2023-04-11 | 2023-08-11 | 天津七一二通信广播股份有限公司 | 基于邻节点信息的tdma与路由协议融合方法及融合系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102577194A (zh) * | 2009-08-25 | 2012-07-11 | Sem技术公司 | 不访问实时时间而根据网络设备中驻留时间的实时数值的测量和调整 |
CN104936249A (zh) * | 2015-06-05 | 2015-09-23 | 电子科技大学 | 一种适用于无线网络的路由自愈方法 |
CN105656779A (zh) * | 2016-01-18 | 2016-06-08 | 西安三星电子研究有限公司 | 在非对称链路中选择路由的方法、设备和系统 |
US20210250271A1 (en) * | 2020-02-10 | 2021-08-12 | NOIA Network Limited | Automated formation and optimization of a group of nodes for distributed data routing over computer networks |
US20210250286A1 (en) * | 2020-02-10 | 2021-08-12 | NOIA Network Limited | System and method for autonomous determination of data routing paths having reduced latencies across the internet |
CN113572691A (zh) * | 2021-09-22 | 2021-10-29 | 天津七一二通信广播股份有限公司 | 一种基于时间脉冲源的混合路由协议的实现方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2361545B1 (es) * | 2009-02-24 | 2012-05-08 | Universidad De Alcala De Henares | Procedimiento de encaminamiento de tramas de datos y puente de red. |
-
2021
- 2021-09-22 CN CN202111103954.1A patent/CN113572691B/zh active Active
- 2021-12-20 WO PCT/CN2021/139688 patent/WO2023045143A1/zh unknown
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102577194A (zh) * | 2009-08-25 | 2012-07-11 | Sem技术公司 | 不访问实时时间而根据网络设备中驻留时间的实时数值的测量和调整 |
CN104936249A (zh) * | 2015-06-05 | 2015-09-23 | 电子科技大学 | 一种适用于无线网络的路由自愈方法 |
CN105656779A (zh) * | 2016-01-18 | 2016-06-08 | 西安三星电子研究有限公司 | 在非对称链路中选择路由的方法、设备和系统 |
US20210250271A1 (en) * | 2020-02-10 | 2021-08-12 | NOIA Network Limited | Automated formation and optimization of a group of nodes for distributed data routing over computer networks |
US20210250286A1 (en) * | 2020-02-10 | 2021-08-12 | NOIA Network Limited | System and method for autonomous determination of data routing paths having reduced latencies across the internet |
CN113572691A (zh) * | 2021-09-22 | 2021-10-29 | 天津七一二通信广播股份有限公司 | 一种基于时间脉冲源的混合路由协议的实现方法 |
Non-Patent Citations (1)
Title |
---|
"Master's Thesis", 1 June 2017, XIDIAN UNIVERSITY, CN, article JIA, XIAOHUI: "Research of Coexistence and Cooperation Mechanism in HWMP Double Routing Model", pages: 1 - 54, XP009544905 * |
Also Published As
Publication number | Publication date |
---|---|
CN113572691B (zh) | 2021-12-07 |
CN113572691A (zh) | 2021-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2023045143A1 (zh) | 一种基于时间脉冲源的混合路由协议的实现方法 | |
JP6157726B2 (ja) | データシンクに対しノードの同期をとる方法及び無線ネットワークを形成するためのノード | |
WO2017020619A1 (zh) | 一种路由的方法及装置 | |
Faheem et al. | Dynamic sink location update scope control mechanism for mobile sink wireless sensor networks | |
CN101247339B (zh) | 在移动无线传感器网络中进行集中式资源预约管理的方法 | |
CN112969210A (zh) | 一种飞行器协同组网网络层路由协议处理装置及实现方法 | |
CN104883304A (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
Jin et al. | Epidemic-based controlled flooding and adaptive multicast for delay tolerant networks | |
CN109510769B (zh) | 一种适合于宽窄结合网络的融合路由系统及其方法 | |
CN110996266B (zh) | 自组网系统的多播组数据传输方法 | |
Xiao et al. | The research of E-AOMDVjr routing algorithm in ZigBee network | |
CN112351509A (zh) | 一种基于可确定性管理方法的自组织网络协议 | |
Stanze et al. | On-demand overlay multicast in mobile ad hoc networks | |
Rangarajan et al. | Performance analysis of multicast protocols: ODMRP, PUMA and OBAMP | |
Badal et al. | A energy efficient approach to DSR based routing protocol for ad hoc network | |
Gruber et al. | Ad hoc routing for cellular coverage extension | |
CN110971524B (zh) | 一种无线传感器网络集中式路由方法 | |
Setty et al. | Comparative study of energy aware QoS for proactive and reactive routing protocols for mobile ad-hoc networks | |
Xiuli et al. | A novel multipath disjoint routing to support ad hoc wireless sensor networks | |
Tang et al. | MP-MAODV: A MAODV-based multipath routing algorithm | |
CN102111845A (zh) | 基于网络按需距离矢量的多播路由方法及系统 | |
Sun et al. | A new bandwidth-efficient multicast routing scheme for mobile Ad hoc Networks | |
Al-Bayati | Quality of Service Routing for MANET and Internet Hybrid Network to Support Communication Restoration Teams in Disaster Situations. | |
Minh et al. | An Improved Multi-Channel Multi-Interface Routing Protocol for Wireless Mesh Networks. | |
Goyal et al. | On efficient multicasting in cognitive radio networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 21958254 Country of ref document: EP Kind code of ref document: A1 |