Calcul longueur minimale CSMA/CD
Estimez la taille minimale de trame nécessaire pour détecter une collision dans un réseau CSMA/CD, ainsi que la distance maximale théorique compatible avec la taille minimale Ethernet standard.
Comprendre le calcul de longueur minimale en CSMA/CD
Le mécanisme CSMA/CD, pour Carrier Sense Multiple Access with Collision Detection, a été au cœur des premiers réseaux Ethernet partagés. Dans ce modèle, plusieurs stations utilisent le même médium de transmission. Chaque équipement écoute la ligne avant d’émettre. Si le support semble libre, il transmet. Mais comme plusieurs machines peuvent juger simultanément que la ligne est libre, une collision peut se produire. Toute la logique du dimensionnement repose alors sur une question essentielle : combien de temps un émetteur doit-il rester en train d’envoyer pour être certain de détecter une collision éventuelle ?
Le calcul dit de longueur minimale CSMA/CD correspond en pratique au dimensionnement minimal de la trame ou, vu sous un autre angle, à la distance maximale compatible avec une taille minimale de trame donnée. L’idée est simple : l’émetteur doit encore être en train de transmettre lorsque le signal de collision, ou plus exactement l’effet de la collision sur le médium, lui revient après un aller-retour sur le réseau.
Principe fondamental : pour que la collision soit détectée, le temps d’émission de la trame doit être supérieur ou égal au temps de propagation aller-retour.
La formule de base
Si l’on note :
- L la distance aller simple entre deux stations extrêmes, en mètres,
- v la vitesse de propagation du signal dans le support, en m/s,
- R le débit binaire, en bit/s,
- Tp le temps de propagation aller simple,
- Ttx le temps de transmission de la trame minimale,
- Bmin la longueur minimale de trame en bits.
Alors :
- Tp = L / v
- Temps aller-retour = 2 × Tp = 2L / v
- Ttx = Bmin / R
- Condition CSMA/CD : Bmin / R ≥ 2L / v
- D’où : Bmin ≥ 2LR / v
Cette expression est la plus importante à retenir. Elle montre immédiatement que la taille minimale de trame nécessaire augmente :
- quand la distance augmente,
- quand le débit augmente,
- quand la vitesse de propagation dans le support diminue.
Interprétation pratique
Dans un réseau lent avec des segments relativement courts, une petite trame suffit pour couvrir le délai de propagation aller-retour. En revanche, si le débit devient très élevé, le nombre de bits émis pendant un court laps de temps augmente très vite. Une trame minimale trop petite serait alors transmise complètement avant que la collision ne soit revenue à l’émetteur. La collision deviendrait dite tardive, ce qui remet en cause le bon fonctionnement du protocole partagé.
Exemple chiffré détaillé
Supposons un réseau à 10 Mbit/s, avec deux stations séparées de 500 m en aller simple, et une vitesse de propagation de 0,67 c. En prenant la vitesse de la lumière à environ 3 × 108 m/s, on obtient une vitesse dans le support de :
v = 0,67 × 3 × 108 = 2,01 × 108 m/s
Le temps de propagation aller simple vaut :
Tp = 500 / (2,01 × 108) ≈ 2,49 µs
Le temps aller-retour vaut donc :
2Tp ≈ 4,98 µs
La taille minimale théorique de trame devient :
Bmin = R × 2Tp = 10 × 106 × 4,98 × 10-6 ≈ 49,8 bits
Soit environ 6,23 octets. En théorie pure, cela suffirait. En pratique, Ethernet a retenu une taille minimale bien supérieure, 64 octets, afin d’intégrer de nombreuses contraintes réelles : topologie, répéteurs historiques, marges techniques, préambule, comportements transitoires et robustesse d’implémentation.
Pourquoi Ethernet a retenu 64 octets
La valeur de 64 octets est devenue iconique dans l’histoire d’Ethernet half-duplex. Elle correspond à 512 bits. À 10 Mbit/s, le temps de transmission d’une trame de 64 octets est :
512 / 10 000 000 = 51,2 µs
Cette durée, souvent appelée slot time, est la référence de temporisation historique d’Ethernet CSMA/CD. Tant que le domaine de collision respecte cette fenêtre, une collision se déclare pendant que l’émetteur transmet encore. C’est précisément ce qui garantit la détection correcte.
| Débit Ethernet | Taille minimale standard | Bits minimaux | Temps d’émission de 64 octets |
|---|---|---|---|
| 10 Mbit/s | 64 octets | 512 bits | 51,2 µs |
| 100 Mbit/s | 64 octets | 512 bits | 5,12 µs |
| 1 Gbit/s | 64 octets | 512 bits | 0,512 µs |
On voit tout de suite la difficulté : à débit croissant, le temps nécessaire pour envoyer 64 octets chute fortement. Si le réseau partagé restait physiquement très étendu, 64 octets ne suffiraient plus à couvrir le temps aller-retour. C’est une des raisons pour lesquelles l’évolution vers le switching et le full-duplex a progressivement fait disparaître CSMA/CD des réseaux modernes.
Relation entre longueur minimale et longueur maximale
Dans le langage courant, beaucoup de personnes parlent de calcul de longueur minimale CSMA/CD alors qu’elles cherchent en réalité l’un des deux résultats suivants :
- la longueur minimale de trame nécessaire pour une distance donnée,
- la distance maximale compatible avec une taille minimale de trame imposée.
Ces deux lectures sont parfaitement équivalentes. Si l’on connaît une trame minimale fixée à 64 octets, alors la distance aller simple maximale théorique est :
Lmax = (Bmin × v) / (2R)
Avec Bmin = 512 bits, à 10 Mbit/s et v = 2,01 × 108 m/s, on obtient :
Lmax ≈ (512 × 2,01 × 108) / (2 × 107) ≈ 5145,6 m
Cette valeur est une borne théorique. Dans un vrai réseau, il faut retrancher les délais ajoutés par les équipements, connecteurs, répéteurs, codage, électroniques, marges de sécurité et contraintes normalisées. C’est pourquoi les spécifications réelles Ethernet sont bien plus strictes que ce simple calcul de propagation.
Comparaison théorique selon le débit
| Débit | Vitesse de propagation retenue | Taille minimale | Distance aller simple maximale théorique |
|---|---|---|---|
| 10 Mbit/s | 0,67 c | 64 octets | ≈ 5 146 m |
| 100 Mbit/s | 0,67 c | 64 octets | ≈ 515 m |
| 1 Gbit/s | 0,67 c | 64 octets | ≈ 51,5 m |
Cette table est très parlante. En gardant la même trame minimale, la distance compatible est divisée par dix chaque fois que le débit est multiplié par dix. Cela explique pourquoi les réseaux Ethernet modernes ne reposent plus sur de grands domaines de collision partagés. Le modèle commuté supprime justement cette dépendance structurelle.
Étapes pour effectuer un calcul fiable
- Déterminer le débit réel en bit/s.
- Mesurer ou estimer la distance aller simple la plus défavorable entre stations susceptibles d’entrer en collision.
- Choisir une vitesse de propagation réaliste pour le support physique.
- Calculer le temps de propagation aller-retour.
- Multiplier ce temps par le débit pour obtenir la taille minimale de trame en bits.
- Convertir en octets et arrondir à l’entier supérieur.
- Ajouter une marge d’ingénierie si le contexte n’est pas purement théorique.
Erreurs fréquentes à éviter
- Confondre distance aller simple et distance aller-retour.
- Utiliser la vitesse de la lumière dans le vide au lieu de la vitesse réelle dans le support.
- Oublier que le résultat théorique ne suffit pas à valider une conception normative Ethernet.
- Comparer une topologie commutée full-duplex à un réseau half-duplex partagé.
- Ignorer les délais supplémentaires des couches physiques et des équipements intermédiaires.
CSMA/CD aujourd’hui : encore utile à étudier ?
Oui, absolument. Même si la plupart des réseaux locaux modernes fonctionnent en full-duplex commuté et n’utilisent plus la détection de collision, le calcul CSMA/CD reste fondamental pour comprendre :
- l’histoire de l’architecture Ethernet,
- la notion de slot time,
- le lien entre propagation physique et architecture protocolaire,
- les limites des médias partagés,
- le raisonnement d’ingénierie derrière les tailles minimales de trame.
Pour les étudiants en réseaux, ce calcul est particulièrement formateur parce qu’il montre qu’un protocole n’est jamais purement logique. La distance du câble, la vitesse du signal, le débit binaire et le comportement de la couche liaison sont intimement liés.
Sources techniques et références d’autorité
Pour approfondir la propagation des signaux, l’ingénierie réseau et le contexte normatif, vous pouvez consulter :
- NIST.gov pour les ressources techniques et publications liées aux infrastructures numériques.
- RFC Editor pour l’écosystème documentaire Internet et les textes de référence en réseau.
- Princeton University Computer Science pour des cours et supports académiques en réseaux.
Conclusion
Le calcul longueur minimale CSMA/CD se résume à une idée : l’émetteur doit transmettre assez longtemps pour que toute collision sur le domaine partagé puisse lui revenir avant la fin de sa trame. La relation Bmin ≥ 2LR / v traduit directement cette exigence. Plus le réseau est long ou rapide, plus la trame minimale doit être grande. Inversement, si la trame minimale est imposée, la distance maximale admissible diminue rapidement avec le débit.
Le calculateur ci-dessus automatise cette logique. Il affiche la taille minimale de trame requise pour vos paramètres, le temps aller-retour de propagation, ainsi que la distance maximale théorique compatible avec une taille de trame de référence comme les 64 octets historiques d’Ethernet. C’est un excellent outil pour réviser un cours de réseaux, préparer un examen, ou illustrer l’impact concret de la physique sur les protocoles d’accès au média.