基于可靠性与负载优化的多控制器弹性部署算法

作者：陆杰; 张震; 胡涛

来源：计算机工程, 2018, 44(08): 135-141.

DOI：10.19678/j.issn.1000-3428.0050521

• 软件定义网络
• 控制器部署
• 可靠性
• 负载均衡
• 谱聚类

现有多控制器部署方案中存在控制路径可靠性差、控制器负载不均衡的现象。为此,提出一种基于可靠性和负载优化的多控制器弹性部署算法。基于谱聚类思想将多控制器部署问题转化为网络拓扑矩阵的行向量分类问题后,采用基于模拟退火的k-medoids算法对行向量进行分类,从而实现多控制器的弹性部署。仿真结果表明,与KCBP和优化K-means算法相比,该算法在保证负载均衡和网络低时延的基础上,可使控制路径可靠性平均提高达17%。