Skip to Main content Skip to Navigation
New interface
Conference papers

Too many SDN rules? Compress them with MINNIE

Myriana Rifai 1 Nicolas Huin 2 Christelle Caillouet 2 Frédéric Giroire 2 Dino Lopez Pacheco 1 Joanna Moulierac 2 Guillaume Urvoy-Keller 1 
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Software Defined Networking (SDN) is gaining momentum with the support of major manufacturers. While it brings flexibility in the management of flows within the data center fabric, this flexibility comes at the cost of smaller routing table capacities. In this paper, we investigate compression techniques to reduce the forwarding information base (FIB) of SDN switches. We validate our algorithm, called MINNIE, on a real testbed able to emulate a 20 switches fat tree architecture. We demonstrate that even with a small number of clients, the limit in terms of number of rules is reached if no compression is performed, increasing the delay of all new incoming flows. MINNIE, on the other hand, reduces drastically the number of rules that need to be stored with a limited impact on the packet loss rate. We also evaluate the actual switching and reconfiguration times and the delay introduced by the communications with the controller.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Joanna Moulierac Connect in order to contact the contributor
Submitted on : Tuesday, September 22, 2015 - 10:53:31 AM
Last modification on : Thursday, August 4, 2022 - 4:58:24 PM
Long-term archiving on: : Tuesday, December 29, 2015 - 7:02:45 AM


gc2015 camera ready.pdf
Files produced by the author(s)


  • HAL Id : hal-01203020, version 1



Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Dino Lopez Pacheco, et al.. Too many SDN rules? Compress them with MINNIE. IEEE GLOBECOM, IEEE, Dec 2015, San diego, United States. ⟨hal-01203020⟩



Record views


Files downloads