[发明专利]一种卫星网络快照路由优化方法

权利要求书

1.一种卫星网络快照路由优化方法，其特征在于，包括如下步骤：

S1.根据卫星的网络拓扑生成快照；

S2.根据预设的优化期望、预设的平均业务持续时长和单个快照的持续时长确定叠加快照数目的最终值；

S3.对所述最终值所确定的快照进行叠加，得到目标拓扑，并确定目标拓扑的链路权重，通过所述目标拓扑计算路由；

步骤S2的具体步骤包括：

S2.1.根据预设的优化期望、预设的平均业务持续时长计算优化区间；

S2.2.确定在所述优化区间内所包含的、且能保证叠加快照的链路次构成的网络拓扑中任意两节点之间互相可达的快照数目的最大值，即最终值；

所述优化区间为根据预设的优化期望、预设的平均业务持续时长确定的优化区间的最大区间；

步骤S2.2的具体步骤包括：

S2.2.1.根据所述优化区间内所包含的连续快照数目，即所述叠加快照数目的理想值；

S2.2.2.确定可保证任意节点之间相互可达的叠加快照数目的上限值；

S2.2.3.以所述理想值和所述上限值的较小值为叠加快照数目的最终值。

2.根据权利要求1所述的卫星网络快照路由优化方法，其特征在于：步骤S1中采用非等时间间隔划分方法生成快照。

3.根据权利要求2所述的卫星网络快照路由优化方法，其特征在于：所述非等时间间隔划分方法为当卫星的星间链路发生变化时，生成一个快照。

4.根据权利要求1至3任一项所述的卫星网络快照路由优化方法，其特征在于：所述优化区间的最大值通过式(1)计算：

式(1)中，T为优化区间的最大值，λ为平均业务持续时长，P为优化期望；

所述理想值通过式(2)所确定：

式(2)中，T为优化区间的最大值，t_i、t_i+1、...、t_i+K为单个快照的持续时长，K为理想值。

5.根据权利要求4所述的卫星网络快照路由优化方法，其特征在于：步骤S3中通过式(3)确定目标拓扑的链路权重：

式(3)中，Weight[i][j]为目标拓扑的链路权重矩阵，Target_Topo[i][j]为目标拓扑矩阵，i和j为卫星节点编号。

6.根据权利要求5所述的卫星网络快照路由优化方法，其特征在于：步骤S3中在目标拓扑下通过Dijkstra算法计算节点间的路由。