Fair queueing pour les systèmes contrôlés en réseau

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

Download "Fair queueing pour les systèmes contrôlés en réseau"

Transcription

1 queueing pour les systèmes contrôlés en réseau École d été Temps Réel, ETR 9 4 septembre 29

2 Plan Introduction Exemple s 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 2 / 57

3 Contexte : systèmes contrôlés en réseau Introduction Exemple s Systèmes contrôlés en réseau Distribution d un système de contrôle/commande ou d applications temps-réel sur un réseau partagé avec d autres applications. Lié au contexte technologique Système physique Actionneur 1... Actionneur m Capteur 1... Capteur n Autres Process Réseau de contrôle Autres Process Contrôleur FIGURE: Vue traditionnelle des systèmes contrôlés en réseau [Zhang et al., 1] 3 / 57

4 Contexte : systèmes contrôlés en réseau Vue de l automaticien Introduction Exemple s Pour l automaticien, un est un système de contrôle à asservissement dans lequel les boucles de régulation sont fermées au moyen d un réseau de communication [Zhang et al., 1, Richard, 3] Le réseau est partagé par PLUSIEURS applications (soit de commande, soit de fond) ayant chacune des exigences propres. 4 / 57

5 Préambule : vocabulaire Introduction Exemple s Les notions suivantes sont différentes! Système Système distribué Système partagé Système en réseau Système réseau Système contrôlé/commandé en réseau networked control systems Système contrôlé en réseau tolérant aux fautes 5 / 57

6 Préambule : la Qualité de Service Introduction Exemple s La dégradation du service offert par le réseau est principalement liée au partage des ressources. Les caractéristiques fondamentales de la qualité de service sont : Le retard (ou délai) dû aux accès aux ressources partagées (process, réseau, etc) La gigue La disponibilité du réseau Les pertes d information (pertes de messages sur le réseau ou écrasement de mémoire tampon)... La qualité de service (QdS) est ainsi liée à : L ordonnancement des tâches sur les calculateurs L ordonnancement des messages sur le réseau (protocole d accès à la voie) Les chemins Les protocoles de fiabilisation de la communication (transport)... 6 / 57

7 Préambule : le délai, une mesure de la Qualité de Service Introduction Exemple s Illustration de la problématique de la Qualité de Service du réseau mesures expérimentales majorant calculé délai (µs) numéro de trame FIGURE: Mesure de délais sur un réseau Ethernet commuté 7 / 57

8 Exemple d illustration Un enrouleur de bande [Noura et al., ] Introduction Exemple s commande de l enroulement via 3 moteurs (M 1, M 2,M 3 ) espace d état du système : T 1, la mesure de la tension entre M 1 et M 2 T 2, la mesure de la tension entre M 2 et M 3 Ω 2, la mesure de la vitesse angulaire de M 2 U i, la tension appliquée aux moteurs continus. X t= AX t + BU t Y t = CX t + DU t U = [U 1 U 2 U 3 ] T X = [T 1 Ω 2 T 2 ] T 8 / 57

9 Exemple d illustration Introduction d un réseau [Aubrun et al., 5] Introduction Exemple s Projet Européen FP6 STREP NeCST U 1, U 2, U 3 T 1, Ω 2, T 2 process réseau commande process émulateur réseau eth eth1 commande / 57

10 Exemple d illustration Résultats Introduction Exemple s < 1 ms 2 ms ms 8 ms 1 / 57

11 Exemple d illustration Résultats Introduction Exemple s T 1 Ω 2 T < 1 ms 2 ms % dépassement instable ms 8 ms 1 / 57

12 Exemple d illustration Résultats Introduction Exemple s < 1 ms 1 ms ms ms < 1 ms 2 ms time in s 4 ms 8 ms / 57

13 Travaux sur les Introduction Exemple s Études de la communauté automatique : systèmes à retard [Richard, 3] : modélisation des délais, contrôle optimal, robustesse,. MAIS renvoit à une connaissance plus ou moins précise des retards! problématique identique pour les retards et la gigue voir [Li et al., 2, Tipsuwan et al., 3, Huo et al., 4, Richard et al., 7, Zampieri, 8] Prise en compte des systèmes MIMO : Actionneurs h Capteurs... Process... τ ca1 k τ ca2 k τ cam k Réseau τ sc1 k τ sc2 k τ scp k Controleur 11 / 57

14 TC IFAC 1.5 Networked Systems Introduction Exemple s en réseau consigne C (t) + - Ir (t) R E S E A U Cr (t) I (t) contrôle système commandé retour d information métrologie «Dans ce cas, le réseau est une ressource passive (non contrôlable). Si des problèmes apparaissent soit sur le système de contrôle commande soit sur le réseau, les seuls moyens d actions sont sur les algorithmes applicatifs.» 12 / 57

15 TC IFAC 1.5 Networked Systems Introduction Exemple s en réseau consigne C (t) + métrologie - Ir (t) R E S E A U Cr (t) I (t) contrôle système commandé retour d information qualité de service requise par l application + - correcteur système de communication qualité de service observée sur le réseau «Dans ce cas le réseau est «commandable» et des dysfonctionnements peuvent être compensés directement sur le réseau.» 12 / 57

16 Décomposition des savoirs Introduction Exemple s Grandes problématiques Besoin intrinsèque d une évaluation de performances des réseaux (déterministes ou non déterministes) modélisation, métrologie, simulation Adaptation/Reconfiguration des applications à la QdS réseau exemple pour la commande : prise en compte des retards et autonomie Adaptation du réseau (ordonnancement, protocoles) aux exigences applicatives contrôle de congestion et perte de paquets, bande passante et QdS, optimisation de la topologie Conséquence : cadre multi-disciplinaire 13 / 57

17 Plan CAN/Ethernet CdS/PS 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 14 / 57

18 Exemple illustratif CAN/Ethernet CdS/PS Projet ANR SafeNeCS (CRAN, LORIA, GIPSA-lab, INRIA Rhône-Alpes, LAAS) d un drone hélicoptère à 4 rotors développée par le GIPSA-lab. Réseau embarqué : 17 flux périodiques (dont 9 mesures) période d échantillonnage : 1 ms flux optionnel de charge du réseau type étudié : CAN, Ethernet et Ethernet commuté 15 / 57

19 Results obtained with CAN (without load) time(sec) Results obtained with Ethernet 1 Mbit/s (without load) time(sec) Roll Pitch Yaw Roll Pitch Yaw Sensibilité d une commande au protocole d accès à la voie [Diouri et al., 8] CAN/Ethernet CdS/PS degrees Résultats de simulation TrueTime (a) CAN 1 Mb/s sans charge degrees (b) Ethernet partagé 1 Mb/s, sans charge 16 / 57

20 Results obtained with CAN (without load) time(sec) Results obtained with CAN (with load) time(sec) Roll Pitch Yaw Roll Pitch Yaw Results obtained with Ethernet 1 Mbit/s (without load) time(sec) Attitude obs with Ethernet time(sec) Roll Pitch Yaw Sensibilité d une commande au protocole d accès à la voie CAN/Ethernet CdS/PS degrees degrees (c) CAN 1 Mb/s sans charge (d) Ethernet partagé 1 Mb/s, sans charge degrees degrees (e) CAN 1 Mb/s avec charge (f) Ethernet partagé 1 Mb/s, avec charge 17 / 57 FIGURE: Problématique d Ethernet dans les réseaux partagés (les graphes réprésentent l évolution des angles au cours du temps en seconde)

