Routage vert et compression de règles SDN - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Routage vert et compression de règles SDN

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01148471 , version 1

Cite

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⟩
324 View
824 Download

Share

Gmail Facebook X LinkedIn More