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.
[1]
Mikkel Thorup,et al.
Optimizing OSPF/IS-IS weights in a changing world
,
2002,
IEEE J. Sel. Areas Commun..
[2]
David A. Maltz,et al.
Network-Wide Decision Making: Toward A Wafer-Thin Control Plane
,
2004
.
[3]
Martín Casado,et al.
NOX: towards an operating system for networks
,
2008,
CCRV.
[4]
Marcos Rogério Salvador,et al.
Virtual routers as a service: the RouteFlow approach leveraging software-defined networks
,
2011,
CFI.
[5]
Roch Guérin,et al.
Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks
,
2005,
IEEE/ACM Transactions on Networking.
[6]
Nick Feamster,et al.
The case for separating routing from routers
,
2004,
FDNA '04.
[7]
Nick McKeown,et al.
OpenFlow: enabling innovation in campus networks
,
2008,
CCRV.
[8]
George Karakostas,et al.
Faster approximation schemes for fractional multicommodity flow problems
,
2008,
TALG.
[9]
Martín Casado,et al.
Ethane: taking control of the enterprise
,
2007,
SIGCOMM '07.
[10]
Marcos Rogério Salvador,et al.
Revisiting routing control platforms with the eyes and muscles of software-defined networking
,
2012,
HotSDN '12.
[11]
Nick Feamster,et al.
Design and implementation of a routing control platform
,
2005,
NSDI.
[12]
Martín Casado,et al.
Onix: A Distributed Control Platform for Large-scale Production Networks
,
2010,
OSDI.