软件定义网络(Software-Defined Networking, SDN)是一种新兴的网络模式,它通过将控制平面与数据转发平面分离,提供了一系列具有整体网络抽象化集中视图的网络应用。现如今,软件定义网络的思想已经被广泛接受,并且具有解耦合控制平面特性的软件定义网络架构正在从理论研究模型转变为真实的部署。传统的软件定义网络实现方式主要依赖于一个逻辑上集中且具有全局网络视图的控制器,然而这种方式在网络性能和扩展性等方面有着诸多限制。如果在大规模广域网中部署软件定义网络,就需要多个控制器。为了处理这类大型网络,最根本的任务是实现控制器的正确部署。相关研究人员已经就广域网中多控制器部署问题展开各种研究,提出了多种解决方案。一方面,这些方案并未考虑控制器有限的处理能力。另一方面,现有的研究并未过多考虑控制器失效对网络性能的影响。因此,本文结合现有的研究成果对多控制器部署问题作进一步研究。基于以上分析,本文的主要研究内容如下：(1)考虑到控制器有限的处理能力,本文提出了一种新颖的部署指标,即测量控制器处理交换机请求消息的开销。其次,通过建立相关数学模型,将该最优化控制器部署问题转换为整数线性规划问题,并且利用有效的近似算法来进行求解。最后,基于多个真实的拓扑结构进行了大量模拟实验。实验结果表明本文的策略不管是在控制开销还是负载均衡方面都可以显著提升网络性能。(2)考虑到控制器失效对网络性能的影响,本文引入平均情况延迟和最坏情况延迟两个指标来研究存在控制器失效情况的多控制器部署问题。通过研究控制器失效对网络延迟的影响,目标是找到一个控制器部署,使得这两个指标在至多有一定数量控制器失效的情况下达到最低。实验结果表明,不存在一个控制器部署同时使得两个指标达到最低。为此,需要在两个指标之间进行权衡,找到帕累托最优的部署。