R103 – Travaux Dirigés

Jean-Paul JAMONT
Professeur des Universités
Université Grenoble Alpes – IUT de Valence
Laboratoire LCIS/G.INP-UGA
TD1 : Débits
Avant-propos
Avant-propos
Avant-propos

1100
1011
1010
0100
0011
0010
0001
0000

↓
0000 0001 0010 0100 1011 1010 0011 0001 0000 0000 0000 0000 0001 0001 0000 0000 000 0011 0011 0001
Exercice 1 : le son
La voix est caractérisée par un spectre allant de 100 à 8000Hz environ. Toutefois, elle reste compréhensible
dans un spectre de 300 à 3400Hz (bande passante du réseau téléphonique analogique). La numérisation de la
voix sur le réseau téléphonique tient compte de ce phénomène. C’est ainsi que la fréquence
d’échantillonnage est fixée à 8000Hz (fréquence supérieure à 2 * 3400).

Q1. Sachant que chaque échantillon est codé sur 8 bits, quel est le débit que doit supporter une ligne pour
transmettre la voix numérisée ?

Q2. Les accès primaires NUMERIS (accès T2) comprennent 30 canaux de phonies (codés comme ci-
dessus), 1 canal de signalisation et 1 canal de synchronisation. Sachant, que le canal de synchronisation et
celui de signalisation ont tous les deux, le même débit qu’un canal de phonie, quel est le débit supporté par
un accès T2 ?

Q3. Le son de qualité CD est lui caractérisé par une fréquence d’échantillonnage de 44,1kHz et une
quantification sur 16bits. Calculez le débit requis pour une transmission d’un morceau stéréophonique.

Q4. Le nouveau standard musical professionnel est un codage sur 24bits avec une fréquence
d’échantillonnage de 96kHz. Faites le même calcul que pour la question précédente.
Exercice 1 : le son
La voix est caractérisée par un spectre allant de 100 à 8000Hz environ. Toutefois, elle reste compréhensible
dans un spectre de 300 à 3400Hz (bande passante du réseau téléphonique analogique). La numérisation de la
voix sur le réseau téléphonique tient compte de ce phénomène. C’est ainsi que la fréquence
d’échantillonnage est fixée à Fe=8000Hz (fréquence supérieure à 2 * 3400).

Q1. Sachant que chaque échantillon est codé sur n=8 bits, quel est le débit que doit supporter une ligne pour
transmettre la voix numérisée ?
Dligne= n*Fe = 8*8000 = 64000b/s = 64kb/s n: bits/ech Fe : ech/s

Q2. Les accès primaires NUMERIS (accès T2) comprennent Np=30 canaux de phonies (codés comme ci-
dessus), Nsig=1 canal de signalisation et Nsync=1 canal de synchronisation. Sachant, que le canal de
synchronisation et celui de signalisation ont tous les deux, le même débit qu’un canal de phonie, quel est le
débit supporté par un accès T2 ?
DT2=(Np+Nsig+Nsync)*Dligne = 30+1+1)*64000 = 2048kb/s Nx : canal Dligne :(b/s)/canal

Q3. Le son de qualité CD est lui caractérisé par une fréquence d’échantillonnage de Fe=44,1kHz et une
quantification sur q=16bits. Calculez le débit requis pour une transmission d’un morceau stéréophonique.
DCD = Fe * q * N = 44100*16*2 = 1,4Mb/s Fe: (ech/s)/canal q:bit/ech N:canal

Q4. Le nouveau standard musical professionnel est un codage sur q’=24bits avec une fréquence
d’échantillonnage de Fe’=96kHz. Faites le même calcul que pour la question précédente.
Dnsmp= Fe’ * q * N = 96000*24*2 = 4,6Mb/s
Exercice 2 : La vidéo conférence.
Exercice 2 : La vidéo conférence.
Exercice 2 : La vidéo conférence.
Exercice 2 : La vidéo conférence.
Exercice 2 : La vidéo conférence.
On s’intéresse à une vidéo conférence et on suppose que l’on veut transmettre des images à 256 niveaux de
gris avec une définition de 640x480 pixels.

Q1. Quel est le volume d’une image en octets ?

Q2. Combien de temps faut-il pour transférer cette image par une ligne téléphonique numérique à
64 kbits/s ? Sur un réseau éthernet à 10 Mbits/s ?

