The OpenFlow rules placement problem : a black box approach

Xuan-Nam Nguyen 1
1 DIANA - Design, Implementation and Analysis of Networking Architectures
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : Le grand nombre d’appareils connectés combiné au volume croissant de trafic ont poussé les réseaux dans leurs derniers retranchements. Pour résoudre ce problème, l’approche “Software-Defined Networking” (SDN) qui découple le plan de contrôle du plan de données a été proposée. OpenFlow est un nouveau protocole qui réalise le concept SDN. Pour traiter ces flux, OpenFlow utilise des listes de règles sur les commutateurs. Ces règles sont utilisées pour déterminer les actions dans le réseau. Ceci permet de simplifier la mise en place de services réseaux complexes mais soulève la question de savoir quelles règles définir et où les placer dans le réseau afin d’en respecter ses contraintes. Dans cette thèse, nous nous concentrons sur le problème de placement de règles dans OpenFlow (ORPP) et proposons une abstraction de type boite noire afin de masquer la gestion du réseau. Tout d'abord, nous formalisons le problème de placement de règles et faisons une étude des solutions existantes. Les solutions existantes sont cependant inefficaces car elles reposent majoritairement sur le concept du plus court chemin. Nous proposons de relaxer le problème en autorisant l’utilisation de chemins arbitraires et proposons deux algorithmes complémentaires : OFFICER et aOFFICER. L'idée générale d’OFFICER et aOFFICER est d’utiliser les chemins les plus efficaces pour le trafic de haute importance et autoriser le trafic de plus basse importance à suivre des détours. Ces deux propositions sont évaluées en utilisant des traces de trafic. Finalement, nous appliquons le principe de la boite noire pour améliorer les performances d'un service de diffusion de contenus dans les réseaux cellulaires
Type de document :
Thèse
Other [cs.OH]. Université Nice Sophia Antipolis, 2016. English. 〈NNT : 2016NICE4012〉
Liste complète des métadonnées

Littérature citée [95 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01358409
Contributeur : Abes Star <>
Soumis le : lundi 5 septembre 2016 - 10:03:13
Dernière modification le : jeudi 11 janvier 2018 - 16:48:52
Document(s) archivé(s) le : mardi 6 décembre 2016 - 12:14:46

Fichier

2016NICE4012.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01358409, version 1

Collections

Citation

Xuan-Nam Nguyen. The OpenFlow rules placement problem : a black box approach. Other [cs.OH]. Université Nice Sophia Antipolis, 2016. English. 〈NNT : 2016NICE4012〉. 〈tel-01358409〉

Partager

Métriques

Consultations de la notice

661

Téléchargements de fichiers

1167