樊自甫，姚 杰，杨先辉

(重庆邮电大学 下一代网络应用技术研究所，重庆 400065)(*通信作者电子邮箱542438256@qq.com)

0 引言

随着网络信息技术的飞速发展，传统网络架构无法满足日益增长的网络带宽以及数据分析等业务需求，亟须一种新型的支持动态扩展的创新网络架构，软件定义网络(Software Defined Network, SDN)随之应运而生。SDN是由美国斯坦福大学Cleanslate研究组提出的一种基于集中控制的新型网络架构,通过把网络的控制面和转发面分离，用集中控制器取代了原来的路由协议自协商方式，极大地提升了网络的管控效率，开放了网络能力。

在SDN架构中，控制器负责整个网络的集中化控制，对于把握全网资源视图、改善网络数据交付都具有非常重要的作用。随着SDN在大规模网络中的部署[1]，单一集中式的控制器已无法满足来自全网所有交换机的流处理请求，SDN在大规模网络中的部署面临着来自控制平面扩展性方面的严峻挑战[2]。在SDN中引入多台控制器是解决SDN性能瓶颈、难以横向扩展以及可靠性问题的主流趋势。然而，这种由多台控制器构成的分布式SDN控制层也带来了一些新的思考。其中一个核心问题是如何确定控制器的数量、部署位置以及如何划分每个控制器的管理区域，即SDN控制层的部署问题。

1 相关工作

针对SDN控制层的部署问题，当前学术界主要从最小化传播时延、提升网络可靠性以及均衡各控制器负载等几个方面展开。由于网络设备间的时延将会影响到转发规则的安装次序以及不同控制器间的状态同步，进而引发控制逻辑的不一致，大量研究者在考虑控制层部署问题时将时延作为首要优化目标。……