Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace

Dimension: px
Commencer à balayer dès la page:

Download "Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace"

Transcription

1 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 calcul : étude et propositions pour une interaction efficace Ludovic Hablot 17 décembre 2009 Thèse effectuée au Laboratoire de l Informatique du Parallèlisme (LIP) de l ENS Lyon, dirigée par Olivier Glück et Pascale Vicat-Blanc Primet.

2 2 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Plan 1 Contexte 2 Problématique 3 Analyse des communications longue distance des applications MPI 4 Interaction entre TCP et les applications MPI 5 MPI5000 : Eclatement des connexions TCP pour les applications MPI 6 Conclusion

3 3 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Plan 1 Contexte 2 Problématique 3 Analyse des communications longue distance des applications MPI 4 Interaction entre TCP et les applications MPI 5 MPI5000 : Eclatement des connexions TCP pour les applications MPI 6 Conclusion

4 4 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Contexte Les applications parallèles Besoins en puissance de calcul grandissant pour différents domaines, tels que physique, astronomie, biologie, prévisions météorologiques Division des calculs pour gagner en temps d exécution Le standard MPI MPI (Message Passing Interface) est un standard pour programmer une application parallèle : il fonctionne par passage de messages il en existe plusieurs implémentations il s appuie sur les protocoles de transport existants il propose des fonctions point à point et collectives

5 4 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Contexte Les applications parallèles Besoins en puissance de calcul grandissant pour différents domaines, tels que physique, astronomie, biologie, prévisions météorologiques Division des calculs pour gagner en temps d exécution Le standard MPI MPI (Message Passing Interface) est un standard pour programmer une application parallèle : il fonctionne par passage de messages il en existe plusieurs implémentations il s appuie sur les protocoles de transport existants il propose des fonctions point à point et collectives Application MPI Implementation MPI Protocole de transport

6 4 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Contexte Les applications parallèles Besoins en puissance de calcul grandissant pour différents domaines, tels que physique, astronomie, biologie, prévisions météorologiques Division des calculs pour gagner en temps d exécution Le standard MPI MPI (Message Passing Interface) est un standard pour programmer une application parallèle : il fonctionne par passage de messages il en existe plusieurs implémentations il s appuie sur les protocoles de transport existants il propose des fonctions point à point et collectives Application MPI Implementation MPI MX OpenMX TCP SCTP UDP

7 4 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Contexte Les applications parallèles Besoins en puissance de calcul grandissant pour différents domaines, tels que physique, astronomie, biologie, prévisions météorologiques Division des calculs pour gagner en temps d exécution Le standard MPI MPI (Message Passing Interface) est un standard pour programmer une application parallèle : il fonctionne par passage de messages il en existe plusieurs implémentations il s appuie sur les protocoles de transport existants il propose des fonctions point à point et collectives Application MPI API MPI Opé. Collectives Fonc. p.-a-point Bibliothèque de communication MX OpenMX TCP SCTP UDP

8 5 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Les grilles Application A Notre définition : Les grilles sont une aggrégation de grappes ou de grappes de grappes, géographiquement éloignées et interconnectées par un réseau longue distance. Ce dernier est constitué d un WAN (Wide Area Network) par opposition au LAN (Local Area Network).

9 5 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Les grilles Reseau Myrinet Application A Reseau Ethernet Grappe 1 Notre définition : Les grilles sont une aggrégation de grappes ou de grappes de grappes, géographiquement éloignées et interconnectées par un réseau longue distance. Ce dernier est constitué d un WAN (Wide Area Network) par opposition au LAN (Local Area Network).

10 5 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Les grilles Reseau Infiniband Reseau Ethernet Reseau Myrinet Reseau Ethernet Grappe 1 Grappe 2 Site A Notre définition : Les grilles sont une aggrégation de grappes ou de grappes de grappes, géographiquement éloignées et interconnectées par un réseau longue distance. Ce dernier est constitué d un WAN (Wide Area Network) par opposition au LAN (Local Area Network).

11 5 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Les grilles Reseau Myrinet Grappe 1 Reseau Ethernet WAN Reseau Infiniband Reseau Ethernet Reseau Ethernet Grappe 2 Site A Site B Grappe 3 Notre définition : Les grilles sont une aggrégation de grappes ou de grappes de grappes, géographiquement éloignées et interconnectées par un réseau longue distance. Ce dernier est constitué d un WAN (Wide Area Network) par opposition au LAN (Local Area Network).

12 5 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Les grilles Reseau Myrinet Grappe 1 Application A Reseau Ethernet WAN Reseau Ethernet Application A Reseau Infiniband Application A Reseau Ethernet Application A Grappe 2 Site A Site B Grappe 3 Notre définition : Les grilles sont une aggrégation de grappes ou de grappes de grappes, géographiquement éloignées et interconnectées par un réseau longue distance. Ce dernier est constitué d un WAN (Wide Area Network) par opposition au LAN (Local Area Network).

13 5 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Les grilles Reseau Myrinet Grappe 1 Application A Reseau Ethernet WAN Reseau Ethernet Application A Reseau Infiniband Application A Reseau Ethernet Application A Grappe 2 Site A Site B Grappe 3 Notre définition : Les grilles sont une aggrégation de grappes ou de grappes de grappes, géographiquement éloignées et interconnectées par un réseau longue distance. Ce dernier est constitué d un WAN (Wide Area Network) par opposition au LAN (Local Area Network).

14 6 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Plan 1 Contexte 2 Problématique 3 Analyse des communications longue distance des applications MPI 4 Interaction entre TCP et les applications MPI 5 MPI5000 : Eclatement des connexions TCP pour les applications MPI 6 Conclusion

15 7 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Spécificités de la grille La grille soulève de nouveaux problèmes liés à ses spécificités : hétérogénéité des machines : problème résolu par un placement approprié des processus MPI hétérogénéité des réseaux rapides des clusters : problème résolu en utilisant une implémentation capable communiquer sur des réseaux différents latence plus grande sur le WAN que sur le LAN goulot d étranglement du WAN : bande passante du WAN inférieure à la la somme des noeuds qui peuvent communiquer dessus partage des ressources, notamment des ressources réseau Reseau Infiniband Reseau Myrinet Grappe 1 Reseau Ethernet Reseau Ethernet WAN Reseau Ethernet Grappe 2 Site A Site B

16 7 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Spécificités de la grille La grille soulève de nouveaux problèmes liés à ses spécificités : hétérogénéité des machines : problème résolu par un placement approprié des processus MPI hétérogénéité des réseaux rapides des clusters : problème résolu en utilisant une implémentation capable communiquer sur des réseaux différents latence plus grande sur le WAN que sur le LAN goulot d étranglement du WAN : bande passante du WAN inférieure à la la somme des noeuds qui peuvent communiquer dessus partage des ressources, notamment des ressources réseau Reseau Infiniband Reseau Myrinet Grappe 1 Reseau Ethernet Reseau Ethernet WAN Reseau Ethernet Grappe 2 Site A Site B

17 7 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Spécificités de la grille La grille soulève de nouveaux problèmes liés à ses spécificités : hétérogénéité des machines : problème résolu par un placement approprié des processus MPI hétérogénéité des réseaux rapides des clusters : problème résolu en utilisant une implémentation capable communiquer sur des réseaux différents latence plus grande sur le WAN que sur le LAN goulot d étranglement du WAN : bande passante du WAN inférieure à la la somme des noeuds qui peuvent communiquer dessus partage des ressources, notamment des ressources réseau Reseau Infiniband Reseau Myrinet Latence 1 us Latence 5 us Grappe 1 Reseau Ethernet Reseau Ethernet Latence 50 us Latence 50 us WAN Latence 10 ms Reseau Ethernet Latence 50 us Grappe 2 Site A Site B

