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

SDN Path Enhancement Algorithm Based on Multi-objective Constraint Genetic Algorithm

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

The emergence of SDN controller effectively solves the problems such as the rigidity of traditional network facilities.It can master the global topology through its own network topology module and calculate the network path that conforms to the global optimal.However,nowadays,with the increasingly complex network environment,it is particularly difficult to calculate the routing that can effectively meet the constraints of bandwidth,delay,packet loss rate and so on,and the traditional precision algorithm has been difficult to meet the requirements of various network services.In fact,the computation of a path problem that satisfies multiple objectives and multiple constraints is essentially a multi-objective optimization problem (MOP),which is difficult to solve with precise mathematical methods.Therefore,with the aid of the heuristic algorithm,an improved multi-objective constrained genetic algorithm to find the global optimal path is put forward.Based on the characteristics of the network,the algorithm of initial population generation is improved based on the traditional genetic algorithm,so that the initial path satisfies most of the constraints,achieving the goal of enhancing and optimizing the traditional computation path algorithm.The experiment shows that the proposed algorithm can achieve the effect of multiple path optimization objectives under the premise of meeting various business constraints.