Routage vert et compression de règles SDN

Frédéric Havet 1 Nicolas Huin 1 Joanna Moulierac 1 Khoa Phan 2
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : La 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.
Type de document :
Communication dans un congrès
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01148471
Contributeur : Nicolas Huin <>
Soumis le : mardi 5 mai 2015 - 13:52:42
Dernière modification le : mercredi 14 décembre 2016 - 01:12:50
Document(s) archivé(s) le : mercredi 19 avril 2017 - 15:20:16

Fichier

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

Identifiants

  • HAL Id : hal-01148471, version 1

Collections

Citation

Frédéric Havet, Nicolas Huin, Joanna Moulierac, Khoa Phan. Routage vert et compression de règles SDN. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. <hal-01148471>

Partager

Métriques

Consultations de
la notice

295

Téléchargements du document

602