Q3. On suppose que les deux hôtes sont raccordés à une ligne RTC respectivement par un modem type
14400 bits/s et par un modem type 28800 bits/s. Combien de temps faut-il pour transférer cette image d'un
hôte à un autre (pour un sens puis pour l’autre) ?

On suppose que l’on veut transmettre l’image en couleur.

Q4. Quel est le volume d’une telle image en octets ?

Q5. Combien de temps faut-il pour la transférer par une ligne téléphonique numérique à 64 kbits/s ? En
déduire la fréquence de capture de la caméra.
Exercice 2 : La vidéo conférence.
On s’intéresse à une vidéo conférence et on suppose que l’on veut transmettre des images à N=256 niveaux
de gris avec une définition de x=640 x y=480 pixels.
↔
Q1. Quel est le volume d’une image en octets ?
Vimg = x * y * log2(N)/8 = 640*480*8/8 = 307200 octets
avec x en pixel/ligne et y en ligne et log 2(N) en bit/pixel
Q2. Combien de temps faut-il pour transférer cette image par une ligne téléphonique numérique à
D1=64 kbits/s ? Sur un réseau éthernet à D2=10 Mbits/s ?
D=Q/T ↔ T=Q/D T1=8Vimg/D1 = (307200*8)/64000 = 38,4s .
T2=8Vimg/D2 = (307200*8)/10000000 = 0,24576s
Q3. On suppose que les deux hôtes sont raccordés à une ligne RTC respectivement par un modem type
DT1=14400 bits/s et par un modem type DT2=28800 bits/s. Combien de temps faut-il pour transférer cette
image d'un hôte à un autre (pour un sens puis pour l’autre) ?
TT1=TT2=8Vimg/min(DT1,DT2) = (307200*8)/14400 = 170.66s .
Il y a négociation entre les modems qui s’alignent sur le débit du plus lent
On suppose que l’on veut transmettre l’image en couleur
(1 octet pour coder la composante rouge, 1 pour la bleue et un 1 pour le verte soit N=2 3*8 combinaisons possibles et avec log2(23*8)/8=3).

Q4. Quel est le volume d’une telle image en octets ?

Vimg2 = x * y * log2(N)/8 =640*480*3 = 921600 octets

Q5. Combien de temps faut-il pour la transférer par une ligne téléphonique numérique à 64 kbits/s ? En
déduire la fréquence de capture de la caméra.
Exercice 3 : Compression
La télécopie.
Mémo : 1 inch = 2,54cm Format A4 : 21*29,7 cm 1 dot (point) = 1 bit

Un télécopieur G3 a une résolution de 300 DPI (Dot Per Inch). On utilise le réseau téléphonique analogique
pour transférer une page A4 supposée pleine.

Q1. Sachant que le temps de transmission de cette page est de 60,42 secondes, et que le facteur de
compression de 15, déterminez le débit de transmission utilisé.
(21/2,54*300)*(29,7/2,54*300) * 1 /15/60,42 = 9600b/s
1:en bit/point 15: nombre pur 60,42: en bit/s
|----------------|
Nombre de lignes
|----------------|
Nombre de point par ligne

Q2. En combien de temps serait transmise la page sans compression ?

15*60,42=906.3s soit 15 mn et 6 secondes (sans compression il faudra 15 fois plus de temps)

Q3. De même, une feuille A4 pleine est transmise en 3s à l’aide d’un télécopieur G4 de résolution 400 DPI,
sur un canal B de NUMERIS à 64kbit/s. Déterminez le facteur de compression utilisé :
(21*29,7*4002)/2,542/3*64000 = 80
Exercice 3 : Compression
L’image.
Q1. Vidéoconférence : quel facteur de compression doit-on assurer pour transmettre une image couleur
320x240 à la fréquence de 10 images par seconde sur une double ligne téléphonique numérique (2*64kb/s
= 128kb/s) ?
(320*240*3*8)*10/128000 = 144

Q2. La TVHD nécessite un débit de 556Mb/s: quel facteur de compression doit-on assurer pour transmettre
une émission de télévision haute définition sur un canal à 6 Mb/s ?
556/6 = 92

Q3. En supposant une définition équivalente à une image de télévision numérisée nécessitant un débit de
216Mb/s, quel est le facteur de compression moyen utilisé pour enregistrer un film d’une durée de 1h30 sur
un CD-ROM de 700Mo. (Il est inutile de citer l’algorithme dans la réponse !).
1h30=5400s à 216Mb/s = 5400*216000000/8/1024/1024=139045,7153Mo
d’où f=139045,7153/700 soit environ 198,64
TD2 : Délais
Avant-propos
Exercice 1 : Délais de propagation
Q1. Calculez le délai de propagation d’un signal électrique issu d’un combiné téléphonique, lors d’une
communication Lille Marseille (1000 km). Le circuit est constitué aux extrémités du réseau téléphonique par
4km de fils de cuivre jusqu’au central téléphonique, puis par de la fibre optique à l’intérieur du réseau.

Q2. Calculez le délai de propagation entre 2 stations d’un réseau Ethernet séparées de 500m sur paires
torsadées.

Q3. Calculez le délai de propagation d’un signal lors d’une communication entre 2 stations terrestres
effectuée par l’intermédiaire d’un satellite géostationnaire (36000km d’altitude).
Exercice 1 : Délais de propagation
Q1. Calculez le délai de propagation (T) d’un signal électrique issu d’un combiné téléphonique, lors d’une
communication Lille Marseille (d=1000 km). Le circuit est constitué aux extrémités du réseau téléphonique
par dcuivre=4km de fils de cuivre jusqu’au central téléphonique, puis par de la fibre optique à l’intérieur du
réseau (dfo).
dfo = d – 2* dcuivre = 1000-2*4 = 992 km et Vpcuivre=200000km/s et Vpfo=220000km/s
T=(2* dcuivre )/ Vpcuivre + dfo/ Vpfo = (2*4)/200000 + 992/220000=4,55ms

Q2. Calculez le délai de propagation entre 2 stations d’un réseau Ethernet séparées de d=500m sur paires
torsadées (Vpcuivre=200000km/s).
T=0,5/200000=2,5µs (Rq : indépendant du débit, 10,100 ou 1Gb/s !!)

Q3. Calculez le délai de propagation d’un signal lors d’une communication entre 2 stations terrestres
effectuée par l’intermédiaire d’un satellite géostationnaire (d=36000km d’altitude).
Vlumiere = 300000km/s
T = d*2/ Vlumiere = 36000*2/300000=240ms
Exercice 2 : Délais de transmission
Q1. Une trame Ethernet comporte au maximum 1526 octets. Calculez la durée d’émission d’une telle trame
pour un réseau à 10Mb/s puis pour un réseau à 100Mb/s.

Q2. Combien de temps dure 1 bit sur un réseau numérique à 64kb/s ? Combien de temps met ce bit pour
atteindre le récepteur situé à 4km sur une paire torsadée ?

Q3. Sur Ethernet, les trames émises par une même station doivent être séparées de 9,6µs. Combien de bits
représente cette durée sur un réseau à 10 Mb/s ? Même question pour 100Mb/s ?
Exercice 2 : Délais de transmission
Q1. Une trame Ethernet comporte au maximum Q=1526 octets. Calculez la durée d’émission Te d’une telle
trame pour un réseau à D1=10Mb/s puis pour un réseau à D2=100Mb/s.
Te1= Q*8/D1 = 1526*8/10000000=1,22ms à 10Mb/s. à 100Mb/s Te 2=0,122ms

Q2. Combien de temps dure Q=1 bit sur un réseau numérique à D=64kb/s ? Combien de temps met ce bit
pour atteindre le récepteur situé à d=4km sur une paire torsadée ?
Te1bit=Q/D = 1/64000=15,6µs, T=d/V cuivre=4/200000=20µs

Q3. Sur Ethernet, les trames émises par une même station doivent être séparées de i=9,6µs. Combien de bits
représente cette durée sur un réseau à D1=10 Mb/s ? Même question pour D2=100Mb/s ?
Q1= i * D1 = 10.106 * 9,6.10-6 = 96 bits , Q2= 960 bits à 100Mb/s
Exercice 3 : Délais d’acheminement
Q1. Soit un message de 1000 octets circulant dans un réseau comportant 3 nœuds (y compris les nœuds de
rattachement). Les liens en fibres optiques ayant une distance moyenne de 100km. Les liens de rattachement
au réseau ont une longueur de 3km en paire torsadée. Le débit d’émission est de 9600b/s.

