针对大规模软件定义网络的子域划分及控制器部署方法

摘要

针对大规模软件定义网络(SDN)的多控制器部署模型计算复杂度高的问题,定义了控制链路可靠性等多个衡量网络服务质量的指标,并提出一种针对大规模SDN的子域划分及控制器部署方法.首先,该方法利用改进的标签传播算法(LPA)将网络划分成多个子域,然后在子域中分别部署控制器.在考虑控制链路平均时延、可靠性以及控制器负载均衡等多个性能指标的基础上,将问题模型的计算复杂度降低至仅与网络规模呈线性关系.实验结果表明,所提算法与原始的LPA相比,控制器负载均衡性得到明显优化;与容量受限的控制器部署(CCP)算法相比,模型的计算复杂度和网络服务质量得到明显改善:在Internet2拓扑中,控制链路平均时延最多减小9％,控制链路可靠性最多增强10％.