Réseaux Locaux & Industriels Réseaux Locaux & Industriels

TD N°2 Exercice 3 :
On considère un réseau utilisant CSMA/CD comme méthode d’accès. La retransmission en cas de
Questions de cours :
collision est effectuée selon l'algorithme du retard exponentiel binaire BEB. Ce réseau gère les
1‐ Laquelle des techniques d’écoute de la porteuse permet‐elle de détecter les collisions ? Comment transmissions entre 3 stations A, B et C. Dans cet exercice on utilise comme mesure de temps le "slot
elle fonctionne ? time". Les délais d'espacement inter-trames ainsi que les durées de détection de voie libre sont
négligés. Une collision occupe 1 slot de temps. On suppose que toutes les trames sont de taille fixe et
2‐ Une technique de type CSMA/CD permet‐elle des transferts temps réel ? Justifier
la durée de leur transmission est égale à 2 slots.
3‐ Pourquoi l’utilisation de la technique CSMA/CD impose des conditions sur la longueur de la trame,
pour une longueur donnée du réseau ? A l’instant t=0 chacune des stations A, B et C dispose de deux trames à émettre. Puis, pendant toute
la durée considérée dans l'exercice aucune autre demande de transmission n'est soumise aux
4‐ Expliquer le mécanisme d’accès par jeton stations. On suppose qu’à la suite de la transmission correcte d’une première trame une station est
en mesure (au slot suivant) de tenter de transmettre sa seconde trame. Dans l'exemple on
5‐ Pour exploiter la simplicité d’un réseau en bus et la robustesse du fonctionnement en anneau, on
mélange les deux ; soit anneau logique sur bus physique. Quelle est la signification de cette considèrera que la fonction de tirage aléatoire rend successivement pour chaque station les valeurs
nomination ? données par le tableau suivant :

6‐ Donner le principe de fonctionnement d’un contrôle d’erreur par polynôme

7‐ Un CRC permet de corriger une erreur de transmission. Vrai ou faux ?

8‐ Donner la différence entre une transmission synchrone et une transmission asynchrone

Exercice 1
1- Supposez que vous construisez un réseau CSMA/CD fonctionnant à 1 Gb/s sur un câble de 1
km de long. 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 ?
2- Est-ce que la méthode CSMA/CD est déterministe ?
Compléter le diagramme suivant en indiquant pour chaque slot l'état de la voie. Un slot occupé par la
3- Quel problème peut surgir si la méthode d’accès CSMA/CD est utilisée par un réseau
générant des trames de courtes tailles ? Expliquer transmission d'un message correctement émis par la station A est représenté par "A" (de même pour
4- Après avoir détecté une collision, une station émettrice doit attendre un délai aléatoire avant les stations B et C). Un slot occupé par une collision est représenté par "X". Un slot correspondant à
de retransmettre la trame. Le délai aléatoire est calculé selon la méthode BEB « Binary une absence de transmission est représenté par "—"
Exponential Backoff ». Supposons qu’une trame subisse 15 collisions consécutives et qu’elle
soit transmise avec succès lors de la 16ème tentative. Combien de temps, dans le pire cas, la ST 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ….
station a-t-elle dû attendre à cause des retards qu’impose la méthode BEB ?
On suppose que te temps de propagation est de 51,2µs.

Exercice 2 Les méthodes d’accès

Le TGV de Syldavie est muni d'un réseau informatique dont le protocole d'accès est de La méthode d’accès constitue la technique employée pour gérer le droit d’accès au média. Elle fait
type CSMA/[Link] vitesse de propagation du signal est de 200 000 km/s. Chaque trame émise fait partie des attributions de la couche 2 (liaison), et plus précisément de la sous couche MAC (Medium
300 octets. Le débit est de 1 Gbit/s. Sachant que chaque wagon composant ce TGV mesure 24 m. Access Control), quand celle-ci est séparée de la couche LLC (Logical Link Control). C’est le protocole
de la méthode d’accès d’un réseau qui permet de définir les règles d’attribution du support de
1-Combien de wagon au maximum peut-on disposer pour que le protocole CSMA/CD puisse
fonctionner correctement (détailler les calculs) ? transmission aux nœuds du réseau.

Méthodes d’accès par compétition :Dans les méthodes d’accès par compétition, dites aussi
2-Si le TGV est constitué de 8 wagons et roule à 250 km/h, quelle distance aura t-il parcourue avant
qu'une trame émise en tête de train soit reçue en queue de train (sans collision) ? méthodes d’accès aléatoire, il n’y a pas d’élément logique ou physique qui permet aux nœuds de se
mettre d’accord pour utiliser le support ; chaque nœud peut commencer à transmettre dès qu’il le
souhaite (à quelques exceptions près). Cela conduit évidemment à des situations de conflit d’accès

Page 1 Page 2
 Réseaux Locaux & Industriels Réseaux Locaux & Industriels

quand deux ou plusieurs nœuds transmettent simultanément. Plusieurs solutions ont été proposées
pour gérer les situations de conflit (collision). Dans le contexte des réseaux locaux et réseaux sans fil,
c’est essentiellement la technique CSMA et ses variantes qui sont utilisées.

Méthode CSMA/CD Dans la méthode CSMA/CD (“Carrier Sense Multiple Access with Collision
Detection”), un nœud peut émettre dès qu’il le souhaite à condition de détecter que le support est
libre. Si le support n’est pas libre, le nœud ajourne sa tentative jusqu’à la prochaine libération du
support. Si le bus est libre, le nœud commence sa transmission et compare ce qu’il émet par rapport
à ce qu’il reçoit, s’il y a une différence entre les deux signaux, il est fort probable qu’au moins un
autre nœud soit en train de transmettre en même temps que lui. Dans ce cas, il arrête sa tentative de
transmission, envoie un signal de brouillage pour signaler la collision aux autres nœuds, attend
pendant un certain délai aléatoire avant de tenter une nouvelle fois sa transmission. La méthode
CSMA/CD n’est pas adaptée aux applications temps réel. Il faut signaler que de par sa simplicité, la
méthode CSMA/CD est utilisée par le réseau local le plus répandu au monde, à savoir le réseau
Ethernet.

 une station écoute avant d’émettre

 si 2 stations émettent => collision

 une seule trame à un instant donné

 toutes les stations reçoivent la trame émise

Condition : Le temps de transmission d’une trame doit être supérieur au double du temps
 Cette technique n’évite pas les collisions
de propagation entre les deux points les plus éloignés du réseau, car pour qu’une station
T : Temps de propagation maximal puisse détecter une collision (recevoir une trame altérée), il faut qu’elle soit en émission

Te>2*Tp
t0 C émet

A B C D

t0 + T/4 A émet

A B C D

t0+ 3T/8 Les trames se propagent

A B C D

t0+ T/2 Collision des deux

trames
A B C D Page 3 Page 4