Université d’Oran 1 Ahmed Ben Bella
Faculté des Sciences Exactes et Appliquées
Département d’Informatique
Parcours : 1ère année Master RESIN – Semestre 1 Année universitaire : 2025–2026
Fiche TD n°2
Réseaux locaux
Exercice 1
1. Sur un réseau Ethernet, comment les collisions sont-elles détectées ? Que se passe-t-il
après une détection de collision ?
2. La probabilité de collision sur un réseau utilisant la méthode d’accès CSMA est-elle
plus importante à 10 Mbit/s ou à 100 Mbit/s ?
3. Déterminer la durée minimale d’occupation du bus par une trame sur un réseau
Ethernet à 100 Mbit/s.
4. Un réseau à 10 Mbit/s utilisant la méthode d’accès CSMA/CD est composé de trois
stations A, B et C.
a) Calculer le temps de propagation maximum tp entre les deux stations les plus
éloignées pour une trame de 64 octets.
b) À l’instant t0 , la station A veut émettre vers C ; quelle est la durée minimale
d’écoute pour pouvoir détecter une collision ?
c) À l’instant t0 +tp /3, la station C veut émettre vers A ; à quel instant la collision
se produit-elle ?
d) À quel instant la collision est-elle détectée par C et par A ?
Exercice 2
On considère une architecture logique en bus. Deux stations sur ce bus, A et B, sont
distantes de L = 2500 m. Le débit est D = 10 Mb/s. Au temps t0 , A décide d’émettre
une trame de N = 64 octets.
a) Calculer le temps d’acheminement de cette trame jusqu’à B, sachant que la vitesse
de propagation des signaux est V = 200 000 km/s.
b) Au temps t = t0 + 10 µs, B décide d’émettre à son tour une trame. Cela pose-t-il un
problème ?
Exercice 3
Soient A et B deux stations accrochées à un réseau Ethernet et distantes de 1000 m.
Dans ce réseau Ethernet, on transmet des trames de 512 bits sur une ligne de débit 10
Mbit/s. La vitesse de propagation dans le câble est de 220 000 km/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 délai pendant lequel il y a risque de collision entre les trames émises par
A et par B ?
2. Si la station B décide d’émettre 2,46 µs plus tard que la station A, quand la station
A détectera-t-elle la collision ? Combien de bits aura-t-elle transmis ?
1
Exercice 4
Soit un réseau local en bus utilisant un protocole de type CSMA/CD et comportant
4 stations notées A, B, C et D. Conformément au standard, les stations écoutent avant
d’émettre (Carrier Sense). À l’instant t = 0, la station A commence à transmettre une
trame dont le temps d’émission dure 7 slots. À t = 5, les stations B, C et D décident
chacune de transmettre une trame de durée 6 slots.
L’algorithme de calcul du temps d’attente après collision est le suivant :
PROCEDURE backoff (attempts: INTEGER; VAR maxbackoff: INTEGER);
CONST slot_time = 51.2e-6; backoff_limit = 10;
VAR delay: INTEGER;
BEGIN
delay := 0;
IF attempts = 1 THEN
maxbackoff := 2
ELSE
BEGIN
IF attempts <= backoff_limit THEN
maxbackoff := maxbackoff * 2
ELSE erreur;
END;
delay := int(random * maxbackoff);
wait(delay * slot_time);
END;
Les stations appellent cette fonction lorsqu’elles ont détecté une collision. On consi-
dérera que la fonction random rend successivement les valeurs données dans le tableau
suivant :
Stations B C D
er
1 tirage 1/4 1/2 3/4
2e tirage 3/5 1/4 1/4
3e tirage 1/3 1/2 1/8
1. Dessiner un diagramme des temps gradué en slots décrivant le déroulement des
différentes transmissions de trames, en adoptant la légende suivante :
2. Calculer, sur la période allant de t = 0 à la fin de la transmission de la dernière
trame, le taux d’utilisation du canal pour la transmission effective de trames.
2
Exercice 5
1. Supposez que vous construisez un réseau CSMA/CD fonctionnant à 1 Gb/s sur un
câble de 1 km de longueur sans répéteur. La vitesse de propagation sur ce câble
est de 200 000 km/s. Quelle doit être la taille minimale des trames sur ce réseau ?
Expliquez.
2. La méthode d’accès CSMA/CD est-elle déterministe ? Expliquez.
3. Quel problème peut surgir si la méthode d’accès CSMA/CD est utilisée sur un réseau
générant des trames de courtes tailles ? Expliquez.
4. Après avoir détecté une collision, une station émettrice doit attendre un délai aléa-
toire avant de retransmettre la trame. Supposons qu’une trame subisse 15 collisions
consécutives et soit transmise avec succès lors de la 16e tentative. Combien de temps,
dans le pire cas, la station a-t-elle dû attendre à cause de la méthode BEB (Binary
Exponential Backoff) ?
Rappel : la durée d’une tranche canal (fenêtre de collision) est de 51.2 µs.
Prof. MERAD BOUDIA Omar Rafik
# [Link]@[Link]
[Link]