18 7 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Spécificités de la grille La grille soulève de nouveaux problèmes liés à ses spécificités : hétérogénéité des machines : problème résolu par un placement approprié des processus MPI hétérogénéité des réseaux rapides des clusters : problème résolu en utilisant une implémentation capable communiquer sur des réseaux différents latence plus grande sur le WAN que sur le LAN goulot d étranglement du WAN : bande passante du WAN inférieure à la la somme des noeuds qui peuvent communiquer dessus partage des ressources, notamment des ressources réseau Reseau Myrinet Grappe 1 Application A Reseau Ethernet WAN Reseau Infiniband Reseau Ethernet Reseau Ethernet Application A Grappe 2 Site A Site B Grappe 3

19 7 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Spécificités de la grille La grille soulève de nouveaux problèmes liés à ses spécificités : hétérogénéité des machines : problème résolu par un placement approprié des processus MPI hétérogénéité des réseaux rapides des clusters : problème résolu en utilisant une implémentation capable communiquer sur des réseaux différents latence plus grande sur le WAN que sur le LAN goulot d étranglement du WAN : bande passante du WAN inférieure à la la somme des noeuds qui peuvent communiquer dessus partage des ressources, notamment des ressources réseau Reseau Myrinet Grappe 1 Application A Reseau Ethernet WAN Reseau Ethernet Application A Reseau Infiniband Application B Reseau Ethernet Application B Grappe 2 Site A Site B Grappe 3

20 7 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Spécificités de la grille La grille soulève de nouveaux problèmes liés à ses spécificités : hétérogénéité des machines : problème résolu par un placement approprié des processus MPI hétérogénéité des réseaux rapides des clusters : problème résolu en utilisant une implémentation capable communiquer sur des réseaux différents latence plus grande sur le WAN que sur le LAN goulot d étranglement du WAN : bande passante du WAN inférieure à la la somme des noeuds qui peuvent communiquer dessus partage des ressources, notamment des ressources réseau Reseau Infiniband Reseau Myrinet Grappe 1 Reseau Ethernet Reseau Ethernet WAN Reseau Ethernet Grappe 2 Site A Site B

21 8 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Problématiques Contraintes Transparence vis à vis de l utilisateur : on garde intacte l application MPI Transparence par rapport à l implémentation MPI TCP est le protocole utilisé pour les communications sur le réseau longue distance des grilles Comment exécuter au mieux des applications MPI sur une grille de calcul dont le protocole de transport sur le réseau longue distance est TCP, en optimisant l interaction entre ces deux couches? Sous-questions Comment se comportent les applications MPI sur un réseau longue distance? Etude des caractéristiques des communications : taille, fréquence, synchronisme Etude des points problèmatiques de la grille mentionnés précédemment Quels paramètres de TCP limitent les communications des applications MPI dans un réseau longue distance? Etude du contrôle de congestion et du contrôle de fiabilité Comment réduire l impact de TCP sur les communications MPI longue distance? Différentiation des communications (locales ou longue-distance) Adaptation des communications pour rendre le protocole de transport plus réactif

22 8 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Problématiques Contraintes Transparence vis à vis de l utilisateur : on garde intacte l application MPI Transparence par rapport à l implémentation MPI TCP est le protocole utilisé pour les communications sur le réseau longue distance des grilles Comment exécuter au mieux des applications MPI sur une grille de calcul dont le protocole de transport sur le réseau longue distance est TCP, en optimisant l interaction entre ces deux couches? Sous-questions Comment se comportent les applications MPI sur un réseau longue distance? Etude des caractéristiques des communications : taille, fréquence, synchronisme Etude des points problèmatiques de la grille mentionnés précédemment Quels paramètres de TCP limitent les communications des applications MPI dans un réseau longue distance? Etude du contrôle de congestion et du contrôle de fiabilité Comment réduire l impact de TCP sur les communications MPI longue distance? Différentiation des communications (locales ou longue-distance) Adaptation des communications pour rendre le protocole de transport plus réactif

23 8 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Problématiques Contraintes Transparence vis à vis de l utilisateur : on garde intacte l application MPI Transparence par rapport à l implémentation MPI TCP est le protocole utilisé pour les communications sur le réseau longue distance des grilles Comment exécuter au mieux des applications MPI sur une grille de calcul dont le protocole de transport sur le réseau longue distance est TCP, en optimisant l interaction entre ces deux couches? Sous-questions Comment se comportent les applications MPI sur un réseau longue distance? Etude des caractéristiques des communications : taille, fréquence, synchronisme Etude des points problèmatiques de la grille mentionnés précédemment Quels paramètres de TCP limitent les communications des applications MPI dans un réseau longue distance? Etude du contrôle de congestion et du contrôle de fiabilité Comment réduire l impact de TCP sur les communications MPI longue distance? Différentiation des communications (locales ou longue-distance) Adaptation des communications pour rendre le protocole de transport plus réactif

24 9 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Etat de l art : implémentations existantes Gestion de l hétérogénéité Optimisation des comm. longue distance Opérations coll. Optimisation TCP PACX-MPI X X MagPIe X MPICH-GQ Limitation de débit MPICH2 MPICH-VMI X X MetaMPICH X Flux parallèles pour MPICH-G2 X X les gros messages sur le WAN MPICH-Madeleine X Diminution du RTO, limitation de débit, GridMPI X X pacing au démarrage, chgt. fenêtre cong., OpenMPI X?

25 9 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Etat de l art : implémentations existantes Gestion de l hétérogénéité Optimisation des comm. longue distance Opérations coll. Optimisation TCP PACX-MPI X X MagPIe X MPICH-GQ Limitation de débit MPICH2 MPICH-VMI X X MetaMPICH X Flux parallèles pour MPICH-G2 X X les gros messages sur le WAN MPICH-Madeleine X Diminution du RTO, limitation de débit, GridMPI X X pacing au démarrage, chgt. fenêtre cong., OpenMPI X?

26 9 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Etat de l art : implémentations existantes Gestion de l hétérogénéité Optimisation des comm. longue distance Opérations coll. Optimisation TCP PACX-MPI X X MagPIe X MPICH-GQ Limitation de débit MPICH2 MPICH-VMI X X MetaMPICH X Flux parallèles pour MPICH-G2 X X les gros messages sur le WAN MPICH-Madeleine X Diminution du RTO, limitation de débit, GridMPI X X pacing au démarrage, chgt. fenêtre cong., OpenMPI X?

27 9 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Etat de l art : implémentations existantes Gestion de l hétérogénéité Optimisation des comm. longue distance Opérations coll. Optimisation TCP PACX-MPI X X MagPIe X MPICH-GQ Limitation de débit MPICH2 MPICH-VMI X X MetaMPICH X Flux parallèles pour MPICH-G2 X X les gros messages sur le WAN MPICH-Madeleine X Diminution du RTO, limitation de débit GridMPI X X pacing au démarrage, chgt. fenêtre cong. OpenMPI X?

28 10 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Plan 1 Contexte 2 Problématique 3 Analyse des communications longue distance des applications MPI Instrumentation des applications MPI et de TCP Analyse des Nas Parallel Benchmark 4 Interaction entre TCP et les applications MPI 5 MPI5000 : Eclatement des connexions TCP pour les applications MPI 6 Conclusion

