HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata

Contributor : Xuan Nam Nguyen Connect in order to contact the contributor
Submitted on : Tuesday, May 20, 2014 - 8:52:39 AM
Last modification on : Friday, February 6, 2015 - 1:03:53 PM
Long-term archiving on: : Wednesday, August 20, 2014 - 11:00:37 AM


Files produced by the author(s)


  • HAL Id : hal-00993282, version 1


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-00993282v1⟩



Record views


Files downloads