Routage vert et compression de règles SDNReport as inadecuate




Routage vert et compression de règles SDN - Download this document for free, or read online. Document in PDF available to download.

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 2 UCL EEE - Department of Electronic and Electrical Engineering University College London

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ôleurs 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.





Author: Frédéric Havet - Nicolas Huin - Joanna Moulierac - Khoa Phan -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents