Département Electronique, Signal et Télécommunications
MAUSSAND David – MEILHAC Alexis – THEYS Alban
3. Algorithme et Equipments
a. CSMA/CD
A ces débuts Ethernet utilise un câble coaxial partagé et connecté à toute les machines. Une combine
permet de contrôler la façon que les ordinateurs partagent le canal : CSMA/CD (Carrier Sense
Multiple Acces with Collision Detection).Lorsqu’un ordinateur veut envoyer des informations, il
utilise l’algorithme suivant :
1. Si le média n'est pas utilisé, commencer la transmission, sinon aller à l'étape 4
2. [transmission de l'information] Si une collision est détectée, continue à transmettre jusqu'à
ce que le temps minimal pour un paquet soit dépassé (pour s'assurer que tous les postes
détectent la collision), puis aller à l'étape 4
3. [fin d'une transmission réussie] Indiquer la réussite au protocole du niveau supérieur et sortir
du mode de transfert.
4. [câble occupé] Attendre jusqu'à ce que le fil soit inutilisé.
5. [le câble est redevenu libre] Attendre pendant un temps aléatoire, puis retourner à l'étape 1,
sauf si le nombre maximal d'essais de transmission a été dépassé.
6. [nombre maximal d'essais de transmission dépassé] Annoncer l'échec au protocole de niveau
supérieur et sortir du mode de transmission.
On peut résumer cet algorithme de la façon suivante : avant d’envoyer une trame, l’ordinateur
attend que le canal ce libère. Si deux ordinateurs veulent envoyer une trame en même, ils s’arrêtent
et attendent un moment aléatoire avant de réessayer un envoi, en espérant qu’ils ne choisissent pas
le même intervalle de temps aléatoire. Lorsqu’il y a plus d’un échec de transmission on utilise des
temps d’attente exponentiels afin de diminuer la probabilité que deux ordinateurs essayent de
transmettre en même temps.
Comme toutes les communications passent par le même câble, chaque information envoyée par un
ordinateur est reçu par tous les autres, même si cette information est destinée à un seul. Les
ordinateurs connectés sur l’Ethernet doivent donc filtrer ce qui leur est destiné ou non. La carte
réseau permet d’ignorer les informations qui ne lui sont pas adressés, sauf si elle est mise en
« promiscuous mode ». Ce mode est une configuration de la carte réseau où toutes les trames reçues
sont envoyés vers le CPU. Cette propriété où « tout le monde parlent, tout le monde écoutent » est
l’une des faiblesses de l’Ethernet. En effet un nœud sur le réseau peut « sniffer » le trafic sur le câble.
De plus la bande passante sur le câble est partagée par tous les utilisateurs, donc le réseau peut être
facilement saturé lors de problèmes ou de redémarrages simultanés des postes. De même plus il y a
de poste, plus il y a de données envoyés, et donc la probabilité de collision devient importante. Le
réseau devient congestionné au-delà de 50% de sa capacité.
La détection des collisions impose une distance maximale à un réseau CSMA/CD. En raison de
l'affaiblissement du signal, la détection des collisions n'est pas efficace au-delà de 2 500 mètres. Si
plusieurs ordinateurs transmettent simultanément, il y a collision des données et donc altération de
celles-ci.