Vous êtes sur la page 1sur 19

Exercice : Calcul des dlais dans une rseau

Lobjectif principal de cet exercice est de comprendre le calcul du dlai de bout en bout dun
message (dlai de transfert) dans un rseau en termes de :
- dlai de transmission : nombre de bits la couche physique du message/dbit de la
carte rseau
- dlai de propagation : distance entre metteur et rcepteur/vitesse de la propagation
du signal (2/3 de la vitesse de la lumire c)
- dlai de traitement (appel aussi latence) dans un nud : correspond au temps de
traitement du message, dpend de la capacit du traitement du nud (puissance
CPU), temps souvent born et donn par le fournisseur de lquipement
- dlai dattente (ou de bufferisation) chaque fois une file dattente se forme (dans les
nuds o la capacit de stockage, i.e., mmoire se prsente) : dpend de la charge du
nud, de la politique dordonnancement des messages dans le nud, dlai souvent
alatoire mais peut tre born si lon dispose dune connaissance suffisante sur le
trafic entrant dans le nud.
On considre un rseau en toile. N stations Si sont relies une station centrale SC. Les
distances Si SC sont de D km. Le dbit de la carte rseau est de B bit/s, la vitesse de
propagation de v = 2c/3. Les trames physiques sont de longueur L bits. On suppose quun
message est toujours envoy (ou encapsul) dans une trame physique (cest dire quil ny a
jamais lieu la segmentation/r-assemblage du message).
Cas 1 : Hub
La station SC est un HUB de B bit/s et le protocole MAC des cartes rseaux des autres
stations est CSMA/CD dEthernet.
Question 1.1
Reprsenter le transfert dune trame entre deux stations Si et Sj en passant par SC sur
un diagramme spatio-temporel en prcisant tous les dlais.
Question 1.2
Si seule la station Si envoie une trame vers Sj, quel est le dlai de propagation entre Si
et Sj ? Quels sont les dlais de transmission et de transfert dune PDU physique de L
bits ? Applications numriques dans une feuille Excel: pour D = 0,1 km (paire
torsade) et 2 km (fibre optique), B = 10 Mbit/s et 100 Mbit/s et L = 1 bit, 96 bits,
64+8 octets et 1518+8 octets.
Question 1.3
Si plusieurs stations mettent des trames en mme temps que la station Si, quel sera le
dlai de transfert de Si Sj ? Ce dlai est-il born ? Un chec denvoi est-il signal
lmetteur ?
Cas 2 : Commutateur de circuit
La station SC tablit une liaison directe entre Si et Sj sans retard pour les PDU au passage
dans SC. On est dans le cas de la commutation de circuits utilise dans le tlphone. La
liaison est bidirectionnelle lalternat (half-duplex). On ntudie pas le mcanisme
dtablissement de la connexion.
Question 2.1
Quel est le dlai de propagation entre Si et Sj ? Quels sont les dlais de transmission et
de transfert dune PDU physique de L bits ?

Formation In2p3

1/19

Par J.-P. Thomesse et Y.Q. Song