21 Sensibilité d une commande au protocole d accès à la voie CAN/Ethernet CdS/PS Ethernet, bien que disposant d un plus grand débit (1 Mb/s 1 Mb/s) fournit une QdS non acceptable par le système. Ethernet CSMA/CD, résolution non déterministe des collisions CAN CSMA/CA, accès hiérarchique avec priorité (ici les trafics de commande et de mesure présentent une priorité plus grande que le trafic de fond) Solutions pour obtenir sur Ethernet un service conforme : 1 éviter les collisions : architectures commutées à liaisons point à point full-duplex ici, insertion d un commutateur 18 / 57

22 Results obtained with CAN (with load) time(sec) Roll Pitch Yaw Attitude obs with Ethernet time(sec) Attitude obs with Ethernet time(sec) Sensibilité d une commande au protocole d accès à la voie CAN/Ethernet CdS/PS degrees degrees (a) CAN 1 Mb/s avec charge (b) Ethernet partagé 1 Mb/s, avec charge degrees (c) Ethernet commuté 1 Mb/s, avec charge 19 / 57 FIGURE: Problématique d Ethernet dans les réseaux partagés (les graphes réprésentent l évolution des angles au cours du temps en seconde)

23 Sensibilité d une commande au protocole d accès à la voie CAN/Ethernet CdS/PS Ethernet commuté ne fournit toujours pas une QdS acceptable. CAN CSMA/CA, accès hiérarchique avec priorité semblable à un ordonnancement à priorité stricte Ethernet commuté (IEEE 82.1D) politique d ordonnancement FIFO de base pour la gestion de la congestion en cas de concurrence d accès à un port commun Solutions pour recouvrer sur Ethernet un service conforme : 1 architectures commutées à liaisons point à point full-duplex 2 IEEE 82.1D/Q : Classification de Service, avec ordonnancement à priorité stricte Problèmes : seulement Classification de Service (pas de garantie explicite du service comme en QdS) Reste néanmoins la possibilité d évaluation déterministe par calcul réseau 2 / 57

24 Évaluation par calcul réseau CAN/Ethernet CdS/PS Analyse par Calcul Réseau d un ordonnancement à priorité stricte prioritaire intermédiaire non prioritaire taux de service C Hypothèses : capacité des ports d entrée : C in b/s capacité du port de sortie : C b/s arrivée de trafic contrainte par un seau percé (prise en compte des rafales) équivalent à un trafic périodique Z y x avec P j ρ j < C. buffers à capacité infinie R i (t) dt min {C in (y x), σ i + ρ i (y x)} 21 / 57

25 Ordonnancement à Priorité Stricte Évaluation par calcul réseau quantité de bits courbe de service CAN/Ethernet CdS/PS C (σ1, ρ1) courbe d arrivée Cin t σ 1 C in ρ 1 max {L2,max, L3,max } /C FIGURE: Courbe de service & arriéré de traitement pour un ordonnancement statique à priorité stricte du flux prioritaire. Le service pour un flux prioritaire peut donc s écrire : β 1 (t) = R (t T) + avec une latence T = max {L 2,max, L 3,max } /C et un taux de service R = C. 22 / 57

26 Ordonnancement à Priorité Stricte Évaluation par calcul réseau CAN/Ethernet CdS/PS quantité de bits C C ρ1 courbe de service (σ1, ρ1) Cin (σ2, ρ2) t σ 1 C ρ 1 + L3,max/C L3,max/C FIGURE: Courbe de service & arriéré de traitement pour un ordonnancement statique à priorité stricte du flux intermédiaire. Le service pour un flux intermédiaire peut donc s écrire : β 2 (t) = R (t T) + 22 / 57 avec une latence T = σ 1 C ρ 1 + L 3,max C et un taux de service R = C ρ 1.

27 Ordonnancement à Priorité Stricte Évaluation par calcul réseau CAN/Ethernet CdS/PS quantité de bits C C ρ1 ρ2 (σ3, ρ3) (σ1, ρ1) courbe de service Cin (σ2, ρ2) t σ 1 +σ 2 C ρ 1 ρ 2 FIGURE: Courbe de service & arriéré de traitement pour un ordonnancement statique à priorité stricte du flux à priorité basse. Le service pour un flux best effort peut donc s écrire : β 3 (t) = R (t T) + avec une latence T = σ 1+σ 2 C ρ 1 ρ 2 et un taux de service R = C ρ 1 ρ / 57

28 Ordonnancement à Priorité Stricte Évaluation par calcul réseau CAN/Ethernet CdS/PS Compte tenu de l hypothèse d une courbe d arrivée affine et d un service type rate latency, le résultat suivant formulé par [Le Boudec, ] est directement applicable au majorant du délai : avec τ i = D où : j d i (t) sup inf min + ff {Cin t, σ i + ρ i t} R (t + T) t σ i C in ρ i. (T τ i ) + σ i + ρ i τ i R max(l2,max + L 3,max ) D 1,PQ = C σ1 + σ 2 D 3,PQ = τ 3 C ρ 1 ρ 2 τ 1 «+ σ 1 + ρ 1 τ 1 C «+ σ 3 + ρ 3 τ 3 C ρ 1 ρ 2 23 / 57

29 Plan ness WRR Délais 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 24 / 57

30 Ordonnancement à Priorité Stricte Évaluation par calcul réseau ness WRR Délais En Priorité Stricte, max(l2,max + L 3,max ) D 1,PQ = C σ1 + σ 2 D 3,PQ = τ 3 C ρ 1 ρ 2 Remarques τ 1 «+ σ 1 + ρ 1 τ 1 C «+ σ 3 + ρ 3 τ 3 C ρ 1 ρ 2 l expression du délai des flux non prioritaires dépend des caractéristiques des autres flux situation de famine possible : si ρ 1 + ρ 2 C, alors D 3,PQ + Problème : en, le réseau est partagé par plusieurs applications (ou commandes) il s agit donc en sus de la garantie du respect d une échéance temporelle, de fournir le meilleur service aux autres flux : ordonnancement équitable 25 / 57

31 Service weighted round robin ness WRR Délais Weighted, initialement proposé dans [Demers et al., 89], également connu sous la dénomination Packetized Generalized Processor Sharing (PGPS) [Parekh et al., 93] basé sur l algorithme conceptuel appelé Generalized Processor Sharing (GPS). Service GPS Un nœud GPS est caractérisé par n réels positifs φ 1, φ 2... φ n. Il opère à un taux fixe C et est non oisif. Chaque flux i possède un taux de service garanti noté c tel que : φ i c = P n j=1 φ C j 26 / 57

