Traffic engineering in software defined networks
Traffic engineering in software defined networks
复制标题
DOI：
10.1109/infcom.2013.6567024
复制
发表时间：
2013-04
期刊：
影响因子：
--
通讯作者：
Sugam Agarwal;M. Kodialam;T. V. Lakshman
中科院分区：
文献类型：
--
作者：
Sugam Agarwal;M. Kodialam;T. V. Lakshman
软件定义网络是一种新的网络范型，它将网络控制平面与分组转发平面分开，并为应用程序提供分布式网络状态的抽象集中视图。具有全局网络视图的逻辑集中式控制器负责所有控制决策，并通过标准化接口与网络范围内的分布式转发元件通信。谷歌最近宣布，它正在使用软件定义网络(SDN)来互连其数据中心，因为它在执行流量工程功能方面具有易用性、高效性和灵活性。它预计SDN架构将带来更好的网络容量利用率以及更好的延迟和丢失性能。本文的贡献在于有效利用SDN进行流量工程，特别是在现有网络中逐步引入SDN的情况下。特别是，我们展示了如何利用集中式控制器来显著提高网络利用率以及减少丢包和延迟。我们表明，即使在网络中仅部分部署SDN能力的情况下，这些改进也是可能的。我们将SDN控制器的优化问题描述为部分部署的流量工程，并提出了求解这些问题的快速全多项式时间近似算法(FPTAS)。通过分析和ns-2仿真，我们证明了即使在增量部署的SDN的情况下，使用这些算法也可以获得性能提升。
Software Defined Networking is a new networking paradigm that separates the network control plane from the packet forwarding plane and provides applications with an abstracted centralized view of the distributed network state. A logically centralized controller that has a global network view is responsible for all the control decisions and it communicates with the network-wide distributed forwarding elements via standardized interfaces. Google recently announced [5] that it is using a Software Defined Network (SDN) to interconnect its data centers due to the ease, efficiency and flexibility in performing traffic engineering functions. It expects the SDN architecture to result in better network capacity utilization and improved delay and loss performance. The contribution of this paper is on the effective use of SDNs for traffic engineering especially when SDNs are incrementally introduced into an existing network. In particular, we show how to leverage the centralized controller to get significant improvements in network utilization as well as to reduce packet losses and delays. We show that these improvements are possible even in cases where there is only a partial deployment of SDN capability in a network. We formulate the SDN controller's optimization problem for traffic engineering with partial deployment and develop fast Fully Polynomial Time Approximation Schemes (FPTAS) for solving these problems. We show, by both analysis and ns-2 simulations, the performance gains that are achievable using these algorithms even with an incrementally deployed SDN.