Quel est le throughput dune telle liaison ? Quel est le throughput du rseau complet ?
Application numrique
D=10km, L=50 octets, B=10Mbit/s, N=10 stations
Si on considre IFG dEthernet, quelle est la frquence maximale dmission des PDU
de 64 octets en 10Mbit/s ?
Question 2.2
On considre maintenant un protocole de couche liaison entre Si et Sj qui impose au
rcepteur dacquitter positivement ou ngativement toute PDU utile mise par
lmetteur. La liaison est lalternat (half-duplex). Lacquittement est une PDU de
Lacq bits. Les stations ont un temps de retournement notTretour . On rappelle que cest
le temps ncessaire pour une station de passer de ltat de rception celui dmission.
On suppose quil ny a ni erreur ni perte de PDU. Les informations de contrle des
couches liaison et physiques reprsentent 10 octets.
Question 2.2.1
Quelle est la frquence maximale dmission des PDU utiles ?
Quel est le throughput dune telle liaison ?
Question 2.2.2 Application numrique
Lutile =40 octets (L = 40+10 = 50 octets), Lacq =100 bits (y compris len-tte de 10
octets), Tretour = 35 s
Question 2.2.3
On considre maintenant un protocole anticipation de n PDU avec un dlai
intertrame (IFG) notTin , et on suppose toujours quil ny a ni erreur ni perte. Le temps
intertrame est le temps qui spare lmission du dernier bit dune trame de celle du
premier bit de la trame suivante. Quel est le throughput dune telle liaison ?
Question 2.2.4 Application numrique
Mmes valeurs que prcdemment avec Tin = 10s, n=2 puis 3 PDU
Question 2.3
La station SC peut tablir un maximum de K liaisons simultanes. Que se passe-t-il si
le nombre de stations est >2K ?
Cas 3 : Commutateur de paquets
La station SC est un commutateur Ethernet. Elle reoit des MAC-PDU dune station Si, les
stocke, analyse ladresse de destination et rmet la PDU vers la station destinataire. On
considre le dlai de traitement pour transiter une PDU gal Tr. Chaque station Si peut
tablir une connexion logique de niveau liaison avec une autre station Sj. On ne considre pas
ltablissement de la connexion.
Cas 3.1 : store and forward avec peu de trafic
SC est en mode store and forward . On suppose quil ny a pas de formation de file
dattente (pas de temps dattente) lmission dune PDU par SC quand il y a peu de trafic
(une PDU arrive dans une file vide avec une trs grande probabilit).
Question 3.1.1
Reprsenter le transfert dune PDU entre deux stations Si et Sj sur un diagramme
spatio-temporel en prcisant tous les dlais.

Formation In2p3

2/19

Par J.-P. Thomesse et Y.Q. Song

Question 3.1.2
Quel est le dlai de transfert entre Si et Sj ? Quel est le retard introduit par SC par
rapport la question ? Quel est alors le throughput dune telle liaison dans le cas o
chaque PDU est acquitte sparment ?
Question 3.1.3
Quel est le throughput dans le cas dun protocole de liaison avec anticipation de N
PDUs ?
Question 3.1.4 Application numrique
On prend les mmes valeurs que prcdemment avec un temps Tr de traitement gal
40 microsecondes, N = 2 PDU puis N = 3 PDU.
Cas 3.2 : cut-through avec peu de trafic
On suppose que le mdium est fiable (plus besoin de vrifier CRC dans SC) et on configure
SC est en mode cut-through pour acclrer le transit des PDU. On note Tad le temps de
transmission du dbut jusqu la fin du champ dadresse de destination dune PDU. On
suppose quil ny a pas de formation de file dattente (pas de temps dattente) lmission
dune PDU par SC quand il y a peu de trafic (une PDU arrive dans une file vide avec une trs
grande probabilit).
Question 3.2.1
Reprsenter le transfert dune PDU entre deux stations Si et Sj sur un diagramme
spatio-temporel en prcisant tous les dlais.
Question 3.2.2
Quel est le dlai de transfert entre Si et Sj ? Quel est le retard introduit par SC par
rapport la question ? Quel est alors le throughput dune telle liaison dans le cas o
chaque PDU est acquitte sparment ?
Question 3.2.3
Quel est le throughput dans le cas dun protocole de liaison avec anticipation de N
PDUs ?
Question 3.2.4 Application numrique
On prend les mmes valeurs que prcdemment avec un temps Tr de traitement gal
40 microsecondes, N = 2 PDU puis N = 3 PDU. On suppose que ladresse de
destination est la fin de len-tte de la MAC-PDU (10 octets)
Question 3.2.5
Pour quil ny ait pas de rejet comme dans le cas de Question2.3 du cas 2, on doit
bufferiser les PDU entrant dans SC. Pourquoi prfre-t-on dimplmenter buffer de
sortie au buffer lentre ?
Cas 3.3 : store and forward avec file dattente
On considre SC comme un commutateur Ethernet avec buffers de sortie et fonctionner en
mode store and forward . Quand il y a beaucoup de trafic ou quand plusieurs PDU se
dirigent vers la mme destination (mme buffer de sortie), le temps dattente dans la file
dattente nest plus ngligeable.
Supposons que 5 stations envoient priodiquement des trames Ethernet de taille de L = 1250
octets vers un serveur avec des priodes T1 = 2ms, T2 = 5ms, T3 = 5ms, T4 = 30ms et T5 =
30ms.

Formation In2p3

3/19

Par J.-P. Thomesse et Y.Q. Song

Commutateur Ethernet
S1
S2
S3

P1
P2
P3
P4

cpu

S4

Serveur

S5

Les trames envoyes par S1 est de priorit 1, par S2 est de priorit 2, par S3 est de priorit 3,
par S4 est de priorit 4 et par S5 est de priorit 5. Tous les ports du commutateur sont
10Mbit/s. On suppose que notre commutateur ne gre que 4 files dattente de 4 priorits
diffrentes (P1, P2, P3, P4) par port de sortie. Les priorits les plus faibles (4 et 5) vont
partager la mme file de priorit la plus faible P4.
Question 3.3.1
Calculer le pire temps dattente Rm dans le buffer de sortie pour des trames de priorit
m = 2 et 3
Question 3.3.2
Calculer le pire dlai de transfert (dlai de bout en bout) pour des trames de priorit m
= 2 et 3.

Formation In2p3

4/19

Par J.-P. Thomesse et Y.Q. Song

Corrig de lExercice : Calcul des dlais dans une rseau


On considre un rseau en toile. N stations Si sont relies une station centrale SC. Les
distances Si SC sont de D km. Le dbit de la carte rseau est de B bit/s, la vitesse de
propagation de v = 2c/3. Les trames physiques sont de longueur L bits. On suppose quun
message est toujours envoy (ou encapsul) dans une trame physique (cest dire quil ny a
jamais lieu la segmentation/r-assemblage du message).
Cas 1 : Hub
La station SC est un HUB de B bit/s et le protocole MAC des cartes rseaux des autres
stations est CSMA/CD dEthernet.
Question 1.1
Reprsenter le transfert dune trame entre deux stations Si et Sj en passant par SC sur
un diagramme spatio-temporel en prcisant tous les dlais.
Corrig :
Si

SC

Sj
Ttrans

Tp
Tt

Question 1.2
Si seule la station Si envoie une trame vers Sj, quel est le dlai de propagation entre Si
et Sj ? Quels sont les dlais de transmission et de transfert dune PDU physique de L
bits ? Applications numriques dans une feuille Excel: pour D = 0,1 km (paire
torsade) et 2 km (fibre optique), B = 10 Mbit/s et 100 Mbit/s et L = 1 bit, 96 bits,
64+8 octets et 1518+8 octets.
Corrig :
Tp = 2* D

Tt = L
Ttrans

B
= Tp + Tt

Formation In2p3

5/19

Par J.-P. Thomesse et Y.Q. Song

B (Mbps)
10
10
10
10
100
100
100
100
10
10
10
10
100
100
100
100

0,1
0,1
0,1
0,1
0,1
0,1
0,1
0,1
2
2
2
2
2
2
2
2

L
1
96
576
12208
1
96
576
12208
1
96
576
12208
1
96
576
12208

Tp (s)
1
1
1
1
1
1
1
1
20
20
20
20
20
20
20
20

Tt (s) Ttrans (s)


0,1
1,1
9,6
10,6
57,6
58,6
1220,8
1221,8
0,01
1,01
0,96
1,96
5,76
6,76
122,08
123,08
0,1
20,1
9,6
29,6
57,6
77,6
1220,8
1240,8
0,01
20,01
0,96
20,96
5,76
25,76
122,08
142,08

