CN110995599A - 基于链路生存时间的卫星自组织网络路由抗毁方法 - Google Patents
基于链路生存时间的卫星自组织网络路由抗毁方法 Download PDFInfo
- Publication number
- CN110995599A CN110995599A CN201911198990.3A CN201911198990A CN110995599A CN 110995599 A CN110995599 A CN 110995599A CN 201911198990 A CN201911198990 A CN 201911198990A CN 110995599 A CN110995599 A CN 110995599A
- Authority
- CN
- China
- Prior art keywords
- node
- satellite
- nodes
- route
- neighbor
- 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
- 230000004083 survival effect Effects 0.000 title claims abstract description 34
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000010586 diagram Methods 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 3
- 230000004044 response Effects 0.000 description 5
- 239000002699 waste material Substances 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000008439 repair process Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008569 process 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/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18521—Systems of inter linked satellites, i.e. inter satellite service
-
- 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
- H04L45/026—Details of "hello" or keep-alive messages
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/14—Routing performance; Theoretical aspects
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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/22—Alternate routing
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明公开了一种基于链路生存时间的卫星自组织网络路由抗毁方法,其包括根据卫星节点和其邻居节点的Hello分组消息生成邻居表,之后预测卫星自组织网络中每个卫星节点与其邻居节点间的链路生存时间;选取每个卫星节点的MPR节点,并通过卫星节点的MPR节点全网广播TC消息建立卫星自组织网络拓扑图;采用基于跳数和链路生存时间的Dijkstra算法,计算卫星自组织网络拓扑图/临时网络拓扑图A中源节点到目的节点的主路由和备选路由;临时网络拓扑图A为卫星自组织网络拓扑删除主路由中非源节点和目的节点的所有卫星节点得到。本方案的路由抗毁方法解决了传统OLSR路由协议在卫星自组织网络的应用中容易出现链路失效的问题。
Description
技术领域
本发明涉及网络中的路由生成技术,具体涉及一种卫星自组织网络中OLSR路由协议的路由抗毁方法。
背景技术
在卫星自组织网络中,每个卫星节点都扮演了两种角色。一种是收发数据的终端节点,另一种是转发数据的路由节点。经研究,大量的卫星自组织网络路由协议方案相继被提出,依据不同的标准,卫星自组织网络路由协议有不同的分类方式。针对卫星自组织网络路由问题,按照路由建立的方式不同,可分为后应式路由协议、先应式路由协议。
后应式路由协议又称为按需路由协议,不需要维护网络拓扑和当前路由信息,当源节点需要发送分组时,被动地搜索从源节点到目的节点的路由。后应式路由协议虽然能够减小控制报文的开销,但存在不确定性,包括目的节点是否可达的不确定性以及路由建立延时的不确定性。现有的研究表明,后应式路由协议的时延远远大于先应式路由建立的时延。
先应式路由协议又称为表驱动路由协议,在网络运行过程中必须实时跟踪网络拓扑的变化,更新路由表信息。优化链路状态路由协议(OLSR,Optimized Link StateRouting)是一种典型的表驱动先应式路由协议。OLSR路由协议要求卫星节点周期性地交换Hello分组和Topology Control(TC)分组在内的各种控制分组,进行分布式计算来建立网络拓扑。
在卫星自组织网络中,卫星节点的快速运动和网络拓扑的频繁变化会带来路由信息的快速更新,传统的OLSR协议所计算的路由存在不稳定性,快速变化的拓扑可能会造成链路断裂的问题。同时,传统OLSR协议只计算一条通往目的节点的路径,在链路失效等问题发生后,只能等待重新收敛,造成了无线带宽资源和卫星节点能量的浪费,也降低了整个路由协议的运行效率。
发明内容
针对现有技术中的上述不足,本发明提供的基于链路生存时间的卫星自组织网络路由抗毁方法解决了传统OLSR路由协议在卫星自组织网络的应用中容易出现链路失效的问题。
为了达到上述发明目的,本发明采用的技术方案为:
提供一种基于链路生存时间的卫星自组织网络路由抗毁方法,其包括:
S1、卫星节点周期性向外广播Hello分组消息和接收来自于邻居节点周期性向外广播的Hello分组消息;Hello分组消息包括卫星节点的邻居节点、链路状态信息及发送消息时的位置坐标和时间戳;
S2、根据卫星节点和其邻居节点的Hello分组消息生成邻居表,之后预测卫星自组织网络中每个卫星节点与其邻居节点间的链路生存时间;
S3、选取每个卫星节点的MPR节点,并通过卫星节点的MPR节点全网广播TC消息建立卫星自组织网络拓扑图;
S4、采用基于跳数和链路生存时间的Dijkstra算法,计算卫星自组织网络拓扑图中源节点s到目的节点d的主路由,并将主路由加入主路由表;
S5、在初始状态与卫星自组织网络拓扑图相同的临时网络拓扑图A中删除主路由中非源节点s和目的节点d的所有卫星节点;
S6、采用基于跳数和链路生存时间的Dijkstra算法,计算临时网络拓扑图A中源节点s到目的节点d的备份路由,并将备份路由加入备份路由表;
S7、输出主路由表和备份路由表。
本发明的有益效果为:本方案能够更加适应拓扑频繁变化的卫星自组织网络实际应用,降低资源浪费,提高了路由的抗毁能力和运行效率,主要表现为:
(1)利用卫星轨道数据提供的坐标信息对邻居链路的生存时间进行预测,将其作为路由计算的参数考量,提出基于跳数和链路生存时间的Dijkstra算法,充分考虑了卫星自组织网络拓扑频繁变化的特点,大大提高了路由的可靠性和抗毁能力。
(2)采用备份路由的思想,并且保证主路由和备份路由充分独立,当链路失效问题发生后,直接选用备份路由进行数据转发,无需等待重新收敛,快速进行路由修复,提高了资源利用率和运行效率。
附图说明
图1为基于链路生存时间的卫星自组织网络路由抗毁方法的流程图。
图2为卫星节点与邻居节点b相对运动的示意图。
图3为卫星自组织网络的拓扑图一。
图4为卫星自组织网络的拓扑图二。
具体实施方式
下面对本发明的具体实施方式进行描述,以便于本技术领域的技术人员理解本发明,但应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
为了避免在描述中引起歧义,此处对1跳邻居节点和2跳邻居节点进行说明:本方案中出现的所有1跳邻居节点和2跳邻居节点均指代卫星节点的1跳邻居节点和2跳邻居节点。
参考图1,图1示出了基于链路生存时间的卫星自组织网络路由抗毁方法的流程图,如图1所示,该方法S包括步骤S1至步骤S7。
在步骤S1中,卫星节点周期性向外广播Hello分组消息和接收来自于邻居节点周期性向外广播的Hello分组消息;Hello分组消息包括卫星节点的邻居节点、链路状态信息及发送消息时的位置坐标和时间戳。
卫星节点通过Hello消息周期性地交互,各个节点建立起自己的邻居信息,然后通过邻居节点的Hello消息,还能知道两跳邻居。
在步骤S2中,根据卫星节点和其邻居节点的Hello分组消息生成邻居表,之后预测卫星自组织网络中每个卫星节点与其邻居节点间的链路生存时间。
当卫星节点选好MPR节点后,每个MPR节点均会建立起一个MPR Selectors表,MPRSelector是指将本节点选为MPR节点的邻居节点(如选择a节点作为b节点的MPR节点,b节点就是a节点的MPR Selector)。
MPR Selectors表规定了在建立拓扑时,MPR节点要转发来自哪些节点的TC分组信息,如a节点就转发来自b节点的TC消息,TC消息包含节点的MPR Selectors信息(意味着可以通过该节点到达这些节点)。
网络中每一个节点都维护一张拓扑表,表中记录了从TC消息获得的网络拓扑信息,节点将网络中其他节点的MPR Selectors的信息记录在拓扑表中,每个节点维护一张拓扑表。
参考图2,其示出了卫星节点连续两次向外广播Hello分组消息过程中,卫星节点与邻居节点相对运动的示意图,其中坐标点a、b分别表示卫星节点和邻居节点b,R为卫星节点的最大通信距离。
参考图2对本方案预测每个卫星节点与邻居节点间的链路生存时间的方法进行说明:
S21、邻居节点b记录其连续两次接收到卫星节点广播的Hello分组消息的时间t1、时间t2及卫星节点连续两次广播Hello分组消息时的位置坐标;
其中,tab为卫星节点与邻居节点b链路生存时间;R为卫星节点的最大通信距离;为邻居节点b第二次接收到Hello分组消息时与卫星节点间的相对距离;a点为卫星节点在t2时的位置,b点为邻居节点在t2时的位置;c点为邻居节点b向卫星节点相对运动轨迹作垂线的垂足,分别为ab点及ac点对应的向量;α为邻居节点b第二次接收到卫星节点的Hello分组消息时与卫星节点的连线和卫星节点相对运动方向形成的夹角。
在步骤S3中,选取每个卫星节点的MPR节点,并通过卫星节点的MPR节点全网广播TC消息建立卫星自组织网络拓扑图。
在本发明的一个实施例中,选取每个卫星节点的MPR节点的方法包括步骤A1至步骤A8:
在步骤A1中,在初始状态与卫星自组织网络拓扑图相同的临时网络拓扑图B中获取卫星节点的所有1跳邻居节点的深度;结合图3对深度进行说明:
参考图3,其示出了以卫星节点a为源节点的网络拓扑图,其中节点b和节点c为源节点a的1跳邻居节点,节点d、e、f为源节点a的2跳邻居节点;其中1跳邻居节点的除源节点之外的对称邻居节点数量即为源节点a的1跳邻居节点的深度,节点b的深度为2,节点c的深度为3。
在步骤A2中,判断临时网络拓扑图B中卫星节点与其2跳邻居节点间是否具有唯一通路的1跳邻居节点;若有进入步骤A3,否则进入步骤A5;
以图4示出的网络拓扑为例对卫星节点与其2跳邻居节点间是否具有唯一通路的1跳邻居节点进行说明,在图4中节点e满足存在与源节点a具有唯一通路的1跳邻居节点b,因此节点b为卫星节点与其2跳邻居节点间具有唯一通路的1跳邻居节点,节点b覆盖的2跳邻居节点为节点e、f。
在步骤A3中,将卫星节点与其2跳邻居节点间具有唯一通路的1跳邻居节点作为MPR节点加入MPR集中,并删除临时网络拓扑图B中MPR节点及其覆盖的所有2跳邻居节点。
在图4中,当节点b被选为MPR节点后,其覆盖的2跳邻居节点e、f将被删除,在继续选择MPR节点时,节点b、e、f将不再被考虑。
在步骤A4中,判断临时网络拓扑图B中卫星节点的所有2跳邻居节点是否都被删除,若是,则完成MPR节点选择,否则进入步骤A5;
可以继续参考图4对步骤A4进行说明,当节点b、e、f被删除后,源节点a还存在2跳邻居节点g,于是就进入步骤A5继续进行MPR节点选取。
在步骤A5中,获取临时网络拓扑图B中卫星节点的所有1跳邻居节点的到达性,并判断到达性最高的1跳邻居节点的数量是否大于1,若是,进入步骤A6,否则进入步骤A7;
其中的到达性是指与节点连接的下一跳邻居节点的数量,比如图4中的节点b、c的到达性均为2,节点d的到达性为1。
可以继续参考图4对步骤A5进行说明,在节点b、e、f被删除后,源节点a的1跳邻居节点就只剩下节点c、d,从图4可以看出,节点c、d的到达性均为1。
在步骤A6中,选择深度最大或者可靠度最大的1跳邻居节点作为MPR节点加入MPR集中,之后进入步骤A8;
实施时,本方案优选所述可靠度的计算公式为:
其中,LI为可靠度;t1为卫星节点与1跳邻居节点的链路生存时间;t′i为1跳邻居节点与其所覆盖的第i个2跳邻居节点的链路生存时间;n为1跳邻居节点的到达性。
在步骤A7中,将到达性最高的1跳邻居节点作为MPR节点加入MPR集中,并进入步骤A8;
在步骤A8中,删除临时网络拓扑图B中MPR节点及其覆盖的所有2跳邻居节点,并判断临时网络拓扑图B中卫星节点的所有2跳邻居节点是否都被删除,若是,则完成MPR节点选择,否则返回步骤A2。
在步骤S4中,采用基于跳数和链路生存时间的Dijkstra算法,计算卫星自组织网络拓扑图中源节点s到目的节点d的主路由,并将主路由加入主路由表;
在本发明的一个实施例中,采用基于跳数和链路生存时间的Dijkstra算法,计算卫星自组织网络拓扑图/临时网络拓扑图A中源节点s到目的节点d的主路由/备份路由进一步包括:
B1、将卫星自组织网络拓扑图/临时网络拓扑图A中的每条边的权值设置为1;
B2、采用Dijkstra算法求解源节点到目的节点的最短路径;
B3、判断是否存在多条相同跳数的最短路径,若存在,进入步骤B4,否则采用最短路径作为主路由/备份路由,并进入步骤B5;
B4、对每条最短路径所经过的每段链路的预测生存时间进行判断,记录最小生存时间,选取最小生存时间最长的最短路径作为主路由/备份路由。
参考图4,假设最短路径是acg和adg,其中链路ac、cg、ad、dg的预测生存时间分别为0.11、0.13,0.09、0.10,那么在步骤B4中最短路径acg和adg分别记录的最小生存时间为0.11,0.09,由于0.11>0.09,则最终选取的acg作为主路由/备份路由。
B5、输出主路由/备份路由。
本方案采用上述方式获取主路由和备份路由后,由于主要基于跳数和链路生存时间进行选取的,充分考虑了链路的失效问题,从而使得最终得出的主路由和备份路由更加稳定。
在步骤S5中,在初始状态与卫星自组织网络拓扑图相同的临时网络拓扑图A中删除主路由中非源节点s和目的节点d的所有卫星节点;
在步骤S6中,采用基于跳数和链路生存时间的Dijkstra算法,计算临时网络拓扑图A中源节点s到目的节点d的备份路由,并将备份路由加入备份路由表;
在步骤S7中,输出主路由表和备份路由表。
本方案提供的路由抗毁方法解决了传统OLSR路由协议在卫星自组织网络的应用中存在的路由不稳定,容易出现链路失效问题及出现链路失效问题后,只能等待重新收敛,造成资源浪费和运行效率下降问题。
综上所述,本方案的路由抗毁方法利用卫星轨道对链路生存时间进行预测,并将其加入路由计算的参数限制,以此得到更加稳定的路由。同时采用备份路径的思想,当链路失效问题发生后,直接选用备份路由进行数据转发,无需等待重新收敛,减少资源的浪费,快速进行路由修复。
Claims (6)
1.基于链路生存时间的卫星自组织网络路由抗毁方法,其特征在于,包括:
S1、卫星节点周期性向外广播Hello分组消息和接收来自于邻居节点周期性向外广播的Hello分组消息;Hello分组消息包括卫星节点的邻居节点、链路状态信息及发送消息时的位置坐标和时间戳;
S2、根据卫星节点和其邻居节点的Hello分组消息生成邻居表,之后预测卫星自组织网络中每个卫星节点与其邻居节点间的链路生存时间;
S3、选取每个卫星节点的MPR节点,并通过卫星节点的MPR节点全网广播TC消息建立卫星自组织网络拓扑图;
S4、采用基于跳数和链路生存时间的Dijkstra算法,计算卫星自组织网络拓扑图中源节点s到目的节点d的主路由,并将主路由加入主路由表;
S5、在初始状态与卫星自组织网络拓扑图相同的临时网络拓扑图A中删除主路由中非源节点s和目的节点d的所有卫星节点;
S6、采用基于跳数和链路生存时间的Dijkstra算法,计算临时网络拓扑图A中源节点s到目的节点d的备份路由,并将备份路由加入备份路由表;
S7、输出主路由表和备份路由表。
2.根据权利要求1所述的基于链路生存时间的卫星自组织网络路由抗毁方法,其特征在于,选取每个卫星节点的MPR节点的方法包括:
A1、在初始状态与卫星自组织网络拓扑图相同的临时网络拓扑图B中获取卫星节点的所有1跳邻居节点的深度;
A2、判断临时网络拓扑图B中卫星节点与其2跳邻居节点间是否具有唯一通路的1跳邻居节点;若有进入步骤A3,否则进入步骤A5;
A3、将卫星节点与其2跳邻居节点间具有唯一通路的1跳邻居节点作为MPR节点加入MPR集中,并删除临时网络拓扑图B中MPR节点及其覆盖的所有2跳邻居节点;
A4、判断临时网络拓扑图B中卫星节点的所有2跳邻居节点是否都被删除,若是,则完成MPR节点选择,否则进入步骤A5;
A5、获取临时网络拓扑图B中卫星节点的所有1跳邻居节点的到达性,并判断到达性最高的1跳邻居节点的数量是否大于1,若是,进入步骤A6,否则进入步骤A7;
A6、选择深度最大或者可靠度最大的1跳邻居节点作为MPR节点加入MPR集中,之后进入步骤A8;
A7、将到达性最高的1跳邻居节点作为MPR节点加入MPR集中,并进入步骤A8;
A8、删除临时网络拓扑图B中MPR节点及其覆盖的所有2跳邻居节点,并判断临时网络拓扑图B中卫星节点的所有2跳邻居节点是否都被删除,若是,则完成MPR节点选择,否则返回步骤A2。
4.根据权利要求1所述的基于链路生存时间的卫星自组织网络路由抗毁方法,其特征在于,预测每个卫星节点与邻居节点间的链路生存时间的方法包括:
S21、邻居节点b记录其连续两次接收到卫星节点广播的Hello分组消息的时间t1、时间t2及卫星节点连续两次广播Hello分组消息时的位置坐标;
6.根据权利要求1-5任一所述的基于链路生存时间的卫星自组织网络路由抗毁方法,其特征在于,采用基于跳数和链路生存时间的Dijkstra算法,计算卫星自组织网络拓扑图/临时网络拓扑图A中源节点s到目的节点d的主路由/备份路由进一步包括:
B1、将卫星自组织网络拓扑图/临时网络拓扑图A中的每条边的权值设置为1;
B2、采用Dijkstra算法求解源节点到目的节点的最短路径;
B3、判断是否存在多条相同跳数的最短路径,若存在,进入步骤B4,否则采用最短路径作为主路由/备份路由,并进入步骤B5;
B4、对每条最短路径所经过的每段链路的预测生存时间进行判断,记录最小生存时间,选取最小生存时间最长的最短路径作为主路由/备份路由;
B5、输出主路由/备份路由。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911198990.3A CN110995599B (zh) | 2019-11-29 | 2019-11-29 | 基于链路生存时间的卫星自组织网络路由抗毁方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911198990.3A CN110995599B (zh) | 2019-11-29 | 2019-11-29 | 基于链路生存时间的卫星自组织网络路由抗毁方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110995599A true CN110995599A (zh) | 2020-04-10 |
CN110995599B CN110995599B (zh) | 2021-05-11 |
Family
ID=70088295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911198990.3A Expired - Fee Related CN110995599B (zh) | 2019-11-29 | 2019-11-29 | 基于链路生存时间的卫星自组织网络路由抗毁方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110995599B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111865778A (zh) * | 2020-06-24 | 2020-10-30 | 北京邮电大学 | 基于时间标签的卫星激光链路周期性中断解决方法及装置 |
CN112351469A (zh) * | 2020-09-23 | 2021-02-09 | 北京遥测技术研究所 | 一种基于星间链路的路由优化方法 |
CN112532529A (zh) * | 2021-02-09 | 2021-03-19 | 深圳市乙辰科技股份有限公司 | 一种mesh路由拓扑组网方法及系统 |
CN112821940A (zh) * | 2021-01-15 | 2021-05-18 | 重庆邮电大学 | 一种基于星间链路属性的卫星网络动态路由方法 |
CN113316216A (zh) * | 2021-05-26 | 2021-08-27 | 电子科技大学 | 一种用于微纳卫星网络的路由方法 |
CN113726401A (zh) * | 2021-05-26 | 2021-11-30 | 重庆邮电大学 | 基于卫星生存性和链路抗毁性的卫星星座可靠性评估方法 |
CN114422015A (zh) * | 2021-12-28 | 2022-04-29 | 中国电子科技集团公司第二十九研究所 | 一种低轨星座的抗毁路由实现方法 |
CN115865775A (zh) * | 2022-11-29 | 2023-03-28 | 南京航空航天大学 | 一种基于olsr的无人机网络快速路由恢复方法 |
US20230179514A1 (en) * | 2020-05-25 | 2023-06-08 | Airbus Defence And Space Sas | Method for routing packets in a communication network having a variable and predictable topology |
CN117176645A (zh) * | 2023-11-02 | 2023-12-05 | 中国人民解放军战略支援部队航天工程大学 | 一种基于无关多径的低轨通信卫星星座路由方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1708958A (zh) * | 2002-12-20 | 2005-12-14 | 国际商业机器公司 | 无线自组织网络中的最大生存时间路由 |
WO2014167550A2 (en) * | 2013-04-12 | 2014-10-16 | Selex Es S.P.A. | Two-level routing communication method for a manet network, network node and mobile network implementing this communication method |
CN105007570A (zh) * | 2015-06-19 | 2015-10-28 | 北京理工大学 | 一种基于olsr协议的移动自组织网络拥塞控制方法 |
CN105407516A (zh) * | 2015-10-23 | 2016-03-16 | 中国人民解放军总参谋部第六十三研究所 | 基于链路质量因子的多跳自组网络抗干扰路由方法 |
CN106658635A (zh) * | 2016-11-03 | 2017-05-10 | 东莞理工学院 | 无线多跳网络中基于服务质量的层次路由的方法 |
CN108990082A (zh) * | 2018-08-21 | 2018-12-11 | 天津理工大学 | 一种基于链路生存时间和能耗预测的多路径路由方法 |
-
2019
- 2019-11-29 CN CN201911198990.3A patent/CN110995599B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1708958A (zh) * | 2002-12-20 | 2005-12-14 | 国际商业机器公司 | 无线自组织网络中的最大生存时间路由 |
WO2014167550A2 (en) * | 2013-04-12 | 2014-10-16 | Selex Es S.P.A. | Two-level routing communication method for a manet network, network node and mobile network implementing this communication method |
CN105007570A (zh) * | 2015-06-19 | 2015-10-28 | 北京理工大学 | 一种基于olsr协议的移动自组织网络拥塞控制方法 |
CN105407516A (zh) * | 2015-10-23 | 2016-03-16 | 中国人民解放军总参谋部第六十三研究所 | 基于链路质量因子的多跳自组网络抗干扰路由方法 |
CN106658635A (zh) * | 2016-11-03 | 2017-05-10 | 东莞理工学院 | 无线多跳网络中基于服务质量的层次路由的方法 |
CN108990082A (zh) * | 2018-08-21 | 2018-12-11 | 天津理工大学 | 一种基于链路生存时间和能耗预测的多路径路由方法 |
Non-Patent Citations (3)
Title |
---|
FADLALLAH CHBIB等: "《Improvement of OLSR Protocol by Using Bacis Up MPR and Routing Table Mechanisms》", 《2018 INTERNATIONAL ARAB CONFERENCE ON INFORMATION TECHNOLOGY (ACIT)》 * |
刘伟: "《基于链路预测的移动自组织网络路由协议研究》", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
戴路: "《基于稳定性Ad Hoc网络路由协议研究与设计》", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11757771B2 (en) * | 2020-05-25 | 2023-09-12 | Airbus Defence And Space Sas | Method for routing packets in a communication network having a variable and predictable topology |
US20230179514A1 (en) * | 2020-05-25 | 2023-06-08 | Airbus Defence And Space Sas | Method for routing packets in a communication network having a variable and predictable topology |
CN111865778A (zh) * | 2020-06-24 | 2020-10-30 | 北京邮电大学 | 基于时间标签的卫星激光链路周期性中断解决方法及装置 |
CN112351469B (zh) * | 2020-09-23 | 2023-01-06 | 北京遥测技术研究所 | 一种基于星间链路的路由优化方法 |
CN112351469A (zh) * | 2020-09-23 | 2021-02-09 | 北京遥测技术研究所 | 一种基于星间链路的路由优化方法 |
CN112821940A (zh) * | 2021-01-15 | 2021-05-18 | 重庆邮电大学 | 一种基于星间链路属性的卫星网络动态路由方法 |
CN112821940B (zh) * | 2021-01-15 | 2022-08-30 | 重庆邮电大学 | 一种基于星间链路属性的卫星网络动态路由方法 |
CN112532529B (zh) * | 2021-02-09 | 2021-05-11 | 深圳市乙辰科技股份有限公司 | 一种mesh路由拓扑组网方法及系统 |
CN112532529A (zh) * | 2021-02-09 | 2021-03-19 | 深圳市乙辰科技股份有限公司 | 一种mesh路由拓扑组网方法及系统 |
CN113726401A (zh) * | 2021-05-26 | 2021-11-30 | 重庆邮电大学 | 基于卫星生存性和链路抗毁性的卫星星座可靠性评估方法 |
CN113316216B (zh) * | 2021-05-26 | 2022-04-08 | 电子科技大学 | 一种用于微纳卫星网络的路由方法 |
CN113316216A (zh) * | 2021-05-26 | 2021-08-27 | 电子科技大学 | 一种用于微纳卫星网络的路由方法 |
CN114422015A (zh) * | 2021-12-28 | 2022-04-29 | 中国电子科技集团公司第二十九研究所 | 一种低轨星座的抗毁路由实现方法 |
CN115865775A (zh) * | 2022-11-29 | 2023-03-28 | 南京航空航天大学 | 一种基于olsr的无人机网络快速路由恢复方法 |
CN115865775B (zh) * | 2022-11-29 | 2024-01-05 | 南京航空航天大学 | 一种基于olsr的无人机网络快速路由恢复方法 |
CN117176645A (zh) * | 2023-11-02 | 2023-12-05 | 中国人民解放军战略支援部队航天工程大学 | 一种基于无关多径的低轨通信卫星星座路由方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110995599B (zh) | 2021-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110995599B (zh) | 基于链路生存时间的卫星自组织网络路由抗毁方法 | |
Jain et al. | Geographical routing using partial information for wireless ad hoc networks | |
US7751332B2 (en) | Data routing method and apparatus | |
JP5430481B2 (ja) | ゲートウエイおよび端末 | |
CN101547491B (zh) | 一种移动自组织网络系统路由方法 | |
WO2017020619A1 (zh) | 一种路由的方法及装置 | |
Roy et al. | Using minimal source trees for on-demand routing in ad hoc networks | |
Vijayakumar et al. | Efficient location management of mobile node in wireless mobile ad-hoc network | |
CN110831006B (zh) | 自组网系统及其数据传输方法 | |
CN110943926B (zh) | 基于链路生存时间的mpr备份方法 | |
Khamayseh et al. | Ma-aodv: Mobility aware routing protocols for mobile ad hoc networks | |
Alnabhan et al. | Performance Evaluation of Unicast Routing Protocols in MANETs-Current State and Future Prospects. | |
Choi et al. | Local flooding-based on-demand routing protocol for mobile ad hoc networks | |
Sharma et al. | A contemporary proportional exploration of numerous routing protocol in VANET | |
Smys et al. | Self-organizing hierarchical structure for wireless networks | |
Meghanathan | A location prediction-based reactive routing protocol to minimize the number of route discoveries and hop count per path in mobile ad hoc networks | |
KR100664685B1 (ko) | 무선 네트워크에서의 점진적 패킷 포워딩 경로 결정 방법 | |
Peng et al. | An energy-aware random multi-path routing protocol for MANETs | |
Abolhasan et al. | LPAR: an adaptive routing strategy for MANETs | |
Latiff et al. | Power reduction quadrant-based directional routing protocol (Q-DIR) in mobile ad hoc network | |
CN114390631A (zh) | 一种无人机自组网络移动性预测的多径路由协议方法 | |
Gruber et al. | Ad hoc routing for cellular coverage extension | |
Yoshihiro et al. | A new hybrid approach for scalable table-driven routing in MANETs | |
Banik et al. | Design of QoS Routing Framework based on OLSR Protocol | |
Chintawar et al. | Performance analysis of ad-hoc on demand multipath distance vector routing protocol with accessibility and link breakage prediction |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210511 |