刘邦舟+汪斌强+王文博+吴迪

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

关键词：软件定义网络；子域划分；控制器部署；社团发现；大规模网络

中图分类号： TP393.2

文献标志码：A

文章编号：1001-9081（2016）12-3239-05