[发明专利]网状卫星网络中的重路由方法及装置

说明书

本发明公开了一种网状卫星网络中的快速重路由方法及装置，其中，方法包括以下步骤：获取当前卫星节点(x,y)和目的地卫星节点(a,b)间的相对位置关系；根据相对位置关系确定目的地卫星节点的所在区域；根据所在区域采取相应的路由计算策略。该方法在网状卫星网络中能抵抗任意单一轨道内链路故障和多条轨道间链路故障，并能适应轨道间链路转交，从而可以在发生链路故障和轨道间链路转交时通过快速重路由快速高效的找到新的转发路径，有效避免通信的中断。

技术领域

本发明涉及卫星网络技术领域，特别涉及一种网状卫星网络中的快速重路由方法及装置。

背景技术

卫星网络是天地一体化网络的重要组成部分。卫星网络中的空间链路可能发生链路故障，导致网络通信中断。传统的路由方法在发生链路故障时需要通告新的网络拓扑结构，并基于新拓扑重新计算整个网络的路由，然后将路由表发送到各卫星节点。由于空间链路延迟大，卫星节点资源有限，上述重路由的过程需要较长的时间，在这段时间内网络通信仍然不能恢复。

因此亟需针对卫星网络设计快速重路由方法。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种网状卫星网络中的快速重路由方法，可以在发生链路故障或轨道间链路转交时通过快速重路由快速高效的找到新的转发路径，有效避免通信的中断。

本发明的另一个目的在于提出一种网状卫星网络中的快速重路由装置。

为达到上述目的，本发明一方面实施例提出了一种网状卫星网络中的快速重路由方法，包括以下步骤：获取当前卫星节点(x,y)和目的地卫星节点(a,b)间的相对位置关系；根据所述相对位置关系确定所述目的地卫星节点的所在区域；根据所述所在区域采取相应的路由计算策略。

本发明实施例的网状卫星网络中的快速重路由方法，在网状卫星网络中能抵抗任意单一轨道内链路故障和多条轨道间链路故障，并能适应轨道间链路转交，从而可以在发生链路故障和轨道间链路转交时通过快速重路由快速高效的找到新的转发路径，有效避免通信的中断。

另外，根据本发明上述实施例的网状卫星网络中的快速重路由方法还可以具有以下附加的技术特征：

进一步地，在本发明的一个实施例中，还包括：获取每个卫星节点所处位置的二元组表示，并得到对应的最多四个邻居节点。

进一步地，在本发明的一个实施例中，所述相对位置关系包括：

第一位置关系：xa且(b+y_max-y)％y_max≤(y+y_max-b)％y_max，其中，％表示取模运算，从y 出发往卫星运动方向到达b的距离比从y出发往卫星运动相反方向到达b的距离相等或更短；

第二位置关系：xa且(b+y_max-y)％y_max≤(y+y_max-b)％y_max，从y出发往卫星运动方向到达b的距离比从y出发往卫星运动相反方向到达b的距离相等或更短；

第三位置关系：xa且(b+y_max-y)％y_max(y+y_max-b)％y_max，从y出发往卫星运动相反方向到达b的距离比从y出发往卫星运动方向到达b的距离更短；

第四位置关系：xa且(b+y_max-y)％y_max(y+y_max-b)％y_max，从y出发往卫星运动相反方向到达b的距离比从y出发往卫星运动方向到达b的距离更短；