基于NSGA-II算法的SDN多控制器部署优化机制

NSGA-II-based optimization mechanism of multi-controller deployment in SDN

在SDN体系结构中,控制器是整个网络的核心,控制器的合理部署是提高网络性能的关键。目前关于多控制器部署问题的研究,大多数只考虑了时延或者负载,采用多目标优化算法NSGA-II(non-dominated sorting ingeneticalgorithms)针对交换机到控制器时延、控制器之间时延、控制路径故障比例以及平均交换机拥有从控制器数量这4个优化目标对控制器的部署进行优化。实验结果表明,所设计的机制对4个目标函数的优化效果明显,可以为控制器挑选最优的放置位置。

In SDN architecture,the controller is the core of the network.The reasonable deployment of the controllers is the key to improve the performance of the network.At present,most of the research on the deployment of multi-controllers only considers the delay or load.NSGA-II(non-dominated sorting in genetic algorithms)was used to aim at the optimization goals:delay between the switch and the controller,delay among controllers,control path failure ratio and average slave controller number of switches.The experimental results show that the proposed mechanism can optimize the four objective functions and can select the optimal placement position for the controllers.