CN107094047B - 基于分组数据预存储和分段传输的双层卫星网络路由方法 - Google Patents
基于分组数据预存储和分段传输的双层卫星网络路由方法 Download PDFInfo
- Publication number
- CN107094047B CN107094047B CN201710429775.4A CN201710429775A CN107094047B CN 107094047 B CN107094047 B CN 107094047B CN 201710429775 A CN201710429775 A CN 201710429775A CN 107094047 B CN107094047 B CN 107094047B
- Authority
- CN
- China
- Prior art keywords
- satellite
- routing
- level
- low
- 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.)
- Active
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/18521—Systems of inter linked satellites, i.e. inter satellite service
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
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)
- Computing Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出了一种基于分组数据预存储和分段传输的双层卫星网络路由方法,用于解决现有技术中存在的因无法适应卫星网络拓扑频繁变化导致的信息传输时延大和丢包率高的技术问题,实现步骤为:卫星网络地面控制中心获取分组预存储数据;各低层卫星节点划分其所属的低层卫星组;多个低层卫星组组内的各卫星节点建立低层卫星节点路由表;各高层卫星节点获取低层卫星组信息;各高层卫星节点建立高层卫星节点路由表;用户向其接入的低层卫星发送业务数据包;各低层卫星节点对业务数据包进行路由转发;各高层卫星节点对业务数据包进行路由转发。本发明提高了信息传输转发的速度和准确性,同时减小了卫星计算量,可用于双层卫星网络。
Description
技术领域
本发明属于卫星通信技术领域,涉及一种双层卫星网络的路由方法,具体涉及一种基于分组数据预存储和分段传输的双层卫星网络路由方法,可用于双层卫星通信网络。
背景技术
卫星通信在通信领域具有全天候、近实时、不受地理环境的限制、不受地域远近的限制等优势,随着卫星星上处理技术和交换技术的发展,现在的卫星已经能够提供星间和星地的双向通信服务,并且能够在广阔区域甚至全球范围内获取和快速传递大容量信息。因此,具有星间链路的卫星网络可以为未来航天、导航、远洋通信、应急救援等重大应用提供大容量、高质量、高可靠性和多样化的通信服务。目前卫星组网主要有基于单层布星和多层布星的两种组网方式,基于单层布星的卫星网络是依靠单一轨道上的卫星构成的单层卫星网络,而基于多层布星的卫星网络是依靠不同轨道高度上的卫星构成的多层卫星网络,包括LEO/MEO双层卫星网络、LEO/GEO双层卫星网络、MEO/GEO双层卫星网络、LEO/MEO/GEO三层卫星网络。其中双层卫星网络是由具有不同轨道高度的双层卫星星座组成的网络,结合了不同轨道高度卫星的通信优势,因此卫星网络中数据信息在经过不同层的卫星进行信息传输转发时,其性能会存在差异。而星间路由决定了卫星网络中数据信息传输的路径,因此对双层卫星网络星间路由的研究成为双层卫星网络有效通信首要解决的核心问题。路由是指在网络中快速准确寻找源节点到目的节点之间最佳通信路径并建立通信连接的技术,双层卫星网络星间路由是指在双层卫星网络中确定通信传输最佳路径的技术,主要涉及以何种方法解决卫星网络拓扑时变问题。
北京邮电大学在申请公布号为CN105471493A,名称为“一种适用于双层卫星网络的多测度路由方法”的专利申请中,提出一种采用分组的思想进行虚拟拓扑划分的路由方法,该方法对LEO卫星进行基于MEO卫星覆盖性的分组划分,同时将各MEO卫星分别作为各个LEO组的管理者,负责收集LEO组的拓扑状态信息和集中式的路由计算。该路由方法存在的不足之处是,首先,该路由方法需要逐层收集整个网络的拓扑信息之后,才进行路由计算与各网络节点的路由表建立,收集整个网络的拓扑信息需要耗费大量的时间;其次,由于不同层卫星之间存在相对运动,使得层间链路频繁切换,从而导致网络分组的动态性变化,在卫星网络中有一个分组发生变化后,才进行分组的动态更新,难以适应多层卫星网络层间链路切换频繁的特点,可能造成路由表无法及时更新,使得信息转发的丢包率增大;同时,由各卫星实现对分组进行划分,会带来卫星计算量大的问题,使卫星负担加重。
发明内容
本发明的目的在于克服上述现有技术的不足,提出了一种基于分组数据预存储和分段传输的双层卫星网络路由方法,用于解决现有技术中存在的因无法适应卫星网络拓扑频繁变化导致的信息传输时延大和丢包率高的技术问题。
为实现上述目的,本发明采取的技术方案包括如下步骤:
(1)卫星网络地面控制中心获取分组预存储数据:卫星网络地面控制中心对低层卫星进行分组划分,并将各低层卫星节点分组划分数据分别储存在各低层卫星节点中,同时将各高层卫星节点管理权限数据分别储存在各高层卫星节点中;
(2)各低层卫星节点划分其所属的低层卫星组:各低层卫星节点利用步骤(1)得到的低层卫星节点分组划分数据,将分组发生变动时刻的分组号添加到节点属性中,得到多个低层卫星组;
(3)多个低层卫星组组内的各卫星节点建立低层卫星节点路由表:
(3a)多个低层卫星组组内的各卫星节点建立低层卫星节点初始化路由表,得到多个低层卫星节点初始化路由表;
(3b)多个低层卫星组组内的各卫星节点创建低层卫星节点路由信令:多个低层卫星组组内的各卫星节点将自身的节点地址、轨道面号、分组号和路由表中各路由表项的路由信息进行组合,得到多个低层卫星节点的路由信令;
(3c)多个低层卫星组组内的各卫星节点之间交互路由信令:多个低层卫星组组内的各卫星节点向其相邻卫星节点发送路由信令,同时接收相邻卫星节点发送的路由信令,并判断接收到的路由信令是否有效,若是,执行步骤(3d),否则,删除该路由信令;
(3d)多个低层卫星组组内的各卫星节点对自身的初始化路由表进行添加和更新:多个低层卫星组组内的各卫星节点依次判断自身初始化路由表中的各路由表项是否含有其接收路由信令中携带的多条路由信息中的各目的地址,若是,对到达该目的地址的路径进行最优路径的选择,将该路径替代自身初始化路由表对应的路由表项,否则,将含有该目的地址的路由信息添加到自身初始化路由表中,得到多个低层卫星节点路由表;
(4)各高层卫星节点获取低层卫星组信息:各高层卫星节点利用步骤(1)得到的高层卫星节点管理权限数据,在管理的低层卫星组信息发生变动时,将新加入的低层卫星的信息添加到其管理的低层卫星组信息内,同时将离开的低层卫星的信息从其管理的低层卫星组信息中删除,得到多个低层卫星组信息;
(5)各高层卫星节点建立高层卫星节点路由表:
(5a)各高层卫星节点根据低层卫星组信息建立初始化路由表,得到多个高层卫星节点初始化路由表;
(5b)各高层卫星节点创建高层卫星节点路由信令:各高层卫星节点将自身的节点地址、轨道面号和路由表中各路由表项的路由信息进行组合,得到多个高层卫星节点的路由信令;
(5c)各高层卫星节点之间交互路由信令:各高层卫星节点向其相邻卫星节点发送路由信令,同时接收相邻卫星节点发送的路由信令,并判断接收到的路由信令是否有效,若是,执行步骤(5d),否则,删除该路由信令;
(5d)各高层卫星节点对初始化路由表进行添加和更新:各高层卫星节点依次判断自身初始化路由表中的各路由表项是否含有其接收路由信令中携带的多条路由信息中的各目的地址,若是,对到达该目的地址的路径进行最优路径的选择,将该路径替代自身初始化路由表对应的路由表项,否则,将含有该目的地址的路由信息添加到自身初始化路由表中,得到多个高层卫星节点路由表;
(6)各卫星网络用户向其接入的低层卫星节点发送业务数据包;
(7)各低层卫星节点对业务数据包进行路由转发:各低层卫星节点接收用户业务数据包,并在自身的路由表中查找接收到的用户业务数据包的目的地址,如果查找成功,按照该目的地址对应的路由表项,将业务数据包转发到该路由表项下一跳地址标识的低层卫星节点,否则,转发给高层卫星节点,并执行步骤(8);
(8)各高层卫星节点对业务数据包进行路由转发:各高层卫星节点接收用户业务数据包,并在自身的路由表中查找接收到的用户业务数据包的目的地址,如果查找成功,按照该目的地址对应的路由表项,将业务数据包转发到该路由表项下一跳地址标识的卫星节点,否则,丢弃该业务数据包。
本发明与现有技术相比,具有以下优点:
第一、本发明采用了各卫星节点利用其预存储的数据对自身分组划分或管理权限划分情况进行更新,克服了现有技术中在分组发生变化后,才由各卫星节点重新计算分组,带来路由表不能及时更新造成的丢包率高的问题,降低了信息传输的丢包率,与现有技术相比有效地提高了信息转发的准确性;
第二、本发明采用了对用户业务信息传输分段的方式,依据信息传输距离的不同,将信息的传输转发分成小范围内信息转发和大范围内信息转发,传输距离在一个低层卫星组转发范围内时,通过低层卫星组进行信息的路由转发,否则,由高层卫星进行中继,克服了现有技术中传输距离不同的信息占据同一段传输路径,带来链路拥塞造成的传输时延大的问题,降低了信息传输的时延,与现有技术相比有效地提高了信息转发的速度;
第三、本发明采用了地面控制中心获取分组预存储数据,并将其存储在各卫星节点中,克服了现有技术中由各卫星对分组进行划分带来的卫星计算量大的问题,节省了卫星的计算量。
附图说明
图1为本发明的实现流程图;
图2为本发明低层卫星节点的路由信令结构图;
图3为本发明高层卫星节点的路由信令结构图;
图4为本发明的端到端时延随着仿真时间变化的仿真图;
图5为现有技术的端到端时延随着仿真时间变化的仿真图;
图6为本发明的丢包率随着仿真时间变化的仿真图;
图7为现有技术的丢包率随着仿真时间变化的仿真图。
具体实施方式
下面结合附图和具体实施例,对本发明作进一步的详细描述:
参照图1,基于分组数据预存储和分段传输的双层卫星网络路由方法,包括如下步骤:
步骤1,卫星网络地面控制中心获取分组预存储数据:卫星网络地面控制中心对低层卫星进行分组划分,并将得到的不同时刻的各低层卫星节点分组划分数据分别储存在各低层卫星节点中,同时将得到的不同时刻的各高层卫星节点管理权限数据分别储存在各高层卫星节点中;
卫星网络地面控制中心采用了持续时间最长切换策略,对低层卫星进行分组划分,从而获取分组预存储数据,持续时间最长切换策略如下:在层间链路断开时,各低层卫星节点选择与可以提供最长通信连接保持的高层卫星节点建立层间链路,并将该高层卫星节点作为其管理者,拥有相同管理者的低层卫星属于同一个低层卫星组,因此,得到了两部分数据,第一部分是不同时刻的各低层卫星节点分组划分数据,第二部分是不同时刻的各高层卫星节点管理权限数据;
持续时间最长切换策略利用了系统星座运行先验知识,延长了所接入卫星对呼叫的服务时间,可以有效地降低切换请求到达率,减少由切换引起的分组重新划分频率;
采用地面控制中心获取分组预存储数据,并将其存储在各卫星节点中,克服了现有技术中由各卫星对分组进行划分带来的卫星计算量大的问题,使得本发明具有节省了卫星计算量的优点;
步骤2,各低层卫星节点划分其所属的低层卫星组:各低层卫星节点利用步骤1得到的不同时刻低层卫星节点分组划分数据,将分组发生变动时刻的分组号添加到节点属性中,得到多个低层卫星组;
低层卫星节点中存储的分组划分数据包括:每一次发生分组重新划分的时间点,每一次分组重新划分后属于哪一颗高层卫星的管理权限内;
步骤3,多个低层卫星组组内的各卫星节点建立低层卫星路由表:
步骤3a,多个低层卫星组组内的各卫星节点建立低层卫星节点初始化路由表,得到多个低层卫星节点初始化路由表;
步骤3b,多个低层卫星组组内的各卫星节点创建低层卫星节点路由信令:多个低层卫星组组内的各卫星节点将自身的节点地址、轨道面号、分组号和路由表中各路由表项的路由信息进行组合,得到多个低层卫星节点的路由信令;
低层卫星节点的路由信令的结构如图2所示,其结构中包括:节点标识、节点轨道面标识、节点分组标识、节点的路由信息,其中节点的路由信息携带两部分信息,一是低层卫星节点自身的节点标识信息,二是低层卫星节点路由表中所有的路由信息;
步骤3c,多个低层卫星组组内的各卫星节点之间交互路由信令:多个低层卫星组组内的各卫星节点向其相邻卫星节点发送路由信令,同时接收相邻卫星节点发送的路由信令,并判断接收到的路由信令是否有效,若是,执行步骤3d,否则,删除该路由信令;
判断接收到的路由信令是否有效的步骤如下:
步骤3c1,多个低层卫星组组内的各卫星节点根据接收到路由信令的分组标识,判断接收和发送该路由信令的节点是否属于同一组,若是,执行步骤3c2,否则,则接收到的路由信令无效;
步骤3c2,多个低层卫星组组内的各卫星节点根据预设轨道判断自身是否进入极区,若是,执行步骤3c3,否则,执行步骤3c4;
步骤3c3,多个低层卫星组组内的各卫星节点根据接收到路由信令的轨道面标识,判断接收和发送该路由信令的节点是否属于同一轨道面,若是,执行步骤3c4,否则,则接收到的路由信令无效;
步骤3c4,多个低层卫星组组内的各卫星节点根据接收到路由信令的轨道面标识,判断接收和发送该路由信令的节点是否分别位于反向缝,若是,则接收到的路由信令无效,否则,则接收到的路由信令有效;
步骤3d,多个低层卫星组组内的各卫星节点对自身的初始化路由表进行添加和更新:多个低层卫星组组内的各卫星节点依次判断自身初始化路由表中的各路由表项是否含有其接收路由信令中携带的多条路由信息中的各目的地址,若是,对到达该目的地址的路径进行最优路径的选择,将该路径替代自身初始化路由表对应的路由表项,否则,将含有该目的地址的路由信息添加到自身初始化路由表中,得到多个低层卫星节点路由表;
路由表中最主要的信息就是:到某个网络节点的最短距离,以及应经过的下一跳地址,本发明在进行最优路径的选择时,采用Bellman-ford算法,该算法的要点如下:设X是节点A到B的最短路径上的一个节点,若把路径A到B拆成两段路径A到X和X到B,则每一段路径A到X和X到B也都分别是节点A到X和节点X到B的最短路径;
步骤4,各高层卫星节点获取低层卫星组信息:各高层卫星节点利用步骤1得到的高层卫星节点管理权限数据,在管理的低层卫星组信息发生变动时,将新加入的低层卫星的信息添加到其管理的低层卫星组信息内,同时将离开的低层卫星的信息从其管理的低层卫星组信息中删除,得到多个低层卫星组信息;
高层卫星节点中存储的管理权限数据包括:每一次管理权限发生变化的时间点,每一次管理权限发生变化后所管理的低层卫星组的变动情况;
步骤5,各高层卫星节点建立高层卫星节点路由表:
步骤5a,各高层卫星节点根据低层卫星组信息建立初始化路由表,得到多个高层卫星节点初始化路由表;
步骤5b,各高层卫星节点创建高层卫星节点路由信令:各高层卫星节点将自身的节点地址、轨道面号和路由表中各路由表项的路由信息进行组合,得到多个高层卫星节点的路由信令;
高层卫星节点的路由信令的结构如图3所示,其结构中包括:节点标识、节点轨道面标识、节点的路由信息,其中节点的路由信息携带两部分信息,一是高层卫星节点自身的节点标识信息,二是高层卫星节点路由表中所有的路由信息;
步骤5c,各高层卫星节点之间交互路由信令:各高层卫星节点向其相邻卫星节点发送路由信令,同时接收相邻卫星节点发送的路由信令,并判断接收到的路由信令是否有效,若是,执行步骤5d,否则,删除该路由信令;
判断接收到的路由信令是否有效,实现步骤为:
步骤5c1,各高层卫星节点根据预设轨道判断自身是否进入极区,若是,执行步骤5c2,否则,则接收到的路由信令有效;
步骤5c2,各高层卫星节点根据接收到路由信令的轨道面标识,判断判断接收和发送该路由信令的节点是否属于同一轨道面,若是,则接收到的路由信令有效,否则,则接收到的路由信令无效;
步骤5d,各高层卫星节点对初始化路由表进行添加和更新:各高层卫星节点依次判断自身初始化路由表中的各路由表项是否含有其接收路由信令中携带的多条路由信息中的各目的地址,若是,对到达该目的地址的路径进行最优路径的选择,将该路径替代自身初始化路由表对应的路由表项,否则,将含有该目的地址的路由信息添加到自身初始化路由表中,得到多个高层卫星节点路由表;
路由表中最主要的信息就是:到某个网络节点的最短距离,以及应经过的下一跳地址,本发明在进行最优路径的选择时,采用Bellman-ford算法,该算法的要点如下:设X是节点A到B的最短路径上的一个节点,若把路径A到B拆成两段路径A到X和X到B,则每一段路径A到X和X到B也都分别是节点A到X和节点X到B的最短路径;
步骤6,各卫星网络用户向其接入的低层卫星节点发送业务数据包;
步骤7,各低层卫星节点对业务数据包进行路由转发:各低层卫星节点接收用户业务数据包,并在自身的路由表中查找接收到的用户业务数据包的目的地址,如果查找成功,按照该目的地址对应的路由表项,将业务数据包转发到该路由表项下一跳地址标识的低层卫星节点,否则,发送给高层卫星节点,并执行步骤8;
步骤8,各高层卫星节点对业务数据包进行路由转发:各高层卫星节点接收用户业务数据包,并在自身的路由表中查找接收到的用户业务数据包的目的地址,如果查找成功,按照该目的地址对应的路由表项,将业务数据包转发到该路由表项下一跳地址标识的卫星节点,否则,丢弃该业务数据包。
以下结合仿真实验,对本发明的技术效果作进一步详细说明:
1.仿真条件和内容:
1.1)仿真条件,双层卫星网络节点总数138个,其中轨道高度554km的LEO节点126个,采用Walker星座,每个轨道上分布14颗卫星,均匀分布在9个轨道上,每一颗LEO卫星维持四条星间链路,其中,两条星间链路连接到同轨道的两颗LEO卫星,两条星间链路连接到相邻轨道上的两颗LEO卫星;轨道高度10355km的MEO节点12个,采用Walker星座,每个轨道上分布4颗卫星,均匀分布在3个轨道上,每一颗MEO卫星维持四条星间链路,其中,两条星间链路连接到同轨道的两颗MEO卫星,两条星间链路连接到相邻轨道上的两颗MEO卫星;仿真时间24h,仿真业务数据包采用固定长度为128Byte,所采用的业务源是恒定的,每间隔1s进行业务数据包的发送。
1.2)仿真内容,包括对本发明的端到端时延性能的仿真,其结果如图4所示;
对SGRP星间路由协议的端到端时延性能的仿真,其结果如图5所示;
对本发明的丢包率性能的仿真,其结果如图6所示;
对SGRP星间路由协议的丢包率性能的仿真,其结果如图7所示。
2.仿真结果分析:
参照图4,本发明的平均端到端时延始终保持稳定在160ms上下;
参照图5,SGRP星间路由协议的平均端到端时延保持稳定在180ms上下;
结合图4和图5,分析得到,在相同仿真条件下,本发明相对现有SGRP星间路由协议,显著降低了网络的平均端到端时延,提高了信息传输转发的速度。
参照图6,本发明的路由协议丢包率最高为0.22%,大约稳定在0.15%;
参照图7,SGRP星间路由协议的丢包率最高为0.26%,大约稳定在0.22%;
结合图6和图7,分析得到,在相同仿真条件下,本发明相对现有SGRP星间路由协议,显著降低了网络的丢包率,提高了信息传输转发的准确性。
Claims (4)
1.一种基于分组数据预存储和分段传输的双层卫星网络路由方法,其特征在于,包括如下步骤:
(1)卫星网络地面控制中心获取分组预存储数据:卫星网络地面控制中心对低层卫星进行分组划分,并将各低层卫星节点分组划分数据分别储存在各低层卫星节点中,同时将各高层卫星节点管理权限数据分别储存在各高层卫星节点中;
(2)各低层卫星节点划分其所属的低层卫星组:各低层卫星节点利用步骤(1)得到的低层卫星节点分组划分数据,将分组发生变动时刻的分组号添加到节点属性中,得到多个低层卫星组;
(3)多个低层卫星组组内的各卫星节点建立低层卫星节点路由表:
(3a)多个低层卫星组组内的各卫星节点建立低层卫星节点初始化路由表,得到多个低层卫星节点初始化路由表;
(3b)多个低层卫星组组内的各卫星节点创建低层卫星节点路由信令:多个低层卫星组组内的各卫星节点将自身的节点地址、轨道面号、分组号和路由表中各路由表项的路由信息进行组合,得到多个低层卫星节点的路由信令;
(3c)多个低层卫星组组内的各卫星节点之间交互路由信令:多个低层卫星组组内的各卫星节点向其相邻卫星节点发送路由信令,同时接收相邻卫星节点发送的路由信令,并判断接收到的路由信令是否有效,若是,执行步骤(3d),否则,删除该路由信令,判断接收到的路由信令是否有效的实现步骤为:
(3c1)多个低层卫星组组内的各卫星节点根据接收到路由信令的分组标识,判断接收和发送该路由信令的节点是否属于同一组,若是,执行步骤(3c2),否则,则接收到的路由信令无效;
(3c2)多个低层卫星组组内的各卫星节点根据预设轨道判断自身是否进入极区,若是,执行步骤(3c3),否则,执行步骤(3c4);
(3c3)多个低层卫星组组内的各卫星节点根据接收到路由信令的轨道面标识,判断接收和发送该路由信令的节点是否属于同一轨道面,若是,执行步骤(3c4),否则,则接收到的路由信令无效;
(3c4)多个低层卫星组组内的各卫星节点根据接收到路由信令的轨道面标识,判断接收和发送该路由信令的节点是否分别位于反向缝,若是,则接收到的路由信令无效,否则,则接收到的路由信令有效;
(3d)多个低层卫星组组内的各卫星节点对自身的初始化路由表进行添加和更新:多个低层卫星组组内的各卫星节点依次判断自身初始化路由表中的各路由表项是否含有其接收路由信令中携带的多条路由信息中的各目的地址,若是,对到达该目的地址的路径进行最优路径的选择,将该路径替代自身初始化路由表对应的路由表项,否则,将含有该目的地址的路由信息添加到自身初始化路由表中,得到多个低层卫星节点路由表;
(4)各高层卫星节点获取低层卫星组信息:各高层卫星节点利用步骤(1)得到的高层卫星节点管理权限数据,在管理的低层卫星组信息发生变动时,将新加入的低层卫星的信息添加到其管理的低层卫星组信息内,同时将离开的低层卫星的信息从其管理的低层卫星组信息中删除,得到多个低层卫星组信息;
(5)各高层卫星节点建立高层卫星节点路由表:
(5a)各高层卫星节点根据低层卫星组信息建立初始化路由表,得到多个高层卫星节点初始化路由表;
(5b)各高层卫星节点创建高层卫星节点路由信令:各高层卫星节点将自身的节点地址、轨道面号和路由表中各路由表项的路由信息进行组合,得到多个高层卫星节点的路由信令;
(5c)各高层卫星节点之间交互路由信令:各高层卫星节点向其相邻卫星节点发送路由信令,同时接收相邻卫星节点发送的路由信令,并判断接收到的路由信令是否有效,若是,执行步骤(5d),否则,删除该路由信令,其中,判断接收到的路由信令是否有效的实现步骤为:
(5c1)各高层卫星节点根据预设轨道判断自身是否进入极区,若是,执行步骤(5c2),否则,则接收到的路由信令有效;
(5c2)各高层卫星节点根据接收到路由信令的轨道面标识,判断判断接收和发送该路由信令的节点是否属于同一轨道面,若是,则接收到的路由信令有效,否则,则接收到的路由信令无效;
(5d)各高层卫星节点对初始化路由表进行添加和更新:各高层卫星节点依次判断自身初始化路由表中的各路由表项是否含有其接收路由信令中携带的多条路由信息中的各目的地址,若是,对到达该目的地址的路径进行最优路径的选择,将该路径替代自身初始化路由表对应的路由表项,否则,将含有该目的地址的路由信息添加到自身初始化路由表中,得到多个高层卫星节点路由表;
(6)各卫星网络用户向其接入的低层卫星节点发送业务数据包;
(7)各低层卫星节点对业务数据包进行路由转发:各低层卫星节点接收用户业务数据包,并在自身的路由表中查找接收到的用户业务数据包的目的地址,如果查找成功,按照该目的地址对应的路由表项,将业务数据包转发到该路由表项下一跳地址标识的低层卫星节点,否则,转发给高层卫星节点,并执行步骤(8);
(8)各高层卫星节点对业务数据包进行路由转发:各高层卫星节点接收用户业务数据包,并在自身的路由表中查找接收到的用户业务数据包的目的地址,如果查找成功,按照该目的地址对应的路由表项,将业务数据包转发到该路由表项下一跳地址标识的卫星节点,否则,丢弃该业务数据包。
2.根据权利要求1所述的基于分组数据预存储和分段传输的双层卫星网络路由方法,其特征在于:步骤(1)中所述的对低层卫星进行分组划分,采用持续时间最长切换策略。
3.根据权利要求1所述的基于分组数据预存储和分段传输的双层卫星网络路由方法,其特征在于:步骤(3d)中所述的最优路径的选择,采用Bellman-ford算法。
4.根据权利要求1所述的基于分组数据预存储和分段传输的双层卫星网络路由方法,其特征在于:步骤(5d)中所述的最优路径的选择,采用Bellman-ford算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710429775.4A CN107094047B (zh) | 2017-06-09 | 2017-06-09 | 基于分组数据预存储和分段传输的双层卫星网络路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710429775.4A CN107094047B (zh) | 2017-06-09 | 2017-06-09 | 基于分组数据预存储和分段传输的双层卫星网络路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107094047A CN107094047A (zh) | 2017-08-25 |
CN107094047B true CN107094047B (zh) | 2019-12-10 |
Family
ID=59640150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710429775.4A Active CN107094047B (zh) | 2017-06-09 | 2017-06-09 | 基于分组数据预存储和分段传输的双层卫星网络路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107094047B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104243302B (zh) | 2013-06-20 | 2018-03-16 | 华为技术有限公司 | 业务路由报文处理方法、装置及网络系统 |
US10085200B1 (en) * | 2017-09-29 | 2018-09-25 | Star Mesh LLC | Radio system using nodes with high gain antennas |
CN108566240B (zh) * | 2018-03-28 | 2020-10-27 | 西安电子科技大学 | 一种适用于双层卫星网络的星间组网认证系统及方法 |
CN110505002B (zh) * | 2019-08-02 | 2021-06-11 | 四川安迪科技实业有限公司 | 自动生成路由的方法、装置、系统及卫星终端设备 |
CN111416657A (zh) * | 2020-03-19 | 2020-07-14 | 西安电子科技大学 | 卫星网络路由更新维护系统及维护方法 |
CN111884928B (zh) * | 2020-07-27 | 2022-08-12 | 复旦大学 | 一种多层网路自主路由方法、系统、装置和网络设备 |
CN111865401B (zh) * | 2020-08-06 | 2022-04-26 | 四川安迪科技实业有限公司 | 卫星网络分组通信方法、系统 |
CN112019260B (zh) * | 2020-09-14 | 2021-11-19 | 西安交通大学 | 一种低轨异构卫星网络路由方法及系统 |
CN115118326B (zh) * | 2022-06-17 | 2024-05-17 | 凯睿星通信息科技(南京)股份有限公司 | 基于双向跳跃式搜索的卫星通信路由选择方法、系统及装置 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6185409B1 (en) * | 1995-11-30 | 2001-02-06 | Amsc Subsidiary Corporation | Network engineering/systems engineering system for mobile satellite communication system |
CN1296585A (zh) * | 1998-01-22 | 2001-05-23 | 英特罗杰斯公司 | 用于通用数据交换网关的方法和装置 |
CN1571301A (zh) * | 2003-07-16 | 2005-01-26 | 深圳市中兴通讯股份有限公司 | 光网络中通过显示路由实现信令并发优收的装置及方法 |
CN102917333A (zh) * | 2012-10-15 | 2013-02-06 | 航天恒星科技有限公司 | 大规模卫星终端的卫星通信系统及卫星终端的接入方法 |
WO2014062320A1 (en) * | 2012-10-16 | 2014-04-24 | The Boeing Company | Server algoriths to improve space based authentication |
CN103905306A (zh) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | 一种适用于geo/leo双层星座网络的路由交换方法 |
CN104821844A (zh) * | 2015-05-21 | 2015-08-05 | 哈尔滨工业大学 | 一种基于时隙优化的双层卫星网络路由方法 |
CN105324964A (zh) * | 2013-07-29 | 2016-02-10 | 甲骨文国际公司 | 用于支持在中间件机器环境中的多宿主胖树路由的系统和方法 |
CN105471734A (zh) * | 2015-12-24 | 2016-04-06 | 哈尔滨工业大学 | 一种基于时隙的leo/meo双层卫星dtn网络分布式路由的优化方法 |
CN106100720A (zh) * | 2016-06-08 | 2016-11-09 | 大连大学 | Leo/meo卫星网络的路由快速收敛优化方法 |
CN106685834A (zh) * | 2017-03-01 | 2017-05-17 | 西安电子科技大学 | 基于中/低轨道卫星网络的可信路由方法 |
CN106792961A (zh) * | 2016-11-18 | 2017-05-31 | 华东师范大学 | 一种基于卫星通信网络设计的双层拓扑路由方法 |
-
2017
- 2017-06-09 CN CN201710429775.4A patent/CN107094047B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6185409B1 (en) * | 1995-11-30 | 2001-02-06 | Amsc Subsidiary Corporation | Network engineering/systems engineering system for mobile satellite communication system |
CN1296585A (zh) * | 1998-01-22 | 2001-05-23 | 英特罗杰斯公司 | 用于通用数据交换网关的方法和装置 |
CN1571301A (zh) * | 2003-07-16 | 2005-01-26 | 深圳市中兴通讯股份有限公司 | 光网络中通过显示路由实现信令并发优收的装置及方法 |
CN102917333A (zh) * | 2012-10-15 | 2013-02-06 | 航天恒星科技有限公司 | 大规模卫星终端的卫星通信系统及卫星终端的接入方法 |
WO2014062320A1 (en) * | 2012-10-16 | 2014-04-24 | The Boeing Company | Server algoriths to improve space based authentication |
CN105324964A (zh) * | 2013-07-29 | 2016-02-10 | 甲骨文国际公司 | 用于支持在中间件机器环境中的多宿主胖树路由的系统和方法 |
CN103905306A (zh) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | 一种适用于geo/leo双层星座网络的路由交换方法 |
CN104821844A (zh) * | 2015-05-21 | 2015-08-05 | 哈尔滨工业大学 | 一种基于时隙优化的双层卫星网络路由方法 |
CN105471734A (zh) * | 2015-12-24 | 2016-04-06 | 哈尔滨工业大学 | 一种基于时隙的leo/meo双层卫星dtn网络分布式路由的优化方法 |
CN106100720A (zh) * | 2016-06-08 | 2016-11-09 | 大连大学 | Leo/meo卫星网络的路由快速收敛优化方法 |
CN106792961A (zh) * | 2016-11-18 | 2017-05-31 | 华东师范大学 | 一种基于卫星通信网络设计的双层拓扑路由方法 |
CN106685834A (zh) * | 2017-03-01 | 2017-05-17 | 西安电子科技大学 | 基于中/低轨道卫星网络的可信路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107094047A (zh) | 2017-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107094047B (zh) | 基于分组数据预存储和分段传输的双层卫星网络路由方法 | |
CN104821844B (zh) | 一种基于时隙优化的双层卫星网络路由方法 | |
CN106685834B (zh) | 基于中/低轨道卫星网络的可信路由方法 | |
CN111526090B (zh) | 一种天地一体化信息网络的路由方法 | |
CN110493130A (zh) | 天地一体化网络动静态混合路由方法 | |
CN104683016B (zh) | 基于最小化时延的多层卫星网络最优业务分布路由方法 | |
CN110034817A (zh) | 基于软件定义网络的低轨道卫星网络路由方法及装置 | |
CN111342885B (zh) | 基于信关站合并的卫星网络选路方法 | |
CN108768504B (zh) | 基于leo/meo的软件定义卫星网络的控制报文快照路由方法 | |
CN106788666B (zh) | 基于虚拟leo组节点的双层卫星分组路由方法 | |
CN109714270B (zh) | 基于事件触发的卫星路由负载均衡方法 | |
CN113347678B (zh) | 一种5g星座路由分区控制方法 | |
CN104601363A (zh) | 一种分轨分域的双层卫星网络系统及管理方法 | |
CN113055076B (zh) | 一种leo/meo双层卫星通信网络中的路由方法 | |
CN108737267B (zh) | 一种基于sdn与icn卫星网络架构的路由算法 | |
CN108768854B (zh) | 一种基于虚拟节点矩阵的路由算法 | |
CN113141622B (zh) | 一种面向超大规模低轨卫星星座的分布式路由管理方法 | |
CN106059920A (zh) | 适应空间网络链路断续连通数据传输的路由方法 | |
CN105228209A (zh) | 一种基于虚拟节点的分布式geo/leo混合网络路由方法 | |
WO2014160997A1 (en) | Wide area network infrastructure using aircraft | |
Ma et al. | Satellite-terrestrial integrated 6G: An ultra-dense LEO networking management architecture | |
EP3547568B1 (en) | Mobile routing for non-geostationary orbit (ngso) systems using virtual routing areas (vras) | |
CN114158106B (zh) | 用于卫星网络的分布式路由方法、装置及存储介质 | |
CN109586785A (zh) | 基于k最短路径算法的低轨卫星网络路由策略 | |
CN113259993A (zh) | 一种基于meo/leo双层卫星网络的跨层路由方法及通信系统 |
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 |