摘要：

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

关键词: 软件定义网络, 控制器部署, 可靠性, 负载均衡, 谱聚类

Abstract:

In order to solve the problem of poor control path reliability and unbalanced load of controllers in the existing multi-controllers placement scheme,a Multi-Controllers Elastic Placement(MCEP) algorithm based on reliability and load optimization is proposed.Based on spectral clustering,the problem of multi-controllers placement is transformed into a row vector classification problem of network topology matrix.The k-medoids algorithm based on simulated annealing is used to classify line vectors,thus the flexible placement of multi-controllers is realized.Simulation results show that,compared with the KCBP and the optimized K-means algorithm,the proposed algorithm can make the reliability of the control path up to 17% on the basis of guaranteeing the load balancing and low network delay.

Key words: Software Defined Network(SDN), controller placement, reliability, load balancing, spectral clustering

中图分类号: 

• TP393