Optimizing Rules Placement in OpenFlow Networks: Trading Routing for Better Efficiency

Abstract : The idea behind Software Defined Networking (SDN) is to conceive the network as one programmable entity rather than a set of devices to manually configure, and OpenFlow meets this objective. In OpenFlow, a centralized programmable controller installs rules onto switches to implement policies. However, this flexibility comes at the expense of extra overhead as the number of rules might exceed the memory capacity of switches, which raises the question of how to place most profitable rules on board. Solutions proposed so far strictly impose paths to be followed inside the network. We advocate instead that we can trade routing requirements within the network to concentrate on where to forward traffic, not how to do it. As an illustration of the concept, we propose an optimization problem that gets the maximum amount of traffic delivered according to policies and the actual dimensioning of the network. The traffic that cannot be accommodated is forwarded to the controller that has the capacity to process it further. We also demonstrate that our approach permits a better utilization of scarce resources in the network.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00993282
Contributor : Xuan Nam Nguyen <>
Submitted on : Tuesday, June 24, 2014 - 9:39:32 AM
Last modification on : Thursday, January 11, 2018 - 4:39:40 PM
Document(s) archivé(s) le : Wednesday, September 24, 2014 - 10:50:56 AM

File

hots104-nguyen.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00993282, version 3

Collections

Citation

Xuan Nam Nguyen, Damien Saucez, Chadi Barakat, Thierry Turletti. Optimizing Rules Placement in OpenFlow Networks: Trading Routing for Better Efficiency. ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN 2014), Aug 2014, Chicago, United States. ⟨hal-00993282v3⟩

Share

Metrics

Record views

783

Files downloads

626