Routage vert et compression de règles SDN - CNRS - Centre national de la recherche scientifique
Communication Dans Un Congrès Année : 2015

Routage vert et compression de règles SDN

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.
Fichier principal
Vignette du fichier
draft.pdf (186.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01148471 , version 1 (05-05-2015)

Identifiants

  • HAL Id : hal-01148471 , version 1

Citer

Frédéric Havet, Nicolas Huin, Joanna Moulierac, Truong 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⟩
357 Consultations
858 Téléchargements

Partager

More