赵文文, 孟相如, 康巧燕, 苏玉泽

(1.空军工程大学信息与导航学院，西安，710038；2.94303部队, 山东潍坊, 261000)

传统网络因其数据和控制平面高度耦合，使得网络的实时动态调整与快速升级部署比较困难。软件定义网(software-defined networks, SDN)通过对网络数据平面和控制平面的功能解耦，让网络功能扩展更加灵活高效，并通过北向接口向上层用户提供程序接口，为网络运行维护的程序化、自动化提供了可能。

多控制器SDN中如何多控制器SDN数量和部署位置，并合理划分控制域等问题一直是当今研究的热点。Heller等人在2012年首次提出SDN中控制器部署是NP-Hard问题，并研究了不同部署位置对系统平均时延和最大时延带来的影响[1]。文献[3～5]分别从不同角度，考虑了时延和负载指标下多控制器部署问题，而对可靠性问题涉及不足。文献[6]在考虑控制器负载和响应时间的基础上，研究了在考虑可靠性情况下的控制器部署策略，然而其仅考虑了最差时延，未考虑全网平均控制时延和控制器之间负载均衡差异，且其使用的细菌觅食算法收敛性较差。文献[7]通过综合权衡节点效能和路径质量评估节点可靠性，并设定负载均衡因子以优化控制器部署位置，而没有考虑控制时延因素。文献[8]建立了一种针对链路故障引起的控制时延变动的SDN控制网络可靠性模型，提出了一种控制器部署算法，却并未考虑负载均衡因素。文献[9]以交换机节点的负载和拓扑中心度为依据，建立网络可靠度模型，通过该模型计算满足可靠性要求的控制器部署方案，但其仅以节点拓扑中心度作为可靠性依据，对网络实际运行时的可靠性考虑较少。……