29 11 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Instrumentation des applications MPI et de TCP Pourquoi instrumenter? Analyse des pertes de performances des applications lors du passage sur la grille Deux couches accessibles TCP et MPI : analyse des communications longue distance au niveau de ces deux couches Nombre, taille et fréquence des communications Schéma de communication Evolution de la fenêtre de congestion de TCP Instant des retransmissions InstrAppli Date système des événements Surcharge des fonctions de l API socket Source et destination des données Fonction appelée et paramètres de celle-ci tcp probe modifié Date système des événements Espace libre dans les tampons d émission de TCP

30 11 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Instrumentation des applications MPI et de TCP Pourquoi instrumenter? Analyse des pertes de performances des applications lors du passage sur la grille Deux couches accessibles TCP et MPI : analyse des communications longue distance au niveau de ces deux couches Nombre, taille et fréquence des communications Schéma de communication Evolution de la fenêtre de congestion de TCP Instant des retransmissions InstrAppli Date système des événements Surcharge des fonctions de l API socket Source et destination des données Fonction appelée et paramètres de celle-ci tcp probe modifié Date système des événements Espace libre dans les tampons d émission de TCP

31 11 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Instrumentation des applications MPI et de TCP Pourquoi instrumenter? Analyse des pertes de performances des applications lors du passage sur la grille Deux couches accessibles TCP et MPI : analyse des communications longue distance au niveau de ces deux couches Nombre, taille et fréquence des communications Schéma de communication Evolution de la fenêtre de congestion de TCP Instant des retransmissions InstrAppli Date système des événements Surcharge des fonctions de l API socket Source et destination des données Fonction appelée et paramètres de celle-ci tcp probe modifié Date système des événements Espace libre dans les tampons d émission de TCP

32 11 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Instrumentation des applications MPI et de TCP Pourquoi instrumenter? Analyse des pertes de performances des applications lors du passage sur la grille Deux couches accessibles TCP et MPI : analyse des communications longue distance au niveau de ces deux couches Nombre, taille et fréquence des communications Schéma de communication Evolution de la fenêtre de congestion de TCP Instant des retransmissions InstrAppli Date système des événements Surcharge des fonctions de l API socket Source et destination des données Fonction appelée et paramètres de celle-ci tcp probe modifié Date système des événements Espace libre dans les tampons d émission de TCP

33 12 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Plateforme de tests : Grid 5000 Grid5000 Grille de recherche française qui regroupe 9 sites, interconnectés à 1 ou 10 Gb/s. 10 GbE Links 1 GbE Links Lille Rennes Orsay Nancy Lyon Bordeaux Grenoble Toulouse Sophia Expérience type Réservation de noeuds Déploiement d un environnement Paramétrage des noeuds Lancement de l expérience Récupération et regroupement des résultats

34 13 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Banc d essai 2 sites connectés au WAN à 1 Gb/s 1, 2 ou 8 noeuds par site selon les expériences Grappe du site S 1 Grappe du site S 2 N 1.1 N 2.1 N 1.2 N Gbit/s WAN bdp 1 Gbit/s RTT N 2.2 N Gbit/s 1 Gbit/s N 1.n G 1 N 2.n G 2

35 14 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Analyse des NAS Parallel Benchmark (NPB) Les NAS Parallel Benchmark [Bailey et al. 1994] Les NPB sont des applications représentatives des applications MPI : BT (Block Tridiagonal) CG (Conjugate Gradient) FT (Fast Fourier Transform) IS (Integer sort) LU (Lower-Upper symmetric Gauss-Seidel) MG (MultiGrid) SP (Scalar Pentadiagonal) différentes tailles de problème

36 15 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Analyse de BT à l aide de InstrAppli Grâce à InstrAppli et tcp probe, analyse des communications longue distance des NPB > Taille du write Taille (Octets) Temps (s) Nancy's cluster Mio, 809 msg 4645 Mio, Mio, msg msg 46 Mio, 809 msg45 Mio, 809 msg 4645 Mio, Mio, msg msg 45 Mio, 809 msg 122 Mio, 809 msg Mio, Mio, msg msg 123 Mio, 809 msg123 Mio, 809 msg Mio, Mio, msg msg 123 Mio, 809 msg 123 Mio, 812 msg 123 Mio, msg Mio, 809 msg 123 Mio, msg Mio, 812 msg 123 Mio, 123 Mio, 809 msg 809 msg 123 Mio, 812 msg msg Mio, 809 msg 45 Mio, 809 msg 45 Mio, 45 Mio, msg Mio, 809 msg Mio, Mio, msg msg 45 Mio, 808 msg Bordeaux's cluster

37 16 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Classification des NPB Classification des NPB Métrique Qualité Faible Moyenne Grande x > 1s 0.1s < x < 1s x < 0.1s Fréquence des comm. FT, IS BT, SP CG, MG, LU x < 1ko 1ko < x < 200ko 200ko < x Taille des comm. LU BT, SP, CG, MG FT, IS Synchronisme des comm. BT, SP, LU CG, MG FT, IS

38 16 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Classification des NPB Classification des NPB Métrique Qualité Faible Moyenne Grande x > 1s 0.1s < x < 1s x < 0.1s Fréquence des comm. FT, IS BT, SP CG, MG, LU x < 1ko 1ko < x < 200ko 200ko < x Taille des comm. LU BT, SP, CG, MG FT, IS Synchronisme des comm. BT, SP, LU CG, MG FT, IS

39 16 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Classification des NPB Classification des NPB Métrique Qualité Faible Moyenne Grande x > 1s 0.1s < x < 1s x < 0.1s Fréquence des comm. FT, IS BT, SP CG, MG, LU x < 1ko 1ko < x < 200ko 200ko < x Taille des comm. LU BT, SP, CG, MG FT, IS Synchronisme des comm. BT, SP, LU CG, MG FT, IS

40 16 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Classification des NPB Classification des NPB Métrique Qualité Faible Moyenne Grande x > 1s 0.1s < x < 1s x < 0.1s Fréquence des comm. FT, IS BT, SP CG, MG, LU x < 1ko 1ko < x < 200ko 200ko < x Taille des comm. LU BT, SP, CG, MG FT, IS Synchronisme des comm. BT, SP, LU CG, MG FT, IS

41 16 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Classification des NPB Classification des NPB Métrique Qualité Faible Moyenne Grande x > 1s 0.1s < x < 1s x < 0.1s Fréquence des comm. FT, IS BT, SP CG, MG, LU x < 1ko 1ko < x < 200ko 200ko < x Taille des comm. LU BT, SP, CG, MG FT, IS Synchronisme des comm. BT, SP, LU CG, MG FT, IS

42 16 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Classification des NPB Classification des NPB Métrique Qualité Faible Moyenne Grande x > 1s 0.1s < x < 1s x < 0.1s Fréquence des comm. FT, IS BT, SP CG, MG, LU x < 1ko 1ko < x < 200ko 200ko < x Taille des comm. LU BT, SP, CG, MG FT, IS Synchronisme des comm. BT, SP, LU CG, MG FT, IS

43 17 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Plan 1 Contexte 2 Problématique 3 Analyse des communications longue distance des applications MPI 4 Interaction entre TCP et les applications MPI TCP Suppression du démarrage lent sur les applications MPI Impact de la fenêtre de congestion Impact du contrôle de fiabilité 5 MPI5000 : Eclatement des connexions TCP pour les applications MPI 6 Conclusion

