Exercice : Calcul de délai dan une réeau L objectif principal de cet exercice et de comprendre le calcul du délai de bout en bout d un meage (délai de tranfert) dan un réeau en terme de : - délai de tranmiion : nombre de bit à la couche phyique du meage/débit de la carte réeau - délai de propagation : ditance entre émetteur et récepteur/vitee de la propagation du ignal (2/3 de la vitee de la lumière c) - délai de traitement (appelé aui latence) dan un nœud : correpond au temp de traitement du meage, dépend de la capacité du traitement du nœud (puiance CPU), temp ouvent borné et donné par le fournieur de l équipement - délai d attente (ou de bufferiation) chaque foi une file d attente e forme (dan le nœud où la capacité de tockage, i.e., mémoire e préente) : dépend de la charge du nœud, de la politique d ordonnancement de meage dan le nœud, délai ouvent aléatoire mai peut être borné i l on dipoe d une connaiance uffiante ur le trafic entrant dan le nœud. On conidère un réeau en étoile. N tation Si ont reliée à une tation centrale SC. Le ditance Si SC ont de D km. Le débit de la carte réeau et de B bit/, la vitee de propagation de v = 2c/3. Le trame phyique ont de longueur L bit. On uppoe qu un meage et toujour envoyé (ou encapulé) dan une trame phyique (c et à dire qu il n y a jamai lieu la egmentation/ré-aemblage du meage). Ca 1 : Hub La tation SC et un HUB de B bit/ et le protocole MAC de carte réeaux de autre tation et CSMA/CD d Ethernet. Quetion 1.1 Repréenter le tranfert d une trame entre deux tation Si et Sj en paant par SC ur un diagramme patio-temporel en préciant tou le délai. Quetion 1.2 Si eule la tation Si envoie une trame ver Sj, quel et le délai de propagation entre Si et Sj? Quel ont le délai de tranmiion et de tranfert d une PDU phyique de L bit? Application numérique dan une feuille Excel: pour D = 0,1 km (paire toradée) et 2 km (fibre optique), B = 10 Mbit/ et 100 Mbit/ et L = 1 bit, 96 bit, 64+8 octet et 1518+8 octet. Quetion 1.3 Si pluieur tation émettent de trame en même temp que la tation Si, quel era le délai de tranfert de Si à Sj? Ce délai et-il borné? Un échec d envoi et-il ignalé à l émetteur? Ca 2 : Commutateur de circuit La tation SC établit une liaion directe entre Si et Sj an retard pour le PDU au paage dan SC. On et dan le ca de la commutation de circuit utiliée dan le téléphone. La liaion et bidirectionnelle à l alternat (half-duplex). On n étudie pa le mécanime d établiement de la connexion. Quetion 2.1 Quel et le délai de propagation entre Si et Sj? Quel ont le délai de tranmiion et de tranfert d une PDU phyique de L bit? Formation In2p3 1/19 Par J.-P. Thomee et Y.Q. Song
Quel et le throughput d une telle liaion? Quel et le throughput du réeau complet? Application numérique D=10km, L=50 octet, B=10Mbit/, N=10 tation Si on conidère IFG d Ethernet, quelle et la fréquence maximale d émiion de PDU de 64 octet en 10Mbit/? Quetion 2.2 On conidère maintenant un protocole de couche liaion entre Si et Sj qui impoe au récepteur d acquitter poitivement ou négativement toute PDU utile émie par l émetteur. La liaion et à l alternat (half-duplex). L acquittement et une PDU de L acq bit. Le tation ont un temp de retournement notét retour. On rappelle que c et le temp néceaire pour une tation de paer de l état de réception à celui d émiion. On uppoe qu il n y a ni erreur ni perte de PDU. Le information de contrôle de couche liaion et phyique repréentent 10 octet. Quetion 2.2.1 Quelle et la fréquence maximale d émiion de PDU utile? Quel et le throughput d une telle liaion? Quetion 2.2.2 Application numérique L utile =40 octet (L = 40+10 = 50 octet), L acq =100 bit (y compri l en-tête de 10 octet), T retour = 35 µ Quetion 2.2.3 On conidère maintenant un protocole à anticipation de n PDU avec un délai intertrame (IFG) notét in, et on uppoe toujour qu il n y a ni erreur ni perte. Le temp intertrame et le temp qui épare l émiion du dernier bit d une trame de celle du premier bit de la trame uivante. Quel et le throughput d une telle liaion? Quetion 2.2.4 Application numérique Même valeur que précédemment avec T in = 10µ, n=2 pui 3 PDU Quetion 2.3 La tation SC peut établir un maximum de K liaion imultanée. Que e pae-t-il i le nombre de tation et >2K? Ca 3 : Commutateur de paquet La tation SC et un commutateur Ethernet. Elle reçoit de MAC-PDU d une tation Si, le tocke, analye l adree de detination et réémet la PDU ver la tation detinataire. On conidère le délai de traitement pour traniter une PDU égal à Tr. Chaque tation Si peut établir une connexion logique de niveau liaion avec une autre tation Sj. On ne conidère pa l établiement de la connexion. Ca 3.1 : «tore and forward» avec peu de trafic SC et en mode «tore and forward». On uppoe qu il n y a pa de formation de file d attente (pa de temp d attente) à l émiion d une PDU par SC quand il y a peu de trafic (une PDU arrive dan une file vide avec une trè grande probabilité). Quetion 3.1.1 Repréenter le tranfert d une PDU entre deux tation Si et Sj ur un diagramme patio-temporel en préciant tou le délai. Formation In2p3 2/19 Par J.-P. Thomee et Y.Q. Song
Quetion 3.1.2 Quel et le délai de tranfert entre Si et Sj? Quel et le retard introduit par SC par rapport à la quetion? Quel et alor le throughput d une telle liaion dan le ca où chaque PDU et acquittée éparément? Quetion 3.1.3 Quel et le throughput dan le ca d un protocole de liaion avec anticipation de N PDU? Quetion 3.1.4 Application numérique On prend le même valeur que précédemment avec un temp Tr de traitement égal à 40 microeconde, N = 2 PDU pui N = 3 PDU. Ca 3.2 : «cut-through» avec peu de trafic On uppoe que le médium et fiable (plu beoin de vérifier CRC dan SC) et on configure SC et en mode «cut-through» pour accélérer le tranit de PDU. On note Tad le temp de tranmiion du début juqu à la fin du champ d adree de detination d une PDU. On uppoe qu il n y a pa de formation de file d attente (pa de temp d attente) à l émiion d une PDU par SC quand il y a peu de trafic (une PDU arrive dan une file vide avec une trè grande probabilité). Quetion 3.2.1 Repréenter le tranfert d une PDU entre deux tation Si et Sj ur un diagramme patio-temporel en préciant tou le délai. Quetion 3.2.2 Quel et le délai de tranfert entre Si et Sj? Quel et le retard introduit par SC par rapport à la quetion? Quel et alor le throughput d une telle liaion dan le ca où chaque PDU et acquittée éparément? Quetion 3.2.3 Quel et le throughput dan le ca d un protocole de liaion avec anticipation de N PDU? Quetion 3.2.4 Application numérique On prend le même valeur que précédemment avec un temp Tr de traitement égal à 40 microeconde, N = 2 PDU pui N = 3 PDU. On uppoe que l adree de detination et à la fin de l en-tête de la MAC-PDU (10 octet) Quetion 3.2.5 Pour qu il n y ait pa de rejet comme dan le ca de Quetion2.3 du ca 2, on doit bufferier le PDU entrant dan SC. Pourquoi préfère-t-on d implémenter buffer de ortie au buffer à l entrée? Ca 3.3 : «tore and forward» avec file d attente On conidère SC comme un commutateur Ethernet avec buffer de ortie et fonctionner en mode «tore and forward». Quand il y a beaucoup de trafic ou quand pluieur PDU e dirigent ver la même detination (même buffer de ortie), le temp d attente dan la file d attente n et plu négligeable. Suppoon que 5 tation envoient périodiquement de trame Ethernet de taille de L = 1250 octet ver un erveur avec de période T1 = 2m, T2 = 5m, T3 = 5m, T4 = 30m et T5 = 30m. Formation In2p3 3/19 Par J.-P. Thomee et Y.Q. Song
Commutateur Ethernet S1 S2 S3 S4 cpu P1 P2 P3 P4 Serveur S5 Le trame envoyée par S1 et de priorité 1, par S2 et de priorité 2, par S3 et de priorité 3, par S4 et de priorité 4 et par S5 et de priorité 5. Tou le port du commutateur ont à 10Mbit/. On uppoe que notre commutateur ne gère que 4 file d attente de 4 priorité différente (P1, P2, P3, P4) par port de ortie. Le priorité le plu faible (4 et 5) vont partager la même file de priorité la plu faible P4. Quetion 3.3.1 Calculer le pire temp d attente R m dan le buffer de ortie pour de trame de priorité m = 2 et 3 Quetion 3.3.2 Calculer le pire délai de tranfert (délai de bout en bout) pour de trame de priorité m = 2 et 3. Formation In2p3 4/19 Par J.-P. Thomee et Y.Q. Song
Corrigé de l Exercice : Calcul de délai dan une réeau On conidère un réeau en étoile. N tation Si ont reliée à une tation centrale SC. Le ditance Si SC ont de D km. Le débit de la carte réeau et de B bit/, la vitee de propagation de v = 2c/3. Le trame phyique ont de longueur L bit. On uppoe qu un meage et toujour envoyé (ou encapulé) dan une trame phyique (c et à dire qu il n y a jamai lieu la egmentation/ré-aemblage du meage). Ca 1 : Hub La tation SC et un HUB de B bit/ et le protocole MAC de carte réeaux de autre tation et CSMA/CD d Ethernet. Quetion 1.1 Repréenter le tranfert d une trame entre deux tation Si et Sj en paant par SC ur un diagramme patio-temporel en préciant tou le délai. Si SC Sj Ttran Tp Tt Quetion 1.2 Si eule la tation Si envoie une trame ver Sj, quel et le délai de propagation entre Si et Sj? Quel ont le délai de tranmiion et de tranfert d une PDU phyique de L bit? Application numérique dan une feuille Excel: pour D = 0,1 km (paire toradée) et 2 km (fibre optique), B = 10 Mbit/ et 100 Mbit/ et L = 1 bit, 96 bit, 64+8 octet et 1518+8 octet. T 2* D p = v T L t = B T = T + T tran p t Formation In2p3 5/19 Par J.-P. Thomee et Y.Q. Song
D B (Mbp) L Tp (µ) Tt (µ) Ttran (µ) 0,1 10 1 1 0,1 1,1 0,1 10 96 1 9,6 10,6 0,1 10 576 1 57,6 58,6 0,1 10 12208 1 1220,8 1221,8 0,1 100 1 1 0,01 1,01 0,1 100 96 1 0,96 1,96 0,1 100 576 1 5,76 6,76 0,1 100 12208 1 122,08 123,08 2 10 1 20 0,1 20,1 2 10 96 20 9,6 29,6 2 10 576 20 57,6 77,6 2 10 12208 20 1220,8 1240,8 2 100 1 20 0,01 20,01 2 100 96 20 0,96 20,96 2 100 576 20 5,76 25,76 2 100 12208 20 122,08 142,08 Remarque : Le lot time 512 temp bit (bit time) correpond au temp de tranmiion de 64 octet (taille minimale de trame Ethernet). Mai pour tranmettre une telle trame, Tt = L/B = (64+8)/B. Quetion 1.3 Si pluieur tation émettent de trame en même temp que la tation Si, quel era le délai de tranfert de Si à Sj? Ce délai et-il borné? Un échec d envoi et-il ignalé à l émetteur? Ce délai era aléatoire à caue de colliion poible. Mai avec BEB (Binary Exponential Back-off) du protocole CSMA/CD, le nombre maximal de colliion et 16 au-delà duquel un échec d envoi et ignalé à l émetteur. Selon BEB, le délai avant réémiion et choii dan l intervalle [0, 2 n [ *lot_time, avec n = 10 aprè le 10 ème tentative. Le tableau uivant donne la borne de délai upplémentaire à ajouter pour obtenir le Ttran. Noton que le «lot time» et 512 bit time (oit 51,2 µ pour 10Mbp). N tentative n délai min (lot) délai max (lot) délai max cumulé (lot) délai max cumulé (m) 1 1 0 1 1 0,0512 2 2 0 3 4 0,2048 3 3 0 7 11 0,5632 4 4 0 15 26 1,3312 5 5 0 31 57 2,9184 6 6 0 63 120 6,144 7 7 0 127 247 12,6464 8 8 0 255 502 25,7024 9 9 0 511 1013 51,8656 10 10 0 1023 2036 104,2432 11 10 0 1023 3059 156,6208 Formation In2p3 6/19 Par J.-P. Thomee et Y.Q. Song
12 10 0 1023 4082 208,9984 13 10 0 1023 5105 261,376 14 10 0 1023 6128 313,7536 15 10 0 1023 7151 366,1312 16 10 0 1023 8174 418,5088 Ca 2 : Commutateur de circuit La tation SC établit une liaion directe entre Si et Sj an retard pour le PDU au paage dan SC. On et dan le ca de la commutation de circuit utiliée dan le téléphone. La liaion et bidirectionnelle à l alternat (half-duplex). On n étudie pa le mécanime d établiement de la connexion. Quetion 2.1 Quel et le délai de propagation entre Si et Sj? Quel ont le délai de tranmiion et de tranfert d une PDU phyique de L bit? Quel et le throughput d une telle liaion? Quel et le throughput du réeau complet? Application numérique D=10km, L=50 octet, B=10Mbit/, N=10 tation Si on conidère IFG d Ethernet, quelle et la fréquence maximale d émiion de PDU de 64 octet en 10Mbit/? T 2* p = D v Tt = L B Ttran = Tp + Tt Th L l = Ttran Th N réeau = * Th 2 l On note qu en ca de full-duplex, Th = N * Th réeau T p = 2* D v = 2*104 2.10 8 =10 4 =100µ T t = L B = 400 10 7 = 40µ T tran = T p + T t = 140µ Th l = L T tran = 400 140.10 6 = 40 14 *10 6 3Mbit / Th réeau 15Mbit / Fmax = B/( L+ IFG) 6 = 10*10 /[(64 + 8)*8 + 96] = 14880 pp Quetion 2.2 On conidère maintenant un protocole de couche liaion entre Si et Sj qui impoe au récepteur d acquitter poitivement ou négativement toute PDU utile émie par l émetteur. La liaion et à l alternat (half-duplex). L acquittement et une PDU de L acq bit. Le tation ont un temp de retournement notét retour. On rappelle que c et le temp néceaire pour une tation de paer de l état de réception à celui d émiion. l Formation In2p3 7/19 Par J.-P. Thomee et Y.Q. Song
On uppoe qu il n y a ni erreur ni perte de PDU. Le information de contrôle de couche liaion et phyique repréentent 10 octet. Quetion 2.2.1 Quelle et la fréquence maximale d émiion de PDU utile? Quel et le throughput d une telle liaion? Si SC Sj Ttran Tp Tt Tretour Tt-acq Tp Le temp de tranfert d un acquittement et T tran acq = T p + T t acq La période minimale d émiion d une PDU utile et alor P = T tran + T tran acq + 2*T retour Noter qu il faut compter deux foi le temp de retournement pour obtenir la période, une foi pour le récepteur de PDU émetteur de l acquittement, une foi pour l autre tation. La fréquence et alor F max = 1 P Le throughput d une telle liaion et Th l 2 = L utile P où L utile et la longueur de l information utile tranportée par la PDU utile. Quetion 2.2.2 Application numérique L utile =40 octet (L = 40+10 = 50 octet), L acq =100 bit (y compri l en-tête de 10 octet), T retour = 35 µ Formation In2p3 8/19 Par J.-P. Thomee et Y.Q. Song
T p = 100µ T t = 40µ T tran = T p + T t = 140µ T tran acq = T p + 100 10 7 =100 +10 = 110µ P = T tran + T tran acq + 2*T retour P = 140 +110 + 70 = 320µ Th l 2 = L utile P = 320 320.10 6 = 1Mbit/ F = 1 P = 1 6 = 3125PDU / 320.10 Quetion 2.2.3 On conidère maintenant un protocole à anticipation de n PDU avec un délai intertrame (IFG) notét in, et on uppoe toujour qu il n y a ni erreur ni perte. Le temp intertrame et le temp qui épare l émiion du dernier bit d une trame de celle du premier bit de la trame uivante. Quel et le throughput d une telle liaion? Le temp de tranfert de n PDU et de T tran npdu = T p + n* T t +(n 1)T in P 2 = T tran npdu + T tran acq + 2*T r Th npdu = L utile P2 NB : On ne compte que le dernier ACK car le autre e déroulent en parallèle avec le n tranmiion de PDU. Quetion 2.2.4 Application numérique Même valeur que précédemment avec T in = 10µ, n=2 pui 3 PDU n=2 T p = 100µ T t = 40µ T tran 2 PDU = T p + 2*T t + T in =190µ T tran acq =110µ P2 = 190 +110 + 70 = 370µ Th l 3 = L utile P2 = 640 6 1, 73Mbit / 370.10 Formation In2p3 9/19 Par J.-P. Thomee et Y.Q. Song
n=3 T p = 100µ T t = 40µ T tran 3PDU = T p + 3*T t + 2*T in = 240µ T tran acq =110µ P2 = 240 +110 + 70 = 370µ Th l 3 = L utile P2 = 960 6 2,6Mbit / 370.10 Quetion 2.3 La tation SC peut établir un maximum de K liaion imultanée. Que e pae-t-il i le nombre de tation et >2K? Il y aura le rejet de demande de connexion. Si l on veut éviter le rejet, il faut implémenter un buffer pour tocker ce demande. C et ce qu un commutateur Ethernet implémente. Pour éviter la aturation du buffer, on peut implémenter un contrôle de flux (Paue Commande ou Back Preure d Ethernet commuté par exemple). Ca 3 : Commutateur de paquet La tation SC et un commutateur Ethernet. Elle reçoit de MAC-PDU d une tation Si, le tocke, analye l adree de detination et réémet la PDU ver la tation detinataire. On conidère le délai de traitement pour traniter une PDU égal à Tr. Chaque tation Si peut établir une connexion logique de niveau liaion avec une autre tation Sj. On ne conidère pa l établiement de la connexion. Ca 3.1 : «tore and forward» avec peu de trafic SC et en mode «tore and forward». On uppoe qu il n y a pa de formation de file d attente (pa de temp d attente) à l émiion d une PDU par SC quand il y a peu de trafic (une PDU arrive dan une file vide avec une trè grande probabilité). Quetion 3.1.1 Repréenter le tranfert d une PDU entre deux tation Si et Sj ur un diagramme patio-temporel en préciant tou le délai. Formation In2p3 10/19 Par J.-P. Thomee et Y.Q. Song
Si SC Sj Tp Tr Tt Quetion 3.1.2 Quel et le délai de tranfert entre Si et Sj? Quel et le retard introduit par SC par rapport à la quetion? Quel et alor le throughput d une telle liaion dan le ca où chaque PDU et acquittée éparément? Délai tranf = 2*T p + 2*T t + T r délai 1 = L B + 2*D v retard = délai tranf délai 1 retard = 2* L B + D v + T r L B + 2 D v retard = L B + T r Th1 = L utile T tran 1PDU T tran 1pdu = T tran + T tranacq + 2*T retour T tran = 2* ( T t + T p )+ T r T tranacq = 2*(T tacq + T p ) + T r Quetion 3.1.3 Quel et le throughput dan le ca d un protocole de liaion avec anticipation de N PDU? Formation In2p3 11/19 Par J.-P. Thomee et Y.Q. Song
Si SC Sj Si SC Sj Pdu1 Tt Tp Pdu1 Tp Tt Tin Tin Pdu2 Tr Pdu2 Tr Pdu1 Tr Tr Pdu1 Pdu2 >Tin Pdu2 Si Tr < (Tt + Tin) T = T + ( T + T) + 2* T T = N* T + N 1 * T tranf Npdu tranmn r t p ( ) tranmn t in Explication : La technique de «tore and forward» conduit à décaler la réémiion de la durée d une tranmiion d une trame et du délai Tr, i.e., (Tt+Tr). Le temp complet de tranmiion de trame et du dernier acquittement et donc égal à Ttotal et le Throughput donné par la formule uivante. T total = T tranf Npdu + T retour + T tran acq Th = N * L utile T total + T retour NB. On a compté deux foi le temp de retournement pour inclure le temp minimum d attente pour émettre la PDU uivante. On note également ur le diagramme que i Tr > (Tin + Tt), il y aura la formation de file d attente de PDU dan SC. Le ytème aini paramétré n et pa table et peut conduire à la aturation du buffer. Dan la pratique, un mécanime de contrôle de flux peut éviter ce problème. Quetion 3.1.4 Application numérique On prend le même valeur que précédemment avec un temp Tr de traitement égal à 40 microeconde, N = 2 PDU pui N = 3 PDU. Formation In2p3 12/19 Par J.-P. Thomee et Y.Q. Song
On vérifie que Tr = 40 µ et bien inférieur à (Tt + Tin) = 50 µ N=2 Ttranf Npdu = TtranmN + Tr + Tt + 2* Tp TtranmN = N* Tt + ( N 1 )* Tin TtranmN = 2* 40 + 1*10 = 90µ Ttranf Npdu = 90 + 40 + 40 + 2*50 = 270µ Ttotal = Ttranf Npdu + Tretour + Ttran acq Ttran acq = 2Tt acq + 2* Tp + Tr N* Lutile Th = Ttotal + Tretour Ttran acq = 2* Tt acq + 2* Tp + Tr = 20 + 100 + 40 = 160µ Ttotal = 270 + 35 + 160 = 465µ N* Lutile 640 Th = = = 1, 28Mbit/ 6 T + T 500.10 total retour N=3 T = T + T + T + 2* T tranf Npdu tranmn r t p ( ) in T = N* T + N 1 * T T T tranmn tranmn tranf Npdu t = 3* 40 + 2*10 = 140µ = 140 + 40 + 40 + 2*50 = 320µ T = T + T + T total tranf Npdu retour tran acq T = 2T + 2* T + T tran acq t acq p r N* L Th = T + T total utile retour T = 2* T + 2* T + T = 20 + 100 + 40 = 160µ T tran acq t acq p r total = 320 + 35 + 160 = 515µ N* Lutile 960 Th = = = 1, 75Mbit/ 6 T + T 550.10 total retour Formation In2p3 13/19 Par J.-P. Thomee et Y.Q. Song
Ca 3.2 : «cut-through» avec peu de trafic On uppoe que le médium et fiable (plu beoin de vérifier CRC dan SC) et on configure SC et en mode «cut-through» pour accélérer le tranit de PDU. On note Tad le temp de tranmiion du début juqu à la fin du champ d adree de detination d une PDU. On uppoe qu il n y a pa de formation de file d attente (pa de temp d attente) à l émiion d une PDU par SC quand il y a peu de trafic (une PDU arrive dan une file vide avec une trè grande probabilité). Quetion 3.2.1 Repréenter le tranfert d une PDU entre deux tation Si et Sj ur un diagramme patio-temporel en préciant tou le délai. Si SC Sj Tp Tad + Tr Tt NB : Tt > Tad et toujour vrai. Mai ce mode n et vraiment intéreant que lor que (Tad+Tr) < Tt, réaliant aini la commutation à la volé. Quetion 3.2.2 Quel et le délai de tranfert entre Si et Sj? Quel et le retard introduit par SC par rapport à la quetion? Quel et alor le throughput d une telle liaion dan le ca où chaque PDU et acquittée éparément? Délaitranf = Tp + Tad + Tr + Tp + Tt délai 1 = L B + 2*D v retard = délaitranf délai1 L D L D retard = + 2 + Tad + Tr + 2 B v B v L retard = Tad + Tr < + Tr B Formation In2p3 14/19 Par J.-P. Thomee et Y.Q. Song
L Th1 = T utile tran 1PDU T = T + T + 2* T tran 1 pdu tran tranacq retour T = T + 2T + T + T tran t p ad r T = T + 2T + T + T tranacq tacq p ad r Quetion 3.2.3 Quel et le throughput dan le ca d un protocole de liaion avec anticipation de N PDU? Si SC Sj Si SC Sj Pdu1 Tin Tp Tad Tr Pdu1 Tin Tp Tad Tr Pdu2 Tad Tr Pdu1 Pdu2 Tt Pdu2 Tad impoible Tr Pdu1 >Tin Tt Pdu2 Si (Tad+Tr) < (Tt+Tin) T = T + ( T + T ) + 2* T Sinon tranf Npdu tranmn r ad p ( ) T = N* T + N 1 * T tranmn t in ituation non table Explication La technique de «cut-through» conduit à décaler la réémiion de la durée Tad+Tr. Mai pour que «cut-through» fonctionne, il faut pa qu il y ait le cumul de PDU dan SC. La condition et alor que (Tad+Tr) < (Tt+Tin) comme on peut voir ur le diagramme. A moin qu un traitement parallèle oit poible dan SC. Sinon, eule la Formation In2p3 15/19 Par J.-P. Thomee et Y.Q. Song
première PDU et traitée en mode «cut-through» et le uivante en mode «tore and forward» + délai de bufferiation. Le temp complet de tranmiion de trame et de l acquittement et donc égal à Ttotal et le Throughput donné par la formule uivante. T total = T tranf Npdu + T retour + T tran acq Th = N * L utile T total + T retour NB. On a compté deux foi le temp de retournement pour inclure le temp minimum d attente pour émettre la PDU uivante. Quetion 3.2.4 Application numérique On prend le même valeur que précédemment avec un temp Tr de traitement égal à 40 microeconde, N = 2 PDU pui N = 3 PDU. On uppoe que l adree de detination et à la fin de l en-tête de la MAC-PDU (10 octet) On vérifie d abord i le mode «cut-trhough» peut fonctionner, i.e. i (Tad+Tr) < (Tt+Tin). Comme l en-tête de couche phyique et liaion repréente 10 octet, avec 10 Mbit/, Tad = 8 µ. Avec Tt = 40 µ, Tr = 40 µ, Tin = 10 µ on a bien Tad < Tin. Le mode «cut-through» peut donc fonctionner. N=2 Ttranf Npdu = TtranmN + Tr + Tad + 2* Tp TtranmN = N* Tt + ( N 1 )* Tin TtranmN = 2* 40 + 1*10 = 90µ Ttranf Npdu = 90 + 40 + 8 + 2*50 = 238µ Ttotal = Ttranf Npdu + Tretour + Ttran acq Ttran acq = ( Tt acq + Tad ) + 2* Tp + Tr N* Lutile Th = Ttotal + Tretour Ttran acq = ( Tt acq + Tad ) + 2* Tp + Tr = 10 + 8 + 100 + 40 = 158µ Ttotal = 238 + 35 + 158 = 431µ N* Lutile 640 Th = = = 1,37 Mbit / 6 T + T 466.10 total retour Formation In2p3 16/19 Par J.-P. Thomee et Y.Q. Song
N=3 T = T + T + T + 2* T tranf Npdu tranmn r ad p ( ) in T = N* T + N 1 * T T T tranmn tranmn tranf Npdu t = 3* 40 + 2*10 = 140µ = 140 + 40 + 8 + 2*50 = 288µ T = T + T + T total tranf Npdu retour tran acq T = ( T + T ) + 2* T + T tran acq t acq ad p r N* L Th = T + T total utile retour T = ( T + T ) + 2* T + T = 10 + 8 + 100 + 40 = 158µ T tran acq t acq ad p r total = 288 + 35 + 158 = 481µ N* Lutile 960 Th = = = 1,86 Mbit / 6 T + T 516.10 total retour Quetion 3.2.5 Pour qu il n y ait pa de rejet comme dan le ca de Quetion2.3 du ca 2, on doit bufferier le PDU entrant dan SC. Pourquoi préfère-t-on d implémenter buffer de ortie au buffer à l entrée? Problème connu ou le nom du blocage HOL (Head Of Line blocking) 3 2 4 2 1 Sortie 1 occupée Sortie 2 libre Ca 3.3 : «tore and forward» avec file d attente On conidère SC comme un commutateur Ethernet avec buffer de ortie et fonctionner en mode «tore and forward». Quand il y a beaucoup de trafic ou quand pluieur PDU e dirigent ver la même detination (même buffer de ortie), le temp d attente dan la file d attente n et plu négligeable. Suppoon que 5 tation envoient périodiquement de trame Ethernet de taille de L = 1250 octet ver un erveur avec de période T1 = 2m, T2 = 5m, T3 = 5m, T4 = 30m et T5 = 30m. Formation In2p3 17/19 Par J.-P. Thomee et Y.Q. Song
Commutateur Ethernet S1 S2 S3 S4 cpu P1 P2 P3 P4 Serveur S5 Le trame envoyée par S1 et de priorité 1, par S2 et de priorité 2, par S3 et de priorité 3, par S4 et de priorité 4 et par S5 et de priorité 5. Tou le port du commutateur ont à 10Mbit/. On uppoe que notre commutateur ne gère que 4 file d attente de 4 priorité différente (P1, P2, P3, P4) par port de ortie. Le priorité le plu faible (4 et 5) vont partager la même file de priorité la plu faible P4. Quetion 3.3.1 Calculer le pire temp d attente R m dan le buffer de ortie pour de trame de priorité m = 2 et 3 Le pire temp d attente : R m = T tm + I m m 1 n n 1 I + m Avec : Im = Bm + Ttj j= 1 Tj m Tti Pour m = 2 et 3, on a vérifié que 1. Ce temp d attente et donc borné. i= 1 Ti Pour i = 1, 2, 3, 4, 5, T ti = 1250*8/10.10 6 = 1 m. On a : i T ti T i R i 1 1 2 2 1 5 3 1 5 4 1 15 5 1 15 Or dan notre cour, nou avon déjà traité une configuration équivalente : Nou avon alor : i C i T i R i 1 6 12 12 2 6 30 24 3 6 30 48 4 6 90 96 Formation In2p3 18/19 Par J.-P. Thomee et Y.Q. Song
i T ti T i R i 1 1 2 2 2 1 5 4 3 1 5 8 4 1 15 5 1 15 Quetion 3.3.2 Calculer le pire délai de tranfert (délai de bout en bout) pour de trame de priorité m = 2 et 3. Délai = 2T + T + T + R = 2*50 + 1000 + 40 + R = 1140 + R Délai tranf-m2 = 1140 + 4000 = 5140 µ Délai tranf-m3 = 1140 + 8000 = 9140 µ tranf p t r m m m Formation In2p3 19/19 Par J.-P. Thomee et Y.Q. Song