一种低轨通信卫星星座星间路由选择方法及装置转让专利
申请号 : CN201911338144.7
文献号 : CN111211828B
文献日 : 2022-01-04
发明人 : 濮浩 , 谷林海 , 刘鸿鹏 , 王艳峰 , 胡丹
申请人 : 东方红卫星移动通信有限公司
摘要 :
权利要求 :
1.一种低轨通信卫星星座星间路由选择方法,其特征在于,所述方法包括如下步骤:S1:低轨星座卫星接收到发自于终端的数据包;
S2:根据所述数据包查找路由表,并将当前卫星源节点默认为源节点,将最近信关站默认为目的节点,作为数据包星间传输的源地址与目的地址添加到数据包包头中;
S3:读取路由表的默认目的节点及路径信息,计算出4条路径,并将所得路径由运控系统定期上注路由表;
S4:查找路由表,判断当前卫星的下一跳是否是S2中所描述的最近的信关站,若是,则进入步骤S8,若不是,进入步骤S5;
S5:将路由表计算基于时间片进行划分,并对某一时刻的网络拓扑进行预报;采用k短路径路由算法生成新的路由表,即对任意两个节点的路径进行计算,找到最短的4条路径;
将生成的路径排序,把其中的最短路径作为优选路径,次短路径作为备选路径1,第三短的路径作为备选路径2,第四短的路径作为备选路径3,查询优选路径状态,并判断当前优选路径是否为激活状态,若是激活状态,则进入步骤S7,若不是激活状态,则进入步骤S6;
S6:选择低轨星座卫星上的备选路径作为星间传输路由,并判断备选路径的状态是否为激活状态,若是激活状态,则进入步骤S7,若不是激活状态,则重复S6的步骤;
S7:将距离低轨星座卫星最近的信关站地址作为目的地址添加到数据包包头中;并按首选路径进行下一跳卫星转发,完成数据在星间一跳路由传输过程,继续下一跳路由传输过程,跳回步骤S1;
S8:将数据包直接通过馈电链路下发至信关站,并完成数据在星座网络中的路由过程。
2.根据权利要求1所述的方法,其特征在于,所述路由表设计采用离散化的虚拟拓扑思想,将网络动态拓扑转换为静态拓扑,以等时间间隔对时间片进行划分。
3.根据权利要求1所述的方法,其特征在于,查询优选路径状态的步骤,包括:使用Hello协议在卫星上实现发现、建立和维护相邻节点的关系;
卫星节点周期性地向周围卫星节点发送hello数据包,从而得到其链路的局部状态信息,然后通过其静态链路状态数据库判断该链路是否正常通断;
若不正常,则卫星需要通过扩散协议向全星座洪散它们之间的链路不可用的链路状态指示信息,收到洪散数据包的卫星需要对其路由表的链路或是路径状态进行更新,并标记为Invalid(无效);若正常,则标记为Active(激活)。
4.一种低轨通信卫星星座星间路由选择装置,用于权利要求1‑3任一所述的一种低轨通信卫星星座星间路由选择方法,其特征在于,所述装置包括:数据包接收单元,用于低轨星座卫星接收到发自于终端的数据包;
路由表查找单元,用于根据所述数据包查找路由表,并将当前卫星源节点默认为源节点,将最近信关站默认为目的节点,作为数据包星间传输的源地址与目的地址添加到数据包包头中;
计算路径单元,用于读取路由表的默认目的节点及路径信息,计算出4条路径,并将所得路径由运控系统定期上注路由表;
判断目的卫星单元,用于判断当前卫星是否是目的卫星,若是,则进入步骤S8,若不是,进入步骤S5;
将路由表计算基于时间片进行划分,并对某一时刻的网络拓扑进行预报;采用k短路径路由算法生成新的路由表,即对任意两个节点的路径进行计算,找到最短的4条路径;
将生成的路径排序,把其中的最短路径作为优选路径,次短路径作为备选路径1,第三短的路径作为备选路径2,第四短的路径作为备选路径3,优选路径判断单元,用于查询优选路径状态,并判断当前优选路径是否为激活状态,若是激活状态,则进入步骤S7,若不是激活状态,则进入步骤S6;
备选路径判断单元,用于选择低轨星座卫星上的备选路径作为星间传输路由,并判断备选路径的状态是否为激活状态,若是激活状态,则进入步骤S7,若不是激活状态,则重复S6的步骤;
首选路径转发单元,用于将距离低轨星座卫星最近的信关站地址作为目的地址添加到数据包包头中;并按首选路径进行下一跳卫星转发,完成数据在星间一跳路由传输过程,继续下一跳路由传输过程,跳回步骤S1;
数据包发送单元,用于将数据包直接通过馈电链路下发至所述终端,并完成数据在星座网络中的路由过程。
5.根据权利要求4所述的装置,其特征在于,所述路由表查找单元,还用于将所述路由表设计采用离散化的虚拟拓扑思想,将网络动态拓扑转换为静态拓扑,以等时间间隔对时间片进行划分。
6.根据权利要求4所述的装置,其特征在于,所述优选路径判断单元,还用于卫星节点周期性地向周围卫星节点发送hello数据包,从而得到其链路的局部状态信息,然后通过其静态链路状态数据库判断该链路是否正常通断;若不正常,则卫星需要通过扩散协议向全星座洪散它们之间的链路不可用的链路状态指示信息,收到洪散数据包的卫星需要对其路由表的链路或是路径状态进行更新,并标记为Invalid(无效);若正常,则标记为Active(激活)。
说明书 :
一种低轨通信卫星星座星间路由选择方法及装置
技术领域
背景技术
点。目前低轨卫星星座通信系统按卫星间是否具备路由能力分为有星间链路卫星通信星座
和无星间链路的通信卫星星座。对于无星间链路的低轨卫星星座系统,为了使得星上数据
可以传输到地面系统,需要在全球范围内部署大量的信关站。而具备星间链路的低轨卫星
星座通信系统,由于卫星之间具备路由能力,数据可在卫星间进行传输,所以地面只需要部
署少量的信关站,就可实现星上数据的落地,因此具备更好的经济性与可行性。
段,每个时间片段内设定星座系统的拓扑结构不变。卫星采用静态路由方式,地面测控系统
利用已知的拓扑信息提前计算好路由表,并通过测控链路注入,卫星按照系统时间以及基
于时间分片的路由表进行路由路径切换。但是这种星座网络与地面网络解耦的拓扑划分方
式带来的问题是反向链路(用户到信关站)的目的节点确定比较困难,而且由于地面信关站
节点较多,且涉及到信关站服务区划分和卫星在相邻信关站间馈电链路的接力切换问题,
如仅仅只考虑卫星星座网络的拓扑变化,则无法真实反映整个网络拓扑(星间与星地)结构
及链路的实际连通状态。因此设计出一种高效的、可行的低轨通信卫星星座星间路由选择
方法也变得更加重要。
发明内容
传输过程,跳回步骤S1;
路径进行计算,找到最短的4条路径;将生成的路径就行排序,把其中的最短路径作为优选
路径,次短路径作为备选路径1,第三短的路径作为备选路径2,第四短的路径作为备选路径
3。
链路的局部状态信息,然后通过其静态链路状态数据库判断该链路是否正常通断;若不正
常,则卫星需要通过扩散协议向全星座洪散它们之间的链路不可用的链路状态指示信息,
收到洪散数据包的卫星需要对其路由表的链路或是路径状态进行更新,并标记为Invalid
(无效)。若正常,则标记为Active(激活)。
数据包包头中;
重复S6的步骤;
程,继续下一跳路由传输过程,跳回步骤S1;
径进行计算,找到最短的4条路径;将生成的路径就行排序,把其中的最短路径作为优选路
径,次短路径作为备选路径1,第三短的路径作为备选路径2,第四短的路径作为备选路径3。
路是否正常通断;若不正常,则卫星需要通过扩散协议向全星座洪散它们之间的链路不可
用的链路状态指示信息,收到洪散数据包的卫星需要对其路由表的链路或是路径状态进行
更新,并标记为Invalid(无效)。若正常,则标记为Active(激活)。
需要按时间碎片进行路由表调用即可,有效地减少地面运控系统的工作量。
行实时计算,减少了运算所带来的开销,减轻了星上计算负载,而且通过时间片段的精细划
分,能够得到优化的路由。
未来一段时间内各时间片内的网路拓扑结构进行预报计算和路由表计算,有效地降低了对
于卫星设备性能的要求,同时还避免了因卫星高速运动而导致的频繁信令交互,简化了路
由决策流程,极大地减少了路由算法的开销,提高了路由决策过程的效率。
提高了低轨卫星星座网络的可靠性和容灾性,加快了路由决策的过程。
算复杂度低,路由决策快速,对卫星设备性能要求低等优点,在适应性,可行性方面均有明
显优势,十分适合低轨卫星星座中星间路由的选择过程。
附图说明
或部分一般由类似的附图标记标识。附图中,各元件或部分并不一定按照实际的比例绘制。
具体实施方式
围。
的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和
隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
信关站)的目的节点确定比较困难,而且由于地面信关站节点较多,且涉及到信关站服务区
划分和卫星在相邻信关站间馈电链路的接力切换问题,如仅仅只考虑卫星星座网络的拓扑
变化,则无法真实反映整个网络拓扑(星间与星地)结构及链路的实际连通状态;为了解决
上述问题,所以有必要,研制一种低轨通信卫星星座星间路由选择方法及装置。
周期性和可预见性,还充分考虑了卫星在相邻信关站间的馈电链路接力切换的问题,通过
精细化的时间片划分,可得到优化的路由路径,同时为了应对突发的卫星节点或是链路故
障等问题,路由表中还为每条优选虚拟路径配备了备选虚拟路径,此外还引入了路径指示
状态来指示当前虚拟路径的通断状态以便在选择路由时的快速决策。
中。
构划分的整数倍。由于卫星收到终端发来的数据包中不含源节点与目的节点,因此在查询
路由表时,采用基于最近信关站服务准则,查询路由表时将当前卫星源节点默认为源节点,
将最近信关站默认为目的节点,作为数据包星间传输的源地址与目的地址添加到数据包包
头中。
行排序,把其中的最短路径作为优选路径,次短路径作为备选路径1,第三短的路径作为备
选路径2,第四短的路径作为备选路径3,所得路径则由运控系统定期上注路由表。
与管理。此过程中使用Hello协议在星上完成发现、建立和维护相邻节点的关系。卫星节点
周期性地向周围卫星节点发送hello数据包,得到其链路的局部状态信息,然后通过其静态
链路状态数据库判断该链路是否正常,若出现故障,则卫星需要通过扩散协议在星座网络
中洪散它们之间的链路不可用的链路状态指示信息,收到洪散数据包的卫星需要对其路由
表的链路或是路径状态进行更新。若链路或是路径完好,则标记为Active(激活),否则,标
记为Invalid(无效)。
骤。
路由传输过程,跳回步骤S1。
要按时间碎片进行路由表调用即可,有效地减少地面运控系统的工作量。本发明一种低轨
通信卫星星座星间路由选择方法及装置充分利用了低轨卫星星座网络自身的周期性与可
预见性,将网络动态拓扑转换为静态拓扑,使得卫星不需要进行实时计算,减少了运算所带
来的开销,减轻了星上计算负载,而且通过时间片段的精细划分,能够得到优化的路由。通
过等时间间隔对时间片进行划分,同时保证时间片的分割点为用户链路帧结构划分的整数
倍,可以确保每个时间片内整个星座网络的拓扑链接状态不变,可实现对未来一段时间内
各时间片内的网路拓扑结构进行预报计算和路由表计算,有效地降低了对于卫星设备性能
的要求,同时还避免了因卫星高速运动而导致的频繁信令交互,简化了路由决策流程,极大
地减少了路由算法的开销,提高了路由决策过程的效率。星上路由表的设计采用了备选虚
拟路径策略,引入链路状态参数指示当前虚拟路径的通断状态,有效地提高了卫星应对突
发的卫星节点或是链路故障等问题的能力,提高了低轨卫星星座网络的可靠性和容灾性,
加快了路由决策的过程。本发明星间路由方法,相较于传统方法,将星座网络与地面网络进
行耦合处理,充分考虑低轨星座卫星在各信关站间的馈电链路服务区划分和接力问题,具
备路由计算复杂度低,路由决策快速,对卫星设备性能要求低等优点,在适应性,可行性方
面均有明显优势,十分适合低轨卫星星座中星间路由的选择过程。
到数据包包头中。
路径进行计算,找到最短的4条路径;将生成的路径就行排序,把其中的最短路径作为优选
路径,次短路径作为备选路径1,第三短的路径作为备选路径2,第四短的路径作为备选路径
3。
链路是否正常通断;若不正常,则卫星需要通过扩散协议向全星座洪散它们之间的链路不
可用的链路状态指示信息,收到洪散数据包的卫星需要对其路由表的链路或是路径状态进
行更新,并标记为Invalid(无效)。若正常,则标记为Active(激活)。
则重复S6的步骤。
过程,继续下一跳路由传输过程,跳回步骤S1。
然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进
行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术
方案的范围,其均应涵盖在本发明的权利要求和说明书的范围当中。