Skip to Main content Skip to Navigation

The OpenFlow rules placement problem : a black box approach

Xuan-Nam Nguyen 1
1 DIANA - Design, Implementation and Analysis of Networking Architectures
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The massive number of connected devices combined with an increasing traffic push network operators to their limit by limiting their profitability. To tackle this problem, Software-Defined Networking (SDN), which decouples network control logic from forwarding devices, has been proposed. An important part of the SDN concepts is implemented by the OpenFlow protocol that abstracts network communications as flows and processes them using a prioritized list of rules on the network forwarding elements. While the abstraction offered by OpenFlow allows to implement many applications, it raises the new problem of how to define the rules and where to place them in the network while respecting all requirements, which we refer as the OpenFlow Rules Placement Problem (ORPP). In this thesis, we focus on the ORPP and hide the complexity of network management by proposing a black box abstraction. First, we formalize that problem, classify and discuss existing solutions. We discover that most of the solutions enforce the routing policy when placing rules, which is not memory efficient in some cases. Second, by trading routing for better resource efficiency, we propose OFFICER and aOFFICER, two frameworks that select OpenFlow rules satisfying policies and network constraints, while minimizing overheads. The main idea of OFFICER an aOFFICER is to give high priority for large flows to be installed on efficient paths, and let other flows follow default paths. These proposals are evaluated and compared to existing solutions in realistic scenarios. Finally, we study a use case of the black box abstraction, in which we improve the performance of content delivery services in cellular networks
Document type :
Complete list of metadata

Cited literature [95 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Monday, September 5, 2016 - 10:03:13 AM
Last modification on : Monday, May 4, 2020 - 11:40:19 AM
Long-term archiving on: : Tuesday, December 6, 2016 - 12:14:46 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01358409, version 1



Xuan-Nam Nguyen. The OpenFlow rules placement problem : a black box approach. Other [cs.OH]. Université Nice Sophia Antipolis, 2016. English. ⟨NNT : 2016NICE4012⟩. ⟨tel-01358409⟩



Record views


Files downloads