32 Service GPS ness WRR Délais Intérêts : équitable, c = φ i P n j=1 φ j C flexible (le nombre φ i permet de modifier le service offert à un flux donné, et par conséquent aux autres flux présente des propriétés d analyse et de majoration. Par exemple, dans le cas où n = 2 et sous l hypothèse que R 2 est majoré par (σ, ρ), [Chang, ] montre que la courbe de service offerte au flux 1 est définie par : j β 1 (t) = max (C ρ) t σ, Problème : suppose une préemption des paquets ff φ 1 Ct φ 1 + φ 2 27 / 57

33 Évolution PGPS Schéma de transmission paquet par paquet qui approxime GPS : PGPS. ness WRR Délais tn tm tn arrivée des paquets θ GPS (n) θ GPS (m) service sous GPS retard θ PGPS (m) L(m ) C θ PGPS (m) θ PGPS (n) service sous PGPS FIGURE: Contexte de retardement du service offert à un paquet sous PGPS par rapport à GPS. 28 / 57

34 Évolution PGPS ness WRR Délais Schéma de transmission paquet par paquet qui approxime GPS : PGPS. lorsqu il est prêt, un nœud PGPS sélectionne le paquet qui serait le premier retransmis dans la simulation GPS. implémentation pratique majeure de PGPS : le temps virtuel (virtual time, voir [Parekh et al., 93]) qui réagit à deux types d événements. à chaque arrivée d un paquet, le paquet est étiqueté avec sa date de fin de retransmission. à chaque fin de retransmission d un paquet, l ordonnanceur choisit le paquet présentant l étiquette temporelle la plus petite parmi l ensemble des paquets disponibles. Service PGPS [Chang, ] Le service offert à un flux i est défini par : β i (t) =! + φ P i n j=1 φ (t L max) L i,max j Les délais peuvent être plus long sous PGPS qu avec GPS. 29 / 57

35 Complexité ness WRR Délais L utilisation de PGPS dans un commutateur pose alors le problème de la complexité de l algorithme en fonction de n, le nombre de priorités. Selon [Bennett et al., 97], le problème de PGPS est que la complexité des opérations d insertion ou de suppression de trames dans la file est O (log n) et que la pire complexité de calcul du temps virtuel V (t) peut aller à O (n). Seconde politique d ordonnancement du standard IEEE 82.1D/Q De ce fait, les implémentations pratiques de WFQ dans les commutateurs actuels sont basées sur une politique Weighted Round Robin qui reste beaucoup plus simple. 3 / 57

36 Round Robin et Weighted Round Robin ness WRR Délais Round Robin séquence cyclique (en utilisant un ordre prédéfini qui dépend de la priorité des files) de traitement des trames de chaque file non vide équité totale en cas de longueur de trame constante Weighted Round Robin flexibilité : à chaque classe est associée en plus de la priorité, un poids φ i objectif traitement classe i : φ i P j φ j pire cas : une trame vient juste de manquer le tour de sa classe délais potentiellement plus longs qu en PGPS 31 / 57

37 Ordonnancement Weighted Round Robin Évaluation par calcul réseau ness WRR Délais Remarques : le principe d équité impose que le service offert à un flux ne dépende pas des paramètres (σ, ρ) des autres flux, en particulier le volume d avalanche de données. levier de commande : les poids (noté φ i pour un flux de priorité i) pourront être modifiés pour limiter le service offert aux trames de priorité inférieure. Hypothèses : (robustesse longueurs variables) le poids φ i correspond à la limite maximale d unités de données servies pour la classe par cycle. longueur maximale d un cycle limitée par P j φ j C temps de traitement offert à un flux i par cycle est majoré par φ i C la quantité de données offerte à un flux durant un cycle sera limitée dans le pire cas par φ i L i,max. Un service minimal est ici garanti à chaque classe : évite la famine. 32 / 57

38 ness WRR Délais quantité de bits Ordonnancement Weighted Round Robin Évaluation par calcul réseau (σi, ρi) courbe d arrivée courbe de service Cin C c t 2 P j i φ j +φ i L i,max P C j φ j L i,max P C j i φ j C Dans le pire cas, toutes les classes utilisent l intégralité de leur service. ı P t j i β (t) = sup C t φ! +! P j t j, φ i x = φ j L i,max x C x C 33 / 57

39 Ordonnancement Weighted Round Robin Évaluation par calcul réseau quantité de bits courbe d arrivée courbe de service courbe de service simplifiée ness WRR (σi, ρi) Délais Cin C c t Rate-latency équivalente : 2 P j i φ j +φ i L i,max P C j φ j L i,max P C j i φ j C β R,T (t) =R (t T) + R = C φ i L i,max Pj φ j L i,max, T = P j i φ j C 34 / 57

40 Ordonnancement Weighted Round Robin Évaluation par calcul réseau ness WRR Délais Comme pour l ordonnancement à priorité stricte, on obtient : d i (t) (T τ i ) + σ i + ρ i τ i R D où les expressions : «φ2 + φ 3 D 1,WRR = τ 1 + C C... σ i τ i = C in ρ i σ 1 + ρ 1 τ 1 φ 1 L 1,max φ 1 +φ 2 +φ 3 L 1,max «φ1 + φ 2 D 3,WRR = τ 3 + C C σ 3 + ρ 3 τ 3 φ 3 L 3,max φ 1 +φ 2 +φ 3 L 3,max Remarque : si φ 2 et φ 3, on retrouve pour D 1,WRR l expression de l ordonnancement à priorité stricte. 35 / 57

41 Plan robuste adaptative 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 36 / 57

42 robuste adaptative Répondre aux exigences requises par l application/commande : Qualité de Performance du système temps de réponse dépassement maximal marge de phase ou de retard position des pôles... Ces analyses peuvent se traduire en un retard maximal acceptable induit par le réseau. éviter la dégradation de la commande par réservation de ressources, contrôle dynamique de leur allocation En ordonnancement WRR, cela signifie agir sur les poids, pour agir sur la bande passante allouée et in fine agir implicitement sur les délais de bout en bout. 37 / 57

43 Results obtained with CAN (with load) time(sec) Roll Pitch Yaw Attitude obs with Ethernet time(sec) robuste robuste adaptative Projet ANR SafeNeCS (CRAN, LORIA, GIPSA-lab, INRIA Rhône-Alpes, LAAS) degrees degrees (a) CAN 1 Mb/s avec charge (b) Ethernet commuté 1 Mb/s, avec charge Objectifs : 1 assurer la même Qualité de Performance via l ordonnancement WRR 38 / 57

44 robuste robuste adaptative Objectifs : 1 assurer la même Qualité de Performance via l ordonnancement WRR 2 réseau partagé : maximiser le service offert au flux de fond (bande passante) tout en garantissant la QdP exigée Étude : une analyse de la commande a permis de déterminer un seuil maximum pour les retards de 5 ms on considère 2 classes : une prioritaire pour le trafic de commande, une non prioritaire pour le trafic de fond utilisation des résultats du calcul réseau afin d identifier (φ 1, φ 2 ) j max = φ ff 2, φ i [1, 255] D 1,WRR 5 ms φ 1 + φ 2 résultat : (φ 1 = 9,φ 2 = 3) 39 / 57

45 robuste robuste adaptative Utilisation des résultats du calcul réseau afin d identifier (φ 1, φ 2 ) j max = φ ff 2, φ i [1, 255] D 1,WRR 5 ms (φ 1 = 9, φ 2 = 3) φ 1 + φ Attitude obs with Ethernet commute WRR [9 3] 1 degrees time(sec) FIGURE: Stabilité recouvrée sur Ethernet via WRR 4 / 57

46 robuste robuste adaptative TABLE: Comparaison de performances Réseau Temps de réponse (s) Bande passante roulis tangage lacet disponible (Mb/s) CAN 1,22 1,3 1,84,923 WRR 1,23 1,3 1,84 8,76 Au final, l ordonnancement WRR permet de stabiliser le système, tout en augmentant la bande passante allouée au trafic de fond (en fait, permet de profiter ici des débits intrinsèques d Ethernet). 41 / 57

47 adaptative Plateforme expérimentale robuste adaptative Projet Européen FP6 STREP NeCST σ6 σ1 σ2 1 σ1 3 σ1 σ 4 4 C (s) controler ethernet switch overload traffic σ 3 σ 5 overload traffic σ 1 6 σ1 5 σ1 1 σ 2 Platforme : réseau Ethernet commuté (Cisco Catalyst 2955) - 1 Mb/s 2 PCs d émulation de la commande et du système (commande PI) 2 PCs de charge du réseau (MGEN generator) - (6 Mb/s) Développements en C à base de threads POSIX et socket UDP Calcul périodique de la commande (et non event-triggered) Communications asynchrones (bufferisation des signaux u et y) Synchronisation des horloges entre la commande et le système (IEEE PTP 1588) Mesure uni-directionnelle des délais Estimation périodique de la QdS et reconfiguration en ligne des paramètres de l ordonnancement WRR depuis le PC de commande (protocole Telnet) P (s) real-time process 42 / 57

48 Sans classification de service Plateforme expérimentale robuste adaptative Mesures des délais (en ms) par estampillage des trames et synchronisation d horloges 43 / 57

49 Adaptation basée sur la métrologie des retards robuste adaptative Utilisation des délais paramètre de la QdS, donc du service offert par le réseau et parce que de grands délais peuvent affecter sensiblement la. + network controller τca, τsc ω1, ω2 + C (s) P (s) output controller control delay process sensing delay network Strategie : Lorsque les délais du flux temps réel augmentent, le poids de la classe associée est incrémenté. Les poids sont incrémentés (et respectivement décrémentés) de / 57

50 Adaptation basée sur la métrologie des retards robuste adaptative 45 / 57

51 Adaptation basée sur le signal d erreur robuste adaptative Idée : prendre en compte les performances de la commande du système (QdP) Accommodation des poids WRR relativement à un seuil d erreur de 5% + network controller ω1, ω2 ξ + C (s) P (s) output controller control delay process sensing delay network 46 / 57

52 Adaptation basée sur le signal d erreur robuste adaptative 47 / 57

53 Combinaison délai/signal d erreur robuste adaptative Bénéfices : prendre simultanément en compte les performances du réseau et de la commande anticiper les phénomènes de congestion en adaptant l allocation du trafic de fond en fonction des fluctuations du délai network controller ω1, ω2 τca, τsc ξ + C (s) P (s) output controller control delay process sensing delay network 48 / 57

54 Combinaison délai/signal d erreur robuste adaptative 49 / 57

55 Intégration de l étude par calcul réseau robuste adaptative 5 / 57

56 Discussion robuste adaptative Comparaison des approches (suivant les expérimentations) capteur délais dépassement bande passante moyens (ms) maximum (en %) disponible (Mb/s) 2,27 793,8 délai 1, ,94 erreur 1, ,96 délai + erreur 1, ,8 délai + erreur + network calculus 1,5 42 8,1 network calculus (statique) 1,9 Chacune des méthodes améliore la QdP La compensation seule par le délai permet d anticiper l in mais sans intégrer la dynamique du système L approche intégré permet de bien prendre en compte la dynamique du système tout en offrant suffisamment de bande passante au trafic de fond 51 / 57

57 Plan 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 52 / 57

58 L ordonnancement fair queueing permet de prendre en compte le partage du réseau dans les par plusieurs applications Actuellement, seul WRR est implanté dans les commutateurs Ethernet sur le marché Chaque type doit faire l objet d une étude particulière L allocation dynamique des ressources dans le cadre des s doit se faire en lien avec les caractéristiques de la commande du système dynamique du système exigence utilisateur seuil de tolérance en termes de QdS avant dégradation de la QdP 53 / 57

59 Référence Systèmes commandés en réseau Traité IC2, Information Communication Série systèmes automatisés, Hernès Lavoisier ISBN : Éditeurs : J.-P. RICHARD, T. DIVOUX 1 Impact du réseau sur les performances des applications G. JUANOLE, G. MOUNEY. 2 à travers internet : prise en compte des retards variables A. SEURET, J.-P. RICHARD, F. MICHAUT, F. LEPAGE. 3 Stabilisation des systèmes commandés par réseau : une approche prédictive E. WITTRANT, D. GEORGES, C. CANAUDAS DE WIT, O. SENAME. 4 Robots en réseau P. FRAISSE, A. LELEVÉ, W. PERRUQUETTI. 5 Évaluation de majorants des délais de transmission pour les systèmes commandés en réseau J.-P. GEORGES, T. DIVOUX, E. RONDEAU. 54 / 57

60 Références I H. Noura, D. Sauter, F. Hamelin et D. Theilliol. Fault-tolerant control in dynamic systems : Application to a winding machines. IEEE Control Systems magazine, 33 49, Fév. 2. W. Zhang, S. Branicky et S. Phillips. Stability of networked control systems. IEEE Control Systems magazine, 21 :84 89, Fév. 21. J.-P. Richard. Time-delay systems : an overview of some recent advances and open problems. Automatica, 39(1) : , Oct. 23. C. Aubrun, E. Rondeau, J.-P. Georges, B. Brahimi et F. Michaut. Deliverable 5-1 : Simulation of optimized network architecture. Projet STREP NeCST, Mai 25. S. Li, Z. Wang et Y. Sun. Fundamental problems of networked control system from the view of control and scheduling. 28th IEEE Conference of the Industrial Electronics Society, volume 3, , Séville, Espagne, Nov. 22. Y. Tipsuwan et M.-Y. Chow. Control methodologies in networked control systems. Control Engineering Practice, 11 : , 23. Z. Huo, H. Fang et C. Ma. Networked control system : state of the art. Fifth World Congress on Intelligent Control and Automation, volume 2, , Hangzhou, China, Juin / 57

61 Références II J.-P. Richard et T. Divoux. Systèmes commandés en réseau. Traité IC2. Hermès Lavoisier, Fév. 27. S. Zampieri. Trends in networked control systems. Proceedings of the 17th IFAC World Congress, , Séoul, Corée du Sud, Juillet 28. I. Diouri, C. Berbra, J.-P. Georges, S. Gentil et E. Rondeau. Evaluation of a switched ethernet network for the control of a quadrotor. 16th Mediterranean Conference on Control and Automation, , Ajaccio, France, Juin 28. C.-S. Chang. Performance Guarantees in Communication Networks. Telecommunication Networks and Computer Systems. Springer Verlag, 2. J. Bennett et H. Zhang. Hierarchical packet fair queueing algorithms. IEEE/ACM Transactions on Networking, 5(5) : , Oct A. Demers, S. Keshav et S. Shenker. Analysis and simulation of a fair queueing algorithm. ACM SIGCOMM Computer Communication Review, 19(4) :1 12, Sept A. Parekh et R. Gallager. A generalized processor sharing approach to flow control in integrated services networks : The single node case. IEEE/ACM Transactions on Networking, 1(2) : , Juin / 57

62

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou Allocation de ressources pour réseaux virtuels Projet de fin d études Mikaël Capelle Marie-José Huguet Slim Abdellatif Pascal Berthou 27 Juin 2014 Plan 1 Introduction - La virtualisation de réseau 2 3

Plus en détail

Formation SIARS. Principes de base TCP/IP QoS

Formation SIARS. Principes de base TCP/IP QoS Formation SIARS Principes de base TCP/IP QoS Plan La situation actuelle Qu est-ce que la QoS? DiffServ IntServ MPLS Conclusion La situation actuelle La situation actuelle La famille des protocoles TCP/IP

Plus en détail

Le protocole AFDX/ARINC 664

Le protocole AFDX/ARINC 664 Le protocole AFDX/ARINC 664 Pascal Berthou berthou@laas.fr Antécédents Depuis l entrée en service de l A320 en 1998 La commande «fly-by-wire» s impose dans les nouvelles construction aéronautique. De nombreux

Plus en détail

ORDONNANCEMENT CONJOINT DE TÂCHES ET DE MESSAGES DANS LES RÉSEAUX TEMPS RÉELS 4. QUELQUES EXEMPLES DU DYNAMISME ACTUEL DU TEMPS RÉEL

ORDONNANCEMENT CONJOINT DE TÂCHES ET DE MESSAGES DANS LES RÉSEAUX TEMPS RÉELS 4. QUELQUES EXEMPLES DU DYNAMISME ACTUEL DU TEMPS RÉEL i LE TEMPS RÉEL 1. PRÉSENTATION DU TEMPS RÉEL 1.1. APPLICATIONS TEMPS RÉEL 1.2. CONTRAINTES DE TEMPS RÉEL 2. STRUCTURES D'ACCUEIL POUR LE TEMPS RÉEL 2.1. EXÉCUTIFS TEMPS RÉEL 2.2. RÉSEAUX LOCAUX TEMPS

Plus en détail

Informatique industrielle A7-19571 Systèmes temps-réel J.F.Peyre. Partie I : Introduction

Informatique industrielle A7-19571 Systèmes temps-réel J.F.Peyre. Partie I : Introduction Informatique industrielle A7-19571 Systèmes temps-réel J.F.Peyre Partie I : Introduction Plan de la première partie Quelques définitions Caractéristiques communes des applications temps-réel Exemples d

Plus en détail

Elé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) 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é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 aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr Introduction aux systèmes temps réel Iulian Ober IRIT ober@iut-blagnac.fr Définition Systèmes dont la correction ne dépend pas seulement des valeurs des résultats produits mais également des délais dans

Plus en détail

Surveillance et maintenance prédictive : évaluation de la latence de fautes. Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG)

Surveillance et maintenance prédictive : évaluation de la latence de fautes. Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG) Surveillance et maintenance prédictive : évaluation de la latence de fautes Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG) SURVEILLANCE Analyser une situation et fournir des indicateurs! Détection de symptômes!

Plus en détail

Réseaux Haut-débit et Qualité de Service, Université de Pau Cours de C. Pham

Réseaux Haut-débit et Qualité de Service, Université de Pau Cours de C. Pham Réseaux Haut-débit et Qualité de Service, Université de Pau Cours de C. Pham EXAMEM du mardi 8 janvier 2008 Durée 2h - Aucun document autorisé, calculatrice autorisée. Répondre de manière concise aux questions.

Plus en détail

Question n 1 : Sur le routeur, vérifier les débits de l interface Fa0/1 avec la commande suivante :

Question n 1 : Sur le routeur, vérifier les débits de l interface Fa0/1 avec la commande suivante : TP QoS 1. Dispositif du Labo 2. Premier exemple : cas où la QoS n est pas activée Vérifions la connectivité avec le serveur FTP depuis le poste G1 : Puis on ouvre une session FTP : Idem avec H1. On télécharge

Plus en détail

Commande auto-adaptative par auto-séquencement, avec application à un avion instable

Commande auto-adaptative par auto-séquencement, avec application à un avion instable Commande auto-adaptative par auto-séquencement, avec application à un avion instable Patrice ANTOINETTE 1 2 Gilles FERRERES 1 1 ONERA-DCSD, Toulouse 2 ISAE, Toulouse GT MOSAR, 4 juin 2009 Plan Introduction

Plus en détail

Ordonnancement temps réel

Ordonnancement temps réel Ordonnancement temps réel Laurent.Pautet@enst.fr Version 1.5 Problématique de l ordonnancement temps réel En fonctionnement normal, respecter les contraintes temporelles spécifiées par toutes les tâches

Plus en détail

4. Les réseaux locaux

4. Les réseaux locaux 4. Les réseaux locaux 4.1 Types des réseaux 4.2 Modèle en couches et réseaux locaux 4.3 Topologie et câblage 4.4 Méthodes d accès au médium CSMA/CD Anneau à jeton Caractéristiques «Réseau» Réseau : ensemble

Plus en détail

Internet et Multimédia Exercices: flux multimédia

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

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

Solution A La Gestion Des Objets Java Pour Des Systèmes Embarqués

Solution A La Gestion Des Objets Java Pour Des Systèmes Embarqués International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 7, Issue 5 (June 2013), PP.99-103 Solution A La Gestion Des Objets Java Pour Des

Plus en détail

Cours n 12. Technologies WAN 2nd partie

Cours n 12. Technologies WAN 2nd partie Cours n 12 Technologies WAN 2nd partie 1 Sommaire Aperçu des technologies WAN Technologies WAN Conception d un WAN 2 Lignes Louées Lorsque des connexions dédiées permanentes sont nécessaires, des lignes

Plus en détail

Etude du service DiffServ

Etude du service DiffServ 2002-2003 Etude du service DiffServ Sylvain FRANCOIS Anne-Lise RENARD Jérémy ROVARIS SOMMAIRE INTRODUCTION...3 1 QUALITE DE SERVICE...4 2 DIFFERENCIATION DE SERVICES :...6 2.1 PRESENTATION...6 2.2 LES

Plus en détail

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

Cours d histoire VPN MPLS. Les VPN MPLS B. DAVENEL. Ingénieurs 2000, Université Paris-Est Marne la Vallée. B. DAVENEL Les VPN MPLS

Cours d histoire VPN MPLS. Les VPN MPLS B. DAVENEL. Ingénieurs 2000, Université Paris-Est Marne la Vallée. B. DAVENEL Les VPN MPLS Les B. DAVENEL Ingénieurs 2000, Université Paris-Est Marne la Vallée B. DAVENEL Les Sommaire 1 2 3 4 B. DAVENEL Les Bibliographie PUJOLLE, Guy. Les réseaux, Quatrième édition, Eyrolles HARDY, Daniel. MALLEUS,

Plus en détail

Positionnement produit

Positionnement produit Série DES-1100 EasySmart Cas de figure d'utilisation PME Garantie A vie limitée Accroche marketing La série DES-1100 marque la première étape du réseau administrable. Équipée de 16 ou 24 ports Fast Ethernet,

Plus en détail

Quoi de neuf en acquisition de données?

Quoi de neuf en acquisition de données? Quoi de neuf en acquisition de données? Jean-Luc DELAY National Instruments, Ingénieur d applications Les nouveautés en acquisition de données chez NI USB Série X NI SC Express Nouveau châssis NI CompactDAQ

Plus en détail

Introduction à l informatique temps réel Pierre-Yves Duval (cppm)

Introduction à l informatique temps réel Pierre-Yves Duval (cppm) Introduction à l informatique temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 -Définition et problématique - Illustration par des exemples -Automatisme:

Plus en détail

Gestion de la Qualité de Services par les Règles de Politiques dans IP au dessus de 802.16

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

Introduction aux systèmes temps réel

Introduction aux systèmes temps réel Introduction aux systèmes temps réel Frank Singhoff Bureau C-203 Université de Brest, France LISyC/EA 3883 singhoff@univ-brest.fr UE applications de l informatique, Université de Brest Page 1/22 Plan du

Plus en détail

Impact de choix d implantation sur les performances d une application de Contrôle-Commande

Impact de choix d implantation sur les performances d une application de Contrôle-Commande Recherche Impact de choix d implantation sur les performances d une application de Contrôle-Commande Fabrice Jumel Nicolas Navet Françoise Simonot-Lion CITI - INSA 20, Avenue Albert Einstein, F6962 Villeurbanne

Plus en détail

Hainaut P. 2013 - www.coursonline.be 1

Hainaut P. 2013 - www.coursonline.be 1 Ethernet 802.3 But de cette présentation Le protocole Ethernet est le protocole de couche 2 (du modèle OSI) le plus utilisé actuellement, dans les réseaux locaux Il repose sur l emploi de matériel «Ethernet»

Plus en détail

La QoS Qualité de service. dans les équipements actifs au niveau 2 et 3 du modèle OSI

La QoS Qualité de service. dans les équipements actifs au niveau 2 et 3 du modèle OSI La QoS Qualité de service dans les équipements actifs au niveau 2 et 3 du modèle OSI 1 Objectif de la QoS Assurer un acheminement plus rapide et plus sûr des flux jugés prioritaires, au détriment de flux

Plus en détail

TP : Introduction à la qualité de service liée à la Toip 1

TP : 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étail

Une algorithmique pour le Network Calculus

Une algorithmique pour le Network Calculus Une algorithmique pour le Network Calculus Anne Bouillard ENS Cachan (Bretagne) / IRISA 27 janvier 2009 - journées AFSEC Anne Bouillard (ENS Cachan / IRISA) Une algorithmique pour le Network Calculus 1

Plus en détail

Architectures logicielles pour les systèmes embarqués temps réel

Architectures logicielles pour les systèmes embarqués temps réel ETR 07 4 septembre 2007 Architectures logicielles pour les systèmes embarqués temps réel Jean-Philippe Babau, Julien DeAntoni jean-philippe.babau@insa-lyon.fr 1/31 Plan Architectures logicielles pour les

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

BASES DES RESEAUX UNITE DE FORMATION

BASES DES RESEAUX UNITE DE FORMATION MINISTERE DE LA COMMUNAUTE FRANCAISE ADMINISTRATION GENERALE DE L ENSEIGNEMENT ET DE LA RECHERCHE SCIENTIFIQUE ENSEIGNEMENT DE PROMOTION SOCIALE DE REGIME 1 DOSSIER PEDAGOGIQUE BASES DES RESEAUX UNITE

Plus en détail

Réseau, matières approfondies. TP Token Bucket

Réseau, matières approfondies. TP Token Bucket Facultés Universitaires Notre-Dame de la Paix Institut d informatique Rue Grandgagnage 21, 5000 NAMUR Tél. 081-72 50 02 Fax 081-72 49 67 Réseau, matières approfondies Travail réalisé dans le cadre du cours

Plus en détail

Partie 6 : Ordonnancement de processus

Partie 6 : Ordonnancement de processus INF3600+INF2610 Automne 2006 Partie 6 : Ordonnancement de processus Exercice 1 : Considérez un système d exploitation qui ordonnance les processus selon l algorithme du tourniquet. La file des processus

Plus en détail

ETHERNET. 4 - Les différents Ethernet à 10 Mbit/s. AP ~ Réseau local Ethernet ~ 34

ETHERNET. 4 - Les différents Ethernet à 10 Mbit/s. AP ~ Réseau local Ethernet ~ 34 ETHERNET 4 - Les différents Ethernet à 10 Mbit/s ~ Réseau local Ethernet ~ 34 Dénomination des différents Ethernet Distance ou type de support Transmission (Base = Baseband) Vitesse de transmission

Plus en détail

Votre Réseau est-il prêt?

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

TP 2 : ANALYSE DE TRAMES VOIP

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

1 Mesure de la performance d un système temps réel : la gigue

1 Mesure de la performance d un système temps réel : la gigue TP TR ENSPS et MSTER 1 Travaux Pratiques Systèmes temps réel et embarqués ENSPS ISV et Master TP1 - Ordonnancement et communication inter-processus (IPC) Environnement de travail Un ordinateur dual-core

Plus en détail

Groupe Eyrolles, 2000, 2004, ISBN : 2-212-11330-7

Groupe Eyrolles, 2000, 2004, ISBN : 2-212-11330-7 Groupe Eyrolles, 2000, 2004, ISBN : 2-212-11330-7 Sommaire Cours 1 Introduction aux réseaux 1 Les transferts de paquets... 2 Les réseaux numériques... 4 Le transport des données... 5 Routage et contrôle

Plus en détail

QoS et Multimédia SIR / RTS. Introduction / Architecture des applications multimédia communicantes

QoS et Multimédia SIR / RTS. Introduction / Architecture des applications multimédia communicantes QoS et Multimédia SIR / RTS Introduction / Architecture des applications multimédia communicantes Isabelle Guérin Lassous Isabelle.Guerin-Lassous@ens-lyon.fr http://perso.ens-lyon.fr/isabelle.guerin-lassous

Plus en détail

SECURIDAY 2012 Pro Edition

SECURIDAY 2012 Pro Edition SECURINETS CLUB DE LA SECURITE INFORMATIQUE INSAT SECURIDAY 2012 Pro Edition [LOAD BALANCING] Chef Atelier : Asma JERBI (rt5) Hajer MEHRZI(rt3) Rania FLISS (rt3) Ibtissem OMAR (rt3) Asma Tounsi (rt3la)

Plus en détail

Contributions à l'apprentissage automatique de réseau de contraintes et à la constitution automatique de comportements sensorimoteurs en robotique.

Contributions à l'apprentissage automatique de réseau de contraintes et à la constitution automatique de comportements sensorimoteurs en robotique. Contributions à l'apprentissage automatique de réseau de contraintes et à la constitution automatique de comportements sensorimoteurs en robotique. Mathias PAULIN LIRMM (CNRS, Univ. Montpellier II) 161

Plus en détail

Agrégation de liens xdsl sur un réseau radio

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

Les Réseaux Informatiques

Les Réseaux Informatiques Les Réseaux Informatiques Licence Informatique, filière SMI Université Mohammed-V Agdal Faculté des Sciences Rabat, Département Informatique Avenue Ibn Batouta, B.P. 1014 Rabat Professeur Enseignement

Plus en détail

Ré-ordonnancement adaptatif de messages dans un réseau ad hoc de véhicules

Ré-ordonnancement adaptatif de messages dans un réseau ad hoc de véhicules Ré-ordonnancement adaptatif de messages dans un réseau ad hoc de véhicules M. Shawky, K. Chaaban, P. Crubillé Heudiasyc UMR 6599 CNRS, Univ. Tech. De Compiègne 1 ADAS (Advanced Driving Aid System) Reactive

Plus en détail

Julien MATHEVET Alexandre BOISSY GSID 4. Rapport RE09. Load Balancing et migration

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

Commande Prédictive des. Convertisseurs Statiques

Commande Prédictive des. Convertisseurs Statiques Commande Prédictive des Convertisseurs Statiques 1 Classification des méthodes de commande pour les convertisseurs statiques Commande des convertisseurs Hystérésis MLI Cde Linéaire Fuzzy Logic Sliding

Plus en détail

Systèmes distribués Introduction

Systèmes distribués Introduction Systèmes distribués Introduction Nabil Abdennadher nabil.abdennadher@hesge.ch http://lsds.hesge.ch/distributed-systems/ 2015/2016 Semestre d Automne 1 Aujourd hui les réseaux et les SDI sont partout! Réseaux

Plus en détail

FastEthernet et GigaBit Ethernet. F. Nolot

FastEthernet et GigaBit Ethernet. F. Nolot FastEthernet et GigaBit Ethernet F. Nolot 1 FastEthernet et GigaBit Ethernet Rappel sur Ethernet F. Nolot 2 Ethernet? Regroupe 4 familles Ethernet et IEEE 802.3 : définition d'origine à 10 Mbps Fast Ethernet

Plus en détail

Les réseaux virtuels (VLAN)

Les réseaux virtuels (VLAN) Les réseaux virtuels (VLAN) Définition un réseau virtuel = ensemble de ressources interconnectées et regroupées logiquement indépendamment de leur localisation géographique Techniquement un VLAN = domaine

Plus en détail

MAUREY Simon PICARD Fabien LP SARI. TP 5 : Routage IP Statique et Dynamique

