计算机工程与科学

作者：苟平章, 马琳, 郭保永, 原晨

单位：（西北师范大学计算机科学与工程学院，甘肃 兰州 730070）

关键词：软件定义网络,多约束QoS,有向无环图,拉格朗日松弛对偶算法,双路径冗余链路,

基金：国家自然科学基金（71961028）

针对当前SDN架构存在路由算法复杂度高、QoS流满意度低和单链路故障等问题，提出了一种基于软件定义网络的多约束QoS双路径路由优化算法(SDN_MCQDP)。利用控制器获得全局网络状态信息，生成基于目的节点的有向无环图。在多约束QoS路由选择阶段，通过拉格朗日松弛对偶算法将多约束问题转化为线性规划问题。使用反向链路删减得到满足多约束QoS的节点不相交的双路径冗余链路，使链路故障后的数据传输得到保障。从路由计算时间、链路利用率、QoS流满意度等方面对算法进行仿真实验。结果表明，与MODLARAC、QT、RMCDP_RD、H_MCOP算法比较，SDN_MCQDP能够有效降低传输时延，减少路由计算时间，提高链路利用率，且在链路发生故障后仍能满足QoS需求。

来源：2023年第1期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2023年第1期