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 metadatas

Cited literature [14 references]  Display  Hide  Download
Contributor : Xuan Nam Nguyen <>
Submitted on : Tuesday, June 24, 2014 - 9:39:32 AM
Last modification on : Thursday, March 5, 2020 - 5:34:38 PM
Long-term archiving on: : Wednesday, September 24, 2014 - 10:50:56 AM


Files produced by the author(s)


  • HAL Id : hal-00993282, version 3



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⟩



Record views


Files downloads