基于软件定义网络的多约束QoS双路径路由优化方法

摘要：

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

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

所属期刊栏目：45

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家自然科学基金71961028

在线出版日期：2023-02-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：46-56