一种基于相异度的低轨卫星星间路由计算方法技术

本发明专利技术公开了一种基于相异度的低轨卫星星间路由计算方法，包括步骤:计算源节点到目的节点的M条路径；计算全部路径的皮尔逊相关系数矩阵；根据皮尔逊相关系数矩阵依次选取N条最短路径，N≤M。本发明专利技术在最短路径算法之外，采用了多条备用路径的思路，采用基于皮尔逊相关系数矩阵的相异度对多条备用路径进行去同质化，选择差异最大的路径，一定程度上避免了路径的重复，以保证路径的高可用性和高鲁棒性，降低了因某些关键节点断开所引起的全部路由都不可用的风险。由都不可用的风险。由都不可用的风险。

【技术实现步骤摘要】
一种基于相异度的低轨卫星星间路由计算方法


[0001]本专利技术涉及卫星通信
，具体涉及一种基于相异度的低轨卫星星间路由计算方法。

技术介绍

[0002]随着卫星互联网的高速发展，加上目前卫星数量日益增多、用户需求日益复杂，将会有大量的数据在星间链路间传输。高速运动卫星的拓扑结构也呈动态变化，因此需要频繁切换链路的状态。星间路由的优劣就直接决定了卫星系统的性能。
[0003]目前，低轨卫星星座网络的一般做法是对拓扑结构进行时间切片，每个时间片内的拓扑结构不变，地面系统利用该拓扑结构在时间片内提前计算好路由表，并且通过链路上注到卫星，卫星实时根据路由表进行路径切换。目前提出的路由算法有两个明显的缺陷：
[0004]1、备用路径不多，无法涵盖应急情况的处理；
[0005]2、多个备用路径非常相似，当几个关键节点不可用时可能会出现多个备用路径都无法使用的情况。

技术实现思路

