Présentation
Auteur(s)
-
Octavio MEDINA : GET/ENST Bretagne – RSM Department
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
La métrologie des réseaux désigne la mesure des caractéristiques d’un réseau sous de nombreux aspects. La complexité du réseau étant en augmentation constante, la mesure du comportement de ce réseau est devenue essentielle pour avoir une compréhension de son fonctionnement et de l’interaction des protocoles mis successivement en œuvre. Selon le résultat attendu, la nature des mesures et les méthodes employées seront bien différentes. Cet article présente les domaines d’application de la métrologie ainsi que les méthodes pouvant être employées pour effectuer les mesures.
VERSIONS
- Version courante de nov. 2012 par Géraldine TEXIER
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Réseaux Télécommunications
(141 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
5. L’échantillonnage
Les performances des outils de mesure sur liens d’accès ou de cœur de réseau sont limitées par deux facteurs essentiellement : la vitesse du lien et la quantité de données mesurables. La vitesse du lien détermine les capacités d’analyse nécessaires pour l’équipement de mesure. La quantité de mesures pose un problème de stockage ; la fréquence, le nombre et la taille des mesures effectuées peuvent conduire à des besoins d’espace disque considérables. L’échantillonnage constitue une solution à ces problèmes. Les mesures ne seront plus exactes mais estimées, en revanche les estimations sont suffisamment bonnes pour être suffisantes en général.
Le groupe de travail PSAMP de l’IETF a pour but de standardiser l’échantillonnage des paquets dans le réseau. Il s’intéresse à la fois aux méthodes d’échantillonnage, à la collecte des échantillons, à la méthode de mesure, etc. Dans [25], en termes de sélection de paquet, PSAMP distingue plusieurs notions de sélection du paquet à mesurer : le filtrage qui permet de choisir un paquet en fonction de son contenu, l’échantillonnage qui utilise des méthodes particulières au cas où le paquet ne pourrait pas être choisi en fonction de son contenu, l’échantillonnage indépendant du contenu qui se base sur des méthodes d’échantillonnage par exemple systématique, aléatoire ou pseudo-aléatoire des données sans considérer le contenu du paquet, l’échantillonnage dépendant du contenu qui utilise une méthode statistique prenant en compte par exemple une probabilité considérant le contenu du paquet, une sélection s’appuyant sur une fonction de hachage ou encore sur la notion de population (flux, sous ensemble d’un flux...).
L’échantillonnage de la mesure concerne plusieurs dimensions, la première est temporelle : tous les paquets circulant sur le liens ne seront pas analysés par une méthode passive, la fréquence d’envoi des paquets de sonde active peut être paramétrée selon les besoins de la mesure. La seconde dimension de l’échantillonnage est spatiale : où faut-il placer les sondes pour avoir une bonne estimation des performances du réseau ? combien de sondes seront nécessaires ? Ce qui revient à choisir les liens qui devront être mesurés pour donner une connaissance suffisante du réseau.
5.1 Échantillonnage...
Cet article fait partie de l’offre
Réseaux Télécommunications
(141 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
L’échantillonnage
BIBLIOGRAPHIE
-
(1) - CLEARY (J.), DONNELLY (S.), GRAHAM (I.), McGREGOR (A.), PEARSON (M.) - Design principles for accurate passive measurement. - Proceedings of PAM2000, Hamilton, New Zealand, April 2000.
-
(2) - TEBALDI (C.), WEST (M.) - Bayesian interference of network traffic using link count data. - Journal of the American Statistical Association, pp. 557-573, June 1998.
-
(3) - VATON (S.) - Iterative bayesian estimation of the origin destination traffic matrix. - INTiMaTE, Paris, France, 2003.
-
(4) - MEDINA (A.), TAFT (N.), SALAMATIAN (K.), BHATTACHARYYA (S.), DIOT (C.) - Traffic Matrix Estimation: Existing Techniques and New Directions. - ACM SIGCOMM, 2002.
-
(5) - VARDI (Y.) - Network tomography: estimating source-destination traffic intensities from link data. - Journal of the American Statistical Association 91: 365-377, 1996.
-
(6) - CAO (J.), DAVIS (D.), WIEL (S.V.), YU (B.) - Time-varying...
Cet article fait partie de l’offre
Réseaux Télécommunications
(141 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive