Formation In2p3 1/19 Par J.-P. Thomesse et Y.Q.

Song
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 2/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
L
acq
bits. Les stations ont un temps de retournement notT
retour
. 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
L
utile
=40 octets (L = 40+10 = 50 octets), L
acq
=100 bits (y compris len-tte de 10
octets), T
retour
= 35 s
Question 2.2.3
On considre maintenant un protocole anticipation de n PDU avec un dlai
intertrame (IFG) notT
in
, 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 T
in
= 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 3/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 4/19 Par J.-P. Thomesse et Y.Q. Song
Commutateur Ethernet
cpu
S1
S2
S3
S4
S5
Serveur
P1
P2
P3
P4


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 R
m
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 5/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
Tt
Tp
Ttrans


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 :
2*
p
t
trans p t
D
T
v
L
T
B
T T T

+


Formation In2p3 6/19 Par J.-P. Thomesse et Y.Q. Song

D B (Mbps) L Tp (s) Tt (s) Ttrans (s)
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 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, 2
n
[ *slot_time,
avec n = 10 aprs le 10
me
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 n
dlai min
(slot)
dlai max
(slot)
dlai max
cumul (slot)
dlai max
cumul (ms)
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 7/19 Par J.-P. Thomesse 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


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 :
2*
*
2
p
t
trans p t
l
trans
rseau l
D
T
v
L
T
B
T T T
L
Th
T
N
Th Th

On note quen cas de full-duplex, *
rseau l
Th N Th

T
p
2*
D
v

2 *10
4
2.10
8
10
4
s 100s
T
t

L
B

400
10
7
40s
T
trans
T
p
+ T
t
140s
Th
l

L
T
trans

400
140.10
6

40
14
*10
6
3Mbit / s
Th
rseau
15Mbit / s

max
6
/( )
10*10 /[(64 8) *8 96] 14880
F B L IFG
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
L
acq
bits. Les stations ont un temps de retournement notT
retour
. On rappelle que cest
le temps ncessaire pour une station de passer de ltat de rception celui dmission.

Formation In2p3 8/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
Tt
Tp
Ttrans
Tretour
Tt-acq
Tp


Le temps de transfert dun acquittement est T
transacq
T
p
+ T
t acq

La priode minimale dmission dune PDU utile est alors
P T
trans
+ T
transacq
+ 2 * T
retour

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 F
max

1
P

Le throughput dune telle liaison est Th
l 2

L
utile
P
o L
utile
est la longueur de
linformation utile transporte par la PDU utile.

Question 2.2.2 Application numrique
L
utile
=40 octets (L = 40+10 = 50 octets), L
acq
=100 bits (y compris len-tte de 10
octets), T
retour
= 35 s


Formation In2p3 9/19 Par J.-P. Thomesse et Y.Q. Song
Corrig :
T
p
100s
T
t
40s
T
trans
T
p
+ T
t
140s
T
transacq
T
p
+
100
10
7
100 +10 110s
P T
trans
+ T
transacq
+ 2 * T
retour
P 140 +110 + 70 320s
Th
l 2

L
utile
P

320
320.10
6
1Mbit / s
F
1
P

1
320.10
6 3125PDU/ s


Question 2.2.3
On considre maintenant un protocole anticipation de n PDU avec un dlai
intertrame (IFG) notT
in
, 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
T
transnpdu
T
p
+ n* T
t
+(n 1)T
in
P
2
T
transnpdu
+ T
transacq
+ 2 * T
r
Th
npdu

L
utile
P
2


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 T
in
= 10s, n=2 puis 3 PDU

Corrig :
n=2
T
p
100s
T
t
40s
T
trans2 PDU
T
p
+ 2 * T
t
+ T
in
190s
T
transacq
110s
P2 190 +110 + 70 370s
Th
l 3

L
utile
P
2

640
370.10
6 1, 73Mbit / s


Formation In2p3 10/19 Par J.-P. Thomesse et Y.Q. Song
n=3
T
p
100s
T
t
40s
T
trans3PDU
T
p
+ 3* T
t
+ 2 *T
in
240s
T
transacq
110s
P2 240 +110 + 70 370s
Th
l 3

L
utile
P
2

960
370.10
6 2, 6Mbit / s


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 11/19 Par J.-P. Thomesse et Y.Q. Song
Corrig :
Si SC Sj
Tr
Tt
Tp



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 :

Dlai
transf
2 * T
p
+ 2 * T
t
+ T
r

dlai
1

L
B
+
2 * D
v

retard dlai
transf
dlai
1
retard 2 *
L
B
+
D
v
j
(
\
,
+ T
r

L
B
+ 2
D
v
j
(
\
,
retard
L
B
+ T
r

Th1
L
utile
T
trans1PDU
T
trans1pdu
T
trans
+ T
transacq
+ 2* T
retour
T
trans
2 * T
t
+ T
p ( )
+ T
r
T
transacq
2 *(T
tacq
+ T
p
) + T
r



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


Formation In2p3 12/19 Par J.-P. Thomesse et Y.Q. Song
Corrig :



Si SC Sj
Tt
Tp
Tin
Pdu1
Pdu1
Pdu2
Pdu2
Tr
Tr
Si SC Sj
Tt
Tp
Tin
Pdu1
Pdu1
Pdu2
Pdu2
Tr
Tr
>Tin


Si Tr < (Tt + Tin)
( )
( ) 2*
* 1 *
transf Npdu transmN r t p
transmN t in
T T T T T
T N T N T

+ + +
+


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.

T
total
T
transf Npdu
+ T
retour
+ T
trans acq
Th
N * L
utile
T
total
+ T
retour

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.

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 13/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
( )
in
2*
* 1 *
2*40 1*10 90
90 40 40 2*50 270
transf Npdu transmN r t p
transmN t
transmN
transf Npdu
T T T T T
T N T N T
T s
T s

+ + +
+
+
+ + +

6
2 2*
*
2* 2* 20 100 40 160
270 35 160 465
* 640
1, 28
500.10
total transf Npdu retour trans acq
trans acq t acq p r
utile
total retour
trans acq t acq p r
total
utile
total retour
T T T T
T T T T
N L
Th
T T
T T T T s
T s
N L
Th Mbi
T T

+ +
+ +

+
+ + + +
+ +

+
/ t s



N=3
( )
in
2*
* 1 *
3*40 2*10 140
140 40 40 2*50 320
transf Npdu transmN r t p
transmN t
transmN
transf Npdu
T T T T T
T N T N T
T s
T s

+ + +
+
+
+ + +

6
2 2*
*
2* 2* 20 100 40 160
320 35 160 515
* 960
1, 75
550.10
total transf Npdu retour trans acq
trans acq t acq p r
utile
total retour
trans acq t acq p r
total
utile
total retour
T T T T
T T T T
N L
Th
T T
T T T T s
T s
N L
Th Mbi
T T

+ +
+ +

+
+ + + +
+ +

+
/ t s




Formation In2p3 14/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
Tad + Tr
Tt
Tp


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 :

transf p ad r p t
Dlai T T T T T + + + +
dlai
1

L
B
+
2 * D
v

1
2 2
transf
ad r
ad r r
retard dlai dlai
L D L D
retard T T
B v B v
L
retard T T T
B

j \ j \
+ + + +
, ( , (
( , ( ,
+ < +


Formation In2p3 15/19 Par J.-P. Thomesse et Y.Q. Song
1
1
1
2*
2
2
utile
trans PDU
trans pdu trans transacq retour
trans t p ad r
transacq tacq p ad r
L
Th
T
T T T T
T T T T T
T T T T T

+ +
+ + +
+ + +



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

Corrig :




Si SC Sj
Tt
Tp
Tin
Pdu1
Pdu1
Pdu2
Pdu2
Tr
Tr
Tad
Tad
Si SC Sj
Tt
Tp
Tin
Pdu1
Pdu1
Pdu2
Pdu2
Tr
Tr
Tad
Tad
impossible
>Tin


Si (Tad+Tr) < (Tt+Tin)
( )
( ) 2*
* 1 *
transf Npdu transmN r ad p
transmN t in
T T T T T
T N T N T

+ + +
+

Sinon
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 16/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.

T
total
T
transf Npdu
+ T
retour
+ T
trans acq
Th
N * L
utile
T
total
+ T
retour

NB. On a compt deux fois le temps de retournement pour inclure le temps minimum
dattente pour mettre la PDU suivante.

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
( )
in
2*
* 1 *
2*40 1*10 90
90 40 8 2*50 238
transf Npdu transmN r ad p
transmN t
transmN
transf Npdu
T T T T T
T N T N T
T s
T s

+ + +
+
+
+ + +

( ) 2*
*
( ) 2* 10 8 100 40 158
238 35 158 431
* 640
466.1
total transf Npdu retour trans acq
trans acq t acq ad p r
utile
total retour
trans acq t acq ad p r
total
utile
total retour
T T T T
T T T T T
N L
Th
T T
T T T T T s
T s
N L
Th
T T

+ +
+ + +

+
+ + + + + +
+ +

+
6
1, 37 /
0
Mbit s

Formation In2p3 17/19 Par J.-P. Thomesse et Y.Q. Song
N=3
( )
in
2*
* 1 *
3*40 2*10 140
140 40 8 2*50 288
transf Npdu transmN r ad p
transmN t
transmN
transf Npdu
T T T T T
T N T N T
T s
T s

+ + +
+
+
+ + +

( ) 2*
*
( ) 2* 10 8 100 40 158
288 35 158 481
* 960
516.1
total transf Npdu retour trans acq
trans acq t acq ad p r
utile
total retour
trans acq t acq ad p r
total
utile
total retour
T T T T
T T T T T
N L
Th
T T
T T T T T s
T s
N L
Th
T T

+ +
+ + +

+
+ + + + + +
+ +

+
6
1,86 /
0
Mbit s

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)


3 2 4 2 1
Sortie 1
occupe
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 18/19 Par J.-P. Thomesse et Y.Q. Song
Commutateur Ethernet
cpu
S1
S2
S3
S4
S5
Serveur
P1
P2
P3
P4


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 R
m
dans le buffer de sortie pour des trames de priorit
m = 2 et 3

Corrig :
Le pire temps dattente :
R
m
= T
tm
+ I
m

Avec :
1
1
1
n m
n m
m m tj
j j
I
I B T
T

, ]
+
, ]
, ]
, ]

Pour m = 2 et 3, on a vrifi que
1
1
m
ti
i i
T
T

. Ce temps dattente est donc born.

Pour i = 1, 2, 3, 4, 5, T
ti
= 1250*8/10.10
6
= 1 ms. 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 dans notre cours, nous avons dj trait une configuration quivalente :

i C
i
T
i
R
i

1 6 12 12
2 6 30 24
3 6 30 48
4 6 90 96

Nous avons alors :

Formation In2p3 19/19 Par J.-P. Thomesse 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



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 :
2 2*50 1000 40 1140
transf p t r m m m
Dlai T T T R R R + + + + + + +
Dlai
transf-m2
= 1140 + 4000 = 5140 s
Dlai
transf-m3
= 1140 + 8000 = 9140 s