Commutation de circuits : calculez le délai d’acheminement sachant que les nœuds sont des commutateurs de
circuits.

Q2. Commutation de message : calculez le délai d’acheminement sachant que les temps de traitement (transit
interne) sont de l’ordre de 50ms.

Q3. Commutation de paquet : même question que précédemment, mais en découpant le message en 4
paquets de 250 octets. (Attention au transfert simultané des différents paquets !)
Exercice 3 : Délais d’acheminement
Q1. Soit un message de Q=1000 octets circulant dans un réseau comportant N=3 nœuds (y compris les nœuds
de rattachement). Les liens en fibres optiques ayant une distance moyenne de dfo=100km. Les liens de
rattachement au réseau ont une longueur de dpt=3km en paire torsadée. Le débit d’émission est De=9600b/s.

Commutation de circuits : calculez le délai d’acheminement sachant que les nœuds sont des commutateurs de
circuits.
T = Q*8/De + 2*(Dpt/Vpcuivre) + (N-2) * (Dfo/Vpfo) = (1000*8)/9600 + 2*(3/200000) + 2*(100/220000) = 0,834s

Q2. Commutation de message : calculez le délai d’acheminement sachant que les temps de traitement (transit
interne) sont de l’ordre de Tti=50ms.
T= (N+1)*(Q*8/De)+ N*Tti + 2*(Dpt/Vpcuivre) + (N-2)*(Dfo/Vpfo) = 3,48s
= 4 * (1000*8/9600) + 3*50.10-3 + 2 * (3/200000) + 2 * (100/220000) = 3,48s
Q3. Commutation de paquet : même question que précédemment, mais en découpant le message en m=4
paquets de P=250 octets. (Attention au transfert simultané des différents paquets !)
T=3*0,05+4*(250*8/9600)+2*(3/200000)+2*(100/220000)+3*(250*8/9600+3/200000)= 1,61s
TD3 : équipements
des réseaux locaux
Avant-propos
Différences de fonctionnements entre HUBS et SWITCHS

Modes de fonctionnement d’un SWITCH

Exercice 1 : influence des équipements sur la longueur
maximum du réseau
Soit le réseau de 100Mb/s suivant :

Q1. Lorsque A envoie une trame à B, H reçoit-il la trame ?

Q2. En supposant dans un premier temps que le temps de traversé d’un HUB est négligeable, quelle est la
distance maximale possible entre 2 stations sur un tel réseau ? (On prendra vitesse de propagation =
200m/µs, taille minimale = 64 octets).

Q3. Les 2 terminaux les plus éloignés sont A et H, le temps de traversé d’un HUB est de 0,5µs. Quelle est
dans ces conditions la distance maximale théorique ?
Exercice 1 : influence des équipements sur la longueur
maximum du réseau
Soit le réseau de 100Mb/s suivant :

Q1. Lorsque A envoie une trame à B, H reçoit-il la trame ?

Oui, les hubs se comportent comme des « câbles ».

Q2. En supposant dans un premier temps que le temps de traversé d’un HUB est négligeable, quelle est la
distance maximale possible entre 2 stations sur un tel réseau ? (On prendra vitesse de propagation v =
200m/µs, taille minimale Qmin= 64 octets).
1. Durée trame minimale : tmin = Qmin*8/D = 64*8/100 = 5,12s
2. v=d/t  d=v*t, dmax= (v*tmin)/2 = (200*5,12)/2 = 512m (il faut diviser par 2 car aller-retour)
Q3. Les 2 terminaux les plus éloignés sont A et H, le temps de traversé d’un HUB est de 0,5µs. Quelle est
dans ces conditions la distance maximale théorique ?
Temps pris par les hubs aller-retour : 3*0,5*2=3s. Il reste donc 5,12 –3=2,12s de temps de propagation
aller-retour. La distance parcourue pendant durant ce temps est de : 2,12*200/2 = 212m
Exercice 1 : influence des équipements sur la longueur
maximum du réseau
Soit le réseau de 100Mb/s suivant :

Q4. On remplace HUB1 par un pont. Quelle est maintenant la longueur maximale entre A et H ?
Entre A et pont : (5,12 – 1)*200/2 = 412m
Entre pont et H : (5,12 – 1)*200/2 = 412m donc au total 824m