44 18 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace TCP TCP (Transport Control Protocol) a été créé pour proposer un transfert fiable et ordonné de données aux applications Internet. 3 mécanismes principaux : Contrôle de fiabilité : retransmission des données en cas de perte ou d erreur Contrôle de flux : prévention de la perte de données si un récepteur est trop lent Contrôle de congestion : partage équitable de la bande passante et utilisation maximale des liens. On distingue deux phases : le démarrage lent (slowtstart) la phase d évitement de congestion Taille de la fen. de congestion perte slowstart perte ou perte idle time perte RTO slowstart Temps

45 19 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Interaction entre MPI et TCP Application Implem. MPI TCP Tampon Utilisateur MPI_Send() write() Tampon Emission WAN / LAN TCP Implem. MPI Tampon Reception Application

46 19 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Interaction entre MPI et TCP Application Tampon Utilisateur Implem. MPI TCP Tampon Emission WAN / LAN TCP Implem. MPI Tampon Reception Application

47 19 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Interaction entre MPI et TCP Application Tampon Utilisateur Implem. MPI TCP Tampon Emission WAN / LAN TCP Implem. MPI Tampon Reception Application

48 19 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Interaction entre MPI et TCP Application Tampon Utilisateur Implem. MPI TCP Tampon Emission WAN / LAN TCP Implem. MPI Application Tampon Reception read() MPI_Recv()

49 20 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Suppression du démarrage lent pour les applications MPI Le démarrage lent permet de déterminer le débit d émission approprié sur un lien. Il intervient à 3 moments : au démarrage d une connexion après une rafale de perte après un temps d inactivité : particulièrement coûteux pour les applications MPI qui communiquent peu souvent. Peut-on supprimer le démarrage lent après une période d inactivité pour les applications MPI?

50 20 Réseau longue distance et application distribuée dans les grilles de calcul : étude et propositions pour une interaction efficace Suppression du démarrage lent pour les applications MPI Le démarrage lent permet de déterminer le débit d émission approprié sur un lien. Il intervient à 3 moments : au démarrage d une connexion après une rafale de perte après un temps d inactivité : particulièrement coûteux pour les applications MPI qui communiquent peu souvent. Peut-on supprimer le démarrage lent après une période d inactivité pour les applications MPI?

Evaluation et optimisation des performances d une implémentation de MPI pour la grille

Evaluation et optimisation des performances d une implémentation de MPI pour la grille Laboratoire de l Informatique du Parallélisme École Normale Supérieure de Lyon Unité Mixte de Recherche CNRS-INRIA-ENS LYON-UCBL n o 5668 Evaluation et optimisation des performances d une implémentation

Plus en détail

Gestion et Surveillance de Réseau Définition des Performances Réseau

Gestion et Surveillance de Réseau Définition des Performances Réseau Gestion et Surveillance de Réseau Définition des Performances Réseau These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/)

Plus en détail

Introduction. La gestion des qualités de services dans Internet. La garantie de QoS. Exemple

Introduction. La gestion des qualités de services dans Internet. La garantie de QoS. Exemple Introduction Aujourd hui les applications (en particulier multimédia) nécessitent des qualités de service de natures très différentes La gestion des qualités de services dans Internet Exemples: Transfert

Plus en détail

CORBA haute performance

CORBA haute performance CORBA haute performance «CORBA à 730Mb/s!» Alexandre DENIS PARIS/IRISA, Rennes Alexandre.Denis@irisa.fr Plan Motivations : concept de grille de calcul CORBA : concepts fondamentaux Vers un ORB haute performance

Plus en détail

Cluster de calcul, machine Beowulf, ferme de PC Principes, problématique et échanges d expérience

Cluster de calcul, machine Beowulf, ferme de PC Principes, problématique et échanges d expérience Cluster de calcul, machine Beowulf, ferme de PC Principes, problématique et échanges d expérience 29 mars 2002 Olivier BOEBION - Laboratoire de Mathématiques et de Physique Théorique - Tours 1 Principes

Plus en détail

Contributions à 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 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étail

Introduction. Le contrôle de congestion dans Internet. Exemple. Introduction

Introduction. Le contrôle de congestion dans Internet. Exemple. Introduction Introduction Le contrôle de congestion dans Internet Le problème But: Eviter que le réseau n achemine plus correctement les paquets à cause d un embouteillage Dans le cas d un embouteillage dans Internet,

Plus en détail

Couche transport TCP

Couche transport TCP Couche transport TCP Sébastien Jean IUT de Valence Département Informatique v3.1, 30 avril 2012 TCP, en bref Généralités TCP? TCP (Transmission Control Protocol, RFC 793) fournit un service de transfert

Plus en détail

Administration réseau Introduction

Administration réseau Introduction Administration réseau Introduction A. Guermouche A. Guermouche Cours 1 : Introduction 1 Plan 1. Introduction Organisation Contenu 2. Quelques Rappels : Internet et le modèle TCP/ Visage de l Internet Le

Plus en détail

Les différentes implémentations de TCP

Les différentes implémentations de TCP UNIVERSITÉ DE STRASBOURG Les différentes implémentations de TCP Philippe Pittoli 31 octobre 2013 1 LES DIFFÉRENCES ENTRE LES IMPLÉMENTATIONS HISTORIQUES 1.1 DÉFINITIONS Avant de commencer, quelques éléments

Plus en détail

Nom : Prénom : Gr. : N ét. :

