The Controller Placement Problem in Software Defined Networking

SDN控制器放置研究中的相关条件制约和解决思路的翻译

摘要

最近，已经提出了各种解决方案来解决SDN中的控制器布置问题。 目标包括最小化控制器及其关联交换机之间的延迟，增强网络的可靠性和弹性，并最大限度降低部署成本和能耗。 在本文中，我们首先对最先进的解决方案进行了调查，并根据其目标绘制了分类标准，然后提出了一种新的方法来最小化控制器和交换机之间的数据包传播延迟。 为了鼓励未来的研究，我们还确定了正在进行的研究挑战以及与此问题相关的公开问题。

介绍

软件定义网络（SDN）正在成为下一代网络的创新典范。与传统网络相比，SDN的显着特点在于控制平面与数据平面分离。具体而言，控制平面由一组专用控制器构成，作为SDN的智能“大脑”，而数据平面由多个简化的分组转发交换机组成。这种解耦使得网络可以直接编程，并获得几个好处[1-3]，例如简化网络管理，提高网络利用率，并支持网络创新。

SDN的代表性通信接口是OpenFlow [1]，为简单起见，它最初采用单个控制器。但是，当网络规模不断扩大时，这样的协议可能会遇到可扩展性和性能问题。因此，随后提出了许多多控制器方法，幸运的是，他们通过共同努力实现了共同的基本架构。如图1所示，基本的SDN架构由三层组成：数据平面，控制平面和应用平面。数据平面是由控制器通过南向应用程序编程接口（API）管理的数据包转发交换机组成的。这些控制器通过北向API连接到应用平面，以方便网络控制和网络服务。对于多个控制器，一个关键问题是控制器布局问题[2]。控制器放置问题通常指的是如何将控制器放置在支持SDN的网络中，以及如何将相关交换机分配给这些控制器以实现目标，包括缩短延迟，提高可靠性，提高能源效率等。图1给出了一个示例来演示控制器布局问题。粉红色的虚线表示交换机和控制器之间的可能连接，但在性能方面可能不是最佳的。控制器布局解决方案旨在寻求在支持SDN的网络中连接控制器及其关联交换机的最佳方法。控制器布局问题已经引起了巨大的研究兴趣，因为它严重影响了SDN的各个方面，从状态分布选项到容错到网络性能[2]。这激励我们从目标，数学方法和详细策略中调查和总结这些解决方案的当前发展。我们相信，对这一领域的最新发展和开放挑战进行全面调查将对研究人员和从业人员都有益。具体而言，研究进展根据其目标分为三类。对于每个类别，阐述了控制器放置问题的代表性模型，目标和解决方案。从对文献的全面研究中，我们了解到，减少控制器和交换机之间的数据包传播延迟对广域网特别重要。因此，本文提出了一种名为基于聚类的网络划分算法（CNPA）