[RSEAUX LOCAUX]

TD1 Rseaux Locaux

Exercice 1
Soient A et B deux stations accroches un rseau Ethernet, et de distance de 1000m. Dans ce
rseau, on transmet des trames de 512 bits sur une ligne de dbit de 10 Mbits/s. La vitesse de
propagation dans le cble est de 22 000km/s. La station A veut mettre une trame. Elle
"coute" le canal: il est libre. Elle transmet. La station B a aussi des trames transmettre.
1. Quel est le dlai pendant lequel il y a risque de collision entre les trames mises par A et
B?
2. Si la station B dcide d'mettre 2.46 s plus tard que la station A, quand la station A
dtectera-t-elle la collision? Combien de bits aura-t-elle transmis?
3. Les deux stations A et B sont maintenant loignes d'une distance L dterminer. Examiner
le cas ou la station B met juste avant que les bits mis par A ne lui parvienne. Quelle est la
distance L maximale admissible pour que la collision soit dtecte par les machines (donc
pour qu'il n'y ait pas de perte de donnes).
4. Quelle longueur minimale doivent possder les trames mises par chacune des machines
pour qu'il soit impossible de ne pas se rendre compte d'une collision?

Exercice 2:
On considre un rseau local IEEE802.3. L'algorithme BEB pour la rsolution des collisions
est utilis. Il s'agit d'un rseau local en bus utilisant un protocole d'accs de type CSMA/CD et
comptant 4 stations notes A, B, C et D.
Le temps est dcoup en intervalles nots ST (Slot Time), de dure gale 51.2s. Le temps
de dtection d'une collision est gale 1 slot.
On supposera que toutes les trames sont de longueur fixe et que la dure d'mission d'une
trame quelconque est de 4ST.

A l'instant t=0, La station A acquiert la voie et commence transmettre un message.

A l'instant t=3 les stations B,C et D dcident de transmettre chacune un seul message. Puis
pendant toute la dure considre dans l'exercice aucune demande de transmission n'est
soumise aux stations.
On considre que la fonction de tirage alatoire rend successivement pour chaque station les
valeurs donnes par le tableau suivant:

Mme Borchani Olfa

Page 1

[RSEAUX LOCAUX]

1er tirage
2me tirage
3me tirage

B
1
3
2

C
0
0
6

D
0
2
5

1. Complter le diagramme suivant en indiquant pour chaque slot l'tat de la voie.

Un slot occup par la transmission d'un message correctement mis par la
station A est reprsent par "A"
Un slot occup par une collision est reprsent par "X"
Un slot correspondant une absence de transmission est reprsent par "".

2. Calculer le taux d'utilisation de la voie sur la priode allant de t = 0 la fin de la

transmission de la dernire trame.

Exercice 3:
Soit un rseau local Ethernet en bus 10 Mbits/s comportant 4 stations : A,B,C et D utilisant la
mthode daccs au support CSMA/CD.
A linstant t=0, la station A commence transmettre une trame dont le temps dmission dure
6 slots.
A t=5, les stations B, C et D dcident chacune de transmettre une trame de dure de 6 slots.
Lalgorithme de reprise aprs collision est le suivant :
Procdure BEB Reprise_aprs_collision (attempts : integer ; maxBackOff : integer) ;
(attempts : compteur de tentatives de transmission)
(maxBackOff : borne suprieure de lintervalle de tirage)
CONST
slotTime = 51,2ms ;
backOffLimit = 10 ;
VAR
r, Delay : integer /*Nombre de slots dattente avant de retransmettre*/
Begin
{
if attempts = 1 then maxBackOff :=2 ;
else {if attempts <= backOffLimit
then maxBackOff := maxBackOff*2;
else maxBackOff := 210;}
r :=delay := int(random*maxBackOff);
wait (delay*slotTime);
Mme Borchani Olfa

Page 2

[RSEAUX LOCAUX]
}
End;
Int() est une fonction qui rend la partie entire par dfaut dun rel.
Random() est une fonction qui tire de manire alatoire un nombre rel dans [0 ;1[
On considre que la fonction random rend respectivement les valeurs donnes par le tableau
suivant :

1/ Dessiner un diagramme des temps gradus en slots dcrivant le droulement des

diffrentes transmissions de trame.
2/ Calculer sur la priode allant de t=0 la fin de la transmission de la dernire trame, le taux
dutilisation du canal pour la transmission effective des trames

Mme Borchani Olfa

Page 3