Étude stratégique de déploiement de compteurs d'un noeud de communication basée sur des approches de treillis

Mounaouar, Omar (2013). « Étude stratégique de déploiement de compteurs d'un noeud de communication basée sur des approches de treillis » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (6MB)

Résumé

La surveillance de réseau, plus précisément l'observation du trafic (traffic monitoring), est une activité essentielle permettant aux opérateurs de bénéficier de la visibilité nécessaire aux opérations quotidiennes et à la planification requise de leur réseau, assurant ainsi l'atteinte d'une certaine qualité de service. Les solutions actuelles se relèvent très gourmandes en ressources du nœud de communication et ils n'exploitent pas le lien entre le traitement des paquets et les requêtes des utilisateurs. Dans ce mémoire, nous proposons FLowME, une nouvelle approche de surveillance des flots basée sur les treillis, qui améliore l'utilisation des ressources, en gardant un nombre minimum de compteurs matériels. FLowME permet une interrogation fine des flots de trafic sur le réseau et une extraction exacte des résultats des requêtes demandées. Notre démarche consiste à découvrir les associations qui existent entre les flots traités par le nœud de communication et les requêtes des utilisateurs et à les exploiter pour construire un système de compteurs de taille minimale. L'idée de base est que ces associations nous permettent de trouver deux types de groupes de flots. Un premier type rassemble les flots qui participent à la réponse d'une même requête. Un deuxième type de groupes de flots est constitué des partitions de l'ensemble réponse des requêtes. L'affectation des compteurs à ces derniers groupes de flots nous permet de réduire l'effort de l'opération de mesure en le concentrant sur des groupes de flots disjoints au lieu des flots individuels. Les résultats de validation de FLowME sur les distributions de trafic, de requêtes et d'entrées de flots de nos expériences montrent une réduction jusqu'à 90% sur le coût mémoire, et moins de 30ms en moyenne pour mettre à jour la structure de treillis par ajout d'un flot. À l'issue de ce travail, nous avons montré que les treillis fournissent au domaine de la surveillance du trafic un moyen simple pour assurer une affectation optimale des compteurs matériels sur le nœud de communication et pour avoir la flexibilité requise pour s'adapter aux différents types d'applications et requêtes des administrateurs de réseaux.

Type: Mémoire accepté
Informations complémentaires: Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse: Cherkaoui, Omar
Mots-clés ou Sujets: Algorithme, Théorie des treillis, Trafic réseau, Surveillance de trafic
Unité d'appartenance: Faculté des sciences > Département d'informatique
Déposé par: Service des bibliothèques
Date de dépôt: 01 mai 2015 15:30
Dernière modification: 01 mai 2015 15:30
Adresse URL : http://www.archipel.uqam.ca/id/eprint/6802

Statistiques

Voir les statistiques sur cinq ans...