MINNIE : enfin un monde SDN sans (trop de) règles

International audienceLe paradigme des Software Defined Networks (SDNs), ou réseaux programmables, gagne en popularité ces dernières années. Il permet d'obtenir un meilleur contrôle sur le réseau en regroupant l'intelligence des commutateurs ou des routeurs sur un ou plusieurs contrôleurs. Cependant, ce gain se fait au détriment de la taille disponible pour les tables de "forwarding" des équipements SDN qui utilisent des mémoires spécifiques de petite taille. Dans ce papier, nous proposons MINNIE, un algorithme de routage SDN se fondant sur des techniques de compression de règles pour réduire la taille des tables. Nous le validons par simulation pour différentes topologies de réseaux de centres de données, et par expérimentation sur une plateforme de type fat tree composée de 20 commutateurs. Côté simulation, nous montrons que MINNIE peut supporter aux alentours d'un million de flots lorsque la limite est de seule-ment 1000 règles par table, et avec des temps de calcul (routage et compression) négligeables. Côté expérimentation, nous montrons que, sans MINNIE, la limite de règles peut être rapidement atteinte avec un faible nombre de clients, ce qui accroît le délai sur le réseau. Avec MINNIE, le nombre de règles est réduit de manière importante sans introduire de perte de paquets ni de délai supplémentaire visible. Dans les deux cas, MINNIE affiche des taux de compression de tables entre 70 et 99%