La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Etude de mesures de délai de bout en bout sur un réseau. AS CNRS Métrologie. 17 octobre 2002. Mohamed Ouarraou ENST Bretagne/IRISA (Projet ARMOR).

Présentations similaires


Présentation au sujet: "Etude de mesures de délai de bout en bout sur un réseau. AS CNRS Métrologie. 17 octobre 2002. Mohamed Ouarraou ENST Bretagne/IRISA (Projet ARMOR)."— Transcription de la présentation:

1 Etude de mesures de délai de bout en bout sur un réseau. AS CNRS Métrologie. 17 octobre Mohamed Ouarraou ENST Bretagne/IRISA (Projet ARMOR).

2 Contenu Mesures/Métriques. Les outils. Classification des mesures. Méthodologies pour la mesure active. Réalisations (Projet SATURNE). Thèmes détude. Objectifs. Quelques problèmes. Travaux en cours.

3 Mesures/Métriques. Quantités mesurées : OWD <> RTD (asymétrie des chemins). Full duplex delay. TTL(stabilité du chemin). Paquets perdus. Quantités déduites : Métriques : Gigue (variation), débit, temps hardware, OWDV, variation de débit. Lois, intervalles de confiance. Estimations du flux, de la taille du buffer. Taux de perte.

4 Les outils. Ping, Traceroute, Pathchar (V.Jacobson). Pchar (B.A. Mah), Clink (A.Downey). Sondes SATURNE. Sondes IPANEMA (corrélation des données collectées en amont et en aval). MIB des routeurs. Messages ICMP. SNMP (tcpdump et Netflow).

5 Classification des mesures. Mesures passives : temps réel. volumes de données important, dépend du trafic du réseau. Mesures actives : Hypothèse : la qualité offerte de bout en bout ne peut être évaluée que par une application qui emprunte ce lien. Conditions contrôlées, analyse et modélisation à posteriori. Intrusion, perturbation (coût de la mesure).

6 Méthodologies pour la mesure active. The one-packet model : Hypothèse : délai linéaire pour taille du paquet (routeurs s&f). transmission et propagation, pas de « queuing ». The one-packet technique : minimum des délais pour éliminer le «queuing» (OWD>RTD). The packet pair model : 2 sondes de m taille. The multi-packet model : Variation taille des paires de sondes. Ne tient pas compte dautres trafics. The tailgating technique : estimation préliminaire des capacités pour sonder sans perturber.

7 Réalisations (Projet SATURNE). Mesures sur différents équipements : câble croisé, hub, switch, routeur, appareil de commutation : Estimation des débits, temps de latence. Mesures sur les réseaux : locaux, VTHD. RENATER, Internet. Bases de données mysql OWD (saturne.ipv6.rennes.enst-bretagne.fr).

8 Thèmes détude. Etat de l art sur la m é trologie dans les r é seaux. Classification et dimensionnement. Analyse du r é seau. M é thodes d é chantillonnage. Mod é lisation. Plate-forme de mesures.

9 Objectifs. R é alisation d un outil de mod é lisation du r é seau. Matrice de trafic en temps r é el (d é lais, taux de perte, distance, capacit é, … ). Bonne propri é t é de pr é dictibilit é (informations sur le pass é ). Estimation des m é triques li é es à l é tat du r é seau. Synth é tiser l information contenue dans les bases de donn é es. Evaluation de la performance du r é seau.

10 Synchronisation. R é seaux à haut d é bit petits d é lais. Mesures sensibles : n é cessit é d une base de temps commune : GPS (Trimble). NTP (D.Mills,RFC 1305). Correction de la diff é rence de fr é quence d horloge : Convex hull algorithm (L.Zhang & al). LP Algorithm (S.Moon) Paxson algorithm. Minimum piecewise/regression algorithm.

11 Politique de mesure. R é partitions des sites. M é thodes d é chantillonnage (th é orie du sondage): P é riodique. Al é atoire. Al é atoire stratifi é. Param è tres des flux de mesures ? Maximiser l information sur le r é seau. Minimiser l intrusion. Quantifier cette intrusion?

12 Base de données. Synth é tiser l information avec des statistiques caract é ristiques. Filtrer les individus aberrants (erreur sur le r é seau), d é tecter les isol é s (ph é nom è nes particuliers): test du beta2. distance de Cook, … Composer avec les donn é es manquantes.

13 Tarification. Mod é lisation : Comportement du client. R é seau. Fournir un mode de tarification : Par paquet, bande passante. Par utilisateur. N é cessiter de mesurer le r é seau : comment combiner les mesures (passives/actives,directes/indirectes).

14 Travaux en cours. Eliminer les erreurs de synchronisation : offset, skew, drift. Etude de l impact de la mesure sur le r é seau (politique de mesure optimale ?). Extrapolation de d é lai (tomographie). R é partition des sites de mesure (tomographie invers é e). Combinaison des mesures passives et actives pour la tarification.

15 Merci de votre attention.


Télécharger ppt "Etude de mesures de délai de bout en bout sur un réseau. AS CNRS Métrologie. 17 octobre 2002. Mohamed Ouarraou ENST Bretagne/IRISA (Projet ARMOR)."

Présentations similaires


Annonces Google