基于多目标约束遗传算法的SDN路径增强算法

摘要：

SDN控制器的出现有效地解决了传统网络设施僵化等问题,它可以通过自身的网络拓扑模块掌握全局拓扑,并且计算出符合全局最优的网络路径.但是,现如今的网络环境日益复杂,想要计算出可以有效满足带宽、时延、丢包率等约束的路由变得尤为困难,传统的精确算法已经很难满足各种网络业务的需求.实际上计算满足多目标多约束的路径问题本质上属于多目标优化问题(MOP),很难用精确的数学方法解决.所以借助启发式算法的思想,针对该问题,提出了一种改进的多目标约束遗传算法来找到全局最优的路径,在传统遗传算法的基础下根据网络的特性,对初始种群生成的算法进行了改进,使得初始路径满足了大部分的约束条件,实现对传统的计算路径算法的增强及优化的目标.实验结果表明,该算法可以在满足各种业务约束条件的前提下达到多个路径优化目标的效果.

关键词：SDN控制器、路由算法、多约束遗传算法、多目标优化

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：2012年国家发改委信息安全专项GJ215001;南京邮电大学引进人才科研启动基金资助项目NY212012

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

页数：共6页

页码：17-22