CN105375974A - 面向移动卫星网络的低开销动态路由方法 - Google Patents
面向移动卫星网络的低开销动态路由方法 Download PDFInfo
- Publication number
- CN105375974A CN105375974A CN201510667832.3A CN201510667832A CN105375974A CN 105375974 A CN105375974 A CN 105375974A CN 201510667832 A CN201510667832 A CN 201510667832A CN 105375974 A CN105375974 A CN 105375974A
- Authority
- CN
- China
- Prior art keywords
- network
- satellite network
- link
- change
- snapshot
- 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
Classifications
-
- 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/18578—Satellite systems for providing broadband data service to individual earth stations
- H04B7/18584—Arrangements for data networking, i.e. for data packet routing, for congestion control
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Radio Relay Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的面向移动卫星网络的低开销动态路由方法,其步骤为:S1:依据卫星网络的运行规律,预先计算所有快照的链路连接关系,获取各快照的链路状态更新增量;S2:当卫星网络中发生预知变化时,启用协议静态部分进行处理;S3:当卫星网络中发生非预知变化时,启用协议动态部分探测发生非预知变化的节点与链路,发现后向全网所有节点发布,全网各节点更新链路状态数据库,并计算出路由表。本发明具有能够降低***开销、提高卫星链路利用率、提高卫星网络稳定性等优点。
Description
技术领域
本发明主要涉及到移动卫星网络领域,特指一种面向移动卫星网络的低开销动态路由方法,即一种用来处理预知变化和非预知变化关系的路由方法。
背景技术
当前,卫星网络发展非常迅速,各项技术越来越完善,从而在日常生活中得到很好的应用。卫星网络广泛运用于导航定位、气象预报、灾情预警、对地观测、资源勘探、通信广播、空间研究、军事应用等领域,成为现代网络发展中的重要组成部分。
卫星网络与地面网络存在着许多差异,针对这些差异,人们在对地面路由协议进行改进或者是在理论研究创新和实验仿真的基础上,研究出许多适合卫星网络的路由协议,使得其能够高效、稳定、可靠地运行。根据节点获取路由信息方式的不同,卫星网络可以分为两种:静态路由和动态路由。
静态路由运行机制是根据卫星运动的可预知性,将卫星网络的网络周期分为有限个较短的时间片,并认为在每个时间片内网络的拓扑是不变化的。这种路由机制的优点是***开销小、算法收敛时间短、效率高。缺点是静态路由本身无法做到实时更新,只能做到在一定范围内调节。
动态路由运行机制能够根据环境的变化实时地作出调整,这种调整是通过分析所收到的路由选择更新报文来实现的,以增加***开销为代价。动态算法的典型代表是最短路径路由。最短路径算法大体上分为距离向量算法和链路状态算法两类。
距离向量算法缺点是***开销大,收敛较慢。在卫星网络中拓扑变化是有规律可循,可以预知的,如果采用距离向量算法,卫星网络拓扑变化的规律和可预知性将被忽略,造成较大的***开销。
链路状态算法缺点主要表现在两个方面:首先,链路状态算法要求网络中每一个节点周期性地向全网广播链路状态数据包(Link-StatePacket,LSP),造成大量的***传输带宽开销;其次,链路状态算法要求节点保存全网的拓扑网络图,由于卫星网络拓扑变化频繁,导致拓扑状态图需要不断更新,从而使得网络节点的计算开销大大增加。
综上所述,上述传统方式存在的技术问题归纳如下:
1、静态路由如果使用在所有发生的变化均为预知的卫星网络中,则网络可以实现快速收敛,同时产生的网络开销也很小,但是,由于卫星在太空中运行经常会出现各种异常情况,导致提前计算的路由和网络状态不相匹配,此时,静态路由并不能发挥它的优势,网络需要重新计算路由,才能使得卫星之间可以正常通信。静态路由无法针对非预知变化做到实时更新,只能做到在一定范围内调节,因此,在网络出现故障时,将导致大量网络连接的断开、整体性能显著下降,甚至出现整个网络瘫痪。
2、动态路由在应对网络中各种变化时具有很强的灵活性,可以根据环境的变化实时地作出调整,但这种调整是通过分析收到的路由选择更新报文来实现的,是以增加***开销为代价的。动态路由并未区分预知变化和非预知变化,使得每一次的路由收敛均花费大量的时间,大大增加了***的开销,这种开销对于资源有限的卫星节点来说,是很大的浪费,同时给卫星的设计带来极大的挑战。
发明内容
本发明要解决的技术问题就在于:针对现有技术存在的技术问题,本发明提供一种能够降低***开销、提高卫星链路利用率、提高卫星网络稳定性的面向移动卫星网络的低开销动态路由方法。
为解决上述技术问题,本发明采用以下技术方案:
一种面向移动卫星网络的低开销动态路由方法,其步骤为:
S1:依据卫星网络的运行规律,预先计算所有快照的链路连接关系,获取各快照的链路状态更新增量;
S2:当卫星网络中发生预知变化时,启用协议静态部分进行处理;
S3:当卫星网络中发生非预知变化时,启用协议动态部分探测发生非预知变化的节点与链路,发现后向全网所有节点发布,全网各节点更新链路状态数据库,并计算出路由表。
作为本发明的进一步改进:在上述步骤中,如果整个周期内的运行并未发生非预知变化,快照依照快照时间点进行切换,实现了整个网络的正确运行。
作为本发明的进一步改进:在上述步骤开始之前,还包括预处理阶段,先设置参数、获取原始数据,并配置卫星节点、IP地址、接口信息;然后生成拓扑信息、链路控制信息、链路状态更新增量。
作为本发明的进一步改进:在上述步骤S1中,提前计算所有快照的链路连接关系,将后一快照再与前一快照的链路连接关系进行比较,以获取它的链路中的增加部分和删除部分,从而得到链路状态更新增量。
作为本发明的进一步改进:在上述步骤S2中,启用时钟以计算快照运行时间,当到达快照切换点时,调用下一快照的链路状态更新增量。
作为本发明的进一步改进:所述方法以地面站作为处理中心。
作为本发明的进一步改进:所述步骤S3中,如果卫星网络在运行过程中发生了非预知性的变化时,即拓扑发生了非预期变化,将会导致当前路由表无法在网络中正确运行,此时网络中的节点将探测发生的变化,探测到变化的节点将向其所有邻居发送相关信息,之后该信息将会在全网进行泛洪。
与现有技术相比,本发明的优点在于:
1、本发明的面向移动卫星网络的低开销动态路由方法,可以降低***的通信开销、存储开销,提高卫星链路利用率,缩短网络收敛时间,从而使得卫星网络更加高效、稳定、可靠。
2、本发明的面向移动卫星网络的低开销动态路由方法,针对静态路由不能有效应对所发生的非预知变化进行了改进,借鉴动态路由处理变化的方法,引进动态处理部分,使得协议具备了处理各种变化的能力。本发明可以实现网络的快速收敛,***产生开销也较小,避免了因网络故障导致整体性能下降,甚至是瘫痪,从而增强了网络健壮性。
3、本发明的面向移动卫星网络的低开销动态路由方法,区分了预知变化和非预知变化。预知变化可以根据卫星的运行规律提前获知,而非预知变化无法提取预知,它是在卫星运行过程中随时可能因为某一特殊原因发生,如果两种变化并不区别对待,将会造成许多已知信息作用无法发挥,从而导致宝贵的卫星资源的极大浪费。针对这种情况,通过综合静态路由和动态路由的优点,采取预知变化使用静态路由和非预知变化使用动态路由处理的方式,使得具有更强的适应性和灵活性,从而极大地提高了***的应变能力。
附图说明
图1是本发明方法在具体应用实例中的流程示意图。
图2是使用本发明方法后在具体应用中的拓扑结构示意图。
具体实施方式
以下将结合说明书附图和具体实施例对本发明做进一步详细说明。
如图1所示,本发明的面向移动卫星网络的低开销动态路由方法,能够应用于面向移动卫星网络的低开销动态路由协议(Lowcostdynamicroutingprotocolformobilesatellitenetworks),其具体步骤为:
S1:依据卫星网络的运行规律,预先计算所有快照的链路连接关系,获取各快照的链路状态更新增量;所述卫星网络的运行规律是预先就可以根据实际应用所知晓的,链路连接关系也是提前计算得到。
S2:当卫星网络中发生预知变化时,启用协议静态部分进行处理。即,如果发生拓扑预期变化,则调用当前快照预置路由;
S3:当卫星网络中发生非预知变化时,启用协议动态部分探测发生非预知变化的节点与链路,发现后向全网所有节点发布,全网各节点更新链路状态数据库,并计算出路由表。即,如果卫星网络在运行过程中发生了非预知性的变化时(拓扑发生了非预期变化),将会导致当前路由表无法在网络中正确运行,此时网络中的节点将探测发生的变化,探测到变化的节点将向其所有邻居发送相关信息,之后该信息将会在全网进行泛洪。在这过程中,是将链路状态宣告(LinkStateAdvertisement,LSA)向所有的邻居节点发送,接收到LSA的节点更新链路状态数据库后转发刚接收到的变化,如此循环,直至整个网络中所有节点的链路状态数据库(LinkStateDataBase,LSDB)达到一致。
在上述步骤中,如果整个周期内的运行并未发生非预知变化,快照将依照快照时间点进行切换,实现了整个网络的正确运行。
在上述步骤开始之前,还包括预处理阶段,先设置参数、获取原始数据,并配置卫星节点、IP地址、接口信息等;然后生成拓扑信息、链路控制信息、链路状态更新增量。
在上述步骤S1中,需要提前计算所有快照的链路连接关系,将后一快照再与前一快照的链路连接关系进行比较,以获取它的链路中的增加部分和删除部分,从而得到链路状态更新增量。
在上述步骤S2中,需要启用时钟以计算快照运行时间,当到达快照切换点时,调用下一快照的链路状态更新增量。
在具体应用实例中,本发明的方法主要是以地面站作为处理中心,该地面站要求具备很强的计算能力,以实现快速的应变能力。卫星网络各节点要求具有一定的计算能力。
在一个具体应用实例中,采用本发明的方法后,本发明在LSR(LinkStateRouting)基础上增加LSA预置模块和拓扑变化处理模块,从而实现了对预知变化和非预知变化的区别处理。
本发明首先使用STK模拟卫星网络运行,生成实验所需的卫星运行数据,同时配置卫星节点编号、Route-id、接口地址等,生成卫星网络运行的所有快照、Core链路控制文件和链路状态更新增量,其中链路状态更新增量包括Router-LSA和Network-LSA的更新增量。
启动Core平台与LCDRP协议,利用之前生成的信息对Core场景进行控制。
LCDRP协议内部事件模块启动定时器,到达快照的预知变化时间点后,控制LSA预置模块依照快照的顺序切换预先计算出的链路状态更新增量,得到相应的LSDB,调用SPF算法模块生成快照路由表;
如果发生了非预知变化,网络接口管理模块及时探测发现,而拓扑变化处理模块及时捕获网络接口管理模块的变化状态,迅速更新发现异常变化的节点的LSDB,同时将LSA报文转发给网络上的其他节点,如果接收到来自网络上其他节点的报文,则也相应地修改LSDB,并将接收到的报文向邻居转发,最终达到网络中各节点LSDB一致,从而实现了网络的重新收敛。
以上仅是本发明的优选实施方式,本发明的保护范围并不仅局限于上述实施例,凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理前提下的若干改进和润饰,应视为本发明的保护范围。
Claims (7)
1.一种面向移动卫星网络的低开销动态路由方法,其特征在于,步骤为:
S1:依据卫星网络的运行规律,预先计算所有快照的链路连接关系,获取各快照的链路状态更新增量;
S2:当卫星网络中发生预知变化时,启用协议静态部分进行处理;
S3:当卫星网络中发生非预知变化时,启用协议动态部分探测发生非预知变化的节点与链路,发现后向全网所有节点发布,全网各节点更新链路状态数据库,并计算出路由表。
2.根据权利要求1所述的面向移动卫星网络的低开销动态路由方法,其特征在于,在上述步骤中,如果整个周期内的运行并未发生非预知变化,快照依照快照时间点进行切换,实现了整个网络的正确运行。
3.根据权利要求1所述的面向移动卫星网络的低开销动态路由方法,其特征在于,在上述步骤开始之前,还包括预处理阶段,先设置参数、获取原始数据,并配置卫星节点、IP地址、接口信息;然后生成拓扑信息、链路控制信息、链路状态更新增量。
4.根据权利要求1~3中任意一项所述的面向移动卫星网络的低开销动态路由方法,其特征在于,在上述步骤S1中,提前计算所有快照的链路连接关系,将后一快照再与前一快照的链路连接关系进行比较,以获取它的链路中的增加部分和删除部分,从而得到链路状态更新增量。
5.根据权利要求1~3中任意一项所述的面向移动卫星网络的低开销动态路由方法,其特征在于,在上述步骤S2中,启用时钟以计算快照运行时间,当到达快照切换点时,调用下一快照的链路状态更新增量。
6.根据权利要求1~3中任意一项所述的面向移动卫星网络的低开销动态路由方法,其特征在于,所述方法以地面站作为处理中心。
7.根据权利要求1~3中任意一项所述的面向移动卫星网络的低开销动态路由方法,其特征在于,所述步骤S3中,如果卫星网络在运行过程中发生了非预知性的变化时,即拓扑发生了非预期变化,将会导致当前路由表无法在网络中正确运行,此时网络中的节点将探测发生的变化,探测到变化的节点将向其所有邻居发送相关信息,之后该信息将会在全网进行泛洪。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510667832.3A CN105375974B (zh) | 2015-10-16 | 2015-10-16 | 面向移动卫星网络的低开销动态路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510667832.3A CN105375974B (zh) | 2015-10-16 | 2015-10-16 | 面向移动卫星网络的低开销动态路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105375974A true CN105375974A (zh) | 2016-03-02 |
CN105375974B CN105375974B (zh) | 2019-03-01 |
Family
ID=55377817
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510667832.3A Active CN105375974B (zh) | 2015-10-16 | 2015-10-16 | 面向移动卫星网络的低开销动态路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105375974B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106357476A (zh) * | 2016-09-20 | 2017-01-25 | 北京邮电大学 | 一种卫星网络的数据包转发方法及装置 |
CN107276663A (zh) * | 2017-07-31 | 2017-10-20 | 佛山市顺德区德雅军民融合创新研究院 | 一种卫星网络快照路由优化方法 |
CN107835128A (zh) * | 2017-09-29 | 2018-03-23 | 北京空间飞行器总体设计部 | 一种基于确定链路状态的空间网络增强ospf路由方法 |
CN108881029A (zh) * | 2018-06-07 | 2018-11-23 | 北京邮电大学 | 基于星地解耦的低轨卫星网络编址和路由方法及*** |
CN109768928A (zh) * | 2019-03-29 | 2019-05-17 | 中山大学 | 基于协议无感知转发和虚拟拓扑的源路由方法 |
CN111416657A (zh) * | 2020-03-19 | 2020-07-14 | 西安电子科技大学 | 卫星网络路由更新维护***及维护方法 |
CN111585638A (zh) * | 2020-04-22 | 2020-08-25 | 浙江时空道宇科技有限公司 | 星间网络通信方法、通信卫星以及*** |
CN112272142A (zh) * | 2020-09-24 | 2021-01-26 | 中国空间技术研究院 | 一种卫星星座网络的改进ospf路由方法及装置 |
CN114422418A (zh) * | 2021-11-16 | 2022-04-29 | 网络通信与安全紫金山实验室 | 基于sdn的卫星网络路由切换方法、装置及存储介质 |
CN114978275A (zh) * | 2022-04-07 | 2022-08-30 | 航天行云科技有限公司 | 针对星间日凌中断的低轨卫星路由处理方法、装置及卫星 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6108308A (en) * | 1996-09-17 | 2000-08-22 | International Business Machines Corporation | System and method for dynamic video routing |
US20080151811A1 (en) * | 2006-12-20 | 2008-06-26 | Hersham El-Damhougy | Interplanetary communications network, interplanetary communications network backbone and method of managing interplanetary communications network |
CN103905306A (zh) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | 一种适用于geo/leo双层星座网络的路由交换方法 |
CN104506231A (zh) * | 2015-01-19 | 2015-04-08 | 中国人民解放军国防科学技术大学 | 用于极轨道卫星网络快照的链路重分配方法 |
CN104902515A (zh) * | 2015-06-08 | 2015-09-09 | 西安电子科技大学 | 一种基于负载感知的多层卫星网络路由方法 |
-
2015
- 2015-10-16 CN CN201510667832.3A patent/CN105375974B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6108308A (en) * | 1996-09-17 | 2000-08-22 | International Business Machines Corporation | System and method for dynamic video routing |
US20080151811A1 (en) * | 2006-12-20 | 2008-06-26 | Hersham El-Damhougy | Interplanetary communications network, interplanetary communications network backbone and method of managing interplanetary communications network |
CN103905306A (zh) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | 一种适用于geo/leo双层星座网络的路由交换方法 |
CN104506231A (zh) * | 2015-01-19 | 2015-04-08 | 中国人民解放军国防科学技术大学 | 用于极轨道卫星网络快照的链路重分配方法 |
CN104902515A (zh) * | 2015-06-08 | 2015-09-09 | 西安电子科技大学 | 一种基于负载感知的多层卫星网络路由方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106357476A (zh) * | 2016-09-20 | 2017-01-25 | 北京邮电大学 | 一种卫星网络的数据包转发方法及装置 |
CN106357476B (zh) * | 2016-09-20 | 2019-04-19 | 北京邮电大学 | 一种卫星网络的数据包转发方法及装置 |
CN107276663B (zh) * | 2017-07-31 | 2020-11-20 | 佛山市顺德区德雅军民融合创新研究院 | 一种卫星网络快照路由优化方法 |
CN107276663A (zh) * | 2017-07-31 | 2017-10-20 | 佛山市顺德区德雅军民融合创新研究院 | 一种卫星网络快照路由优化方法 |
CN107835128A (zh) * | 2017-09-29 | 2018-03-23 | 北京空间飞行器总体设计部 | 一种基于确定链路状态的空间网络增强ospf路由方法 |
CN108881029A (zh) * | 2018-06-07 | 2018-11-23 | 北京邮电大学 | 基于星地解耦的低轨卫星网络编址和路由方法及*** |
CN108881029B (zh) * | 2018-06-07 | 2020-10-16 | 北京邮电大学 | 基于星地解耦的低轨卫星网络编址和路由方法及*** |
CN109768928A (zh) * | 2019-03-29 | 2019-05-17 | 中山大学 | 基于协议无感知转发和虚拟拓扑的源路由方法 |
CN111416657A (zh) * | 2020-03-19 | 2020-07-14 | 西安电子科技大学 | 卫星网络路由更新维护***及维护方法 |
CN111585638A (zh) * | 2020-04-22 | 2020-08-25 | 浙江时空道宇科技有限公司 | 星间网络通信方法、通信卫星以及*** |
CN111585638B (zh) * | 2020-04-22 | 2022-04-15 | 浙江时空道宇科技有限公司 | 星间网络通信方法、通信卫星以及*** |
CN112272142A (zh) * | 2020-09-24 | 2021-01-26 | 中国空间技术研究院 | 一种卫星星座网络的改进ospf路由方法及装置 |
CN114422418A (zh) * | 2021-11-16 | 2022-04-29 | 网络通信与安全紫金山实验室 | 基于sdn的卫星网络路由切换方法、装置及存储介质 |
CN114422418B (zh) * | 2021-11-16 | 2024-04-26 | 网络通信与安全紫金山实验室 | 基于sdn的卫星网络路由切换方法、装置及存储介质 |
CN114978275A (zh) * | 2022-04-07 | 2022-08-30 | 航天行云科技有限公司 | 针对星间日凌中断的低轨卫星路由处理方法、装置及卫星 |
Also Published As
Publication number | Publication date |
---|---|
CN105375974B (zh) | 2019-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105375974A (zh) | 面向移动卫星网络的低开销动态路由方法 | |
Baumann et al. | Parsimonious flooding in dynamic graphs | |
CN106878072B (zh) | 一种报文传输方法和装置 | |
CN104869057A (zh) | 开放流交换机优雅重启处理方法、装置及开放流控制器 | |
CN104579977A (zh) | 一种sdn控制器的带约束多路径路由方法及*** | |
Oikonomou et al. | Scalable service migration in autonomic network environments | |
CN101572837A (zh) | 一种用于ason批量路径计算的路由信息更新的方法 | |
WO2018219103A1 (zh) | 一种链路状态确定方法及设备 | |
Perepelkin et al. | Fast rerouting algorithm in distributed computer networks based on subnet routing method | |
CN104702519B (zh) | 流量卸载的方法、装置及*** | |
CN105075196A (zh) | 控制器、通信***、路径切换方法和程序 | |
Michail et al. | Causality, influence, and computation in possibly disconnected synchronous dynamic networks | |
CN108200221B (zh) | 一种网络地址转换环境中转换规则同步方法及装置 | |
Nsaif et al. | RURT: A novel approach for removing the unnecessary redundant traffic in any HSR closed-loop network type | |
Syed et al. | An energy efficiency distributed routing algorithm based on HAC clustering method for WSNs | |
CN102594656B (zh) | 一种路由迭代方法及路由交换设备 | |
Taghikhaki et al. | Energy-efficient Trust-based aggregation in wireless sensor networks | |
CN109831319B (zh) | 一种考虑多维资源约束的网络功能部署方法 | |
CN104994464B (zh) | 基于等级社区结构的移动社交网络数据转发方法 | |
CN108494595B (zh) | 一种高效的新一代大数据网络实现方法 | |
CN110912816A (zh) | 链路重路由方法、装置和存储介质 | |
CN109600431B (zh) | 面向移动通信网路的内容增量传输方法、移动通信*** | |
CN103647709A (zh) | 一种arp表项建立方法和装置 | |
US20160105357A1 (en) | Method and network apparatus of establishing path | |
Wei et al. | Dynamic flow rules in software defined networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |