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

作者：郭梦娜; 王兴伟^*; 张闯闯; 黄敏

来源：郑州大学学报(理学版）, 2019, 51(04): 75-87.

DOI：10.13705/j.issn.1671-6841.2018330

• SDN
• 多控制器部署
• 多目标优化算法
• SPEA-Ⅱ
• 熵权多目标决策法

提出一种基于SPEA-Ⅱ算法的SDN多控制器优化部署机制.首先,以时延为衡量指标进行控制器的初步部署;其次,以最小化交换机到控制器的时延、最小化控制器之间的时延、最小化控制路径故障率以及最大化平均交换机拥有从控制器数量为4个优化目标,采用SPEA-Ⅱ算法优化控制器部署;最后,借助熵权多目标决策法从Pareto解集中选择唯一解.仿真结果表明,相较于基准算法,所提出的机制可减少控制器之间的时延5%～20%,减少控制路径故障率23%～46%,增加平均交换机拥有从控制器数量20%～32%.

• 单位
  东北大学