Remarque : Le slot time 512 temps bit (bit time) correspond au temps de transmission
de 64 octets (taille minimale de trame Ethernet). Mais pour transmettre une telle
trame, Tt = L/B = (64+8)/B.
Question 1.3
Si plusieurs stations mettent des trames en mme temps que la station Si, quel sera le
dlai de transfert de Si Sj ? Ce dlai est-il born ? Un chec denvoi est-il signal
lmetteur ?
Corrig :
Ce dlai sera alatoire cause des collisions possibles. Mais avec BEB (Binary
Exponential Back-off) du protocole CSMA/CD, le nombre maximal de collision est 16
au-del duquel un chec denvoi est signal lmetteur.
Selon BEB, le dlai avant rmission est choisi dans lintervalle [0, 2n[ *slot_time,
avec n = 10 aprs le 10me tentative. Le tableau suivant donne la borne de dlai
supplmentaire ajouter pour obtenir le Ttrans. Notons que le slot time est 512 bit
time (soit 51,2 s pour 10Mbps).

N tentative
1
2
3
4
5
6
7
8
9
10
11

Formation In2p3

n
1
2
3
4
5
6
7
8
9
10
10

dlai min dlai max


dlai max
(slot)
(slot)
cumul (slot)
1
0
1
4
0
3
11
0
7
26
0
15
57
0
31
120
0
63
247
0
127
502
0
255
1013
0
511
2036
0
1023
3059
0
1023

6/19

dlai max
cumul (ms)
0,0512
0,2048
0,5632
1,3312
2,9184
6,144
12,6464
25,7024
51,8656
104,2432
156,6208

Par J.-P. Thomesse et Y.Q. Song

12
13
14
15
16

10
10
10
10
10

0
0
0
0
0

1023
1023
1023
1023
1023

4082
5105
6128
7151
8174

208,9984
261,376
313,7536
366,1312
418,5088

Cas 2 : Commutateur de circuit


La station SC tablit une liaison directe entre Si et Sj sans retard pour les PDU au passage
dans SC. On est dans le cas de la commutation de circuits utilise dans le tlphone. La
liaison est bidirectionnelle lalternat (half-duplex). On ntudie pas le mcanisme
dtablissement de la connexion.
Question 2.1
Quel est le dlai de propagation entre Si et Sj ? Quels sont les dlais de transmission et
de transfert dune PDU physique de L bits ?
Quel est le throughput dune telle liaison ? Quel est le throughput du rseau complet ?
Application numrique
D=10km, L=50 octets, B=10Mbit/s, N=10 stations
Si on considre IFG dEthernet, quelle est la frquence maximale dmission des PDU
de 64 octets en 10Mbit/s ?
Corrig :
Tp = 2* D
v
L
Tt =
B
Ttrans = Tp + Tt
Thl = L

Ttrans

Thrseau = N * Thl
2
On note quen cas de full-duplex, Thrseau = N * Thl
Tp = 2* D v = 2 *10

2.108

= 10 4 s = 100 s

Tt = L B = 400
Ttrans

= 40 s
10 7
= Tp + Tt = 140s

40 *10 6 3Mbit / s
Thl = L T = 400
6 =
14
140.10
trans
Thrseau 15Mbit / s
Fmax = B /( L + IFG )
= 10*106 /[(64 + 8) *8 + 96] = 14880 pps
Question 2.2
On considre maintenant un protocole de couche liaison entre Si et Sj qui impose au
rcepteur dacquitter positivement ou ngativement toute PDU utile mise par
lmetteur. La liaison est lalternat (half-duplex). Lacquittement est une PDU de
Lacq bits. Les stations ont un temps de retournement notTretour . On rappelle que cest
le temps ncessaire pour une station de passer de ltat de rception celui dmission.

Formation In2p3

7/19

Par J.-P. Thomesse et Y.Q. Song

On suppose quil ny a ni erreur ni perte de PDU. Les informations de contrle des


couches liaison et physiques reprsentent 10 octets.
Question 2.2.1
Quelle est la frquence maximale dmission des PDU utiles ?
Quel est le throughput dune telle liaison ?
Corrig :
Si

SC

Sj
Ttrans

Tp
Tt
Tretour
Tt-acq
Tp

Le temps de transfert dun acquittement est Ttrans acq = Tp + Tt acq


La priode minimale dmission dune PDU utile est alors
P = Ttrans + Ttrans acq + 2 * Tretour
Noter quil faut compter deux fois le temps de retournement pour obtenir la priode,
une fois pour le rcepteur de PDU metteur de lacquittement, une fois pour lautre
station.
La frquence est alors Fmax = 1 P
L
Le throughput dune telle liaison est Thl 2 = utile P o Lutile est la longueur de
linformation utile transporte par la PDU utile.
Question 2.2.2 Application numrique
Lutile =40 octets (L = 40+10 = 50 octets), Lacq =100 bits (y compris len-tte de 10
octets), Tretour = 35 s

Formation In2p3

8/19

Par J.-P. Thomesse et Y.Q. Song

Corrig :
Tp = 100s
Tt = 40s
Ttrans = Tp + Tt = 140s
Ttrans acq = Tp + 100
P = Ttrans

= 100 + 10 = 110s
10 7
+ Ttrans acq + 2 * Tretour

P = 140 + 110 + 70 = 320s


Thl 2 = Lutile P = 320
= 1Mbit / s
320.10 6
F= 1P= 1
6 = 3125PDU / s
320.10
Question 2.2.3
On considre maintenant un protocole anticipation de n PDU avec un dlai
intertrame (IFG) notTin , et on suppose toujours quil ny a ni erreur ni perte. Le temps
intertrame est le temps qui spare lmission du dernier bit dune trame de celle du
premier bit de la trame suivante. Quel est le throughput dune telle liaison ?
Corrig :
Le temps de transfert de n PDU est de
Ttransnpdu = Tp + n* Tt + (n 1)Tin
P2 = Ttransnpdu + Ttransacq + 2 * Tr
Thnpdu =

Lutile

P2

NB : On ne compte que le dernier ACK car les autres se droulent en parallle avec les
n transmissions des PDU.
Question 2.2.4 Application numrique
Mmes valeurs que prcdemment avec Tin = 10s, n=2 puis 3 PDU
Corrig :
n=2

Tp = 100s
Tt = 40s
Ttrans 2 PDU = Tp + 2 * Tt + Tin = 190 s
Ttrans acq = 110 s
P2 = 190 + 110 + 70 = 370 s
L
Thl 3 = utile P = 640
6 1,73Mbit / s
370.10
2

Formation In2p3

9/19

Par J.-P. Thomesse et Y.Q. Song

n=3

Tp = 100s
Tt = 40s
Ttrans 3PDU = Tp + 3* Tt + 2 *Tin = 240 s
Ttrans acq = 110 s
P2 = 240 + 110 + 70 = 370 s
L
Thl 3 = utile P = 960
6 2,6Mbit / s
370.10
2

Question 2.3
La station SC peut tablir un maximum de K liaisons simultanes. Que se passe-t-il si
le nombre de stations est >2K ?
Corrig :
Il y aura le rejet des demandes de connexion. Si lon veut viter le rejet, il faut
implmenter un buffer pour stocker ces demandes. Cest ce quun commutateur
Ethernet implmente.
Pour viter la saturation du buffer, on peut implmenter un contrle de flux (Pause
Commande ou Back Pressure dEthernet commut par exemple).
Cas 3 : Commutateur de paquets
La station SC est un commutateur Ethernet. Elle reoit des MAC-PDU dune station Si, les
stocke, analyse ladresse de destination et rmet la PDU vers la station destinataire. On
considre le dlai de traitement pour transiter une PDU gal Tr. Chaque station Si peut
tablir une connexion logique de niveau liaison avec une autre station Sj. On ne considre pas
ltablissement de la connexion.
Cas 3.1 : store and forward avec peu de trafic
SC est en mode store and forward . On suppose quil ny a pas de formation de file
dattente (pas de temps dattente) lmission dune PDU par SC quand il y a peu de trafic
(une PDU arrive dans une file vide avec une trs grande probabilit).
Question 3.1.1
Reprsenter le transfert dune PDU entre deux stations Si et Sj sur un diagramme
spatio-temporel en prcisant tous les dlais.

Formation In2p3

10/19

Par J.-P. Thomesse et Y.Q. Song

Corrig :
Si

SC

Sj

Tp
Tr

Tt

Question 3.1.2
Quel est le dlai de transfert entre Si et Sj ? Quel est le retard introduit par SC par
rapport la question ? Quel est alors le throughput dune telle liaison dans le cas o
chaque PDU est acquitte sparment ?
Corrig :
Dlaitransf = 2 * Tp + 2 * Tt + Tr
L 2* D
dlai1 = +
B
v
retard = dlaitransf dlai1
D
L D
L
T
2
retard = 2 *
B+ v + r B + v
L
retard = + Tr
B
Lutile
Th1 =
Ttrans 1PDU
Ttrans 1pdu = Ttrans + Ttransacq + 2* Tretour
Ttrans = 2 * (Tt + Tp )+ Tr
Ttransacq = 2 *(Ttacq + Tp ) + Tr

Question 3.1.3
Quel est le throughput dans le cas dun protocole de liaison avec anticipation de N
PDUs ?

Formation In2p3

11/19

Par J.-P. Thomesse et Y.Q. Song

Corrig :

Si

SC

Sj

Si

SC

Tp

Sj

Tp

Pdu1

Pdu1
Tt

Tin

Tt

Tin
Pdu2

Tr

Pdu2

Tr

Pdu1
Tr

Tr

Pdu2

Pdu1

>Tin
Pdu2

Si Tr < (Tt + Tin)


Ttransf Npdu = TtransmN + (Tr + Tt ) + 2* Tp
TtransmN = N * Tt + ( N 1) * Tin
Explication :
La technique de store and forward conduit dcaler la rmission de la dure
dune transmission dune trame et du dlai Tr, i.e., (Tt+Tr).
Le temps complet de transmission des trames et du dernier acquittement est donc gal
Ttotal et le Throughput donn par la formule suivante.
Ttotal = Ttransf Npdu + Tretour + Ttrans acq
N * Lutile
Ttotal + Tretour
NB. On a compt deux fois le temps de retournement pour inclure le temps minimum
dattente pour mettre la PDU suivante.
On note galement sur le diagramme que si Tr > (Tin + Tt), il y aura la formation de
file dattente des PDU dans SC. Le systme ainsi paramtr nest pas stable et peut
conduire la saturation du buffer. Dans la pratique, un mcanisme de contrle de flux
peut viter ce problme.
Th =

Question 3.1.4 Application numrique


On prend les mmes valeurs que prcdemment avec un temps Tr de traitement gal
40 microsecondes, N = 2 PDU puis N = 3 PDU.

Formation In2p3

12/19

Par J.-P. Thomesse et Y.Q. Song

Corrig :
On vrifie que Tr = 40 s est bien infrieur (Tt + Tin) = 50 s
N=2
Ttransf Npdu = TtransmN + Tr + Tt + 2* Tp
TtransmN = N * Tt + ( N 1) * Tin
TtransmN = 2* 40 + 1*10 = 90 s
Ttransf Npdu = 90 + 40 + 40 + 2*50 = 270 s
Ttotal = Ttransf Npdu + Tretour + Ttrans acq
Ttrans acq = 2Tt acq + 2* Tp + Tr
Th =

N * Lutile
Ttotal + Tretour

Ttrans acq = 2* Tt acq + 2* Tp + Tr = 20 + 100 + 40 = 160 s


Ttotal = 270 + 35 + 160 = 465 s
Th =

N * Lutile
640
=
= 1, 28Mbit / s
Ttotal + Tretour 500.106

N=3
Ttransf Npdu = TtransmN + Tr + Tt + 2* Tp
TtransmN = N * Tt + ( N 1) * Tin
TtransmN = 3* 40 + 2*10 = 140 s
Ttransf Npdu = 140 + 40 + 40 + 2*50 = 320 s
Ttotal = Ttransf Npdu + Tretour + Ttrans acq
Ttrans acq = 2Tt acq + 2* Tp + Tr
Th =

N * Lutile
Ttotal + Tretour

Ttrans acq = 2* Tt acq + 2* Tp + Tr = 20 + 100 + 40 = 160 s


Ttotal = 320 + 35 + 160 = 515 s
Th =

N * Lutile
960
=
= 1, 75Mbit / s
Ttotal + Tretour 550.106

Formation In2p3

13/19

Par J.-P. Thomesse et Y.Q. Song

Cas 3.2 : cut-through avec peu de trafic


On suppose que le mdium est fiable (plus besoin de vrifier CRC dans SC) et on configure
SC est en mode cut-through pour acclrer le transit des PDU. On note Tad le temps de
transmission du dbut jusqu la fin du champ dadresse de destination dune PDU. On
suppose quil ny a pas de formation de file dattente (pas de temps dattente) lmission
dune PDU par SC quand il y a peu de trafic (une PDU arrive dans une file vide avec une trs
grande probabilit).
Question 3.2.1
Reprsenter le transfert dune PDU entre deux stations Si et Sj sur un diagramme
spatio-temporel en prcisant tous les dlais.
Corrig :
Si

SC

Sj
Tp
Tad + Tr

Tt

NB : Tt > Tad est toujours vrai. Mais ce mode nest vraiment intressant que lors que
(Tad+Tr) < Tt, ralisant ainsi la commutation la vol.
Question 3.2.2
Quel est le dlai de transfert entre Si et Sj ? Quel est le retard introduit par SC par
rapport la question ? Quel est alors le throughput dune telle liaison dans le cas o
chaque PDU est acquitte sparment ?
Corrig :
Dlaitransf = Tp + Tad + Tr + Tp + Tt
L 2* D
dlai1 = +
B
v
retard = dlaitransf dlai1
D
D
L
L
retard = + 2 + Tad + Tr + 2
v
v
B
B
L
retard = Tad + Tr < + Tr
B

Formation In2p3

14/19

Par J.-P. Thomesse et Y.Q. Song

Th1 =

Lutile
Ttrans 1PDU

Ttrans 1 pdu = Ttrans + Ttransacq + 2* Tretour


Ttrans = Tt + 2Tp + Tad + Tr
Ttransacq = Ttacq + 2Tp + Tad + Tr

Question 3.2.3
Quel est le throughput dans le cas dun protocole de liaison avec anticipation de N
PDUs ?
Corrig :

Si

SC

Si

Sj

SC

Sj

Tp

Tp
Pdu1

Pdu1

Tad

Tad
Tin

Tin

Tr

Pdu2

Pdu1

Tad

Tr

Pdu2
Tt
Tad
impossible

Tr
Pdu2

Pdu1

Tt

Tr
>Tin

Pdu2

Si (Tad+Tr) < (Tt+Tin)


Ttransf Npdu = TtransmN + (Tr + Tad ) + 2* Tp
Sinon

TtransmN = N * Tt + ( N 1) * Tin
situation non stable

Explication
La technique de cut-through conduit dcaler la rmission de la dure Tad+Tr.
Mais pour que cut-through fonctionne, il faut pas quil y ait le cumul des PDU
dans SC. La condition est alors que (Tad+Tr) < (Tt+Tin) comme on peut voir sur le
diagramme. A moins quun traitement parallle soit possible dans SC. Sinon, seule la

Formation In2p3

15/19

Par J.-P. Thomesse et Y.Q. Song

premire PDU est traite en mode cut-through et les suivantes en mode store
and forward + dlai de bufferisation.
Le temps complet de transmission des trames et de lacquittement est donc gal
Ttotal et le Throughput donn par la formule suivante.
Ttotal = Ttransf Npdu + Tretour + Ttrans acq
N * Lutile
Ttotal + Tretour
NB. On a compt deux fois le temps de retournement pour inclure le temps minimum
dattente pour mettre la PDU suivante.
Th =

Question 3.2.4 Application numrique


On prend les mmes valeurs que prcdemment avec un temps Tr de traitement gal
40 microsecondes, N = 2 PDU puis N = 3 PDU. On suppose que ladresse de
destination est la fin de len-tte de la MAC-PDU (10 octets)
Corrig :
On vrifie dabord si le mode cut-trhough peut fonctionner, i.e. si (Tad+Tr) <
(Tt+Tin).
Comme len-tte de couches physique et liaison reprsente 10 octets, avec 10 Mbit/s,
Tad = 8 s. Avec Tt = 40 s, Tr = 40 s, Tin = 10 s on a bien Tad < Tin. Le mode
cut-through peut donc fonctionner.
N=2
Ttransf Npdu = TtransmN + Tr + Tad + 2* Tp
TtransmN = N * Tt + ( N 1) * Tin
TtransmN = 2* 40 + 1*10 = 90 s
Ttransf Npdu = 90 + 40 + 8 + 2*50 = 238 s
Ttotal = Ttransf Npdu + Tretour + Ttrans acq
Ttrans acq = (Tt acq + Tad ) + 2* Tp + Tr
Th =

N * Lutile
Ttotal + Tretour

Ttrans acq = (Tt acq + Tad ) + 2* Tp + Tr = 10 + 8 + 100 + 40 = 158 s


Ttotal = 238 + 35 + 158 = 431 s
Th =

N * Lutile
640
=
= 1,37 Mbit / s
Ttotal + Tretour 466.106

Formation In2p3

16/19

Par J.-P. Thomesse et Y.Q. Song

N=3
Ttransf Npdu = TtransmN + Tr + Tad + 2* Tp
TtransmN = N * Tt + ( N 1) * Tin
TtransmN = 3* 40 + 2*10 = 140 s
Ttransf Npdu = 140 + 40 + 8 + 2*50 = 288 s
Ttotal = Ttransf Npdu + Tretour + Ttrans acq
Ttrans acq = (Tt acq + Tad ) + 2* Tp + Tr
Th =

N * Lutile
Ttotal + Tretour

Ttrans acq = (Tt acq + Tad ) + 2* Tp + Tr = 10 + 8 + 100 + 40 = 158 s


Ttotal = 288 + 35 + 158 = 481 s
Th =

N * Lutile
960
=
= 1,86 Mbit / s
Ttotal + Tretour 516.106

Question 3.2.5
Pour quil ny ait pas de rejet comme dans le cas de Question2.3 du cas 2, on doit
bufferiser les PDU entrant dans SC. Pourquoi prfre-t-on dimplmenter buffer de
sortie au buffer lentre ?
Corrig :
Problme connu sous le nom du blocage HOL (Head Of Line blocking)

Sortie 1
occupe

3 2 4 2 1

Sortie 2
libre
Cas 3.3 : store and forward avec file dattente
On considre SC comme un commutateur Ethernet avec buffers de sortie et fonctionner en
mode store and forward . Quand il y a beaucoup de trafic ou quand plusieurs PDU se
dirigent vers la mme destination (mme buffer de sortie), le temps dattente dans la file
dattente nest plus ngligeable.
Supposons que 5 stations envoient priodiquement des trames Ethernet de taille de L = 1250
octets vers un serveur avec des priodes T1 = 2ms, T2 = 5ms, T3 = 5ms, T4 = 30ms et T5 =
30ms.

Formation In2p3

17/19

Par J.-P. Thomesse et Y.Q. Song

Commutateur Ethernet
S1
S2

P1
P2
P3
P4

cpu

S3
S4

Serveur

S5

Les trames envoyes par S1 est de priorit 1, par S2 est de priorit 2, par S3 est de priorit 3,
par S4 est de priorit 4 et par S5 est de priorit 5. Tous les ports du commutateur sont
10Mbit/s. On suppose que notre commutateur ne gre que 4 files dattente de 4 priorits
diffrentes (P1, P2, P3, P4) par port de sortie. Les priorits les plus faibles (4 et 5) vont
partager la mme file de priorit la plus faible P4.
Question 3.3.1
Calculer le pire temps dattente Rm dans le buffer de sortie pour des trames de priorit
m = 2 et 3
Corrig :
Le pire temps dattente :
Rm = Ttm + Im
m 1 n
I
Avec : I mn +1 = Bm + m Ttj
j =1 T j
m

Pour m = 2 et 3, on a vrifi que

Tti

T
i =1

1 . Ce temps dattente est donc born.

Pour i = 1, 2, 3, 4, 5, Tti = 1250*8/10.106 = 1 ms. On a :


i
1
2
3
4
5

Tti
1
1
1
1
1

Ti
2
5
5
15
15

Ri

Or dans notre cours, nous avons dj trait une configuration quivalente :


i
1
2
3
4

Ci
6
6
6
6

Ti
12
30
30
90

Ri
12
24
48
96

Nous avons alors :

Formation In2p3

18/19

Par J.-P. Thomesse et Y.Q. Song

i
1
2
3
4
5

Tti
1
1
1
1
1

Ti
2
5
5
15
15

Ri
2
4
8

Question 3.3.2
Calculer le pire dlai de transfert (dlai de bout en bout) pour des trames de priorit m
= 2 et 3.
Corrig :
Dlaitransf = 2Tp + Tt + Tr + Rm = 2*50 + 1000 + 40 + Rm = 1140 + Rm
Dlaitransf-m2 = 1140 + 4000 = 5140 s
Dlaitransf-m3 = 1140 + 8000 = 9140 s

Formation In2p3

19/19

Par J.-P. Thomesse et Y.Q. Song