Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif
|
|
- Benoît St-Georges
- il y a 8 ans
- Total affichages :
Transcription
1 Thèse présentée pour obtenir le grade de Docteur de l Université de Strasbourg Laboratoire LSIIT Université de Strasbourg / CNRS Discipline : Informatique Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif Soutenance le 21 septembre 21 Membres du jury Directeur : Rapporteurs : Examinateurs : Jean-Jacques Pansiot, Professeur, Université de Strasbourg Guy Leduc, Professeur, Université de Liège François Spies, Professeur, Université de Franche-Comté Thomas Noël, Professeur, Université de Strasbourg Vincent Roca, Chargé de recherches, INRIA Rhône-Alpes Benoît Hilt, Maître de Conférences, Université de Haute Alsace
2 Sommaire Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 1. Contexte général Communications de groupe Contrôle de congestion 2. Contrôle de congestion multicast Méthodes d évaluation Le protocole M2C 3. Organisation des données Interface avec l application Utilisation par l application 4. Conclusion générale et perspectives Conclusion générale Perspectives Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 2
3 Sommaire Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 1. Contexte général Communications de groupe Contrôle de congestion 2. Contrôle de congestion multicast Méthodes d évaluation Le protocole M2C 3. Organisation des données Interface avec l application Utilisation par l application 4. Conclusion générale et perspectives Conclusion générale Perspectives Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 3
4 Contexte général Communications de groupe
5 Communications de groupe Contexte général Application transmet les mêmes données vers plusieurs récepteurs : diffusion audio / vidéo, échange de fichiers. Télévision sur Internet (IPTV) Audio conférence Applications boursières Utilisation du multicast IP. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 5
6 Communications de groupe Flux unicast IP Flux multicast IP Contexte général Source Source Récepteur 1 Récepteur 2 Récepteur 3 Récepteur 1 Récepteur 2 Récepteur 3 Objectifs : Minimiser le nombre de copies de la même donnée. Performances indépendantes du nombre de récepteurs, Notion de passage à l échelle (extensibilité). Multicast IP : uniquement pour les flux de longue durée. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 6
7 Contexte général Contrôle de congestion
8 Contrôle de congestion Contexte général Lien faible 2) Perte 1) Mise en file d'attente! Congestion Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 8
9 Contrôle de congestion Contexte général Lien faible 2) Perte 1) Mise en file d'attente! Congestion Objectifs du contrôle de congestion : Permettre l utilisation maximale de la bande passante. Limiter les pertes de paquets. Partager équitablement la bande passante entre les différents flux parcourant le lien faible. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 8
10 Contrôle de congestion Contexte général Contrôle de congestion unicast de TCP (NewReno) : De bout en bout, entre la source et le récepteur. 1 La source envoie des données au récepteur. Échange de messages de TCP Source Données Récepteur Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 9
11 Contrôle de congestion Contexte général Contrôle de congestion unicast de TCP (NewReno) : De bout en bout, entre la source et le récepteur. 1 La source envoie des données au récepteur. 2 Le récepteur acquitte les données reçues à la source. Échange de messages de TCP Source Données Acquittements Récepteur Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 9
12 Contrôle de congestion Contexte général Contrôle de congestion unicast de TCP (NewReno) : De bout en bout, entre la source et le récepteur. 1 La source envoie des données au récepteur. 2 Le récepteur acquitte les données reçues à la source. 3 La source contrôle le débit envoyé en fonction des pertes estimées, déduites grâce aux acquittements reçus. Échange de messages de TCP Source Débit contrôlé en un aller-retour, "Roud Trip Time (RTT)" Données Acquittements Récepteur Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 9
13 Contrôle de congestion Contexte général Contrôle de congestion unicast de TCP (NewReno) : De bout en bout, entre la source et le récepteur. 1 La source envoie des données au récepteur. 2 Le récepteur acquitte les données reçues à la source. 3 La source contrôle le débit envoyé en fonction des pertes estimées, déduites grâce aux acquittements reçus. Échange de messages de TCP Algorithme du contrôle de congestion de TCP Source Débit Démarrage lent Débit contrôlé en un aller-retour, "Roud Trip Time (RTT)" Débit équitable Données Acquittements Récepteur Perte Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 9
14 Contrôle de congestion Contexte général Contrôle de congestion unicast de TCP (NewReno) : De bout en bout, entre la source et le récepteur. 1 La source envoie des données au récepteur. 2 Le récepteur acquitte les données reçues à la source. 3 La source contrôle le débit envoyé en fonction des pertes estimées, déduites grâce aux acquittements reçus. Échange de messages de TCP Algorithme du contrôle de congestion de TCP Source Débit Démarrage lent Débit contrôlé en un aller-retour, "Roud Trip Time (RTT)" Débit équitable Données Acquittements Récepteur Perte Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 9
15 Contrôle de congestion Contexte général Contrôle de congestion unicast de TCP (NewReno) : De bout en bout, entre la source et le récepteur. 1 La source envoie des données au récepteur. 2 Le récepteur acquitte les données reçues à la source. 3 La source contrôle le débit envoyé en fonction des pertes estimées, déduites grâce aux acquittements reçus. Échange de messages de TCP Algorithme du contrôle de congestion de TCP Source Débit Démarrage lent Évitement de congestion Débit contrôlé en un aller-retour, "Roud Trip Time (RTT)" Débit équitable Données Acquittements Récepteur Perte Perte Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 9
16 Contrôle de congestion Contexte général Contrôle de congestion unicast de TCP (NewReno) : De bout en bout, entre la source et le récepteur. 1 La source envoie des données au récepteur. 2 Le récepteur acquitte les données reçues à la source. 3 La source contrôle le débit envoyé en fonction des pertes estimées, déduites grâce aux acquittements reçus. Échange de messages de TCP Algorithme du contrôle de congestion de TCP Source Débit Démarrage lent Évitement de congestion Débit contrôlé en un aller-retour, "Roud Trip Time (RTT)" Débit équitable Données Acquittements Récepteur Perte Perte Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 9
17 Contrôle de congestion Contexte général Contrôle de congestion unicast de TCP (NewReno) : De bout en bout, entre la source et le récepteur. 1 La source envoie des données au récepteur. 2 Le récepteur acquitte les données reçues à la source. 3 La source contrôle le débit envoyé en fonction des pertes estimées, déduites grâce aux acquittements reçus. Échange de messages de TCP Algorithme du contrôle de congestion de TCP Source Débit contrôlé en un aller-retour, "Roud Trip Time (RTT)" Données Acquittements Récepteur Débit Débit équitable Évitement Débit moyen de TCP de estimable Démarrage par une équation, congestion en fonction : lent - du taux de pertes - du RTT Perte Perte Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 9
18 Contrôle de congestion Contexte général 1) Contrôle de congestion multicast à débit unique Principes proches de ceux de TCP : Chaque récepteur envoie des acquittements négatifs. La source contrôle le débit, qui correspond au récepteur ayant le moins de bande passante disponible. Flux multicast avec source à débit unique Source Récepteur 1 Récepteur 2 Récepteur 3 Données Acquittements négatifs Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 1
19 Contrôle de congestion Contexte général 1) Contrôle de congestion multicast à débit unique Principes proches de ceux de TCP : Chaque récepteur envoie des acquittements négatifs. La source contrôle le débit, qui correspond au récepteur ayant le moins de bande passante disponible. Flux multicast avec source à débit unique Source Sous-utilisation de la bande Récepteur 1 Récepteur passante 2 Récepteur 3 Données Acquittements négatifs Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 1
20 Contrôle de congestion Contexte général 1) Contrôle de congestion multicast à débit unique Principes proches de ceux de TCP : Chaque récepteur envoie des acquittements négatifs. La source contrôle le débit, qui correspond au récepteur ayant le moins de bande passante disponible. Flux multicast avec source à débit unique Source Surchage due aux acquittements Sous-utilisation de la bande Récepteur 1 Récepteur passante 2 Récepteur 3 Données Acquittements négatifs Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 1
21 Contrôle de congestion Contexte général 1) Contrôle de congestion multicast à débit unique Principes proches de ceux de TCP : Chaque récepteur envoie des acquittements négatifs. La source contrôle le débit, qui correspond au récepteur ayant le moins de bande passante disponible. Flux multicast avec source à débit unique Source Surchage due aux acquittements Sous-utilisation de la bande Récepteur 1 Récepteur passante 2 Récepteur 3 Données Acquittements négatifs Ainsi, l extensibilité du multicast IP est conservé en prohibant l envoi de message des récepteurs vers la source. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 1
22 Contrôle de congestion Contexte général 2) Contrôle de congestion multicast à canaux statiques Utilisations de multiples canaux. Chaque récepteur reçoit un débit correspondant à ses capacités. Flux multicast avec source utilisant des canaux à débits statiques Algorithme de la source : Algorithme des récepteurs : Flux applicatif Ordonnancement Canaux/ couches multicast Estimation du débit souhaité Join Join Join Join Leave Récepteurs Source Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 11
23 Contrôle de congestion Contexte général 2) Contrôle de congestion multicast à canaux statiques Utilisations de multiples canaux. Chaque récepteur reçoit un débit correspondant à ses capacités. Flux multicast avec source utilisant des canaux à débits statiques Algorithme de la source : Algorithme des récepteurs : Flux applicatif Ordonnancement Canaux/ couches multicast Estimation du débit souhaité Join Join Join Join Leave Temps de désabonnement important Récepteurs Source Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 11
24 Contrôle de congestion Contexte général 3) Contrôle de congestion multicast à canaux dynamiques Un récepteur réduit son débit en patientant (pas de signalisation nécessaire). Source Récepteur Débit 1) Démarrage au débit maximum Débit Estimation du débit souhaité Temps Débit émis Temps Débit reçu Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 12
25 Contrôle de congestion Contexte général 3) Contrôle de congestion multicast à canaux dynamiques Un récepteur réduit son débit en patientant (pas de signalisation nécessaire). Source Récepteur Débit 1) Démarrage au débit maximum 2) Diminution progressive Débit Estimation du débit souhaité Temps Débit émis Temps Débit reçu Cette estimation doit être équitable : Envers les flux multicast et envers les flux TCP. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 12
26 Contrôle de congestion Contexte général 3) Contrôle de congestion multicast à canaux dynamiques Un récepteur réduit son débit en patientant (pas de signalisation nécessaire). Source Récepteur Débit 1) Démarrage au débit maximum 2) Diminution progressive 3) Canal muet Débit Estimation du débit souhaité Temps Débit émis Temps Débit reçu Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 12
27 Contrôle de congestion Contexte général 3) Contrôle de congestion multicast à canaux dynamiques Un récepteur réduit son débit en patientant (pas de signalisation nécessaire). Source Récepteur Débit Temps 1) Démarrage au débit maximum 2) Diminution progressive 3) Canal muet 4) Reprise du cycle Débit émis Débit Temps Estimation du débit souhaité Débit reçu Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 12
28 Contrôle de congestion Contexte général 3) Contrôle de congestion multicast à canaux dynamiques Un récepteur réduit son débit en patientant (pas de signalisation nécessaire). Source Récepteur Débit Temps 1) Démarrage au débit maximum 2) Diminution progressive 3) Canal muet 4) Reprise du cycle Débit émis Débit Temps Estimation du débit souhaité Débit reçu Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 12
29 Contrôle de congestion Contexte général Contrôle de congestion équitable avec TCP WEBRC est un protocole de contrôle de congestion multicast : Utilisant des canaux dynamiques. Le plus abouti concernant le partage équitable de la bande passante. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 13
30 Contrôle de congestion Contexte général Contrôle de congestion équitable avec TCP WEBRC est un protocole de contrôle de congestion multicast : Utilisant des canaux dynamiques. Le plus abouti concernant le partage équitable de la bande passante. Le récepteur de WEBRC estime le débit équitable selon l équation du débit de TCP calculée en fonction : du taux de pertes et du RTT. Récepteur WEBRC Débit Temps Estimation du débit souhaité Débit reçu Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 13
31 Contrôle de congestion Contexte général Contrôle de congestion équitable avec TCP WEBRC est un protocole de contrôle de congestion multicast : Utilisant des canaux dynamiques. Le plus abouti concernant le partage équitable de la bande passante. Le récepteur de WEBRC estime le débit équitable selon l équation du débit de TCP calculée en fonction : du taux de pertes et du RTT. Récepteur WEBRC Débit Temps Estimation du débit souhaité Débit reçu Comme les récepteurs n envoient pas de messages à la source : il n y a pas de RTT et WEBRC approxime le RTT par une moyenne du temps d abonnement. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 13
32 Conclusion Contexte général Évolution du contrôle de congestion pour le multicast Famille Avantages Inconvénients 1) À débit unique Simple et fiable. Débit limité au récepteur de plus faible débit. 2) À canaux statiques Chaque récepteur Latence du désabonnement. contrôle son débit. Pas de RTT. 3) À canaux dynamiques Diminution automatique du débit. Pas de RTT. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 14
33 Conclusion Contexte général Évolution du contrôle de congestion pour le multicast Famille Avantages Inconvénients 1) À débit unique Simple et fiable. Débit limité au récepteur de plus faible débit. 2) À canaux statiques Chaque récepteur Latence du désabonnement. contrôle son débit. Pas de RTT. 3) À canaux dynamiques Diminution automatique du débit. Pas de RTT. WEBRC est le contrôle de congestion multicast le plus abouti : Utilise les canaux dynamiques. Propose une estimation du débit équitable. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 14
34 Conclusion Contexte général Évolution du contrôle de congestion pour le multicast Famille Avantages Inconvénients 1) À débit unique Simple et fiable. Débit limité au récepteur de plus faible débit. 2) À canaux statiques Chaque récepteur Latence du désabonnement. contrôle son débit. Pas de RTT. 3) À canaux dynamiques Diminution automatique du débit. Pas de RTT. WEBRC est le contrôle de congestion multicast le plus abouti : Utilise les canaux dynamiques. Propose une estimation du débit équitable. Cependant, WEBRC : N a été évalué que par simulations. Nécessite d être évalué par expérimentations. Est sujet à des limitations, ce qui nécessite de proposer une solution : le protocole M2C. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 14
35 Sommaire Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 1. Contexte général Communications de groupe Contrôle de congestion 2. Contrôle de congestion multicast Méthodes d évaluation Le protocole M2C 3. Organisation des données Interface avec l application Utilisation par l application 4. Conclusion générale et perspectives Conclusion générale Perspectives Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 15
36 Contrôle de congestion multicast Méthodes d évaluation
37 Méthodes d évaluation Contrôle de congestion multicast Mise en place d une méthode d évaluation des protocoles de congestion multicast : Définition de métriques. Définition de scenarii. Choix de réaliser : Des Simulations Introduisent des simplifications de la réalité : Par exemple, hypothèse sur le temps d adhésion. Des expérimentations Nécessitent la création : D une implémentation de protocoles existants dont WEBRC : De plateformes d expérimentations. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 17
38 Méthodes d évaluation Contrôle de congestion multicast Définition de métriques : taux d utilisation de la bande passante - "BandWidth Usage (BWU)", pourcentage de pertes - "Loss Rate (LR)", partage équitable de la bande passante (indice de Jain) - "Fairness (F)", temps de convergence - "Convergence Time (CT)", et le surcoût de signalisation - "Signaling Overhead (SO)". Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 18
39 Méthodes d évaluation Contrôle de congestion multicast Définition de scenarii : 1 flux multicast face à 1 flux TCP, 1 flux multicast face à N flux TCP, M flux multicast face à N flux TCP, Trafic en bruit de fond, RTT hétérogènes, temps de convergence, liens faibles multiples, variation du nombre de flux concurrents, Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 19
40 Méthodes d évaluation Contrôle de congestion multicast Création de plateformes d expérimentations : plateforme locale dédiée, plateforme utilisant le réseau de production entre : Strasbourg (France) et Trondheim (Norvège) Strasbourg (France) et Louvain-la-Neuve (Belgique) Ces plateformes permettent de contrôler : les débits du lien faible, les tailles des files d attentes et le temps de propagation ajouté. Plateforme locale Source Source 1 Mb/s Limitation du débit (1 ou 4 Mb/s) Taille de la file d'attente 1 Mb/s Temps de propagation ajouté Plateforme Strasbourg-Louvain Renater (France) Geant Belnet (Belgique) Plateforme locale (Strasbourg) 1 Mb/s Récepteur Récepteur Sources (Louvain-la-Neuve) Récepteurs (Strasbourg) Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 2
41 Méthodes d évaluation Contrôle de congestion multicast Mesures du temps d adhésion sur la plateforme Strasbourg-Trondheim : Mesures du temps d adhésion Temps d adhésion (ms) Temps d'adhésion moyen : 22ms Temps d adhésion Ssmping Temps (1 min) Temps de propagation moyen : 6ms Description du temps d adhésion T e m p s d ' a d h é s i o n Temps de branchement Temps de propagation Temps Récepteur IGMP/MLD join(s, G) Récepteur PIM join(s, G) PIM join(s, G) Routeur de branchement Données Source Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 21
42 Méthodes d évaluation Contrôle de congestion multicast Mesures du temps d adhésion sur la plateforme Strasbourg-Trondheim : Mesures du temps d adhésion Temps d adhésion (ms) Temps d'adhésion moyen : 22ms Temps d adhésion Ssmping Temps (1 min) Temps de propagation moyen : 6ms Description du temps d adhésion T e m p s d ' a d h é s i o n Temps de branchement Temps de propagation Temps Récepteur IGMP/MLD join(s, G) Récepteur PIM join(s, G) PIM join(s, G) Routeur de branchement Données Source Temps d adhésion, "Join Time (JT)", plus de 2 fois > au RTT. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 21
43 Méthodes d évaluation Contrôle de congestion multicast Mesures du temps d adhésion sur la plateforme Strasbourg-Trondheim : Mesures du temps d adhésion Temps d adhésion (ms) Temps d'adhésion moyen : 22ms Temps d adhésion Ssmping Temps (1 min) Temps de propagation moyen : 6ms Description du temps d adhésion T e m p s d ' a d h é s i o n Temps de branchement Temps de propagation Temps Récepteur IGMP/MLD join(s, G) Récepteur PIM join(s, G) PIM join(s, G) Routeur de branchement Ordonnancement avant propagation Données Source Temps d adhésion, "Join Time (JT)", plus de 2 fois > au RTT. Phénomène lié à l ordonnancement la signalisation multicast au sein des routeurs. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 21
44 Méthodes d évaluation Contrôle de congestion multicast Influence du temps d adhésion sur WEBRC. Résultats plateforme locale (JT RTT) Résultats plateforme Strasbourg-Trondheim (JT >= RTT) 15 WEBRC 15 WEBRC Débit (Kb/s) Débit du lien faible (1Mb/s) Débit (Kb/s) Débit du lien faible (1Mb/s) Temps (s) Temps (s) WEBRC utilise le temps d adhésion comme approximation du RTT afin de calculer le débit équitable. Induit WEBRC à sous-estimer le débit équitable. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 22
45 Méthodes d évaluation Contrôle de congestion multicast Équité de WEBRC : Plateforme locale (JT RTT). 1 flux WEBRC face à 1 flux TCP : lien faible à 1Mb/s z y x 25 1 x : File d attente (# de paquets), y : Délai ajouté (en ms), z : Équité (F). WEBRC est équitable mais n est pas robuste : F =.9(±.23). Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 23
46 Méthodes d évaluation Contrôle de congestion multicast Évaluation de WEBRC : La latence du temps d adhésion induit WEBRC à sous-estimer le débit équitable. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 24
47 Méthodes d évaluation Contrôle de congestion multicast Évaluation de WEBRC : La latence du temps d adhésion induit WEBRC à sous-estimer le débit équitable. Même sans le problème du temps d adhésion : WEBRC est équitable mais pas de façon robuste. Des tests complémentaires montrent que l équité de WEBRC est dégradée par le nombre et la dynamique des flux concurrents. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 24
48 Méthodes d évaluation Contrôle de congestion multicast Évaluation de WEBRC : La latence du temps d adhésion induit WEBRC à sous-estimer le débit équitable. Même sans le problème du temps d adhésion : WEBRC est équitable mais pas de façon robuste. Des tests complémentaires montrent que l équité de WEBRC est dégradée par le nombre et la dynamique des flux concurrents. Conclusion : Il est nécessaire de créer un protocole équitable avec TCP. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 24
49 Contrôle de congestion multicast Le protocole M2C
50 Le protocole M2C Contrôle de congestion multicast M2C est un protocole de contrôle de congestion créé pour : Supporter le passage à très grande échelle : Utilisation et amélioration de la source de WEBRC. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 26
51 Le protocole M2C Contrôle de congestion multicast M2C est un protocole de contrôle de congestion créé pour : Supporter le passage à très grande échelle : Utilisation et amélioration de la source de WEBRC. Prise en compte du temps d adhésion : Estimation du RTT se basant sur le temps source-récepteurs des paquets de données : Nécessite une synchronisation des horloges de la source et des récepteurs (par exemple par NTP ou GPS). Ajout de la date d émission du paquet dans l entête du protocole. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 26
52 Le protocole M2C Contrôle de congestion multicast M2C est un protocole de contrôle de congestion créé pour : Supporter le passage à très grande échelle : Utilisation et amélioration de la source de WEBRC. Prise en compte du temps d adhésion : Estimation du RTT se basant sur le temps source-récepteurs des paquets de données : Nécessite une synchronisation des horloges de la source et des récepteurs (par exemple par NTP ou GPS). Ajout de la date d émission du paquet dans l entête du protocole. Équitable avec TCP : Adaptation côté récepteur du mécanisme de fenêtre de congestion de TCP. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 26
53 Le protocole M2C Contrôle de congestion multicast Mécanisme de fenêtre de congestion côté récepteur : Diagramme états-transitions de M2Cv1 État 1 Démarrage lent Perte État 2 Évitement de congestion Perte Principe de l estimation du débit équitable de M2Cv1 Débit État 1 Démarrage lent Perte Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 27
54 Le protocole M2C Contrôle de congestion multicast Mécanisme de fenêtre de congestion côté récepteur : Diagramme états-transitions de M2Cv1 État 1 Démarrage lent Perte État 2 Évitement de congestion Perte Principe de l estimation du débit équitable de M2Cv1 Débit État 1 Démarrage lent État 2 Évitement de congestion Pertes Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 27
55 Problème d équité dû à la convergence extrêmement lente de Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif M2Cv1. 28 Le protocole M2C Contrôle de congestion multicast Équité de M2Cv1 : Plateforme locale (JT RTT). 1 flux M2Cv1 face à 1 flux TCP : lien faible à 1Mb/s z Tests où M2Cv1 n'est pas équitable Tests où M2Cv1 est équitable y x 25 1 x : File d attente (# de paquets), y : Délai ajouté (en ms), z : Équité (F).
56 Problème d équité dû à la convergence extrêmement lente de Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif M2Cv1. 28 Le protocole M2C Contrôle de congestion multicast Équité de M2Cv1 : Plateforme locale (JT RTT). 1 flux M2Cv1 face à 1 flux TCP : lien faible à 1Mb/s z Tests où M2Cv1 n'est pas équitable Tests où M2Cv1 est équitable y x 25 1 x : File d attente (# de paquets), y : Délai ajouté (en ms), z : Équité (F).
57 Problème d équité dû à la convergence extrêmement lente de Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif M2Cv1. 28 Le protocole M2C Contrôle de congestion multicast Équité de M2Cv1 : Plateforme locale (JT RTT). 1 flux M2Cv1 face à 1 flux TCP : lien faible à 1Mb/s z Tests où M2Cv1 Tests où M2Cv1 est équitable n'est pas équitable y x 25 1 x : File d attente (# de paquets), y : Délai ajouté (en ms), z : Équité (F).
58 Le protocole M2C Contrôle de congestion multicast M2Cv1 problème de convergence Débit Débit équitable Débit 1ière perte Débit après la 1ière perte trop éloigné du débit équitable Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 29
59 Le protocole M2C Contrôle de congestion multicast M2Cv1 problème de convergence Débit Débit équitable Débit 1ière perte Croissance trop lente de l'évitement de congestion Débit après la 1ière perte trop éloigné du débit équitable Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 29
60 Le protocole M2C Contrôle de congestion multicast Ajout d un mécanisme de reprise du Slow-Start : Dès qu il est peu probable de subir une nouvelle perte. Diagramme états-transitions de M2Cv2 T secondes Débit supérieur au État 1 État 2 écoulées État 3 seuil minimal État 4 Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal Évitement de congestion Perte / réinitialisation du minuteur Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal Évitement de congestion Débit supérieur au seuil maximal et 3T secondes écoulées Rafale de pertes État 3 État 4 État 1 Démarrage Évitement de Débit Démarrage lent congestionéquitable? Débit lent État 1 État 2 Seuil maximal Évitement de Débit première perte Démarrage lent congestion Seuil minimal Débit dernière perte Seuil Seuil Pertes Temps minimal maximal écoulé dépassé dépassé Temps T 2T 3T Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 3 {
61 Le protocole M2C Contrôle de congestion multicast Ajout d un mécanisme de reprise du Slow-Start : Dès qu il est peu probable de subir une nouvelle perte. Diagramme états-transitions de M2Cv2 T secondes Débit supérieur au État 1 État 2 écoulées État 3 seuil minimal État 4 Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal Évitement de congestion Perte / réinitialisation du minuteur Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal Évitement de congestion Débit supérieur au seuil maximal et 3T secondes écoulées Rafale de pertes État 3 État 4 État 1 Démarrage Évitement de Débit Démarrage lent congestionéquitable? Débit lent État 1 État 2 Seuil maximal Évitement de Débit première perte Démarrage lent congestion Seuil minimal Débit dernière perte Seuil Seuil Pertes Temps minimal maximal écoulé dépassé dépassé Temps T 2T 3T Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 3 {
62 Le protocole M2C Contrôle de congestion multicast Ajout d un mécanisme de reprise du Slow-Start : Dès qu il est peu probable de subir une nouvelle perte. Diagramme états-transitions de M2Cv2 T secondes Débit supérieur au État 1 État 2 écoulées État 3 seuil minimal État 4 Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal Évitement de congestion Perte / réinitialisation du minuteur Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal Évitement de congestion Débit supérieur au seuil maximal et 3T secondes écoulées Rafale de pertes État 3 État 4 État 1 Démarrage Évitement de Débit Débit Démarrage lent congestionéquitable? Débit équitable? lent État 1 État 2 Seuil maximal Évitement de Débit première perte Démarrage lent congestion Seuil minimal Débit dernière perte Seuil Seuil Pertes Temps minimal maximal écoulé dépassé dépassé Temps T 2T 3T Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 3 {
63 Le protocole M2C Contrôle de congestion multicast Ajout d un mécanisme de reprise du Slow-Start : Dès qu il est peu probable de subir une nouvelle perte. Diagramme états-transitions de M2Cv2 T secondes Débit supérieur au État 1 État 2 écoulées État 3 seuil minimal État 4 Démarrage lent Perte Évitement de congestion / réinitialisation du minuteur, du seuil minimal et du seuil maximal Perte / réinitialisation du minuteur Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal RTT 2T Évitement de congestion Débit supérieur au seuil maximal et 3T secondes écoulées Rafale de pertes État 3 État 4 État 1 Démarrage Évitement de Débit Débit Démarrage lent congestionéquitable? Débit équitable? lent État 1 État 2 Seuil maximal Débit première perte Démarrage Évitement de lent congestion Seuil minimal Débit dernière perte Seuil Seuil Pertes Temps minimal maximal écoulé dépassé dépassé { 3T Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 3
64 Le protocole M2C Contrôle de congestion multicast Ajout d un mécanisme de reprise du Slow-Start : Dès qu il est peu probable de subir une nouvelle perte. Diagramme états-transitions de M2Cv2 T secondes Débit supérieur au État 1 État 2 écoulées État 3 seuil minimal État 4 Démarrage lent Perte Évitement de congestion / réinitialisation du minuteur, du seuil minimal et du seuil maximal Perte / réinitialisation du minuteur Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal Évitement de congestion Débit supérieur au seuil maximal et 3T secondes écoulées Rafale de pertes État État 4 État 3 État 1 Évitement de Débit Démarrage Débit Démarrage lent congestionéquitable? Débit lent équitable? lent État 1 État 2 Seuil maximal Débit première perte Démarrage Évitement de lent congestion Seuil minimal Débit dernière perte Seuil Seuil Pertes Tempsminimal maximal écoulédépassé dépassé Temps RTT 2T 3T Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 3 {
65 Le protocole M2C Contrôle de congestion multicast Ajout d un mécanisme de reprise du Slow-Start : Dès qu il est peu probable de subir une nouvelle perte. Diagramme états-transitions de M2Cv2 T secondes Débit supérieur au État 1 État 2 écoulées État 3 seuil minimal État 4 Démarrage lent Perte Évitement de congestion / réinitialisation du minuteur, du seuil minimal et du seuil maximal Perte / réinitialisation du minuteur Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal Évitement de congestion Débit supérieur au seuil maximal et 3T secondes écoulées Rafale État 4 de pertes Évitement de État État 4 État 3 congestion État 1 Évitement de Débit Démarrage Débit Démarrage lent congestionéquitable? Débit lent équitable? lent État 1 État 2 Seuil maximal Débit première perte Démarrage Évitement de lent congestion Seuil minimal Débit dernière perte Seuil Seuil Seuil Pertes Temps minimal maximal écoulé dépassé dépassé Temps RTT 2T 3T Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 3 {
66 Le protocole M2C Contrôle de congestion multicast Ajout d un mécanisme de reprise du Slow-Start : Dès qu il est peu probable de subir une nouvelle perte. Diagramme états-transitions de M2Cv2 T secondes Débit supérieur au État 1 État 2 écoulées État 3 seuil minimal État 4 Démarrage lent Perte Évitement de congestion / réinitialisation du minuteur, du seuil minimal et du seuil maximal Perte / réinitialisation du minuteur Démarrage lent Perte / réinitialisation du minuteur, du seuil minimal et du seuil maximal Évitement de congestion Débit supérieur au seuil maximal et 3T secondes écoulées Rafale État 4 État 1 de pertes Évitement de État État 4 Démarrage État 3 congestion État 1 Évitement de Débit Démarrage lent Démarrage Débit lent congestionéquitable? Débit lent équitable? lent État 1 État 2 Seuil maximal Débit première perte Démarrage Évitement de lent congestion Seuil minimal Débit dernière perte Seuil Seuil Seuil Seuil Pertes Temps minimal maximal écoulé dépassé dépassé Temps RTT 2T 3T Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 3 {
67 Le protocole M2C Contrôle de congestion multicast Équité de M2Cv2 : Plateforme locale (JT RTT). 1 flux M2Cv2 face à 1 flux TCP : lien faible à 1Mb/s z y x 25 1 x : File d attente (# de paquets), y : Délai ajouté (en ms), z : Équité (F). Amélioration (insuffisante) du temps de convergence. Marge de sécurité pour revenir en Slow-Start trop importante. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 31
68 Le protocole M2C Contrôle de congestion multicast Amélioration du mécanisme de reprise du Slow-Start : Estimation du cycle de pertes de TCP. Estimation du cycle de perte de TCP Évitement de congestion Diagramme états-transitions de M2Cv3 Perte Fenêtre de congestion de TCP Cycle 1 Cycle 2 Cycle 3 { Démarrage lent Évitement de congestion Perte ou tampons pleins CW Fenêtre équitable Cycle de perte TCP écoulé CW *.5 Perte Perte NB_RTT * RTT = (.5 * CW/SegSize) * RTT Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 32
69 Le protocole M2C Contrôle de congestion multicast Amélioration du mécanisme de reprise du Slow-Start : Estimation du cycle de pertes de TCP. Estimation du cycle de perte de TCP Évitement de congestion Diagramme états-transitions de M2Cv3 Perte Fenêtre de congestion de TCP Cycle 1 {Cycle 1 Cycle 2 Cycle 3 Cycle 2 Cycle 3 { Démarrage lent Évitement de congestion Perte ou tampons pleins CW Fenêtre équitable Cycle de perte TCP écoulé CW *.5 Perte Perte Perte NB_RTT * RTT = (.5 * CW/SegSize) * RTT Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 32
70 Le protocole M2C Contrôle de congestion multicast Équité de M2Cv3 : Plateforme locale (JT RTT). 1 flux M2Cv3 face à 1 flux TCP : lien faible à 1Mb/s z y x 25 1 x : File d attente (# de paquets), y : Délai ajouté (en ms), z : Équité (F). Équitable et robuste : F =.97 (±.8). Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 33
71 Le protocole M2C Contrôle de congestion multicast Amélioration du temps de convergence au démarrage : Ajout d un mécanisme de démarrage rapide : Fast-Start (FS). Permet d acquérir la bande passante inutilisée. Diagramme états-transitions de M2Cv3 Démarrage lent Perte Cycle de perte de TCP écoulé Démarrage rapide Évitement de congestion Perte ou tampons en remplissage Perte ou tampons pleins Débit en Slow-Start et Fast-Start Débit (Kb/s) SS indépendant : - Du RTT - De l'utilisation de la bande passante Temps (s) Courbe du SS Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 34
72 Le protocole M2C Contrôle de congestion multicast Amélioration du temps de convergence au démarrage : Ajout d un mécanisme de démarrage rapide : Fast-Start (FS). Permet d acquérir la bande passante inutilisée. Diagramme états-transitions de M2Cv4 Démarrage lent Perte Cycle de perte de TCP écoulé Démarrage rapide Évitement de congestion Perte ou tampons en remplissage Perte ou tampons pleins Débit en Slow-Start et Fast-Start Débit (Kb/s) SS indépendant : - Du RTT - De l'utilisation de la bande passante Temps (s) Courbe du SS Courbe du FS (temps adhésion = 2s) Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 34
73 Le protocole M2C Contrôle de congestion multicast Amélioration du temps de convergence au démarrage : Ajout d un mécanisme de démarrage rapide : Fast-Start (FS). Permet d acquérir la bande passante inutilisée. Diagramme états-transitions de M2Cv4 Démarrage lent Perte Cycle de perte de TCP écoulé Démarrage rapide Évitement de congestion Perte ou tampons en remplissage Perte ou tampons pleins Débit en Slow-Start et Fast-Start Débit (Kb/s) SS indépendant : - Du RTT - De l'utilisation de la bande passante Temps (s) Courbe du SS Courbe du FS (temps adhésion =.5s) Courbe du FS (temps adhésion = 2s) Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 34
74 Le protocole M2C Contrôle de congestion multicast Résultats du temps de convergence pour 1 flux M2Cv4 (local) Sans Fast-Start Temps (s) Temps de convergence 1Mb/s Première perte Durée de congestion Mb/s Taille des tampons (# paquets) 1 Avec Fast-Start Temps (s) Temps de convergence 1Mb/s Première perte Durée de congestion Mb/s Taille des tampons (# paquets) 1 Réduction sensible du temps de convergence. Première congestion plus importante, mais maîtrisée. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 35
75 Le protocole M2C Contrôle de congestion multicast Résultats du temps de convergence pour 1 flux M2Cv4 (Strasbourg-Louvain) Sans Fast-Start Temps (s) Temps de convergence 1Mb/s Première perte Durée de congestion Mb/s Taille des tampons (# paquets) 1 Avec Fast-Start Temps (s) Temps de convergence 1Mb/s Première perte Durée de congestion Mb/s Taille des tampons (# paquets) 1 Réduction du temps de convergence sauf en cas de bande passante déjà saturée. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 36
76 Le protocole M2C Contrôle de congestion multicast Scénario avec des liens faibles multiples Débit 1 Débit 2 Récepteur Sources Débit 3 Récepteur Test 1Test 2Test 3Test 4 Test 5Test 6 Test 7Test 8 Débit 1 (Mb/s) Débit 2 (Mb/s) Débit 3 (Mb/s) Résultats avec WEBRC Test BWU LR (%) F Plateforme locale 2 WEBRC (±.14) (±1.33) (±.27) 1 WEBRC /1 TCP (±.8) (±4.5) (±.19) Plateforme Strasbourg-Louvain 2 WEBRC (±.11) (±1.29) (±.24) 1 WEBRC /1 TCP (±.65) (±2.14) (±.38) Résultats avec M2Cv4 Test BWU LR (%) F Plateforme locale 2 M2Cv (±.2) (±3.45) (±.5) 1 M2Cv /1 TCP (±.1) (±7.) (±.12) Plateforme Strasbourg-Louvain 2 M2Cv (±.2) (±3.81) (±.2) 1 M2Cv /1 TCP (±.2) (±3.41) (±.5) Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 37
77 Le protocole M2C Contrôle de congestion multicast Scénario avec des liens faibles multiples Débit 1 Débit 2 Récepteur Sources Débit 3 Récepteur Test 1Test 2Test 3Test 4 Test 5Test 6 Test 7Test 8 Débit 1 (Mb/s) Débit 2 (Mb/s) Débit 3 (Mb/s) Résultats avec WEBRC Test BWU LR (%) F Plateforme locale 2 WEBRC (±.14) (±1.33) (±.27) 1 WEBRC /1 TCP (±.8) (±4.5) (±.19) Plateforme Strasbourg-Louvain 2 WEBRC (±.11) (±1.29) (±.24) 1 WEBRC /1 TCP (±.65) (±2.14) (±.38) Résultats avec M2Cv4 Test BWU LR (%) F Plateforme locale 2 M2Cv (±.2) (±3.45) (±.5) 1 M2Cv /1 TCP (±.1) (±7.) (±.12) Plateforme Strasbourg-Louvain 2 M2Cv (±.2) (±3.81) (±.2) 1 M2Cv /1 TCP (±.2) (±3.41) (±.5) Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 37
78 Le protocole M2C Contrôle de congestion multicast Scénario avec des liens faibles multiples Débit 1 Débit 2 Récepteur Sources Débit 3 Récepteur Test 1Test 2Test 3Test 4 Test 5Test 6 Test 7Test 8 Débit 1 (Mb/s) Débit 2 (Mb/s) Débit 3 (Mb/s) Résultats avec WEBRC Test BWU LR (%) F Plateforme locale 2 WEBRC (±.14) (±1.33) (±.27) 1 WEBRC /1 TCP (±.8) (±4.5) (±.19) Plateforme Strasbourg-Louvain 2 WEBRC (±.11) (±1.29) (±.24) 1 WEBRC /1 TCP (±.65) (±2.14) (±.38) Résultats avec M2Cv4 Test BWU LR (%) F Plateforme locale 2 M2Cv (±.2) (±3.45) (±.5) 1 M2Cv /1 TCP (±.1) (±7.) (±.12) Plateforme Strasbourg-Louvain 2 M2Cv (±.2) (±3.81) (±.2) 1 M2Cv /1 TCP (±.2) (±3.41) (±.5) Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 37
79 Conclusion Contrôle de congestion multicast Les expérimentations ont mis en évidence que : Le temps d adhésion n est pas négligeable et influe sur le contrôle de congestion multicast. Même sans le problème du temps d adhésion : WEBRC n est pas robuste en terme d équité. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 38
80 Conclusion Contrôle de congestion multicast Les expérimentations ont mis en évidence que : Le temps d adhésion n est pas négligeable et influe sur le contrôle de congestion multicast. Même sans le problème du temps d adhésion : WEBRC n est pas robuste en terme d équité. Nous avons proposé un protocole de contrôle de congestion (M2C), qui : Utilise une source à canaux dynamiques. Estime le débit équitable au moyen d une fenêtre de congestion. Prend en compte les spécificités de la signalisation multicast. Est équitable et robuste envers TCP et les autres flux M2C. Présente un faible temps de convergence vers le débit équitable. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 38
81 Sommaire Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 1. Contexte général Communications de groupe Contrôle de congestion 2. Contrôle de congestion multicast Méthodes d évaluation Le protocole M2C 3. Organisation des données Interface avec l application Utilisation par l application 4. Conclusion générale et perspectives Conclusion générale Perspectives Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 39
82 Organisation des données Interface avec l application
83 Interface avec l application Organisation des données Fonctionnement des canaux dynamiques : Gestion des canaux dynamiques Débit Temps 1*TSD 2*TSD X X X Débit cumulatif pour le groupe g Débit cumulatif pour le groupe g1 Débit cumulatif pour le groupe g2 Numéro de séquence pour le groupe g Numéro de séquence pour le groupe g1 Numéro de séquence pour le groupe g2 Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 41
84 Interface avec l application Organisation des données Les récepteurs peuvent souscrire à n importe quel débit de façon cumulative et hiérarchique : Gestion des canaux dynamiques Temps d'abonnement pour le débit équitable 1 Débit Abonnement à g1 Abonnement à g2 Débit équitable 1 Débit cumulatif pour le groupe g Débit cumulatif pour le groupe g1 Débit cumulatif pour le groupe g2 Temps 1*TSD 2*TSD Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 42
85 Interface avec l application Organisation des données Les récepteurs peuvent souscrire à n importe quel débit de façon cumulative et hiérarchique : Gestion des canaux dynamiques Temps d'abonnement pour le débit équitable 1 Débit Temps d'abonnement pour le débit équitable 2 Abonnement à g1 Abonnement à g1 Abonnement à g2 Abonnement à g2 Débit équitable 1 Débit équitable 2 Débit cumulatif pour le groupe g Débit cumulatif pour le groupe g1 Débit cumulatif pour le groupe g2 Temps 1*TSD 2*TSD Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 42
86 Interface avec l application Organisation des données Une application peut-elle utiliser efficacement un protocole à canaux dynamiques? Interface avec le niveau transport Données???? G G1 G2 G3 Paquet #Z+3 Paquet #Y+3 Paquet #X+2 Paquet #W+7 Paquet #W+6 Paquet #W+5 Paquet #Z+2 Paquet #Y+2 Paquet #W+4 Paquet #X+1 Paquet #W+3 Paquet Paquet #Z+1 #W+2 Paquet #Y+1 Paquet #W+1 Paquet Paquet #W #Z Paquet #X Paquet #Y Application Ordonnanceur M2C Niveau Applicatif Niveau Transport Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 43
87 Interface avec l application Organisation des données Une application peut-elle utiliser efficacement un protocole à canaux dynamiques? Interface avec le niveau transport Données???? G G1 G2 G3 Paquet #Z+3 Paquet #Y+3 Paquet #X+2 Paquet #W+7 Paquet #W+6 Paquet #W+5 Paquet #Z+2 Paquet #Y+2 Paquet #W+4 Paquet #X+1 Paquet #W+3 Paquet Paquet #Z+1 #W+2 Paquet #Y+1 Paquet #W+1 Paquet Paquet #W #Z Paquet #X Paquet #Y Application Ordonnanceur M2C Niveau Applicatif Niveau Transport Temps Nous proposons de créer : Un séquenceur s occupant de mettre en correspondance les données applicatives avec les canaux multicast. Une API simplifiant l utilisation du séquenceur. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 43
88 Interface avec l application Organisation des données Utilisation de l API : La source fournit un tampon avec les données les plus importantes en premier et les moins importantes à la fin. Le séquenceur permet à un récepteur qui reçoit N% du débit de la source de recevoir les N % les plus importants des données. Diagramme de flux d un logiciel utilisant M2C Application Tampon hiérarchique Niveau applicatif Niveau transport M2C Séquenceur Paquets triés par ordre d'importance Ordonnanceur Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 44
89 Interface avec l application Organisation des données Algorithme du séquenceur État initial Buffer_time { Débit Temps 1*TSD 2*TSD Débit cumulatif pour le groupe g Débit cumulatif pour le groupe g1 Débit cumulatif pour le groupe g2 X X X Numéro de paquet pour le groupe g Numéro de paquet pour le groupe g1 Numéro de paquet pour le groupe g2 Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 45
90 Interface avec l application Organisation des données Algorithme du séquenceur État initial Buffer_time { 1) Priorité au groupe de base Buffer_time Débit { Débit Paquets des groupes dynamiques Temps Débit Temps Paquets du groupe de base Temps 1*TSD 2*TSD Débit cumulatif pour le groupe g Débit cumulatif pour le groupe g1 Débit cumulatif pour le groupe g2 X X X Numéro de paquet pour le groupe g Numéro de paquet pour le groupe g1 Numéro de paquet pour le groupe g2 Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 45
91 Interface avec l application Organisation des données Algorithme du séquenceur État initial Buffer_time { 1) Priorité au groupe de base Buffer_time Débit { Débit Paquets des groupes dynamiques Temps Débit Temps Paquets du groupe de base Temps 1*TSD 2*TSD 2) Priorité au débit le plus bas Débit Débit Débit cumulatif pour le groupe g Débit cumulatif pour le groupe g1 Débit cumulatif pour le groupe g2 X X X Numéro de paquet pour le groupe g Numéro de paquet pour le groupe g1 Numéro de paquet pour le groupe g2 Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 45
92 Interface avec l application Organisation des données Algorithme du séquenceur État initial Buffer_time { 1) Priorité au groupe de base Buffer_time Débit { Débit Paquets des groupes dynamiques Temps Débit Temps Paquets du groupe de base Temps 1*TSD 2*TSD 2) Priorité au débit le plus bas 3) Priorité à la dernière date d'émission Débit Débit Copie Copie Données applicatives Données les moins importantes Données les plus importantes Débit cumulatif pour le groupe g Débit cumulatif pour le groupe g1 Débit cumulatif pour le groupe g2 X X X Numéro de paquet pour le groupe g Numéro de paquet pour le groupe g1 Numéro de paquet pour le groupe g2 Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 45
93 Interface avec l application Organisation des données Critères d évaluations : Calcul du CBL et du SBL } Données applicatives source Transmission Données applicatives reçues Nombre total de données reçues 15 Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 46
94 Interface avec l application Organisation des données Critères d évaluations : Continuous Buffer Length (CBL) : le nombre de données contiguës reçues. Représente le pourcentage de données reçues jusqu à la première perte. Calcul du CBL et du SBL } Données applicatives source Transmission Données applicatives reçues CBL = 35 / 15 CBL =.33 Nombre total de données reçues 15 35/ Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 46
95 Interface avec l application Organisation des données Critères d évaluations : Continuous Buffer Length (CBL) : le nombre de données contiguës reçues. Représente le pourcentage de données reçues jusqu à la première perte. Sparse Buffer Length (SBL) : le nombre de données éparses reçues. Représente l importance des données reçues. Calcul du CBL et du SBL } Données applicatives source Transmission Données applicatives reçues CBL = 35 / 15 CBL =.33 35/ Nombre total de données reçues 15 SBL = 15 / 135 SBL = / Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 46
96 Interface avec l application Organisation des données Résultats par expérimentation sans pertes BWU LR SBL CBL Débit (Kb/s) avg CBL (CI=95%) avg SBL (CI=95%) LR débit seuil BWU Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 47
97 Interface avec l application Organisation des données Résultats par expérimentations avec pertes buffer_time 1ms buffer_time 5ms CBL SBL LR BWU avg CBL (CI=95%) avg SBL (CI=95%) LR débit équitable BWU Débits (Kb/s) Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 48
98 Interface avec l application Organisation des données Résultats par expérimentations avec pertes buffer_time 1ms buffer_time 5ms CBL SBL LR BWU avg CBL (CI=95%) avg SBL (CI=95%) LR débit équitable BWU Débits (Kb/s) Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 48
99 Interface avec l application Organisation des données Résultats par expérimentations avec pertes CBL CBL avec FEC SBL LR BWU buffer_time 1ms buffer_time 5ms avg CBL avec FEC (CI=95%) avg CBL (CI=95%) avg SBL (CI=95%) LR débit équitable BWU Débits (Kb/s) Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 48
100 Organisation des données Utilisation par l application
101 Utilisation par l application Organisation des données Cas générique Application Tampon hiérarchique Peut-on créer une hiérarchie de données pour tout type d application? Niveau applicatif Niveau transport M2C Séquenceur Paquets triés par ordre d'importance Ordonnanceur Exemples d applications : Transfert de fichiers. Diffusion de vidéos : en différé, en temps réel. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 5
102 Utilisation par l application Organisation des données Transfert de fichiers en multicast : Une source qui émet en boucle (carrousel). Des récepteurs qui : Commencent le téléchargement à n importe quel moment. Téléchargent plus ou moins rapidement en fonction du débit reçu. Diagramme de flux du transfert de fichiers Logiciel de transfert de fichiers Lecteur de fichiers Symboles source Niveau applicatif Niveau transport Encodeur FEC Symboles FEC Ordonnanceur Applicatif M2C Tampon hiérarchique Séquenceur Paquets triés par ordre d'importance Ordonnanceur Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 51
103 Utilisation par l application Organisation des données Hiérarchie des données en fonction de leur prochaine/dernière diffusion. Création des tampons hiérarchiques Symboles composant le fichier : Niveau Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 52
104 Utilisation par l application Organisation des données Hiérarchie des données en fonction de leur prochaine/dernière diffusion. Création des tampons hiérarchiques Symboles composant le fichier : Niveau Distance : Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 52
105 Utilisation par l application Organisation des données Hiérarchie des données en fonction de leur prochaine/dernière diffusion. Création des tampons hiérarchiques Symboles composant le fichier : Niveau Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 52
106 Utilisation par l application Organisation des données Hiérarchie des données en fonction de leur prochaine/dernière diffusion. Création des tampons hiérarchiques Symboles composant le fichier : Niveau Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 52
107 Utilisation par l application Organisation des données Hiérarchie des données en fonction de leur prochaine/dernière diffusion. Création des tampons hiérarchiques Symboles composant le fichier : Niveau Résultat : Quand un récepteur double de débit, le temps de téléchargement est divisé par 2. Temps Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 52
108 Utilisation par l application Organisation des données Transfert de fichiers Temps de téléchargement / nb niveaux 4 symboles ordonnancés Nb niveaux Temps de téléchargement / nb niveaux 8 symboles ordonnancés Nb niveaux Résultats montrent que ce type de transfert de fichiers est : Plus intéressant que TCP dès 2 récepteurs simultanés. Temps de téléchargement presque constant (indépendant du nombre de récepteur). Taille du fichier à transférer limitée par la mémoire de l appareil. Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 53
109 { Utilisation par l application Organisation des données Hiérarchie des données correspondant à l importance de l image : Diagramme de flux de la vidéo en différé Diffusion vidéo en temps réel Entrée vidéo MPEG GOP Ordonnanceur de GOP Tampon hiérarchique Hiérarchie créée à partir du format MPEG GOP { Flux MPEG... P I B B P B B P B B P I... Encodage hiérarchique Niveau applicatif Niveau transport M2C Séquenceur Paquets triés par ordre d'importance Ordonnanceur B B B B B B Flux encodé... P... P P I Tampon pour le séquenceur Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 54
110 Utilisation par l application Organisation des données Hiérarchie des données correspondant aux coefficients de chaque image. Exemple de résolutions Diagramme de flux de la vidéo en temps-réel Image obtenue avec 1 coefficient Diffusion vidéo en temps réel Entrée vidéo Image Niveau applicatif Niveau transport Encodeur PVH M2C Tampon hiérarchique Séquenceur Image obtenue avec 4 coefficients Paquets triés par ordre d'importance Ordonnanceur Image obtenue avec 16 coefficients Vincent Lucas Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 55
Chapitre 11 : Le Multicast sur IP
1 Chapitre 11 : Le Multicast sur IP 2 Le multicast, Pourquoi? Multicast vs Unicast 3 Réseau 1 Serveur vidéo Réseau 2 Multicast vs Broadcast 4 Réseau 1 Serveur vidéo Réseau 2 Multicast 5 Réseau 1 Serveur
Plus en détailInternet et Multimédia Exercices: flux multimédia
Internet et Multimédia Exercices: flux multimédia P. Bakowski bako@ieee.org Applications et flux multi-média média applications transport P. Bakowski 2 Applications et flux multi-média média applications
Plus en détailM1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia
M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia Olivier Togni Université de Bourgogne, IEM/LE2I Bureau G206 olivier.togni@u-bourgogne.fr 24 mars 2015 2 de 24 M1 Informatique, Réseaux Cours
Plus en détailMaster e-secure. VoIP. RTP et RTCP
Master e-secure VoIP RTP et RTCP Bureau S3-354 Mailto:Jean.Saquet@unicaen.fr http://saquet.users.greyc.fr/m2 Temps réel sur IP Problèmes : Mode paquet, multiplexage de plusieurs flux sur une même ligne,
Plus en détailLe service IPv4 multicast pour les sites RAP
Le service IPv4 multicast pour les sites RAP Description : Ce document présente le service IPv4 multicast pour les sites sur RAP Version actuelle : 1.2 Date : 08/02/05 Auteurs : NM Version Dates Remarques
Plus en détailContributions à l expérimentation sur les systèmes distribués de grande taille
Contributions à l expérimentation sur les systèmes distribués de grande taille Lucas Nussbaum Soutenance de thèse 4 décembre 2008 Lucas Nussbaum Expérimentation sur les systèmes distribués 1 / 49 Contexte
Plus en détailAgrégation de liens xdsl sur un réseau radio
Agrégation de liens xdsl sur un réseau radio Soutenance TX Suiveur: Stéphane Crozat Commanditaire: tetaneutral.net/laurent Guerby 1 02/02/212 Introduction 2 Introduction: schéma 3 Définition d un tunnel
Plus en détailVoix sur IP Étude d approfondissement Réseaux
Voix sur IP Étude d approfondissement Réseaux Julien Vey Gil Noirot Introduction Ce dont nous allons parler L architecture VoIP Les protocoles Les limites de la VoIP Ce dont nous n allons pas parler Le
Plus en détailHypervision et pilotage temps réel des réseaux IP/MPLS
Hypervision et pilotage temps réel des réseaux IP/MPLS J.M. Garcia, O. Brun, A. Rachdi, A. Al Sheikh Workshop autonomique 16 octobre 2014 Exemple d un réseau opérateur national 8 technologies : 2G / 3G
Plus en détailRéseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace
1 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Réseau longue distance et application distribuée dans les grilles de
Plus en détailDescription des UE s du M2
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détailMulticast & IGMP Snooping
Multicast & IGMP Snooping par Pierre SALAVERA Service Technique ACTN «Dans l article de cette semaine, je vais vous parler d un principe «à la mode» comme on dit : le Multicast (multidiffusion). Cette
Plus en détail20/09/11. Réseaux et Protocoles. L3 Informatique UdS. L3 Réseaux et Protocoles. Objectifs du cours. Bibliographie
L3 Réseaux et Protocoles Jean-Jacques PANSIOT Professeur, Département d informatique UdS Pansiot at unistra.fr TD/TP : Damien Roth 2011 Réseaux et Protocoles 1 Objectifs du cours Mécanismes de base des
Plus en détailCisco Certified Voice Professional. Comprendre la QoS
Cisco Certified Voice Professional Comprendre la QoS Présentation Définition Méthodes de QoS Facteurs d amélioration Cisco CCNA -2- Définition Capacité d un réseau à fournir des services spécifiques Notion
Plus en détailMétrologie réseaux GABI LYDIA GORGO GAEL
Métrologie réseaux GABI LYDIA GORGO GAEL Métrologie Définition : La métrologie est la science de la mesure au sens le plus large. La mesure est l'opération qui consiste à donner une valeur à une observation.
Plus en détailAnalyse de la bande passante
Analyse de la bande passante 1 Objectif... 1 2 Rappels techniques... 2 2.1 Définition de la bande passante... 2 2.2 Flux ascendants et descandants... 2 2.3 Architecture... 2 2.4 Bande passante et volumétrie...
Plus en détailMétrologie des réseaux IP
Groupe de travail Métrologie http://www.inria.fr http://gt-metro.grenet.fr Métrologie des réseaux IP Approches, tendances, outils Luc.Saccavini@inria.fr G6 recherche 18 mars 2009 Remerciements Exposé préparé
Plus en détailMulticast. protocoles de routage. Bernard Rapacchi Bernard Tuy CNRS/UREC
Multicast protocoles de routage Bernard Rapacchi Bernard Tuy CNRS/UREC Plan Définitions Exemples d'applications Notions générales Le MBONE Les Protocoles IGMP DVMRP PIM Organisation du routage sur un site
Plus en détailSPECIFICATION ET DESCRIPTION DU MULTICAST FIABLE DANS ETOILE
page 1 / 10 Date : 19 décembre 2002 Origine : INRIA RESO Dossier : MULTICAST Titre : SPECIFICATION ET DESCRIPTION DU MULTICAST FIABLE DANS E Référence : Multicast version 0 État : DRAFT VERSIONS SUCCESSIVES
Plus en détailIntroduction aux Technologies de l Internet
Introduction aux Technologies de l Internet Antoine Vernois Université Blaise Pascal Cours 2006/2007 Introduction aux Technologies de l Internet 1 Au programme... Généralités & Histoire Derrière Internet
Plus en détailOrganisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et
Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et l'anglais. L'étudiant a le choix entre deux filières
Plus en détailROUTEURS CISCO, PERFECTIONNEMENT
Réseaux et Sécurité ROUTEURS CISCO, PERFECTIONNEMENT Routage, OSPF, BGP, QoS, VPN, VoIP Réf: ROP Durée : 5 jours (7 heures) OBJECTIFS DE LA FORMATION Un cours de niveau avancé qui vous permettra de bien
Plus en détailVOIP. QoS SIP TOPOLOGIE DU RÉSEAU
VOIP QoS SIP TOPOLOGIE DU RÉSEAU La voix sur réseau IP, parfois appelée téléphonie IP ou téléphonie sur Internet, et souvent abrégée en ''VoIP'' (abrégé de l'anglais Voice over IP), est une technique qui
Plus en détailSystèmes et Réseaux (ASR 2) - Notes de cours Cours 14
Systèmes et Réseaux (ASR ) - Notes de cours Cours Anne Benoit May, 0 PARTIE : Systèmes PARTIE : Réseaux Architecture des réseaux de communication La couche -liaison La couche -réseau Algorithmes de routage
Plus en détailChapitre 1 Le routage statique
Les éléments à télécharger sont disponibles à l adresse suivante : http://www.editions-eni.fr Saisissez la référence ENI de l ouvrage EIPRCIS dans la zone de recherche et validez. Cliquez sur le titre
Plus en détailCouche Transport TCP et UDP
Partie 7: Couche Transport TCP et UDP Ahmed Mehaoua - 1 Le Modèle OSI Application Présentation Session Transport Réseau Liaison Physique Application Présentation Session Transport Réseau Liaison Physique
Plus en détailVotre Réseau est-il prêt?
Adapter les Infrastructures à la Convergence Voix Données Votre Réseau est-il prêt? Conférence IDG Communications Joseph SAOUMA Responsable Offre ToIP Rappel - Définition Voix sur IP (VoIP) Technologie
Plus en détail1 Définition et présentation. 2 Le réseau Numéris. 3 Les services. 3.1 Les services Support (Bearer service) SYNTHESE
1 Définition et présentation RNIS = Réseau Numérique à Intégration de Services En Anglais = ISDN = Integrated Services Digital Network Le RNIS est une liaison autorisant une meilleure qualité que le RTC
Plus en détailLe Multicast. A Guyancourt le 16-08-2012
Le Multicast A Guyancourt le 16-08-2012 Le MULTICAST Définition: On entend par Multicast le fait de communiquer simultanément avec un groupe d ordinateurs identifiés par une adresse spécifique (adresse
Plus en détailParcours en deuxième année
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détailVoix sur IP. Généralités. Paramètres. IPv4 H323 / SIP. Matériel constructeur. Asterisk
Voix sur IP Généralités Paramètres IPv4 H323 / SIP Matériel constructeur Asterisk 38 Généralités Voix sur IP, ou VoIP : technologie(s) de transport de la voix, en mode paquet, par le protocole IP. Téléphonie
Plus en détailLa VoIP & la convergence
République Algérienne Démocratique D et Populaire Autorité de Régulation R de la Poste et des Télécommunications La VoIP & la convergence Par M me Leila CHERID Département Veille Technologique Direction
Plus en détail1- Principe général : 2- Architecture réseau pour ToIP : 3 Bilan. Qu est-ce que la VoIP/ToIP? IPBX/Protocoles utilisés
1 1- Principe général : Qu est-ce que la VoIP/ToIP? IPBX/Protocoles utilisés 2- Architecture réseau pour ToIP : Machine hébergeant Asterisk Postes téléphoniques Monde extérieur 3 Bilan Intérêts pour la
Plus en détailThéorie sur les technologies LAN / WAN Procédure de test sur les réseaux LAN / WAN Prise en main des solutions de test
Théorie sur les technologies LAN / WAN Procédure de test sur les réseaux LAN / WAN Prise en main des solutions de test Formation CONTACTEZ- NOUS AU 01 69 35 54 70 OU VISITEZ NOTRE SITE INTERNET IDEALNWD.FR
Plus en détailLivre Blanc Trois façons simples d'optimiser votre gestion de la bande passante pour la vidéosurveillance
Livre Blanc Trois façons simples d'optimiser votre gestion de la bande passante pour la vidéosurveillance Table des matières Sommaire exécutif 3 Profiter au maximum de vos ressources réseau 4 Découvrir
Plus en détailListe de vérification des exigences Flexfone
Liste de vérification des exigences Flexfone Introduction Avant de déployer un service de voix par le protocole de l Internet (VoIP) ou un PBX hébergé dans votre entreprise, vous devriez prendre certaines
Plus en détailPrototype de canal caché dans le DNS
Manuscrit auteur, publié dans "Colloque Francophone sur l Ingénierie des Protocoles (CFIP), Les Arcs : France (2008)" Prototype de canal caché dans le DNS Lucas Nussbaum et Olivier Richard Laboratoire
Plus en détailADSL. Étude d une LiveBox. 1. Environnement de la LiveBox TMRIM 2 EME TRIMESTRE LP CHATEAU BLANC 45120 CHALETTE/LOING NIVEAU :
LP CHATEAU BLANC 45120 CHALETTE/LOING THEME : ADSL BAC PROFESSIONNEL MICRO- INFORMATIQUE ET RESEAUX : INSTALLATION ET MAINTENANCE ACADÉMIE D ORLÉANS-TOURS 2 EME TRIMESTRE NIVEAU : TMRIM Étude d une LiveBox
Plus en détailOutils et applications multicast
Outils et applications multicast Description : Ce document présente l utilisation de quelques outils et application multicast Version actuelle : 1.0 Date : 05/02/04 Auteurs : NM Version Dates Remarques
Plus en détailIntroduction. Adresses
Architecture TCP/IP Introduction ITC7-2: Cours IP ESIREM Infotronique Olivier Togni, LE2I (038039)3887 olivier.togni@u-bourgogne.fr 27 février 2008 L Internet est basé sur l architecture TCP/IP du nom
Plus en détailLa supervision des services dans le réseau RENATER
La supervision des services dans le réseau RENATER Simon Muyal (Services IP Avancés GIP RENATER) François-Xavier Andreu (Service de suivi opérationnel GIP RENATER) 1 Agenda Introduction Les nouveautés
Plus en détailRéseaux IUP2 / 2005 IPv6
Réseaux IUP2 / 2005 IPv6 1 IP v6 : Objectifs Résoudre la pénurie d'adresses IP v4 Délai grâce à CIDR et NAT Milliards d'hôtes même avec allocation inefficace des adresses Réduire la taille des tables de
Plus en détailH.323. Internet Multimédia. Sommaire
Internet Multimédia La Visioconférence H.323 2011 André Aoun - Internet Multimédia H.323-1 Sommaire 1. Présentation 2. La Norme 3. 4. Appel H.323 Les Gatekeepers 5. Les ponts multipoints (MCU) 6. Les terminaux
Plus en détailRéseaux TP4 Voix sur IP et Qualité de service. Partie 1. Mise en place du réseau et vérification de la connectivité
Sébastien LEPEIGNEUL Romuald BARON LP GSR 19/03/07 Réseaux TP4 Voix sur IP et Qualité de service Objectifs : Nous allons étudier aujourd'hui les caractéristiques d'une communication VOIP. Nous allons observer
Plus en détailAlgorithmique et langages du Web
Cours de Algorithmique et langages du Web Jean-Yves Ramel Licence 1 Peip Biologie Groupe 7 & 8 Durée totale de l enseignement = 46h ramel@univ-tours.fr Bureau 206 DI PolytechTours Organisation de la partie
Plus en détailObserver. Un outil adapté à la VoIP
Observer Un outil adapté à la VoIP ELEXO 20 Rue de Billancourt 92100 Boulogne-Billancourt Téléphone : 33 (0) 1 41 22 10 00 Télécopie : 33 (0) 1 41 22 10 01 Courriel : info@elexo.fr TVA : FR00722063534
Plus en détailAccédez au test ici http://myspeed.visualware.com/index.php
Test de vitesse VoIP Pourquoi faire le test? Un test de vitesse VoIP est un moyen efficace d évaluer la capacité de votre connexion Internet à prendre en charge un système de téléphonie VoIP. D autres
Plus en détailCahier des charges "Formation à la téléphonie sur IP"
Cahier des charges "Formation à la téléphonie sur IP" La formation...2 I] Intitulé de l'action de formation...2 II] Contexte et enjeux...2 III] Objectifs de la formation et attendus...2 IV] Public concerné...2
Plus en détailAdministration Avancée de Réseaux d Entreprises (A2RE)
D.U. Administration Avancée de Réseaux d Entreprises I. FICHE D IDENTITE DE LA FORMATION Intitulé de la formation Nom, prénom, statut et section C.N.U. du responsable de la formation Coordonnées du responsable
Plus en détailOptimisation WAN de classe Centre de Données
Optimisation WAN de classe Centre de Données Que signifie «classe centre de données»? Un nouveau niveau de performance et d'évolutivité WAN Dans le milieu de l'optimisation WAN, les produits de classe
Plus en détail1.Introduction - Modèle en couches - OSI TCP/IP
1.Introduction - Modèle en couches - OSI TCP/IP 1.1 Introduction 1.2 Modèle en couches 1.3 Le modèle OSI 1.4 L architecture TCP/IP 1.1 Introduction Réseau Télécom - Téléinformatique? Réseau : Ensemble
Plus en détailTeste et mesure vos réseaux et vos applicatifs en toute indépendance
Teste et mesure vos réseaux et vos applicatifs en toute indépendance 2013 J3TEL en quelques minutes Groupe HBG en bref : Siège social à Paris 1100 employés dans 6 pays 150 M d de CA en 2012 Des activités
Plus en détailMASTER RECHERCHE RESEAUX DE TELECOMMUNICATIONS
UNIVERSITÉ LIBANAISE UNIVERSITÉ SAINT-JOSEPH MASTER RECHERCHE RESEAUX DE TELECOMMUNICATIONS en partenariat avec : Télécom ParisTech, France L Université de Versailles St. Quentin, France L Institut National
Plus en détailProfitez de tous les avantages de votre réseau, comme vos clients Remédiez à la coupure du service
Document technique Profitez de tous les avantages de votre réseau, comme vos clients Introduction Généralement, les tests de mise en service de couches 2 et 3, comme le RFC 2544, ont été effectués au moment
Plus en détailTransport multipoint fiable
N d ordre 2176 THÈSE Transport multipoint fiable à très grande échelle : Intégration de critères de coût en environnement Internet hybride satellite/terrestre Présentée pour obtenir Le titre de docteur
Plus en détailGestion de la Qualité de Services par les Règles de Politiques dans IP au dessus de 802.16
SETIT 2009 5 th International Conference: Sciences of Electronic, Technologies of Information and Telecommunications March 22-26, 2009 TUNISIA Gestion de la Qualité de Services par les Règles de Politiques
Plus en détailSNC-RZ25P. Caméra réseau motorisée MJPEG / MPEG-4
SNC-RZ25P Caméra réseau motorisée MJPEG / MPEG-4 Fonctionnalités Une caméra réseau PTZ «tout en un» La caméra SNC-RZ25P est équipée d une interface réseau 100Base-TX/10Base-T et d un serveur web intégré
Plus en détailIntérêt du NAT (Network Address Translation) Administration Réseau Niveau routage. Exemple d Intranet. Principe NAT
Administration Réseau Niveau routage Intérêt du NAT (Network Address Translation) Possibilité d utilisation d adresses privées dans l 4 2 1 Transport Réseau Liaison Physique Protocole de Transport Frontière
Plus en détailCalcul de la bande passante réelle consommée par appel suivant le codec utilisé
Voix et téléphonie sur IP Déscription : Comprendre les aspects techniques et les méthodes d analyse permettant d intégrer le transport de la voix dans un réseau IP.Les différents protocoles de signalisation
Plus en détailLa Qualité de Service le la Voix sur IP. Principes et Assurance. 5WVOIP rev E
La Qualité de Service le la Voix sur IP Principes et Assurance 5WVOIP rev E Introduction La généralisation des infrastructures IP dans les entreprises s accompagne du développement de techniques d amélioration
Plus en détailErrata et mises à jour
Errata et mises à jour Modifications du chapitre 9. Le tableau page 74 est remplacé par le suivant. Technologie Débit descendant / montant en Kbit/s Distance maximale sans répéteur de paires Codage HDSL
Plus en détailOptimisation et adaptation des communications dans un réseau
Université de Franche-Comté LIFC Numéro d ordre : 111 UFR Sciences et Techniques École doctorale SPIM Optimisation et adaptation des communications dans un réseau hétérogène THÈSE présentée et soutenue
Plus en détailDoctorat ParisTech. TELECOM ParisTech. Flow-Aware Networking : garanties de performance pour le trafic IP
2014-ENST EDITE - ED 130 Doctorat ParisTech T H È S E pour obtenir le grade de docteur délivré par TELECOM ParisTech Spécialité «Informatique et Réseaux» présentée et soutenue publiquement par Jordan AUGÉ
Plus en détailFiche d identité produit
Fiche d identité produit Référence DGS-3200-10 Désignation Switch Gigabit Security L2 à 8 ports, avec 2 ports combo SFP Cas de figure d'utilisation Garantie 5 ans Pour les succursales nécessitant un switch
Plus en détailArchitecture Principes et recommandations
FFT Doc 09.002 v1.0 (Juillet 2009) Fédération Française des Télécommunications Commission Normalisation Groupe de travail Interconnexion IP Sous-groupe Architecture Architecture Principes et recommandations
Plus en détailPrésentation du projet national
Expérimentation Satel-IT I Expérimentation Satel-IT Christian ESCAFFRE, escaffre@cict.fr Centre Interuniversitaire de Calcul de Toulouse Alain BOURISSOU, Alain.Bourissou@education.gouv.fr Ministère de
Plus en détailMultimedia. Systèmes, Communications et Applications. Ahmed MEHAOUA
Multimedia Systèmes, Communications et Applications Ahmed MEHAOUA Professeur - Laboratoire CRIP5 Ahmed.mehaoua@math-info.univ-paris5.fr Plan 1. Multimedia : principes et définitions 2. Algorithmes et normes
Plus en détailLe réseau sans fil "Wi - Fi" (Wireless Fidelity)
Professionnel Page 282 à 291 Accessoires Page 294 TPE / Soho Page 292 à 293 Le réseau sans fil "Wi - Fi" (Wireless Fidelity) Le a été défini par le Groupe de travail WECA (Wireless Ethernet Compatibility
Plus en détailTéléinformatique. Chapitre V : La couche liaison de données dans Internet. ESEN Université De La Manouba
Téléinformatique Chapitre V : La couche liaison de données dans Internet ESEN Université De La Manouba Les techniques DSL La bande passante du service voix est limitée à 4 khz, cependant la bande passante
Plus en détailManageEngine Netflow Analyser
Supervision des flux Netflow Eléments à surveiller : flux provenant de la carte NAM, CISCO Routeur, Enterasys Il est souhaitable de paramétrer les équipements réseaux pour renvoyer les flux Netflow sur
Plus en détailMise en œuvre et résultats des tests de transfert de la voix sur le Protocole Internet V.o.I.P
Ministère de la Poste et des Technologies de l Information et des Communications Journée d étude sur la VoIP Mise en œuvre et résultats des tests de transfert de la voix sur le Protocole Internet V.o.I.P
Plus en détailDistribution vidéo. F. Harivelo 2010-2011. Université de la Réunion. F. Harivelo Distribution vidéo 2010-2011 1 / 53
Distribution vidéo F. Harivelo Université de la Réunion 2010-2011 F. Harivelo Distribution vidéo 2010-2011 1 / 53 IPTV IPTV Service pour le transport de contenu multimédia sur un réseau IP Caractéristiques
Plus en détailEléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm)
Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 - Evénements et architectures - Spécifications de performances
Plus en détailUn aperçu de la technologie d'accélération WAN de Silver Peak
Un aperçu de la technologie d'accélération WAN de Silver Peak Sommaire Comprendre les défis d'un réseau WAN 2 Mémoire réseau (Network Memory ) Optimiser l'efficacité de la bande passante 2 Intégrité réseau
Plus en détailChapitre 2. Concepts et mécanismes de base de la qualité de service. 1. Introduction : étendue de la QoS. Opération Fonction Travail Service
Chapitre 2 Concepts et mécanismes de base de la qualité de service 47 1. Introduction : étendue de la QoS Appelant Demandeur Client Utilisateur Opération Fonction Travail Service Appelé Demandé Serveur
Plus en détailMSP Center Plus. Vue du Produit
MSP Center Plus Vue du Produit Agenda A propos de MSP Center Plus Architecture de MSP Center Plus Architecture Central basée sur les Probes Architecture Centrale basée sur l Agent Fonctionnalités démo
Plus en détailExpérience 3 Formats de signalisation binaire
Expérience 3 Formats de signalisation binaire Introduction Procédures Effectuez les commandes suivantes: >> xhost nat >> rlogin nat >> setenv DISPLAY machine:0 >> setenv MATLABPATH /gel/usr/telecom/comm_tbx
Plus en détailJulien MATHEVET Alexandre BOISSY GSID 4. Rapport RE09. Load Balancing et migration
Julien MATHEVET Alexandre BOISSY GSID 4 Rapport Load Balancing et migration Printemps 2001 SOMMAIRE INTRODUCTION... 3 SYNTHESE CONCERNANT LE LOAD BALANCING ET LA MIGRATION... 4 POURQUOI FAIRE DU LOAD BALANCING?...
Plus en détailCisco Certified Network Associate
Cisco Certified Network Associate Version 4 Notions de base sur les réseaux Chapitre 5 01 Dans un environnement IPv4, quelles informations un routeur utilise-t-il pour transmettre des paquets de données
Plus en détailLe protocole TCP. Services de TCP
Le protocole TCP TCP (Transmission Control Procedure) est un protocole de transport bout-en-bout (Host-To- Host) Ajoute les fonctions que le réseau ne peut offrir et qui sont demandées par les applications
Plus en détailTP : Introduction à la qualité de service liée à la Toip 1
TP : Introduction à la qualité de service liée à la Toip 1 Résumé Ce document présente un exemple de travaux pratiques liés aux flux réseaux ainsi qu à la qualité de service dans le contexte de la téléphonie
Plus en détailService Level Agreement (SLA)
Service Level Agreement (SLA) TABLE DES MATIERES 1 OBJET 3 2 DISPOSITIONS GENERALES 3 3.1 Services concernés 3.2 Cas d exclusion 3.3 Calcul des pénalités 3 DISPONIBILITE DES SERVICES 3 4.1 Délai de livraison
Plus en détailServices Réseaux - Couche Application. TODARO Cédric
Services Réseaux - Couche Application TODARO Cédric 1 TABLE DES MATIÈRES Table des matières 1 Protocoles de gestion de réseaux 3 1.1 DHCP (port 67/68)....................................... 3 1.2 DNS (port
Plus en détailUne nouvelle architecture pour la différentiation de services dans l Internet basée sur le contrôle de congestion
Une nouvelle architecture pour la différentiation de services dans l Internet basée sur le contrôle de congestion Philippe Owezarski, Célia Martinie LAAS-CNRS 7, Avenue du Colonel Roche F-31077 Toulouse
Plus en détailFirewall. Souvent les routeurs incluent une fonction firewall qui permet une première sécurité pour le réseau.
Firewall I- Définition Un firewall ou mur pare-feu est un équipement spécialisé dans la sécurité réseau. Il filtre les entrées et sorties d'un nœud réseau. Cet équipement travaille habituellement aux niveaux
Plus en détailInternet Group Management Protocol (IGMP) Multicast Listener Discovery ( MLD ) RFC 2710 (MLD version 1) RFC 3810 (MLD version 2)
Internet Group Management Protocol (IGMP) Multicast Listener Discovery ( MLD ) RFC 2710 (MLD version 1) RFC 3810 (MLD version 2) multicast applications Site NREN MLD / IGMP IGMP v2 : generality Interaction
Plus en détailCâblage des réseaux WAN. www.ofppt.info
Office de la Formation Professionnelle et de la Promotion du Travail Câblage des réseaux WAN C-D-002.doc Mars 1-7 Sommaire 1. Couche physique WAN... 3 1.1. Connexions série WAN... 4 1.2. Routeurs et connexions
Plus en détailProjet Active Object
Projet Active Object TAO Livrable de conception et validation Romain GAIDIER Enseignant : M. Noël PLOUZEAU, ISTIC / IRISA Pierre-François LEFRANC Master 2 Informatique parcours MIAGE Méthodes Informatiques
Plus en détailSécurité des réseaux sans fil
Sécurité des réseaux sans fil Matthieu Herrb CNRS-LAAS matthieu.herrb@laas.fr Septembre 2003 SIARS Toulouse 2003 Plan La technologie sans fils Faiblesses et Attaques Architecture Sécurisation des postes
Plus en détailW I-FI SECURISE ARUBA. Performances/support de bornes radio
ARUBA Performances/support de bornes radio Bande passante non cryptée : 1 Gbps-16 Gbps Bande passante cryptée : 200 Mbps-8 Gbps 6000-6100 256-512 APs 2400 48 APs 5000-5100 48-128-256 APs 800-4/800-16 04-16
Plus en détailApproche Hybride de la Diffusion OTT. Julien Privé / Senior Solutions Engineer / @jprive
Approche Hybride de la Diffusion OTT Julien Privé / Senior Solutions Engineer / @jprive Challenges OTT Audience 2015 : 3 Milliards d internautes 2020 : 5 Milliards Contenu Streaming 4K par Netflix (11
Plus en détailAlgorithmique des Systèmes Répartis Protocoles de Communications
Algorithmique des Systèmes Répartis Protocoles de Communications Master Informatique Dominique Méry Université de Lorraine 1 er avril 2014 1 / 70 Plan Communications entre processus Observation et modélisation
Plus en détailLes Virtual LAN. F. Nolot. Master 1 STIC-Informatique 1
Les Virtual LAN Master 1 STIC-Informatique 1 Les Virtual LAN Introduction Master 1 STIC-Informatique 2 Les Réseaux Locaux Virtuels (VLAN) Avantages des LAN Communication rapide, broadcasts Problèmes des
Plus en détailRouteurs de Services Unifiés DSR-1000N DSR-500N DSR-250N
Routeurs de Services Unifiés DSR-1000N DSR-500N DSR-250N 2011 SOMMAIRE Introduction aux Routeurs de Services Unifiés Technologie D-Link Green USB Share Center Balance de charge et tolérance de panne Interface
Plus en détailIntroduction. Multi Média sur les Réseaux MMIP. Ver 01-09 1-1
Chapitre 1 Introduction Multi Média sur les Réseaux MMIP Ver 01-09 1-1 Les Objectifs Voir les questions soulevées quand nous abordons le Multi Média sur IP Considérer les technologies utilisées en MMIP
Plus en détailCertificats (électroniques) : Pourquoi? Comment? CA CNRS-Test et CNRS
Certificats (électroniques) : Pourquoi? Comment? CA CNRS-Test et CNRS Nicole Dausque CNRS/UREC CNRS/UREC IN2P3 Cargèse 23-27/07/2001 http://www.urec.cnrs.fr/securite/articles/certificats.kezako.pdf http://www.urec.cnrs.fr/securite/articles/pc.cnrs.pdf
Plus en détailTP 2 : ANALYSE DE TRAMES VOIP
TP 2 : ANALYSE DE TRAMES VOIP I REPRÉSENTER SON RÉSEAU Remettez en état votre petit réseau VOIP et réalisez-en le schéma (avec Vision 2010 éventuellement) II PEAUFINER LE PARAMÉTRAGE Pour activer la messagerie
Plus en détailPrésentation du modèle OSI(Open Systems Interconnection)
Présentation du modèle OSI(Open Systems Interconnection) Les couches hautes: Responsables du traitement de l'information relative à la gestion des échanges entre systèmes informatiques. Couches basses:
Plus en détail