基于SDN的空间信息网络自适应QoS路由算法  

Adaptive QoS Routing Algorithm for SDN Based on Space Information Network

作　　者：杨力[1,2] 李涵睿 潘成胜 戚耀文 YANG Li;LI Han-rui;PAN Cheng-sheng;QI Yao-wen(Communication and Network Lab of Dalian University,Dalian University,Dalian 116622,China;Automation College,Nanjing University of Science and Technology,Nanjing 210094,China;Information and Engineering College,Dalian University,Dalian 116622,China;Electronics and Information Engineering College,Nanjing University of Information Science and Technology,Nanjing 210044,China)

机构地区：[1]大连大学通信与网络重点实验室,辽宁大连116622 [2]南京理工大学自动化学院,南京210094 [3]大连大学信息工程学院,辽宁大连116622 [4]南京信息工程大学电子与信息工程学院,南京210044

出　　处：《小型微型计算机系统》2023年第9期2084-2091,共8页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61931004,61722105)资助.

摘　　要：针对空间信息网络存在节点资源有限,且难以提供个性化的服务的问题.本文提出了一种自适应的多约束QoS(Quality of Services)路由算法.首先,利用SDN(Software-Defined Network)实时获取链路QoS参数的特性,提出了考虑了链路质量、剩余带宽和节点负载因素的传输代价模型,建立以路径最小代价为优化目标的多约束QoS路由模型,以最大化网络吞吐量.然后,为满足不同优先级数据流的QoS需求,利用Adam(Adaptive moment estimation)算法解决多约束模型阈值自适应问题.与传统的手动设置方式相比,能够更好地适应网络变化,提供更加个性化的服务质量.最后,通过改进的蚁群算法求解多约束优化问题,利用双禁忌表优化候选节点,根据SDN可编程特性讨论了信息素挥发系数取值问题,最终求得最优路径.数值结果表明,与相关方案相比,该方法在满足空间信息网络多优先级QoS需求的同时,在算法收敛速度和网络吞吐量、负载分布指数方面具有更好的性能.The limited node resources and impersonalized service are the major problems in the space-ground integrated networks.To solve these problems,this paper proposes an adaptive multi-constrained QoS(Quality of Services)routing algorithm.First,using the characteristics of SDN(Software-Defined Network)to obtain link QoS parameters in real time,a transmission cost model that considers link quality,remaining bandwidth and node load factors is proposed,and a multi-constrained QoS routing model with the path minimum cost as the optimization objective is established to maximize network throughput.Then,in order to meet the QoS requirements of different priority data flows,the Adam(Adaptive moment estimation)algorithm is used to solve the threshold adaptive problem of Multi-constraint model.Compared with the traditional manual setting method,it can better adapt to network changes,thereby providing more personalized service quality.Finally,an improved ant colony algorithm is used to solve the multi-constraint optimization problem.The candidate nodes are optimized through double taboo tables,and the problem of pheromone volatilization coefficient values is discussed by using the programmable characteristics of SDN,so as to find the optimal path.Compared with related solutions,this method not only meets the multi-priority QoS requirements of spatial information networks,but also has better performance in terms of algorithm convergence speed,network throughput,and load distribution index.

关 键 词：空间信息网络 SDN QOS路由 蚁群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]