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

Multi-QoS constraints routing algorithm based on satellite network dynamic resource graph

作　　者：梁超 杨力[2] 潘成胜[1,2] 戚耀文 LIANG Chao;YANG Li;PAN Chengsheng;QI Yaowen(Communication and Networks Laboratory,Dalian University,Dalian 116622,China;School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China)

机构地区：[1]大连大学通信与网络重点实验室,大连116622 [2]南京理工大学自动化学院,南京210094

出　　处：《航空学报》2023年第1期251-261,共11页Acta Aeronautica et Astronautica Sinica

基　　金：国家自然科学基金(61931004,U21B2003)。

摘　　要：针对高动态卫星网络拓扑变化导致的网络更新期间可用路径失效,QoS需求难以满足的问题,提出了一种基于软件定义网络(SDN)架构的虚拟节点动态资源图多QoS约束路由算法(DRGVN-QR)。根据节点的切换状态、缓存以及链路的剩余带宽、时延等信息,结合虚拟节点的网络拓扑方式,建立虚拟节点动态资源图模型。根据资源图模型,建立最小路径代价的优化模型,利用蚁群算法(ACO)并发地为每个连接请求找到一段时间范围内的最优路径集合,并对信息素挥发系数的取值问题进行了讨论,以提升路径质量和算法性能。最后,为了适应卫星网络的时变性,设计一种幂数加权公式求出一段时间范围内的最优路径。仿真结果表明:DRGVN-QR算法能够规避路径失效带来的传输中断问题,提高网络QoS,与其他算法相比,该算法降低了平均端到端时延、网络丢包率和时延抖动。To address the problems of available path failure during network update caused by topology change of high dynamic satellite network and difficulty in meeting QoS requirements,a Dynamic Resource Graph of Virtual Node multi-QoS constraint Routing algorithm(DRGVN-QR)is proposed based on the SDN architecture.According to the information including switching state,cache of the nodes and remaining bandwidth,and delay of the link,as well as the network topology of the virtual node,a dynamic resource graph model of the virtual node is established.According to the resource graph model,an optimization model of the minimum path cost is established.The Ant Colony Algorithm(ACO)is used to concurrently find the optimal path set within a period of time for each connection request,and the value of the pheromone volatilization coefficient is discussed to improve the path quality and algorithm performance.Finally,to adapt to the time variability of satellite networks,an idempotent weighting formula is designed to find the optimal path in a period of time.Simulation results show that the algorithm proposed can avoid the transmission interruption caused by path failure,and improve the QoS of network.Compared with other algorithms,this algorithm reduces the average end-to-end delay,network packet loss rate and delay jitter.

关 键 词：卫星网络 软件定义网络(SDN) 动态资源图 多目标优化 蚁群算法 

分 类 号：V474.2[航空宇航科学与技术—飞行器设计] TP393[自动化与计算机技术—计算机应用技术]