基于多目标优化的软件定义网络负载均衡方案

摘要 针对软件定义网络（SDN）中控制平面的负载均衡问题，提出了一种基于多目标优化的动态交换机迁移算法（M-DSMA）。该算法首先将交换机与控制器之间的映射关系转变为0-1矩阵优化问题；其次，通过基于NSGA-Ⅱ的多目标遗传算法同时优化控制平面负载均衡度和交换机迁移所产生的通信开销这两个相互冲突的目标。在多目标优化过程中，利用适应度函数选择个体进行交叉变异，随后采用快速非支配排序对种群进行精英策略，产生下一代种群，使得整个种群不断进化，搜索较优的解。仿真实验结果表示，相比于动态交换机迁移算法（DSMA），M-DSMA在有效均衡控制平面负载的同时，降低了30%~50%的通信开销，且在提高控制平面可扩展性方面具有明显优势