卫星网络动态资源图多QoS约束路由算法

针对高动态卫星网络拓扑变化导致的网络更新期间可用路径失效，QoS需求难以满足的问题，提出了一种基于软件定义网络（SDN）架构的虚拟节点动态资源图多QoS约束路由算法（DRGVN-QR）。根据节点的切换状态、缓存以及链路的剩余带宽、时延等信息，结合虚拟节点的网络拓扑方式，建立虚拟节点动态资源图模型。根据资源图模型，建立最小路径代价的优化模型，利用蚁群算法（ACO）并发地为每个连接请求找到一段时间范围内的最优路径集合，并对信息素挥发系数的取值问题进行了讨论，以提升路径质量和算法性能。最后，为了适应卫星网络的时变性，设计一种幂数加权公式求出一段时间范围内的最优路径。仿真结果表明：DRGVN-QR算法能够规避路径失效带来的传输中断问题，提高网络QoS，与其他算法相比，该算法降低了平均端到端时延、网络丢包率和时延抖动。     

基于QoS的卫星网络k端可靠性分析

针对现有可靠性分析方法不能适应卫星网络中信息传播时延长，业务需求多样，导致计算准确性低的问题。考虑卫星工作的多状态特性，研究了多状态下卫星网络可靠性的问题，提出了一种基于QoS的卫星网络k端可靠性分析算法。首先，进行节点融合，对非融合元素采取置零取非操作，进行网络拓扑邻接矩阵变换，得到连通k个节点的路径。相较于传统方法有效地减少了矩阵变换次数，避免了冗余链路的产生。然后，为提升可靠度计算的准确性，根据不同业务的QoS约束条件和链路当前状态，确定网络中满足条件的可用路径，最后，由链路当前状态的可靠度计算出不同业务下的k端路径可靠度。研究结果表明：相较于其他算法，本算法不仅提升了卫星网络在不同业务下k端路径可靠度计算的准确性，而且计算效率提升了33.3%。