软件定义网络中基于负载均衡的多控制器部署算法

来源：电子与信息学报杂志2018年第2期北京时间：

作者：史久根, 邾伟, 贾坤荥, 徐颖

摘要：随着软件定义网络规模扩大，控制层与数据层解耦带来了诸如控制器部署等新问题。该文提出基于负载均衡的多控制器部署算法(Multi-Controller Deployment Algorithm Based on Load Balance, MCDALB)。算法首先根据网络拓扑结构及其负载情况，确定控制器数量K；然后根据控制器容量限制，提出一种近似比为2的多控制器负载均衡算法，将网络划分成K个控制区域；最后根据区域内所有交换机到控制器距离总和最小原则，在控制区域部署控制器。为了验证算法的性能，选取实际网络拓扑进行实验。实验结果表明，与AL, WL算法相比，该算法在满足控制器负载近似比为2的同时，网络最大延时差距不超过0.65 ms。

关键词：软件定义网络, 控制器部署, 负载均衡

基金资助：国家重大科学仪器设备开发专项(2013YQ030595)