Q5. Si on remplaçait HUB0 et HUB2 par des ponts, quelle serait la longueur maximale entre A et H ?
Entre A et pont : 5,12 *200/2 = 512m
Entre pont et H : 5,12 *200/2 = 512m donc au total 1024m

mais peut-il y avoir des collisions ?

Exercice 2 : calcul de temps de transfert suivant les
équipements de connexion
On considère le transfert d’un fichier de T octets entre deux stations A et B d’un réseau local Ethernet. On
suppose que le trafic sur le réseau est nul (seules les stations A et B demandent à accéder le réseau), qu’il n’y
a pas d’erreurs de transmission et que le temps de traitement est nul. La vitesse de propagation sur le support
de transmission est v. A et B sont distantes de d ; le délai inter trame est i ; le fichier est découpé en trames
contenant P bits de données; chaque trame de données est acquittée par une trame d’acquittement de taille
ACK. Le débit est D.
A. N. : T = 1000100 octets, v = 200 m/µs, d = 1 km, D = 10Mbit/s, i = 9.6µs,
P = taille données Ethernet – 40 octets (pour entête IP et TCP),
ACK = taille minimale acceptable sur Ethernet. (On prendra en compte le préambule et le SFD).
Nombre de trames : T/P=685
Q1. Calculer le temps de transfert dans le cas d’un réseau sur câble coaxial.
Temps pour une trame acquittée :
t = (Taille totale trame*8 /D) + i + d/v + (taille ACK*8/D) + i + d/v
t = (1526*8/10)+9,6+1000/200+(72*8/10)+9,6+1000/200 = 1307,6s
temps total = T/P*t = 685*1307,6 = 0,896s
Q2. Calculer le temps de transfert dans le cas d’un réseau en étoile sur HUB. (Le HUB introduit un retard de 30 bits)
Il faut rajouter 30/10 = 3s pour chaque trame et idem pour chaque acquittement d’où :
Temps total = 685*(1307,6+3+3) = 0,9s
Q3. Calculer le temps de transfert dans le cas d’un réseau en étoile sur commutateur « cut-through »
Le commutateur mémorise puis réémet pour chaque trame (y compris les acquittements) 14 octets (préambule
+ SFD + @destination), soit un retard de (14*8/10) * 2 = 22,4s supplémentaires par échanges.
Temps total = 685*(1307,6+22,4) = 0,911s
Q4. Calculer le temps de transfert dans le cas d’un réseau en étoile sur commutateur « store and forward »
Les trames entières sont mémorisées puis réémises. De plus, on suppose que le commutateur ne gère pas le
temps inter trame contrairement aux stations. D’où :
Temps total = 685 * ( 1307,6 + 1526*8/10 + 72*8/10) = 1,77s
TD4 : Ethernet
Exercice 1 : Questions fondatrices
Q1. Pourquoi retransmet-on des trames sur Ethernet ?
Il peut y avoir des collisions (il n’y a pas répétition en cas d’erreurs !!!)

Q2. Pourquoi la longueur d’un segment Ethernet est-elle limitée ?

Pour des problèmes de propagation de signaux, et de détection de collision (RTD)

Q3. Pourquoi la trame Ethernet a-t-elle une longueur minimale ?

Pour être sûr de détecter les collisions (RTD)

Q4. Pourquoi après l’émission d’une trame observe-t-on un délai inter trame avant la transmission d’une
trame suivante ?
Pour signaler la fin de la trame et laisser le canal libre un certain temps pour permettre aux autres
stations d’émettre (va suivre une collision pratiquement certaine si plusieurs trames à émettre à la
suite !)

Q5. Pourquoi la trame Ethernet a-t-elle une longueur maximale ?

Pour ne pas monopoliser le canal trop longtemps, + probabilité d’erreur moindre

Q6. Comment une station qui reçoit une trame sur Ethernet connaît-elle sa longueur ?
Soit 802.3 champ longueur, soit Ethernet DIX : couche supérieure
Exercice 2 : propagation de la collision
Soit un réseau comportant 2 stations A et B, le temps de propagation du signal entre ces 2 stations est T p. A
émet à l’instant T0, B émet à l’instant T0+Tp/4. Déterminer :

Q1. à quel instant se produit la collision ?

