随着互联网技术的快速发展,传统的网络架构己不能满足人们日益增长的可靠性、可扩展性、灵活性等需求,因此出现了能够改变现有网络困局的新型网络架构之一的软件定义网络（Software Defined Network,SDN）。SDN的核心思想是将网络架构中的控制平面与数据平面分离开来,从而实现网络的灵活控制。虽然SDN有着许多传统网络无法比拟的优点,但是SDN在实际应用中也存在着许多问题,单一控制器部署已无法满足大规模网络的需求,因此,多控制器部署的研究已成为亟待解决的问题。与传统网络相似,SDN同样会遭受链路失效或者节点失效等问题,为了改善SDN在链路失效下的网络性能,研究SDN中鲁棒的控制器均衡部署的问题具有重大意义。本论文关注SDN在链路失效情境下兼顾网络时延和负载均衡的鲁棒控制器部署（Robust Control Placement,RCP）问题。针对RCP问题,建立了整数线性规划模型（Integer Linear Programming,ILP）,ILP模型的目标是使网络时延和部署代价最小。为解决RCP问题,我们提出了有效的启发式算法,简称为RCP启发式算法。实验结果表明,RCP启发式算法在满足给定控制覆盖率的同时,也能改善SDN的传输有效性和控制器负载均衡。本论文的主要工作有:（1）提出相关评价指标。在SDN遭受到链路失效情景下,采用控制覆盖率指标来刻画网络的鲁棒性,该指标越高,表明网络的鲁棒性越高;使用网络传输效率指标来刻画控制器传输有效性,该指标越高,表明控制器传输信息的有效性越高;定义控制器负载基尼系数指标来刻画控制器的负载均衡,该指标越小,表明控制器负载越均衡。（2）建立RCP问题模型。针对RCP问题建立了整数线性规划模型,该模型的目标是在兼顾网络时延和负载均衡的同时,通过优化部署控制器,使得SDN在满足给定的控制覆盖率的同时,部署控制器的数量最少（即代价最小）,控制器传输信息时延最小和效率最高。（3）提出有效的RCP启发式算法。为求解SDN在链路失效情境下RCP问题,首先使用改造了的GN（Girvan-Newman）算法断边模拟链路失效,通过广度优先搜索算法和节点有效性得到最小最优的控制器节点部署集合。实验结果表明,RCP启发式算法能够在满足给定的控制覆盖率的同时,得到较高的网络传输效率和较低的控制器负载基尼系数,从而改善SDN中控制器传输信息的有效性和控制器的负载均衡。综上所述,为有效改善SDN在链路失效情景下的网络性能,我们对RCP问题进行建模,提出了改善网络鲁棒性、控制有效性以及实现控制器负载均衡的RCP启发式算法。实验结果表明,该算法能有效提高SDN的网络性能和降低求解RCP问题的复杂性。