MINNIE: an SDN World with Few Compressed Forwarding Rules

Myriana Rifai 1 Nicolas Huin 2 Christelle Caillouet 2 Frédéric Giroire 2 Joanna Moulierac 2 Dino Lopez Pacheco 1 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. Indeed, the Ternary Content Addressable Memory (TCAM) needed by SDN devices has smaller capacities than CAMs used in legacy hardware. In this paper, we investigate compression techniques to maximize the utility of SDN switches forwarding tables. We validate our algorithm, called \algo, with intensive simulations for well-known data center topologies, to study its efficiency and compression ratio for a large number of forwarding rules. Our results indicate that \algo scales well, being able to deal with around a million of different flows with less than 1000 forwarding entry per SDN switch, requiring negligible computation time. To assess the operational viability of MINNIE in real networks, we deployed a testbed able to emulate a k=4 fat-tree data center topology. We demonstrate on one hand, 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 new incoming flows. MINNIE, on the other hand, reduces drastically the number of rules that need to be stored, with no packet losses, nor detectable extra delays if routing lookups are done in ASICs. Hence, both simulations and experimental results suggest that \algo can be safely deployed in real networks, providing compression ratios between 70% and 99%.
Type de document :
[Research Report] RR-8848, INRIA Sophia-Antipolis; I3S. 2016
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

Contributeur : Nicolas Huin <>
Soumis le : vendredi 29 janvier 2016 - 11:38:45
Dernière modification le : vendredi 30 novembre 2018 - 17:02:07
Document(s) archivé(s) le : vendredi 11 novembre 2016 - 19:55:17


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01264387, version 1



Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Joanna Moulierac, et al.. MINNIE: an SDN World with Few Compressed Forwarding Rules. [Research Report] RR-8848, INRIA Sophia-Antipolis; I3S. 2016. 〈hal-01264387〉



Consultations de la notice


Téléchargements de fichiers