基于SDN的卫星网络多QoS目标优化路由算法

针对传统卫星网络中业务类型多样化导致的网络配置复杂和业务服务质量(quality of service, QoS)无法得到有效保障的问题,研究了基于软件定义网络(software-defined networking, SDN)的卫星网络架构,提出了一种能够满足多种QoS需求的自适应路由算法。首先,建立了软件定义卫星网络多约束条件路由选择优化模型；然后，使用拉格朗日松弛法对模型进行松弛处理；最后，使用梯度法进行迭代求解,搜索出满足带宽、时延、丢包率等多种QoS的最优路径。研究结果表明,该优化算法在QoS满意度方面相比近地轨道卫星路由算法提高了64%,在时延满意度和丢包率满意度方面相比软件定义路由算法提高了28%。

Multi-QoS objective optimization routing algorithm of satellite network based on SDN

The diversification of service types in traditional satellite networks leads to complex network configuration and quality of service (QoS) cannot be effectively guaranteed. The satellite network architecture based on software-defined networking (SDN) is studied, and an adaptive routing algorithm that can meet a variety of QoS requirements is proposed. Firstly, a routing optimization model of SDN satellite network with multiple constraints is established. Then the model is relaxed by Lagrange relaxation method. Finally, the gradient method is used to solve the problem iteratively and to search for the optimal path to satisfy the bandwidth, latency, packet loss rate. The research results show that the optimization algorithm improves QoS satisfaction by 64% compared with low-earth-orbit satellite routing algorithm (LSRA), and improves latency satisfaction and packet loss rate satisfaction by 28% compared with software-defined routing algorithm (SDRA).