一种卫星通信网络中基于时间扩展图的传输路径选择方法技术

本发明专利技术提供一种卫星通信网络中基于时间扩展图的传输路径选择方法，其包括：建立分析时间T内卫星网络的时间扩展图G，在此过程中，针对具备星上处理能力的卫星节点构造其对应的虚拟节点；利用最大流算法得到源节点到目的节点的最大流路径，进而得到每个卫星节点的输入流量；基于每个卫星节点的输入流量，利用虚拟节点对其对应的卫星节点及该卫星节点相关的节点的输入和输出流量进行修订，得到最终的源节点到目的节点的最大流路径。本发明专利技术的传输路径选择方法解决了卫星网络时变图未考虑卫星星上处理能力导致基于时变图进行网络路径规划存在流量分析不合理的问题，以提高最大流路径选择的准确性。

【技术实现步骤摘要】

本专利技术属于无线通信，具体涉及一种卫星通信网络中基于时间扩展图的传输路径选择方法。

技术介绍

1、近年来，低轨卫星互联网建设如火如荼，国内外对卫星网络相关技术的研究越来越深入。卫星网络是一种高动态的网络，同时也是一种可预测网络，其网络的拓扑变化是遵循一定规律的。基于时变图对卫星网络拓扑进行分析是近几年的研究热点，以图1所示的卫星网络为例，s表示源卫星，d表示目的卫星，a、b、c表示中继卫星并具有星上处理(obp，on-board processing)能力。

2、在时间维度上，按照固定的时间单位长度将网络分析的总时间分为多个快照(snapshot)，每个快照的网络拓扑保持不变。在对卫星网络进行分析时，网络的拓扑是随时间变化的，但是在一定的时间长度内网络拓扑是保持不变的，所以对网络进行分析时，首先要确定分析的总时长，就是网络分析的总时间。然后基于网络拓扑保持不变的持续时间选定一个固定的时间单位长度作为快照的持续时间，对整个网络分析的总时间进行划分，分成若干个快照，每个快照内的网络拓扑固定不变。快照的数量和网络分析的总时间、固定的时间单位长度即快本文档来自技高网...

【技术保护点】

1.一种卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，包括：

2.根据权利要求1所述的卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，所述步骤S1具体包括：

3.根据权利要求2所述的卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，在所述步骤S1中，在单位时间长度ΔT内网络拓扑保持固定，且快照个数h是分析时间T与单位时间长度ΔT的比值。

4.根据权利要求2所述的卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，在所述步骤S12中，节点集V为：

5.根据权利要求2所述的卫星通信网络中基于时间扩展图...

【技术特征摘要】

1.一种卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，包括：

2.根据权利要求1所述的卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，所述步骤s1具体包括：

3.根据权利要求2所述的卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，在所述步骤s1中，在单位时间长度δt内网络拓扑保持固定，且快照个数h是分析时间t与单位时间长度δt的比值。

4.根据权利要求2所述的卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，在所述步骤s12中，节点集v为：

5.根据权利要求2所述的卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，在所述步骤s13中，根据卫星节点的星上处理能力确定卫星节点的编码增益β，进而确定虚拟节点和卫星节点之间的链路的传输方向。

6.根据权利要求5所述的卫星通信网络中基于时间扩展图的传输路径选择方法，其特征在于，所述卫星节点的星上处理能力包...

【专利技术属性】
技术研发人员：汪涵，张梦莹，杨秀梅，赵宇，卜智勇，
申请(专利权)人：中国科学院上海微系统与信息技术研究所，
类型：发明
国别省市：