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

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

单位：合肥工业大学计算机与信息学院; 合肥230009