Q2. à quel instant B détecte la collision ?
Q3. à quel instant A détecte la collision ?
Exercice 2 : propagation de la collision
Soit un réseau comportant 2 stations A et B, le temps de propagation du signal entre ces 2 stations est T p. A
émet à l’instant T0, B émet à l’instant T0+Tp/4. Déterminer :

Q1. à quel instant se produit la collision ?

Q2. à quel instant B détecte la collision ?
Q3. à quel instant A détecte la collision ?
Exercice 2 : propagation de la collision
Soit un réseau comportant 2 stations A et B, le temps de propagation du signal entre ces 2 stations est T p. A
émet à l’instant T0, B émet à l’instant T0+Tp/4. Déterminer :

Q1. à quel instant se produit la collision ?

Q2. à quel instant B détecte la collision ?
Q3. à quel instant A détecte la collision ?
Exercice 2 : propagation de la collision
Soit un réseau comportant 2 stations A et B, le temps de propagation du signal entre ces 2 stations est T p. A
émet à l’instant T0, B émet à l’instant T0+Tp/4. Déterminer :

Q1. à quel instant se produit la collision ? T0+5Tp/8

Q2. à quel instant B détecte la collision ?
Q3. à quel instant A détecte la collision ?
Exercice 2 : propagation de la collision
Soit un réseau comportant 2 stations A et B, le temps de propagation du signal entre ces 2 stations est T p. A
émet à l’instant T0, B émet à l’instant T0+Tp/4. Déterminer :

Q1. à quel instant se produit la collision ? T0+5Tp/8

Q2. à quel instant B détecte la collision ? T0+Tp
Q3. à quel instant A détecte la collision ?
Exercice 2 : propagation de la collision
Soit un réseau comportant 2 stations A et B, le temps de propagation du signal entre ces 2 stations est T p. A
émet à l’instant T0, B émet à l’instant T0+Tp/4. Déterminer :

Q1. à quel instant se produit la collision ? T0+5Tp/8