MAUREY Simon PICARD Fabien LP SARI. TP 5 : Routage IP Statique et Dynamique MAUREY Simon PICARD Fabien LP SARI TP 5 : Routage IP Statique et Dynamique SOMMAIRE Matériels requis... 3 1. Routage statique Objectifs... 3 Architecture physique du réseau à mettre en oeuvre... 3 Configuration

Plus en détail

Démêler la complexité

Démêler la complexité Démêler la complexité La plate-forme d émulation virtuelle ABB simplifie le test du contrôle-commande de procédé MARIO HOERNICKE, RIKARD HANSSON La simulation logicielle intervient souvent en phase finale

Plus en détail

Sommaire. Couverture de zone de surveillance dans les réseaux de capteurs. De quoi parle-t-on ici (1/2)? Objectif. De quoi parle-t-on ici (2/2)?

Sommaire. Couverture de zone de surveillance dans les réseaux de capteurs. De quoi parle-t-on ici (1/2)? Objectif. De quoi parle-t-on ici (2/2)? ouverture de zone de surveillance dans les réseaux de capteurs Jean arle, Master Recherche Informatique Option Informatique Mobile 008-009 s Jean arle - Master Recherche Informatique 008-009 Objectif e

Plus en détail

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

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

Hypervision et pilotage temps réel des réseaux IP/MPLS

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

Chapitre 5 : Flot maximal dans un graphe

Chapitre 5 : Flot maximal dans un graphe Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d

Plus en détail

Positionnement produit Dernière mise à jour : janvier 2011

Positionnement produit Dernière mise à jour : janvier 2011 DES-1210-08P Switch 8 ports Fast Ethernet PoE Smart Cas de figure d'utilisation PME Garantie A vie limitée Accroche marketing Équipé de 8 ports Fast Ethernet, ce switch intègre les caractéristiques de

Plus en détail

réseaux virtuels (VLAN) définition intérêt

réseaux virtuels (VLAN) définition intérêt réseaux virtuels (LN) définition intérêt motivations relier plusieurs réseaux locaux Pourquoi plusieurs réseaux locaux? pour relier des réseaux locaux internes qui se sont développés indépendamment, éventuellement

Plus en détail

Chapitre X : Réseaux virtuels (VLAN)

Chapitre X : Réseaux virtuels (VLAN) Chapitre X : Réseaux virtuels (VLAN) Eric Leclercq & Marinette Savonnet Département IEM http://ufrsciencestech.u-bourgogne.fr http://ludique.u-bourgogne.fr/~leclercq 8 avril 2011 1 Principes Problématique

Plus en détail

MPLS. Plan. Quel est le problème? Comment le résoudre en Théorie... Principe de MPLS. Architecture de réseaux MPLS. QoS et VPN. Farid Naït-Abdesselam.

MPLS. Plan. Quel est le problème? Comment le résoudre en Théorie... Principe de MPLS. Architecture de réseaux MPLS. QoS et VPN. Farid Naït-Abdesselam. MPLS Farid Naït-Abdesselam. Maître de Conférences Université des Sciences & Technologies de Lille. ENIC Telecom Lille 1 Tél.: +33 (0)3 20 43 64 01 E-mail: nait@enic.fr Web: http://www.lifl.fr /~nait 1

Plus en détail

Contribution à la conception par la simulation en électronique de puissance : application à l onduleur basse tension

Contribution à la conception par la simulation en électronique de puissance : application à l onduleur basse tension Contribution à la conception par la simulation en électronique de puissance : application à l onduleur basse tension Cyril BUTTAY CEGELY VALEO 30 novembre 2004 Cyril BUTTAY Contribution à la conception

Plus en détail

Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes

Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction

Plus en détail

Annexe 6. Notions d ordonnancement.

Annexe 6. Notions d ordonnancement. Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document

Plus en détail

QoS Réseaux haut débit et Qualité de service

QoS Réseaux haut débit et Qualité de service QoS Réseaux haut débit et Qualité de service Auteurs : COUMATES Matthieu PETIT-JEAN Jérémy Responsable : PHAM Congduc (UPPA) 16 decembre 2010 Table des matières 1 Gestion de la QoS au niveau du noyau linux

Plus en détail

LA QUALITÉ DE SERVICE

LA QUALITÉ DE SERVICE LA QUALITÉ DE SERVICE Par Jacques Baudron ixtel Avril 2011 Un livre blanc de Forum ATENA Un livre blanc 1 / 8 SOMMAIRE LA QUALITÉ DE SERVICE... 1 1. D OÙ PROVIENT LA DÉGRADATION DE SERVICE?... 3 1.1. LE

Plus en détail

CISCO - Routage et Commutation 2ième module de préparation à la certification CCNA 200-120 (Nouvelle édition)

CISCO - Routage et Commutation 2ième module de préparation à la certification CCNA 200-120 (Nouvelle édition) Introduction A. Objectifs de l'ouvrage 14 B. Les certifications Cisco 14 C. La formation CCNA R&S NetAcad 16 D. La certification 17 E. Les outils importants 18 F. Organisation de l'ouvrage 18 1. Guide

Plus en détail

2. DIFFÉRENTS TYPES DE RÉSEAUX

2. DIFFÉRENTS TYPES DE RÉSEAUX TABLE DES MATIÈRES 1. INTRODUCTION 1 2. GÉNÉRALITÉS 5 1. RÔLES DES RÉSEAUX 5 1.1. Objectifs techniques 5 1.2. Objectifs utilisateurs 6 2. DIFFÉRENTS TYPES DE RÉSEAUX 7 2.1. Les réseaux locaux 7 2.2. Les

Plus en détail

Chap.1: Introduction à la téléinformatique

Chap.1: Introduction à la téléinformatique Chap.1: Introduction à la téléinformatique 1. Présentation 2. les caractéristiques d un réseau 3. les types de communication 4. le modèle OSI (Open System Interconnection) 5. l architecture TCP/IP 6. l

Plus en détail

Plan. Programmation Internet Cours 3. Organismes de standardisation

Plan. Programmation Internet Cours 3. Organismes de standardisation Plan Programmation Internet Cours 3 Kim Nguy ên http://www.lri.fr/~kn 1. Système d exploitation 2. Réseau et Internet 2.1 Principes des réseaux 2.2 TCP/IP 2.3 Adresses, routage, DNS 30 septembre 2013 1

Plus en détail

Métrologie des réseaux IP

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

Vers un réseau déterministe

Vers un réseau déterministe Vers un réseau déterministe 1ere partie : Généraliste: Notions et définitions 2eme partie et 3eme partie : - MPLS et compagnie (RSVP, OSPF, BGP, TE, FR, VPLS...) - Topologie : Intégration du paramètre

Plus en détail

Commande robuste et extensions Pierre Apkarian. Travail Sous-Marin 15-16 Janv. 2014

Commande robuste et extensions Pierre Apkarian. Travail Sous-Marin 15-16 Janv. 2014 Commande robuste et extensions Pierre Apkarian Travail Sous-Marin 15-16 Janv. 2014 Sommaire Introduction Techniques fondamentales de commande robuste Extensions Travail Sous-Marin 15-16 Janv. 2014 - -

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

PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES

PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.

Plus en détail

ACCESSNET -T IP Technique système TETRA d Hytera. www.hytera.de

ACCESSNET -T IP Technique système TETRA d Hytera. www.hytera.de Technique système TETRA d Hytera est la solution complète et performante pour toutes les applications de la téléphonie mobile professionnelle. www.hytera.de Bref aperçu Pour une communication TETRA professionnelle

Plus en détail

Dimensionnement Introduction

Dimensionnement Introduction Dimensionnement Introduction Anthony Busson Dimensionnement Pourquoi dimensionner? Création d un système informatique ou réseau Problème de décision (taille des différents paramètres) Evaluer les performances