[0006]本专利技术所要解决的技术问题是路由表中备用路径不多且非常多个备用路径非常相似，目的在于提供一种基于相异度的低轨卫星星间路由计算方法，在最短路径算法之外，采用了多条备用路径的思路，通过相异度对多条备用路径进行去同质化，降低星间链路异常情况下传输失败的概率。
[0007]本专利技术通过下述技术方案实现：
[0008]一种基于相异度的低轨卫星星间路由计算方法，包括步骤:
[0009]S1、计算源节点到目的节点的M条路径；
[0010]S2、计算全部路径的皮尔逊相关系数矩阵；
[0011]S3、根据皮尔逊相关系数矩阵依次选取N条最短路径，N≤M。
[0012]本专利技术通过计算源节点到目的节点的M条路径，并计算全部路径的皮尔逊相关系数矩阵，根据皮尔逊相关系数矩阵依次选取N条最短路径，N≤M，选取多条备用路径，基于皮尔逊相关系数矩阵的相异度对多条备用路径进行去同质化，选择差异最大的路径，最大程度保证了多条路径的高可用性和高鲁棒性，降低星间链路异常情况下传输失败的概率。
[0013]作为本专利技术的进一步限定，S1具体包括步骤：
[0014]T1、构建星间链路拓扑模型；
[0015]T2、根据星间链路拓扑模型计算源节点到目的节点的最小路径；
[0016]T3、断开源节点到目的节点之间的某一节点；
[0017]T4、在T3的基础上根据星间链路拓扑模型计算源节点到目的节点的最小路径；
[0018]T5、重复T3～T4，直至生成源节点到目的节点之间的M条路径。
[0019]作为本专利技术的进一步限定，T5执行过程中若搜索了所有路径依然不足M条时，跳转
执行步骤S2。
[0020]作为本专利技术的进一步限定，目的节点包括星间链路拓扑模型中源节点以外的所有节点，源节点到目的节点的最短距离计算从距离源节点最近的目的节点开始计算。
[0021]作为本专利技术的进一步限定，T2具体包括步骤：
[0022]A1、生成星间链路拓扑模型初始节点集合U；
[0023]A2、从U中选出"距离最短的节点k"；
[0024]A3、生成已求出最短路径的节点集合S；
[0025]A4、从U中选取距离源节点最小的节点放入集合S中，从U中移除节点k；
[0026]A5、判断集合U是否为空，为空则跳转执行步骤T3，否则跳转到步骤A2继续寻找最短路径。
[0027]作为本专利技术的进一步限定，A2具体包括步骤：
[0028]B1、设置起始点ds＝0，最小点集合S为空,标记起始点s，记k＝s，默认其他点未被标记,更新源节点到集合U中各节点的距离；
[0029]B2、检验从所有已标记的点到和k点连接的、没有被标记的点j的距离，同时设置d
j
＝min[d
j
,d
k
+l
kj
]，式子中l
kj
表示从点k到点j的直接连线距离；
[0030]B3、选取下一个点，从所有的没有被标记的点中选取d
j
中最小的一个i，其中d
i
＝min[d
j
,所有没被标记的点]，如此点i就被选做最短路径中的一个点，同时把点i设为已经标记的点。
[0031]作为本专利技术的进一步限定，源节点到目标节点的路径是否为最短路径通过以下步骤判断：
[0032]C1、找到点i的前面一个点，从已经被标记的点中找到和点i直接相连的点j
*
，作为i的前一点，设置：i＝j
*
；
[0033]C2、标记点i，如果所有的点都已经被标记，则表示算法已经完全推出最短路径，若不是，则标记k＝i。
[0034]作为本专利技术的进一步限定，S2包括，计算生成的M条路径的皮尔逊相关系数矩阵，计算公式为：其中，X,Y表示源节点到某一目的节点的不同路径，cov(X,Y)代表两条不同路径的协方差，σ
X
σ
Y
代表两条不同路径的标准差。
[0035]作为本专利技术的进一步限定，S3具体包括：根据皮尔逊相关系数矩阵依次选取最短路径，以及与上一条选择的路径相异度最高的路径，直到选择了N条路径为止。
[0036]作为本专利技术的进一步限定，当所有生成的路径不足N条时，直接选择生成的所有路径。
[0037]本专利技术与现有技术相比，具有如下的优点和有益效果：
[0038]1.本专利技术在最短路径算法的基础上，采用多条备用路径增加路由表的适用性和鲁棒性。
[0039]2.本专利技术在多条备用路径的计算中，下一条备用路径是在前一条路径断开其中一个节点的基础上计算的，一定程度上避免了路径的重复，降低了因某些关键节点断开所引起的全部路由都不可用的风险。
[0040]3.本专利技术采用基于皮尔逊相关系数矩阵的相异度对多条备用路径进行去同质化，
选择差异最大的路径，最大程度保证了多条路径的高可用性和高鲁棒性。
附图说明
[0041]为了更清楚地说明本专利技术示例性实施方式的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。在附图中：
[0042]图1为本专利技术提出的基于相异度的低轨卫星星间路由计算方法的流程图；
[0043]图2为本专利技术提出的基于相异度的低轨卫星星间路由计算方法的一个实施例的未筛选的路由表数据；
[0044]图3为本专利技术提出的基于相异度的低轨卫星星间路由计算方法的一个实施例的相关系数矩阵数据；
[0045]图4为本专利技术提出的基于相异度的低轨卫星星间路由计算方法的一个实施例的相关系数矩阵图；
[0046]图5为本专利技术提出的基于相异度的低轨卫星星间路由计算方法的一个实施例的路由计算优选后结果图。
具体实施本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于相异度的低轨卫星星间路由计算方法，其特征在于，包括步骤:S1、计算源节点到目的节点的M条路径；S2、计算全部路径的皮尔逊相关系数矩阵；S3、根据皮尔逊相关系数矩阵依次选取N条最短路径，N≤M。2.根据权利要求1所述的基于相异度的低轨卫星星间路由计算方法，其特征在于，所述S1具体包括步骤：T1、构建星间链路拓扑模型；T2、根据星间链路拓扑模型计算源节点到目的节点的最小路径；T3、断开源节点到目的节点之间的某一节点；T4、在T3的基础上根据星间链路拓扑模型计算源节点到目的节点的最小路径；T5、重复T3～T4，直至生成源节点到目的节点之间的M条路径。3.根据权利要求2所述的基于相异度的低轨卫星星间路由计算方法，其特征在于，所述T5执行过程中若搜索了所有路径依然不足M条时，跳转执行步骤S2。4.根据权利要求2所述的基于相异度的低轨卫星星间路由计算方法，其特征在于，所述目的节点包括星间链路拓扑模型中源节点以外的所有节点，所述源节点到目的节点的最短距离计算从距离源节点最近的目的节点开始计算。5.根据权利要求2所述的基于相异度的低轨卫星星间路由计算方法，其特征在于，所述T2具体包括步骤：A1、生成星间链路拓扑模型初始节点集合U；A2、从U中选出距离最短的节点k；A3、生成已求出最短路径的节点集合S；A4、从U中选取距离源节点最小的节点放入集合S中，从U中移除节点k；A5、判断集合U是否为空，为空则跳转执行步骤T3，否则跳转到步骤A2继续寻找最短路径。6.根据权利要求5所述的基于相异度的低轨卫星星间路由计算方法，其特征在于，所述A2具体包括步骤：B1、设置起始点ds＝0，最小点集合S为空,标记起始点s，记k＝s，默认其他点未被标记，更新源节点到集合U中各节点的距离；B2、检验从所有已标记的点到和k点连接的、没有被标记的点j的距离，同时设置d
...

【专利技术属性】
技术研发人员：范钦豪，李志真，
申请(专利权)人：重庆两江卫星移动通信有限公司，
类型：发明
国别省市：