Q2. à quel instant B détecte la collision ? T0+Tp
Q3. à quel instant A détecte la collision ? T0+5Tp/4
Exercice 3 : probabilité de collisions
RAPPEL : Le temps d’attente aléatoire tiré avant de réémettre est donné par une implantation de
l'algorithme de "Binary Exponential Backoff"
temps d'attente = R * 51,2 µs
R = nombre aléatoire tiré dans [0, 2k[
k = min(10,N) ; nombre de collisions déjà rencontrées pour émettre la trame, limité à 10
pour les 6 dernières tentatives
N = nombre de tentatives d'émission de la trame (limité à 16)

Q1. Quelle est la probabilité qu’une nouvelle collision survienne après que les trames de 3 stations sont déjà
entrées en collision une première fois ?

Q2. Quelle est la probabilité qu’une nouvelle collision survienne lorsque 2 stations entrent en collision et
que l’une d’entre elles a eu déjà eu une première collision ?
Exercice 3 : probabilité de collisions
RAPPEL : Le temps d’attente aléatoire tiré avant de réémettre est donné par une implantation de
l'algorithme de "Binary Exponential Backoff"
temps d'attente = R * 51,2 µs
R = nombre aléatoire tiré dans [0, 2k[
k = min(10,N) ; nombre de collisions déjà rencontrées pour émettre la trame, limité à 10
pour les 6 dernières tentatives
N = nombre de tentatives d'émission de la trame (limité à 16)

Q1. Quelle est la probabilité qu’une nouvelle collision survienne après que les trames de 3 stations sont déjà
entrées en collision une première fois ?
Algorithme du BEB  k=1, R=0 ou 1 pour les 3 stations  forcément une collision (p=1)

Q2. Quelle est la probabilité qu’une nouvelle collision survienne lorsque 2 stations A et B entrent en
collision et que l’une d’entre elles (supposons B) a eu déjà eu une première collision ?
Station A : k=1 , R=0 ou 1 Tirage de A Tirage de B Collision
0 0 OUI
Station B : k=2 , R = 0, 1, 2 ou 3 0 1 NON
donc p = 2/8=1/4 0 2 NON
0 3 NON
1 0 NON
1 1 OUI
1 2 NON
1 3 NON
Exercice 4 : probabilité de collisions
Soit un réseau Ethernet à 10Mb/s est composé de 3 stations A, B, C.
à t=t0, A veut émettre 4ko de données
à t=t0+ 2ms, B et C veulent émettre 2 ko de données chacune

On prendra les hypothèses suivantes :- Les tirages aléatoires des stations sont les suivants (une colonne
correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7
- les collisions sont détectées dans le pire des cas, c'est-à-dire à la fin de la tranche canal.

Problème : Calculer le débit moyen de chaque station, ainsi que le débit moyen global.

Q1. Déterminer le nombre de trames (et leur taille) que doit émettre chaque station.
1 trame Ethernet = 1500 octets de donnée, d’où :
A : 4*1024 = 4096 octets.  2 trames complètes + 1 trame de 1096 octets de données (A1,A2,A3)
B : 2*1024 = 2048 octets  1 trame complète + 1 trame de 548 octets de données (B1, B2)
C : idem B (C1, C2)

Q2. Calculer le temps de transmission de chaque trame.

On rajoute l’encapsulation Ethernet (26 octets)
A1, A2, B1, C1 : trames de 1500 + 26 octets : 1526*8/10 7 = 1 220,8 s
A3 : trame de 1096 +26 octets : 1122*8/107 = 897,6 s
B2, C2 : trames de 548+26 octets : 574*8/107 = 459,2s
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4

X1 collision entre A3, B1, C1

A tire 1 dont la station attend 51,2 us avant de tenter sa chance
B tire 0 dont la station attend 0 us avant de tenter sa chance
C tire 1 dont la station attend 51,2 us avant de tenter sa chance
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4

X2 collision entre A3, B2, C1

A tire 2 dont la station attend 102 us avant de tenter sa chance
B tire 1 dont la station attend 51,2 us avant de tenter sa chance
C tire 2 dont la station attend 102 us avant de tenter sa chance
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4

X2 collision entre A3, B2, C1

A tire 2 dont la station attend 102 us avant de tenter sa chance
B tire 1 dont la station attend 51,2 us avant de tenter sa chance
C tire 2 dont la station attend 102 us avant de tenter sa chance
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4

X3 collision entre A3, C1

A tire 4 dont la station attend 205 us avant de tenter sa chance
C tire 3 dont la station attend 154 us avant de tenter sa chance
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4

X3 collision entre A3, C1

A tire 4 dont la station attend 205 us avant de tenter sa chance
C tire 3 dont la station attend 154 us avant de tenter sa chance
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4

X4 collision entre A3, C2

A tire 3 dont la station attend 154 us avant de tenter sa chance
C tire 2 dont la station attend 102 us avant de tenter sa chance
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4

X4 collision entre A3, C2

A tire 3 dont la station attend 154 us avant de tenter sa chance
C tire 2 dont la station attend 102 us avant de tenter sa chance
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4
 Exercice 4 : probabilité de collisions
- Les tirages aléatoires des stations sont les suivants (une colonne correspond à un potentiel tirage) :
A : 1,2,4,3,4,8
B : 0,1,1,2,9,12
C : 1,2,3,2,3,7

Q3. Etablir un diagramme des temps faisant apparaître l’ordre d’émission des trames, les collisions et les
délais d’attente.
A t=t0+2ms B et C veulent émettre respectivement B1 et C1 mais le médium est occupé donc ils attendent

A1 i A2 i X1 B1 i X2 att B2 i X3 att C1 i X4 att C2 i A3 i

Durée de l'évenement 1220,8 9,6 1220,8 9,6 51,2 1220,8 9,6 51,2 51,2 459,2 9,6 51,2 153,6 1220,8 9,6 51,2 102,4 459,2 9,6 897,6 9,6
Date t0+ 0 1221 1230,4 ### 2461 2512 ### 3742 3793,6 3844,8 4304 4313,6 4364,8 4518,4 5739 5749 5800 5902,4 6362 6371,2 7268,8 7278,4

A devait transmettre 4096 octets soit 32768 bits en une durée de 7268,8 us D= 4,50803 Mb/s
B devait transmettre 2048 octets soit 16384 bits en une durée de 2304 us D= 7,11111 Mb/s
C devait transmettre 2048 octets soit 16384 bits en une durée de 4361,6 us D= 3,75642 Mb/s

Le debit global eff 8192 octets soit 65536 bits en une durée de 7268,8 us D= 9,01607 Mb/s