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

Multi-controllers Elastic Placement Algorithm Based on Reliability and Load Optimization

作　　者：陆杰 张震[1] 胡涛[1] LU Jie ,ZHANG Zhen,HU Tao(National Digital Switching System Engineering and Technological Research Center, Zhengzhou 450002, Chin)

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机工程》2018年第8期135-141,共7页Computer Engineering

基　　金：国家自然科学基金(61372121;61309019);国家重点基础研究计划项目"可重构信息通信基础网络体系研究"(2012CB315900);国家重点研发计划项目(2017YFB0803200)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]