Nom : Prénom : Gr. : N ét. : 1 1 Quelles sont les tables de routage de la machine M1 (troisième hôte de LAN 2 hostid = 3), des routeurs R1, R2 et R3 (sachant que la liaison vers l internet connecte à la gateway 88.1.77.200 à travers

Plus en détail

Étude détaillée du protocole TCP La récupération d erreur et le contrôle de flux

Étude détaillée du protocole TCP La récupération d erreur et le contrôle de flux Master 1 Étude détaillée du protocole TCP La récupération d erreur et le contrôle de flux M. Heusse, P. Sicard Introduction L objectif de ce TP est de comprendre les fonctionnalités du protocole TCP (Transfert

Plus en détail

Services et protocoles pour l'exécution fiable d'applications distribuées dans les grilles de calcul

Services et protocoles pour l'exécution fiable d'applications distribuées dans les grilles de calcul Services et protocoles pour l'exécution fiable d'applications distribuées dans les grilles de calcul Thomas Ropars Équipe-projet PARIS 1 Les applications de calcul scientifique Objectifs : Simuler des

Plus en détail

Étude détaillée du protocole TCP La récupération d erreur et le contrôle de flux

Étude détaillée du protocole TCP La récupération d erreur et le contrôle de flux RICM 4 Étude détaillée du protocole TCP La récupération d erreur et le contrôle de flux M. Heusse, P. Sicard Introduction L objectif de ce TP est de comprendre les fonctionnalités du protocole TCP (Transfert

Plus en détail

Communications performantes par passage de message entre machines virtuelles co-hébergées

Communications performantes par passage de message entre machines virtuelles co-hébergées Communications performantes par passage de message entre machines virtuelles co-hébergées François Diakhaté1,2 1 CEA/DAM Île de France 2 INRIA Bordeaux Sud Ouest, équipe RUNTIME Renpar 2009 1 Plan Introduction

Plus en détail

1.1 Remote Procedure Call (RPC)

1.1 Remote Procedure Call (RPC) 1.1 Remote Procedure Call (RPC) Le modèle Client-Serveur est un modèle simple à utiliser pour la structuration des systèmes répartis. Mais ce modèle s appuie sur des communications de type entrée/sortie

Plus en détail

Métrologie réseaux GABI LYDIA GORGO GAEL

Mé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étail

Répétitions du Cours d Introduction aux Réseaux Informatiques Contrôles d erreur et de flux François Cantin Département Montefiore Research Unit in Networking Université de Liège Année académique 2008

Plus en détail

Exécution des applications réparties

Exécution des applications réparties Exécution des applications réparties Programmation des Applications Réparties Olivier Flauzac URCA Master STIC-Informatique première année Olivier Flauzac (URCA) PAR : Exécution des applications réparties

Plus en détail

Cisco Certified Network Associate

Cisco Certified Network Associate Cisco Certified Network Associate Version 4 Notions de base sur les réseaux Chapitre 4 1 D après l en-tête de la couche transport illustré, quelles affirmations parmi les suivantes définissent la session

Plus en détail

Chapitre I. Notions de base. Septembre 2008 I. Notions de base 1. But du chapitre. Connaître types de réseaux PAN, LAN, MAN, et WAN.

Chapitre I. Notions de base. Septembre 2008 I. Notions de base 1. But du chapitre. Connaître types de réseaux PAN, LAN, MAN, et WAN. Chapitre I Notions de base Septembre 2008 I. Notions de base 1 But du chapitre Connaître types de réseaux PAN, LAN, MAN, et WAN. Connaître les différentes topologies (bus, anneau, étoile, maillée) et leurs

Plus en détail

Runtime. Gestion de la réactivité des communications réseau. François Trahay Runtime, LaBRI sous la direction d'alexandre Denis Université Bordeaux I

Runtime. Gestion de la réactivité des communications réseau. François Trahay Runtime, LaBRI sous la direction d'alexandre Denis Université Bordeaux I Runtime Gestion de la réactivité des communications réseau François Trahay Runtime, LaBRI sous la direction d'alexandre Denis Université Bordeaux I 1 Le calcul hautes performances La tendance actuelle

Plus en détail

http://www.iana.org/assignments/port-numbers Six drapeaux

http://www.iana.org/assignments/port-numbers Six drapeaux Port source Port de destination Numéro de séquence Pointeur urgent Numéros de port un numéro de port est un entier de 16 bits les ports réservés (well known ports) de à 123 les ports de connexion (registered

Plus en détail

Systèmes et applications distribués Intergiciels et applications communicantes

Systèmes et applications distribués Intergiciels et applications communicantes Systèmes et applications distribués Intergiciels et applications communicantes Philippe Quéinnec Télécommunication et Réseaux 2e année ENSEEIHT 24 février 2014 Inspiré de cours de G. Padiou, Ph. Mauran

Plus en détail

Cours réseaux Modèle OSI

Cours réseaux Modèle OSI Cours réseaux Modèle OSI IUT 1 Université de Lyon Introduction: le modèle OSI Un modèle théorique : le modèle OSI (Open System Interconnection) A quoi ça sert: Nécessité de découper/classifier l ensemble

Plus en détail

Besoin de concevoir des systèmes massivement répartis. Comment tester le système? Solution. Évaluation de systèmes répartis à large échelle

Besoin de concevoir des systèmes massivement répartis. Comment tester le système? Solution. Évaluation de systèmes répartis à large échelle Besoin de concevoir des systèmes massivement répartis. Évaluation de systèmes répartis à large échelle Sergey Legtchenko Motivation : LIP6-INRIA Tolérance aux pannes Stockage de données critiques Coût

Plus en détail

Déploiement et contrôle d applications parallèles sur grappes de grandes tailles

Déploiement et contrôle d applications parallèles sur grappes de grandes tailles Déploiement et contrôle d applications parallèles sur grappes de grandes tailles Cyrille Martin Directrice : Brigitte Plateau Co-encadrant : Jacques Briat Laboratoire ID-IMAG http://www-id.imag.fr Projet

Plus en détail

Une Plate-forme d Émulation Légère pour Étudier les Systèmes Pair-à-Pair

Une Plate-forme d Émulation Légère pour Étudier les Systèmes Pair-à-Pair Une Plate-forme d Émulation Légère pour Étudier les Systèmes Pair-à-Pair Lucas Nussbaum Laboratoire Informatique et Distribution Laboratoire ID-IMAG Projet MESCAL RenPar 17 Lucas Nussbaum Émulation légère

Plus en détail

Couche Transport. Le protocole TCP

Couche Transport. Le protocole TCP Couche Transport Assure la transmission des messages entre deux applications sur des stations distantes. Le protocole de transport est un protocole bout-en-bout (Host- To-Host Protocol). A. Obaid - Téléinformatique

Plus en détail

-Partie7- La Couche Réseau

-Partie7- La Couche Réseau -Partie7- La Couche Réseau Plan La couche Réseau Définition et Objectifs Fonctions Adressage Routage Contrôle de flux / erreurs / congestion multiplexage segmentation / groupage des messages gestion des

Plus en détail

PaCO++ André Ribes Réunion Hydrogrid Rennes 15/09/03

PaCO++ André Ribes Réunion Hydrogrid Rennes 15/09/03 PaCO++ André Ribes Réunion Hydrogrid Rennes 15/09/03 Plan Contexte Problèmes CORBA PaCO++ Conclusion / perspectives Contexte : couplage de code Structural Mechanics Optics Thermal Dynamics Satellite design

Plus en détail

ARCHITECTURES A PASSAGE DE MESSAGES

ARCHITECTURES A PASSAGE DE MESSAGES ARCHITECTURES A PASSAGE DE MESSAGES Daniel Etiemble LRI, Université Paris Sud de@lri.fr D. Etiemble 1 Architecture parallèle à passage de messages RESEAU D INTERCONNEXION réseau réseau réseau réseau CPU

Plus en détail

Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed.fr

Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed.fr Année 2010-2011 Réseaux I Conclusion : retour sur l architecture protocolaire Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed.fr 1 Plan 1 Rappels 2 Le dialogue

Plus en détail

1 Partie mail (Jean-Luc Richier) environ 4 points

1 Partie mail (Jean-Luc Richier) environ 4 points Durée : 2 heures. Tous documents autorisés. Une partie des points tient compte de la clarté et de la présentation des réponses. Le barème est purement indicatif. Chaque partie devra être rédigée sur une

Plus en détail

Principe de la récupération d erreur dans TCP. Exercices sur La couche Transport. Récupération d erreur

Principe de la récupération d erreur dans TCP. Exercices sur La couche Transport. Récupération d erreur Exercices sur La couche Transport Principe de la récupération d erreur dans TCP» Fenêtre d anticipation avec re-émission sélective et acquittements cumulatifs (voir chapitre Contrôle d erreur) 4 3 2 Transport

Plus en détail

Introduction. Le contrôle de flux. Environnement

Introduction. Le contrôle de flux. Environnement Introduction Protocoles apparaissant dans la couche liaison de données ou dans la couche transport Différences suivant les cas dues au Texte Le contrôle de flux et la récupération des erreurs Temps de

Plus en détail

Introduction aux Systèmes Distribués. Introduction générale

Introduction aux Systèmes Distribués. Introduction générale Introduction aux Systèmes Distribués Licence Informatique 3 ème année Introduction générale Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Plan

Plus en détail

Réseaux rapides et stockage distribué dans les grappes de calculateurs :

Réseaux rapides et stockage distribué dans les grappes de calculateurs : Brice Goglin Équipe RESO - Laboratoire de l'informatique du Parallélisme Réseaux rapides et stockage distribué dans les grappes de calculateurs : propositions pour une interaction efficace Thèse réalisée

Plus en détail

Systèmes de fichiers distribués : comparaison de GlusterFS, MooseFS et Ceph avec déploiement sur la grille de calcul Grid 5000.

Systèmes de fichiers distribués : comparaison de GlusterFS, MooseFS et Ceph avec déploiement sur la grille de calcul Grid 5000. : comparaison de, et avec déploiement sur la grille de calcul Grid 5000. JF. Garcia, F. Lévigne, M. Douheret, V. Claudel 30 mars 2011 1/34 Table des Matières 1 2 3 4 5 6 7 1/34 Présentation du sujet Présentation

Plus en détail

Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif

Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif 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

Plus en détail

Rapport d activité. Mathieu Souchaud Juin 2007

Rapport d activité. Mathieu Souchaud Juin 2007 Rapport d activité Mathieu Souchaud Juin 2007 Ce document fait la synthèse des réalisations accomplies durant les sept premiers mois de ma mission (de novembre 2006 à juin 2007) au sein de l équipe ScAlApplix

Plus en détail

Administration réseau Routage et passerelle

Administration réseau Routage et passerelle Administration réseau Routage et passerelle A. Guermouche A. Guermouche Cours 2 : Routage et passerelle 1 Plan 1. Introduction 2. Routage dans IP Principes de base Manipulation des tables de routage 3.

Plus en détail

Livre banc. Contrôle de trajet dynamique : la base de votre WAN hybride

Livre banc. Contrôle de trajet dynamique : la base de votre WAN hybride Contrôle de trajet dynamique : la base de votre WAN hybride Le réseau étendu (WAN, wide area network) a connu bien peu d innovations pendant une grande partie de la dernière décennie. Alors que le reste

Plus en détail

NFA083 Réseau et Administration Web TCP/IP

NFA083 Réseau et Administration Web TCP/IP NFA083 Réseau et Administration Web TCP/IP Sami Taktak sami.taktak@cnam.fr Centre d Étude et De Recherche en Informatique et Communications Conservatoire National des Arts et Métiers Rôle de la Couche

Plus en détail

Introduction aux réseaux informatiques

Introduction aux réseaux informatiques Introduction aux réseaux informatiques Un réseau informatique (computer network) est un système de communication (ensemble matériel + logiciel) qui permet à un ensemble d ordinateurs (au sens large) d

Plus en détail

RESEAUX ARCHITECTURES EN COUCHES. J.L Damoiseaux ; Dpt R&T 1

RESEAUX ARCHITECTURES EN COUCHES. J.L Damoiseaux ; Dpt R&T 1 RESEAUX ARCHITECTURES EN COUCHES J.L Damoiseaux ; Dpt R&T 1 Plan Notions sur les réseaux Couche/Service/Protocole Le modèle OSI Le modèle TCP/IP J.L Damoiseaux ; Dpt R&T 2 Problématique J.L Damoiseaux

Plus en détail

Présentation CaSciModOT Performances et Architectures

Présentation CaSciModOT Performances et Architectures Présentation CaSciModOT Performances et Architectures Code parallèle : Un peu de théorie Architectures variables : C(n,p)? Quel code? Quelle architecture? Structure d un code : partie parallèle / séquentielle

Plus en détail

Réseaux - partie 4 Transport

Réseaux - partie 4 Transport Réseaux - partie 4 Transport Michel RIVEILL, INP Grenoble Laboratoire SIRAC INRIA Rhône-Alpes 655, av. de l Europe - 38330 Montbonnot St Martin Michel.Riveill@inpg.fr Plan Introduction Physique Liaison

Plus en détail

Introduction aux réseaux et Modèle TCP/IP. Partie 2 : Présentation du modèle. Modèle TCP/IP LIENS APLICATION TRANSPORT RESEAU

Introduction aux réseaux et Modèle TCP/IP. Partie 2 : Présentation du modèle. Modèle TCP/IP LIENS APLICATION TRANSPORT RESEAU Modèle TCP/IP Introduction aux réseaux et Modèle TCP/IP APLICATION TRANSPORT RESEAU LIENS LLC LIAISON ----------- MAC PHYSIQUE Partie 2 : Présentation du modèle Positionnement des modèles INTERNET (adressage

Plus en détail

Détection d'intrusions en environnement haute performance

Détection d'intrusions en environnement haute performance Symposium sur la Sécurité des Technologies de l'information et des Communications '05 Détection d'intrusions en environnement haute performance Clusters HPC Fabrice Gadaud (fabrice.gadaud@cea.fr) 1 Sommaire

Plus en détail

La taille de fenêtre est le processus TCP utilisé pour préparer les données à transmettre

La taille de fenêtre est le processus TCP utilisé pour préparer les données à transmettre 1 À quel protocole les serveurs de messagerie font-ils appel pour communiquer les uns avec les autres? FTP HTTP TFTP SMTP POP SNMP 2 Lequel de ces énoncés décrit le fonctionnement de la taille de fenêtre

Plus en détail

Master Informatique. Master Informatique 1ère année 1 er sem. Anonymat : Numéro à coller. Examen Réparti 2 : ARES 2010-2011

Master Informatique. Master Informatique 1ère année 1 er sem. Anonymat : Numéro à coller. Examen Réparti 2 : ARES 2010-2011 Master Informatique ère année er sem. Anonymat : Numéro à coller Master Informatique ère année er sem. Examen Réparti : ARES 0- Durée totale: h00 Autorisé: Une feuille A4 manuscrite Non autorisés: Autres

Plus en détail

Introduction. UDP et IP UDP

Introduction. UDP et IP UDP Introduction Protocoles TCP et UDP M. Berthet. Les illustrations sont tirées de l ouvrage de Guy Pujolle, Cours réseaux et Télécom TCP (Transmission Control Protocol) et UDP (User Datagram Protocol) assurent

Plus en détail

Cours d introduction aux réseaux informatiques Année académique 2010-2011 Interrogation finale de première session Juin 2011

Cours d introduction aux réseaux informatiques Année académique 2010-2011 Interrogation finale de première session Juin 2011 Cours d introduction aux réseaux informatiques Année académique 00-0 Interrogation finale de première session Juin 0 Remettez une feuille par question même si vous ne répondez pas à la question. Indiquez

Plus en détail

M2 TIIR (2013-2014) Bilel Derbel

M2 TIIR (2013-2014) Bilel Derbel M2 TIIR (2013-2014) Bilel Derbel Notre but est de concevoir une application générique sur grid5000 qui permet de déployer des calculs parallèles de façon transparente Plus précisément, nous nous plaçons

Plus en détail

UFR Mathématique et Informatique S5 Printemps 2010. TD Révisions R&P

UFR Mathématique et Informatique S5 Printemps 2010. TD Révisions R&P Université de Strasbourg L3 Informatique UFR Mathématique et Informatique S5 Printemps 2010 TD Révisions R&P Partie I On considère une connexion TCP entre 2 machines MA et MB. Le RTT, supposé constant,

Plus en détail

L architecture des réseaux

L architecture des réseaux L architecture des réseaux les principes le modèle OSI l'architecture TCP/IP Architecture de réseaux : problèmes Comment concevoir un système complexe comme les réseaux? Établissement/Fermeture des connexions

Plus en détail

Chapitre 1 : Introduction aux réseaux informatiques

Chapitre 1 : Introduction aux réseaux informatiques Chapitre 1 : Z:\Polys\Internet RES0\01.Intro.fm - 9 janvier 2014 10:10 Plan - 1. Introduction p16-2. Structure des réseaux informatiques p17-3. Les supports de communication p19-4. Caractéristiques de

Plus en détail

Collecte des examens du module Introduction aux Réseaux et Bases de Routage

Collecte des examens du module Introduction aux Réseaux et Bases de Routage INSTITUT SUPERIEUR DE GESTION DE TUNIS Collecte des examens du module Introduction aux Réseaux et Bases de Routage Examens corrigés Kaouther Nouira 2011-2012 Ministère de l Enseignement Supérieur, de le

Plus en détail

Réseaux informatiques

Réseaux informatiques Réseaux informatiques Définition d un réseau Objectifs des réseaux Classification des réseaux Normalisation des réseaux Topologies des réseaux Mise en œuvre des réseaux Le matériel Les normes logiciels

Plus en détail

Cours n 15. Frame Relay

Cours n 15. Frame Relay Cours n 15 Frame Relay 1 Frame Relay Technologie à commutation de paquets Remplace les réseaux point-à-point trop coûteux Se base sur l encapsulation HDLC Multiplexage (partage de la BP du nuage) Inconvénients

Plus en détail

Gestion de clusters de calcul avec Rocks

Gestion de clusters de calcul avec Rocks Gestion de clusters de calcul avec Laboratoire de Chimie et Physique Quantiques / IRSAMC, Toulouse scemama@irsamc.ups-tlse.fr 26 Avril 2012 Gestion de clusters de calcul avec Outline Contexte 1 Contexte

Plus en détail

Introduction à la Recherche en Laboratoire

Introduction à la Recherche en Laboratoire Introduction à la Recherche en Laboratoire Transferts de données pour le vol de travail Tristan Darricau tristan.darricau@ensimag.grenoble-inp.fr 26 mai 2014 Grenoble INP - ENSIMAG Ecadrement Frédéric

Plus en détail

Réseaux grande distance

Réseaux grande distance Chapitre 5 Réseaux grande distance 5.1 Définition Les réseaux à grande distance (WAN) reposent sur une infrastructure très étendue, nécessitant des investissements très lourds. Contrairement aux réseaux

Plus en détail

Téléinformatique et télématique. Revenons aux définitions

Téléinformatique et télématique. Revenons aux définitions Téléinformatique et télématique Revenons aux définitions Téléinformatique: exploitation à distance de systèmes informatiques grâce à l utilisation de dispositifs de télécommunication. Télématique: ensemble

Plus en détail

Internet - Outils. Nicolas Delestre. À partir des cours Outils réseaux de Paul Tavernier et Nicolas Prunier

Internet - Outils. Nicolas Delestre. À partir des cours Outils réseaux de Paul Tavernier et Nicolas Prunier Plan Internet - Outils Nicolas Delestre 1 DHCP 2 Firewall 3 Translation d adresse et de port 4 Les proxys 5 DMZ 6 VLAN À partir des cours Outils réseaux de Paul Tavernier et Nicolas Prunier 7 Wake On Line

Plus en détail

PPE 3 GESTION DE NOTRE NAT/PARE-FEU AVEC PFSENSE

PPE 3 GESTION DE NOTRE NAT/PARE-FEU AVEC PFSENSE PPE 3 GESTION DE NOTRE NAT/PARE-FEU AVEC PFSENSE Antoine CAMBIEN BTS SIO Option SISR Session 2015 BTS SIO Services Informatiques aux Organisations Session 2014 2015 Nom du candidat : Antoine CAMBIEN Projet

Plus en détail

Cisco Certified Network Associate

Cisco Certified Network Associate Cisco Certified Network Associate Version 4 Notions de base sur les réseaux Chapitre 9 01 Convertissez le nombre binaire 10111010 en son équivalent hexadécimal. Sélectionnez la réponse correcte dans la

Plus en détail

Installation de Linux sur une grappe de PC

Installation de Linux sur une grappe de PC Installation de Linux sur une grappe de PC Simon Derr ID-IMAG Équipe Apache Grappes 2001 Plan Problématique Diffusion des données Automatisation de l installation Notes sur les performances Conclusion

Plus en détail

Clermont Ferrand - Janvier 2003

Clermont Ferrand - Janvier 2003 DISDAMIN: Algorithmes de Data Mining Distribués Valerie FIOLET (1,2) - Bernard TOURSEL (1) 1 Equipe PALOMA - LIFL - USTL - LILLE (FRANCE) 2 Service Informatique - UMH - MONS (BELGIUM) Clermont Ferrand

Plus en détail

M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia

M1 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étail

Les couches transport UDP et TCP. Bibliographie et sources. La couche transport (4) Encapsulation des données. Objectifs et plan:

Les couches transport UDP et TCP. Bibliographie et sources. La couche transport (4) Encapsulation des données. Objectifs et plan: Les couches transport UDP et TCP Bibliographie et sources Objectifs et plan: Couche 4 : plaque tournante entre Fournisseurs des services de transport (les «réseaux») Utilisateurs des services de transport

Plus en détail

SERVEUR STREAMING PROTEE GUIDE UTILISATEUR

SERVEUR STREAMING PROTEE GUIDE UTILISATEUR SERVEUR STREAMING PROTEE GUIDE UTILISATEUR Version: 1.0 Date : 21 Juillet 2006. Auteur(s): Laurent Guillo 2 Serveur Streaming Protée Table des matières 1. PRESENTATION DE PROTEE... 7 2. ARCHITECTURE DU

Plus en détail

SYR - Réseau Licence 3 Info-MIAGE. Introduction. Adlen Ksentini adlen.ksentini@univ-rennes1.fr

SYR - Réseau Licence 3 Info-MIAGE. Introduction. Adlen Ksentini adlen.ksentini@univ-rennes1.fr SYR - Réseau Licence 3 Info-MIAGE Introduction adlen.ksentini@univ-rennes1.fr 1 Bibliographie Computer Networking «a Top-Down Approach», James F. Kurose et Keith W. Ross. 2 1 Introduction But : Apprendre

Plus en détail

DYNAMIC RATE CONTROL IN WIRELESS VIDEO COMMUNICATIONS. Rim HAMMI & Ken CHEN L2TI, Université Paris 13

DYNAMIC RATE CONTROL IN WIRELESS VIDEO COMMUNICATIONS. Rim HAMMI & Ken CHEN L2TI, Université Paris 13 DYNAMIC RATE CONTROL IN WIRELESS VIDEO COMMUNICATIONS Rim HAMMI & Ken CHEN L2TI, Université Paris 13 Plan 1 Introduction 2 Mécanisme et architecture 3 Algorithmes de régulation du débit vidéo Algorithme

Plus en détail

Contrôle Réseau Internet et services Documents papier et calculatrice autorisés 2h00

Contrôle Réseau Internet et services Documents papier et calculatrice autorisés 2h00 Contrôle Réseau Internet et services Documents papier et calculatrice autorisés 2h00 NOM : Nombre total de points : 56,5 points. Note finale = nb points acquis*20/ Les parties sont indépendantes. Dans

Plus en détail

Introduction aux systèmes répartis

Introduction aux systèmes répartis Introduction aux systèmes répartis Grappes de stations Applications réparties à grande échelle Systèmes multicalculateurs (1) Recherche de puissance par assemblage de calculateurs standard Liaison par

Plus en détail

et contrôle de topologie dans les Support de la qualité de service réseaux mobiles ad hoc rabah.meraihi@enst.fr GET / Télécom Paris Rabah Meraihi

et contrôle de topologie dans les Support de la qualité de service réseaux mobiles ad hoc rabah.meraihi@enst.fr GET / Télécom Paris Rabah Meraihi Support de la qualité de service et contrôle de topologie dans les réseaux mobiles ad hoc Rabah Meraihi GET / Télécom Paris rabah.meraihi@enst.fr Rabah Meraihi 1 Plan 1. Introduction et contexte 2. Qualité

Plus en détail

Cisco Certified Network Associate

Cisco Certified Network Associate Cisco Certified Network Associate Version 4 Notions de base sur les réseaux Chapitre 2 1 Quelles affirmations parmi les suivantes définissent correctement le rôle des périphériques intermédiaires sur le

Plus en détail

Le protocole TCP. Services de TCP

Le 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étail

WAN (Wide Area Network) : réseau à l échelle d un pays, généralement celui des opérateurs. Le plus connu des WAN est Internet.

WAN (Wide Area Network) : réseau à l échelle d un pays, généralement celui des opérateurs. Le plus connu des WAN est Internet. 1 Définition Réseau (informatique) : ensemble d ordinateurs et de terminaux interconnectés pour échanger des informations numériques. Un réseau est un ensemble d'objets interconnectés les uns avec les

Plus en détail

10 façons d optimiser votre réseau en toute sécurité

10 façons d optimiser votre réseau en toute sécurité 10 façons d optimiser votre réseau en toute sécurité Avec le service Application Intelligence and Control des pare-feu nouvelle génération SonicWALL et la série d accélération WAN (WXA) Table des matières

Plus en détail

Chapitre 5 : Protocole TCP/IP

Chapitre 5 : Protocole TCP/IP Chapitre 5 : Protocole TCP/IP 1- IP (Internet Protocol) : Il permet de à des réseaux hétérogène de coopérer. Il gère l adressage logique, le routage, la fragmentation et le réassemblage des paquets. Il

Plus en détail

Introduction. Licence MASS L3 Inf f3

Introduction. Licence MASS L3 Inf f3 Le modèle client serveur Introduction Licence MASS L3 Inf f3 Encapsulation : rappel Données Données Application En-tête En-tête Transport UDP Données TCP Données Paquet UDP Segment TCP En-tête IP Données

Plus en détail

Détecteurs de Défaillances et Qualité de Service dans un Réseau Ad-Hoc Hétérogène

Détecteurs de Défaillances et Qualité de Service dans un Réseau Ad-Hoc Hétérogène Détecteurs de Défaillances et Qualité de Service dans un Réseau Ad-Hoc Hétérogène Corine Marchand - Jean-Marc Vincent Projet Apache-INRIA Soutenu par : France Télécom R&D CRE MIRRA Laboratoire ID-IMAG

Plus en détail

Systèmes et Réseaux (ASR 2) - Notes de cours Cours 14

Systè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étail

Architecture des calculateurs

Architecture des calculateurs Chapitre 1 Architecture des calculateurs 1.1 Introduction Ce paragraphe n a pas la prétention de présenter un cours d informatique. D une manière générale, seuls les caractéristiques architecturales qui

Plus en détail

QoS et Multimédia SIR / RTS

QoS et Multimédia SIR / RTS QoS et Multimédia SIR / RTS Les principes fondamentaux de la qualité de service Isabelle Guérin Lassous Isabelle.Guerin-Lassous@ens-lyon.fr http://perso.ens-lyon.fr/isabelle.guerin-lassous 1 Introduction

Plus en détail

Qualité de Service TP N o 4

Qualité de Service TP N o 4 RICM 4 Option Réseau Qualité de Service TP N o 4 Martin Heusse, Pascal Sicard 1 La qualité de service dans les réseaux de données Dans bien des cas, le service best effort des réseaux IP est insuffisant

Plus en détail

Table des Matières. Table des Figures 7. Introduction Générale 9. Chapitre 1 - Langages de description d architectures matérielles hybrides 23

Table des Matières. Table des Figures 7. Introduction Générale 9. Chapitre 1 - Langages de description d architectures matérielles hybrides 23 Table des Figures 7 Introduction Générale 9 1. Outils et plate-formes de construction d application 9 2. Intégration de paradigmes de conception dans le cycle de vie 10 2.1. Equilibrage de charge et équilibrage

Plus en détail

Où sommes-nous dans les couches?

Où sommes-nous dans les couches? Couche Session (selon le modèle OSI) M1 Info Cours de Réseaux Z. Mammeri Couche Session M1 Info Z. Mammeri - UPS 1 1. Introduction Où sommes-nous dans les couches? OSI Application Presentation Session

Plus en détail

Principe d'acquittement TCP

Principe d'acquittement TCP TD1 Support pédagogique pour Nokia N800 Marie-Jacques BENARD M1 MIAGE Formation continue - Sommaire - La couche transport TCPIP Le protocole TCP Format du segment TCP La connexion Mécanisme de l'acquittement

Plus en détail

Services offerts par la couche 4 : contrôle du transport

Services offerts par la couche 4 : contrôle du transport Services offerts par la couche 4 : contrôle du transport Un message est identifié par sa source et sa destination ; comment distinguer plusieurs applications/flux sur une même machine? => la notion de

Plus en détail

Protocoles «Application»

Protocoles «Application» Protocoles «Application» POP3 (rappel) TFTP BOOTP DHCP 03/10/2007 Applications TCP/IP 1 Le protocole TFTP Trivial File Transfert Protocol Utilise UDP RFC 783 et RFC 1350 Permet uniquement le transfert

Plus en détail

Réseaux. Types de réseaux Caractéristiques Comment ça marche Protocoles Réseaux locaux Interconnection de réseaux. IP et routage

Réseaux. Types de réseaux Caractéristiques Comment ça marche Protocoles Réseaux locaux Interconnection de réseaux. IP et routage Réseaux Types de réseaux Caractéristiques Comment ça marche Protocoles Réseaux locaux Interconnection de réseaux IP et routage 1 Introduction aux réseaux informatiques Un réseau informatique (computer

Plus en détail

Evaluation des performances de programmes parallèles haut niveau à base de squelettes

Evaluation des performances de programmes parallèles haut niveau à base de squelettes Evaluation des performances de programmes parallèles haut niveau à base de squelettes Enhancing the Performance Predictability of Grid Applications with Patterns and Process Algebras A. Benoit, M. Cole,

Plus en détail

Modélisation conceptuelle des Systèmes Distribués

Modélisation conceptuelle des Systèmes Distribués Modélisation conceptuelle des Systèmes Distribués Eric Cariou Master Technologies de l'internet 1 ère année Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Systèmes

Plus en détail

Bases de données et environnements distribués Chapitre I : Objets distribués, concepts fondamentaux

Bases de données et environnements distribués Chapitre I : Objets distribués, concepts fondamentaux Bases de données et environnements distribués Chapitre I : Objets distribués, concepts fondamentaux Eric Leclercq Département IEM / UB 10/2005 email : Eric.Leclercq@u-bourgogne.fr http://ludique.u-bourgogne.fr/~leclercq

Plus en détail

* Un flux TCP/UDP est une communication (plusieurs sessions TCP ou UDP) entre deux machines IP pendant un intervalle de

* Un flux TCP/UDP est une communication (plusieurs sessions TCP ou UDP) entre deux machines IP pendant un intervalle de Plateforme de Surveillance réseau et sécurité Solution SecurActive NSS SecurActive NSS est une plateforme de surveillance réseau et sécurité basée sur un moteur d analyse innovant. SecurActive NSS capture

Plus en détail