Plus en détail

NOTIONS DE RESEAUX INFORMATIQUES

NOTIONS DE RESEAUX INFORMATIQUES NOTIONS DE RESEAUX INFORMATIQUES GENERALITES Définition d'un réseau Un réseau informatique est un ensemble d'équipements reliés entre eux afin de partager des données, des ressources et d'échanger des

Plus en détail

Le multitalent R&S CMW500, précurseur en matière de normes les plus récentes. RADIOCOMMUNICATION Bancs de mesure

Le multitalent R&S CMW500, précurseur en matière de normes les plus récentes. RADIOCOMMUNICATION Bancs de mesure Testeur de protocole UMTS LTE pour Avec de nouvelles options, le testeur de radiocommunication large bande R&S CMW500 UMTS évolue vers un testeur de protocole LTE et simule un Radio Access Network LTE

Plus en détail

Compte-rendu des tests pour le déploiement de classes de services sur RAP

Compte-rendu des tests pour le déploiement de classes de services sur RAP Compte-rendu des tests pour le déploiement de classes de services sur RAP Description : Ce document présente la validation des mécanismes de qualité de service par le biais de différents tests effectués

Plus en détail

Présentation et portée du cours : CCNA Exploration v4.0

Présentation et portée du cours : CCNA Exploration v4.0 Présentation et portée du cours : CCNA Exploration v4.0 Dernière mise à jour le 3 décembre 2007 Profil des participants Le cours CCNA Exploration s adresse aux participants du programme Cisco Networking

Plus en détail

REALISATION d'un. ORDONNANCEUR à ECHEANCES

REALISATION d'un. ORDONNANCEUR à ECHEANCES REALISATION d'un ORDONNANCEUR à ECHEANCES I- PRÉSENTATION... 3 II. DESCRIPTION DU NOYAU ORIGINEL... 4 II.1- ARCHITECTURE... 4 II.2 - SERVICES... 4 III. IMPLÉMENTATION DE L'ORDONNANCEUR À ÉCHÉANCES... 6

Plus en détail

Chapitre VIII : Introduction aux réseaux. Motivations. Notion de système distribué. Motivations Différents types de SE

Chapitre VIII : Introduction aux réseaux. Motivations. Notion de système distribué. Motivations Différents types de SE Chapitre VIII : Introduction aux réseaux Eric.Leclercq@u-bourgogne.fr Département IEM http://ufrsciencestech.u-bourgogne.fr http://ludique.u-bourgogne.fr/~leclercq 4 mai 2006 1 Structures de Systèmes distribués

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

DTS MOBATime's Distributed Time System

DTS MOBATime's Distributed Time System GPS ou DCF 77 DTS Masterclock DTS Manager et DTS Master Software DTS MOBATime's Distributed Time System LAN Le serveur de temps multi-usage dans le nouveau Distributed Time System de MOBATIME, basé sur

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

MEAD : temps réel et tolérance aux pannes pour CORBA

MEAD : temps réel et tolérance aux pannes pour CORBA MEAD : un intergiciel temps-réel et tolérant aux pannes pour CORBA Master 2 Informatique Recherche Université de Marne-la-Vallée Vendredi 3 mars 2006 Plan 1 Introduction 2 Solutions existantes 3 Concilier

Plus en détail

Contrôle par commande prédictive d un procédé de cuisson sous infrarouge de peintures en poudre.

Contrôle par commande prédictive d un procédé de cuisson sous infrarouge de peintures en poudre. Contrôle par commande prédictive d un procédé de cuisson sous infrarouge de peintures en poudre. Isabelle Bombard, Bruno da Silva, Pascal Dufour *, Pierre Laurent, Joseph Lieto. Laboratoire d Automatique

Plus en détail

Cours A7 : Temps Réel

Cours A7 : Temps Réel Cours A7 : Temps Réel Pierre.Paradinas / @ / cnam.fr Cnam/Cedric Systèmes Enfouis et Embarqués (SEE) Motivations Du jour : les mécanismes multitâches, la gestion des priorités, l ordonnancement, la gestion

Plus en détail

Ordonnancement sous contraintes de Qualité de Service dans les Clouds

Ordonnancement sous contraintes de Qualité de Service dans les Clouds Ordonnancement sous contraintes de Qualité de Service dans les Clouds GUÉROUT Tom DA COSTA Georges (SEPIA) MONTEIL Thierry (SARA) 05/12/2014 1 Contexte CLOUD COMPUTING Contexte : Environnement de Cloud

Plus en détail

Plan. 1. Introduction. 1.1 Notion de réseau. Réseau extrémité. Le cœur du réseau. Les Protocoles de Télécommunications Evolution Internet Cours de DEA

Plan. 1. Introduction. 1.1 Notion de réseau. Réseau extrémité. Le cœur du réseau. Les Protocoles de Télécommunications Evolution Internet Cours de DEA Plan Les Protocoles de Télécommunications Evolution Internet Cours de DEA Isabelle CHRISMENT ichris@loria.fr Introduction Routage dans l Internet IPv6 Communication de groupes et l Internet x sans fils,

Plus en détail

Parcours en deuxième année

Parcours 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é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

Processus! programme. DIMA, Systèmes Centralisés (Ph. Mauran) " Processus = suite d'actions = suite d'états obtenus = trace

Processus! programme. DIMA, Systèmes Centralisés (Ph. Mauran)  Processus = suite d'actions = suite d'états obtenus = trace Processus 1) Contexte 2) Modèles de Notion de Points de vue Modèle fourni par le SX Opérations sur les 3) Gestion des Représentation des Opérations 4) Ordonnancement des Niveaux d ordonnancement Ordonnancement

Plus en détail

Avantages et inconvénients des bus utilisés en instrumentation (USB, PXI, GPIB, Ethernet,...) et

Avantages et inconvénients des bus utilisés en instrumentation (USB, PXI, GPIB, Ethernet,...) et Avantages et inconvénients des bus utilisés en instrumentation (USB, PXI, GPIB, Ethernet,...) et Gestion des obsolescences VME, VXI Olivier Daurelles olivier.daurelles@ni.com 1 Sommaire Introduction sur

Plus en détail

Présentation de la technologie

Présentation de la technologie Livre blanc Livre blanc - Wireless Outdoor Router Protocol Présentation de la technologie 2012 2010 Tous droits réservés. Proxim Wireless Corporation. 1 Introduction au WORP WORP est un protocole fiable,

Plus en détail

Multi-Protocol Label Switching (MPLS)

Multi-Protocol Label Switching (MPLS) Multi-Protocol Label Switching (MPLS) Aude LE DUC 2008-2009 Les Environnements IP 1 Plan Principes Protocoles de distribution des labels Qualité de Service (Quality of Service QoS) Protections avec MPLS

Plus en détail

Programmation temps-réel Cours 1 et 2 Introduction et ordonnancement

Programmation temps-réel Cours 1 et 2 Introduction et ordonnancement Master 2 pro Programmation temps-réel Cours 1 et 2 Introduction et ordonnancement Isabelle PUAUT / Rémi COZOT Université de Rennes I 1 Applications temps-réel embarquées Systèmes en interaction avec l

Plus en détail

GLOSSAIRE DE LA TECHNOLOGIE MOBILE

GLOSSAIRE DE LA TECHNOLOGIE MOBILE GLOSSAIRE DE LA TECHNOLOGIE MOBILE PROFITEZ DU RÉSEAU. maintenant. Glossaire Glossaire de la technologie mobile 3G Accès distant Adaptateur Client sans fil ADSL AVVID Carte réseau Convergence GPRS Haut

Plus en détail