计算机工程 ›› 2018, Vol. 44 ›› Issue (8): 135-141.doi: 10.19678/j.issn.1000-3428.0050521

• 移动互联与通信技术 • 上一篇    下一篇

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

陆杰,张震,胡涛   

  1. 国家数字交换系统工程技术研究中心,郑州 450002
  • 收稿日期:2018-02-27 出版日期:2018-08-15 发布日期:2018-08-15
  • 作者简介:陆杰(1994—),男,硕士研究生,主研方向为新型网络体系结构、软件定义网络;张震,讲师、博士;胡涛,硕士研究生。
  • 基金项目:

    国家自然科学基金(61372121、61309019);国家重点基础研究计划项目“可重构信息通信基础网络体系研究”(2012CB 315900);国家重点研发计划项目(2017YFB0803200)。

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

LU Jie,ZHANG Zhen,HU Tao   

  1. National Digital Switching System Engineering and Technological Research Center,Zhengzhou 450002,China
  • Received:2018-02-27 Online:2018-08-15 Published:2018-08-15

摘要:

现有多控制器部署方案中存在控制路径可靠性差、控制器负载不均衡的现象。为此,提出一种基于可靠性和负载优化的多控制器弹性部署算法。基于谱聚类思想将多控制器部署问题转化为网络拓扑矩阵的行向量分类问题后,采用基于模拟退火的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

中图分类号: