Discussion: l'algorithme CSMA/CD
Afficher un message
Vieux 28/10/2008, 23h34   #2 (permalink)
Profil
jack
Technic'Admin
Ancienneté  79%
Ancienneté 79%
 
Avatar de jack
 
Date d'inscription: mai 2006
Localisation: LV-426
Âge: 37
Pays :
Messages: 17 179
Téléchargements: 4
Uploads: 0
Merci: 7
Remercié 407 fois dans 358 Posts
Par défaut

CSMA/CD >> Carrier Sense Multiple Access / Collision Detection

Le principe est le suivant.

- On écoute la ligne
- Si on voit rien passer on émet
- En même temps qu'on emet on ecoute le temps de voir si ya vraiment personne qui a envoyer un truc avant nous (2x le temps de propagation max)
- Si c'est ok on continue a envoyer sinon on emet un signal dit confiture sur la ligne pour informer tout le monde ... et on attends un nombre aleatoire de time-slot, ce nombre s'aggrandissant a chaque echec de transmission.

On part donc du principe que les collisions sont minoritaires et que le canal est souvent inoccupé. Ce système marche très bien dans ce cas précis (Ethernet est comme ça). On peut imaginer ça comme la théorie du chaos ... on envoie et on verra si ça passe ou pas

Cependant il est terriblement nul lorsque tout le monde veut émettre en même temps ... A ce moment de la rigueur est conseillée.

Lorsque l'on ne peut se permettre ce genre de fonctionnement on préfére travailler avec un système de jeton, celui ci conditionnant la prise de parole (token ring) ou sur du CSMA/CA (WiFi)
__________________
Hello IT ... Have you tried to turn it off and on again ? ... The button on the side, is it glowing ? ... Yeah you need to turn it on ! ... The button turns it on ? ... You DO know how a button works don't you ! ?
jack est déconnecté   Réponse avec citation