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

Résumé : Le 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%.
Type de document :
Communication dans un congrès
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France


https://hal.inria.fr/hal-01304687
Contributeur : Nicolas Huin <>
Soumis le : mercredi 20 avril 2016 - 10:44:36
Dernière modification le : jeudi 21 avril 2016 - 01:05:41
Document(s) archivé(s) le : mardi 15 novembre 2016 - 06:52:34

Fichier

algotel37_camera_ready.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01304687, version 1

Collections

Citation

Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Joanna Moulierac, et al.. MINNIE : enfin un monde SDN sans (trop de) règles. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. <hal-01304687>

Partager

Métriques

Consultations de
la notice

164

Téléchargements du document

65