Routage vert et compression de règles SDN

International audienceLa technologie SDN permet de séparer le plan de contrôle et le plan de données qui cohabitent actuellement sur les routeurs dans les architectures réseaux classiques et de réaliser le routage par un ou plusieurs contrôleur(s) centralisé(s). Nos travaux portent sur l'utilisation de cette technologie pour minimiser la consommation d'énergie dans les réseaux, notamment en permettant au contrôleur d'éteindre à distance des liens non utilisés. Une des problématiques est que les tables de routage SDN ne peuvent contenir qu'un nombre tr es limité de règles. Ceci est dû au type particulier de mémoire utilisé pour permettre l'ajout a distance de règles de routage par le contrôleur SDN. Dans ce papier, nous étudions le problème de compression de tables de routage bidimensionnelles avec priorité, en particulier la complexité algorithmique et proposons des algorithmes d'approximation. Nous proposons ensuite des algorithmes de routage vert qui effectuent en même temps le choix des routes, la compression des tables de routages et la mise en veille des liens non utilisés. Ces algorithmes sont testés sur les réseaux de la librairie SNDLib