Etablissement: ISET Charguia Département: Technologies de l’informatique

Matière: Réseaux Locaux Niveau: RSI 2

Elaboré par: I. KECHICHE

TD4: Méthodes d’accès dans les réseaux locaux

Exercice 1 :
Soit un réseau local en bus utilisant un protocole d'accès de type CSMA/CD et comptant 4 stations
notées A, B, C et D.

Le temps est découpé en intervalles notés ST (Slot Time), de durée égale à 51.2µs.
On supposera que toutes les trames sont de longueur fixe et que la durée d'émission d'une trame
quelconque est de 4ST.
À l'instant t=0, la station A commence à transmettre une trame.
À t=2ST, les stations B et C décident chacune de transmettre une trame.
A t =5ST, la station D décide de transmettre une trame.

On suppose qu’un slot de temps est suffisant pour détecter toute collision et que lors d'une collision, les
deux machines impliquées interrompent leur communication et attendent un délai aléatoire avant de
réémettre.
La valeur de ce délai (exprimé en nombre entier de ST) est déterminée par l’algorithme suivant :
– après la première collision, une machine attend un temps aléatoire, égale soit à 0 soit à 1ST
– après la deuxième collision, elle attend un temps aléatoire uniformément réparti entre 0 et 3ST,
– après «i »collisions, elle attend un temps aléatoire uniformément réparti entre 0 et (2i−1) ST si i≤10 ;
et entre 0 et 1023 ST si 11≤i≤16 . Au-delà de 16 collisions, une machine abandonne la transmission.

1) Remplissez un diagramme des temps, gradué en ST, décrivant le déroulement des différentes
transmissions de trame, en adoptant la convention suivante :
 Un slot occupé par la transmission d'un message correctement émis par la station A est
représenté par "A"
 Un slot occupé par une collision est représenté par "X"
 Un slot correspondant à une absence de transmission est représenté par "—".
Les valeurs aléatoires des délais d'attente générées par les machines B,C et D soient les suivantes :
Stations B C D

1er tirage 0 1 1

2ème tirage 2 1 1

3ème tirage 4 5 1

9
 2) Calculer le taux d'utilisation de la voie sur la période allant de t = 0 à la fin de la transmission de
la dernière trame.

Exercice 2 :
On considère un réseau local dont le partage de la voie est géré selon un algorithme CSMA/CD. Les
stations écoutent avant d'émettre. La retransmission en cas de collision est effectuée selon
l'algorithme de Backoff donné ci-dessous.
Ce réseau gère les transmissions entre 4 stations A, B, C et D.
Dans ce problème on utilise comme mesure de temps le "slot time".
Les délais d'espacement inter-trames ainsi que les durées de détection de voie libre sont négligés.
A l'instant t = 0 la station A acquiert la voie et commence à transmettre une trame.
A l'instant t = 5 les stations B, C, et D décident chacune de transmettre sa trame.
Toutes les trames sont de taille fixe et la durée de leur transmission est égale à 6 slots.

L'algorithme de Backoff pour déterminer le temps d'attente après collision est le suivant:

PROCEDURE backoff (attemps: INTEGER; VAR maxbackoff: INTEGER);

CONST slot_time = 51.2e-6; backoff_limit = 16;
VAR delay: INTEGER;
BEGIN
IF attempts = 1
THEN maxbackoff:=2
ELSE
BEGIN
IF attempts <= backoff_limit
THEN maxbackoff := maxbackoff*2
ELSE
erreur;
ENDIF;
END;
ENDIF;
delay := int(random*maxbackoff);
wait(delay*slot_time);
END;
 attempts est le nombre de tentatives, faite par une station donnée, pour accéder à la voie y
compris celle en cours.
 int est une fonction qui rend la valeur entière par défaut
 random est un générateur de nombres aléatoires compris entre 0 et 1.
Dans l'exemple on considèrera que la fonction random rend successivement pour chaque station les
valeurs données dans le tableau suivant :
Stations B C D

10
 1er tirage 1/2 1/4 ¾

2ème tirage 3/4 1/6 5/8

3ème tirage 1/3 2/3 ½

1) Compléter le diagramme de temps 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 représenté par
"A"
Un slot occupé par une collision est représenté par "X"
Un slot correspondant à une absence de transmission est représenté par "—".
Exemple :
T=0s
A A X —

2) Calculer le taux d'utilisation de la voie sur la période allant de t = 0 à la fin de la transmission de la

dernière trame.

Exercice 3 :
Sur un câble coaxial en cuivre utilisé en Ethernet 10base5, la vitesse de propagation du signal électrique
est de 2*108m/s.
Sachant que la longueur minimale d’une trame est de 64 octets, quelle est la longueur maximum d’un
segment d’un tel medium pour que le principe CSMA/CD soit respecté » ?

Exercice 4 :
On considère un réseau de type Ethernet-CSMA/CD.
1. Comment un émetteur détecte-t-il une collision ?
2. Un récepteur détecte-t-il les collisions ?
3. Dans un réseau à 10 Mb/s, quelle est la durée d’émission d’une trame minimale ?
4. Quel est le temps d’attente maximal avant l’émission réussie d’une trame ? Justifiez votre calcul.
5. Même question dans un réseau à 100 Mb/s. Taille d´une trame= [64o -> 1514 octets]

Exercice4
On considère une architecture logique en bus. Deux stations sur ce bus, A et B, sont distantes de L =
2.500 m. Le débit est D = 10 Mb/s.
Au temps t0, A décide d’émettre une trame de N= 64 octets.
1) Calculer le temps d’acheminement de cette trame jusqu’à B, sachant que la vitesse de
propagation des signaux est V =200.000 km/s.
2) Au temps t = t0 + 10 Ks, B décide d’émettre à son tour une trame. Cela pose-t-il un problème ?
3) Le schéma suivant représente les transmissions de messages par A et B. À quoi correspondent les
temps t1, t2 − t0, t3 − t0, t4 − t2, t4 − t3 et t4 − t0 ?

11
Exercice5
Un réseau WiFi 802.11b est composé de 3 stations A, B et C. À partir d'un instant initial t0, la station A
veut émettre; à t0 + 300s les stations B et C veulent émettre.
Les nombres de timeslots tirés par les stations B,C et D lors de la contention sont respectivement 2, 1 et
3.
 Données :
 Une trame de 1000 octets occupe le médium pendant un temps de 730s, un acquittement
pendant 20s.*
 SIFS = 10s
 DIFS = 50s
 1 time slot = 10s

Établir un diagramme des temps faisant apparaître les transmissions des trames (première trame de
chaque station) et les contentions.

12