- mode d'accès CSMA/CD - Licence Fondamentale d'Informatique
vendredi 15 mars 2013

mode d'accès CSMA/CD


A. Introduction

Le réseau Ethernet est basé sur le principe que l'émission d'une trame se fait dans les deux sens sur le bus

afin que toutes les stations connectées au réseau puissent la recevoir. Il est basé sur le mode d'accès CSMA/CD ( Carrier Sens Multiple Accès with Collision Detection ), ce qui signifie détection de porteuse et accès multiple avec détection de collisions.

Les fonctions principales réalisées du CSMA/CD sont :
  • Que l'ensemble des stations on les mêmes droits d'accès au réseau.
  • Que chaque station écoute le réseau avant d'émettre, en détectant la présence d'une porteuse et donc d'une autre émission.
  • Que chaque station après avoir émit vérifie que le signal généré n'est pas entré en collision avec un autre. Ceci est réalisé, par le transceiver en vérifiant que le signal, présent sur le média, n'a pas une trop grande amplitude.

B. Algorigramme de fonctionnement du mode d'accès CSMA/CD
 
C. Fonctionnement et normalisation du mode d'accès CSMA/CD

Le  réseau Ethernet a une topologie en bus et donc toutes les stations sont connectées en parallèle sur le même support. Une trame émise, de façon bidirectionnelle, par une station est donc reçue par l'ensemble des postes du réseau.

1. Détection de porteuse

Lorsque qu'une station veut émettre, elle commence par vérifier la non présence d'un signal sur le média, c'est la phase de détection de la porteuse (Carrier Sens). Cette opération est réalisée par le tranceiver interne ou externe.
  • Dans le cas ou le média est occupé la station attend en continuant la phase de détection de porteuse, jusqu'à ce que le média soit libre. A ce moment là, la station émet.
  • Dans le cas ou le média était libre la station émet sa trame.

2. Le délai inter trame

Ce délai est respecté lorsque que la même station émet consécutivement deux trames. Elle permet la réinitialisation des processus des couches 1 et 2, et la stabilisation des signaux électrique sur le média. Ce délai est selon la norme 802.3 est de 96 bit-times Le bit-times est l'unité de temps utilisé par la norme 802.3. Cette unité représente le temps nécessaire que met une station pour émettre un bit.

• Pour un débit de 10 Mb/s, ce temps est de 0,1 µs. Donc un bit-times correspondra à 0,1 µs.
• Pour un débit de 100 Mb/s, ce temps est de 0,01 µs. Donc un bit-times correspondra à 0,01 µs.
 
3. Détection de collision

La détection d'une porteuse était simple, la détection d'une collision l'est moins. 
Nous allons considérer que nous avons la topologie de réseau suivante.
Les deux stations A et B étant les stations d'extrémité du réseau.
  • 1ère étape
La station A veut émettre une trame vers la station D. Elle commence par vérifier que le média est libre, c'est le cas. Elle commence à émettre sa trame.
  • 2ème étape
A la date T/5, la station B veut émettre une trame vers la station A. Elle commence par vérifier que le média est libre, ce qui est le cas puisque la trame provenant de la station A n'est pas encore arrivée à son niveau.
  • 3ème étape
A la date 2T/5, les deux stations A et B émettent simultanément.
  • 4ème étape
A la date 3T/5, les deux trames se rencontrent, il y a COLLISION.
  • 5ème étape
A la date 4T/5, malgré la collision les trames, qui sont maintenant altérées, continuent à se propager sur le média. Les stations continuent à émettre, car elles n'ont toujours pas détecté la collision, puisque les trames altérées ne leur sont pas encore parvenues.
  • 6ème étape
A la date 5T/5, la station B détecte la collision. Alors elle annule son émission d'une trame, puis elle émet un JAM. Le JAM est un ensemble de 32 bits de renforcement de collision afin d'informer l'ensemble des stations présentes sur le réseau qu'il y à eu une collision.
  • 7ème étape
A la date 6T/5, la station A détecte la collision, alors elle aussi annule son émission émet un JAM.
  • 8ème étape
A la date 7T/5 la station D est informée de la présence d'une collision. Elle déduit que la trame qu'elle était entrain de traiter n'est plus exploitable, et donc elle arrête ce traitement.
  • 9ème étape
Après que toutes les stations soit informé ( il faut que le JAM circule sur l'ensemble du réseau ) Toutes les stations arrêtent leurs émissions et ce mettent en attente pendant une durée aléatoire (dont le calcul sera détaillé par la suite ).Après cette attente les stations se remettent en position d'émission.

0 commentaires:

Enregistrer un commentaire

 
-