Résumé

  • Sur l’Ethernet expérimental partagé, une collision établissait que plusieurs stations avaient émis dans l’intervalle vulnérable. Elle ne révélait ni l’identité du concurrent, ni un ordre universel, ni le titulaire du prochain créneau.
  • Chaque contrôleur source interrompait l’émission, mettait à jour son historique de collisions et tirait son propre délai aléatoire. Après des collisions répétées, l’espace d’attente s’élargissait ; tout paquet de passage imposait une nouvelle déférence.
  • Robert Metcalfe et David Boggs ont décrit une coordination distribuée qui supposait aussi de la coopération. Le hasard réduisait les récidives synchronisées, sans garantir l’égalité des attentes, la livraison ou l’absence de famine.

Quand le câble contredit deux décisions locales

À une extrémité du coaxial, une station trouve le canal libre. À l’autre, une seconde fait la même observation avant que le premier signal ne lui parvienne. Toutes deux démarrent. L’interférence modifie ce que chacune lit sur le câble par rapport à ce qu’elle envoie ; les contrôleurs détectent la collision et arrêtent le paquet endommagé.

Le médium vient de produire une preuve commune, mais très limitée. Il dit que les émissions se sont chevauchées dans une fenêtre déterminée par la propagation. Il ne fournit pas le nom de l’autre station. Il ne mesure pas une faute morale. Surtout, il ne contient aucun arbitre capable d’attribuer la tentative suivante.

L’article de 1976 de Robert Metcalfe et David Boggs décrit ainsi un canal de diffusion à accès multiple, central pour l’interconnexion mais décentralisé dans son contrôle. Le câble expose le conflit ; le contrôleur local décide quoi faire de cette information. Confondre ces deux niveaux transforme à tort un compteur de collisions en file d’attente ordonnée.

Un créneau n’est pas une promesse

Le temps de créneau était lié au délai maximal entre le début d’une émission et la détection d’une collision, soit un aller-retour de bout en bout sur le médium partagé. Dans le modèle chargé, le créneau est vide si personne ne tente, collisionné si plusieurs stations tentent et acquis si une seule tente.

« Acquis » signifie que cette station peut finir ce paquet. Cela ne réserve pas le créneau suivant. Cela ne certifie pas non plus que le destinataire a accepté la trame, encore moins qu’une application l’a traitée. Le texte qualifie Ethernet de probabiliste et envisage des pertes dues à l’interférence, au bruit, à un récepteur inactif ou à un rejet volontaire. Un protocole supérieur doit donc gérer la réception comme hautement probable, non comme garantie.

Une enquête sérieuse sépare alors trois reçus : le contrôleur source a obtenu le médium et terminé son émission ; le récepteur a validé la trame ; le service destinataire a reconnu le travail attendu. Une lumière verte au premier étage ne remplace pas les deux suivantes.

Le choix aléatoire appartient à chaque station

Après une collision, le contrôleur source actualise son compte et génère un nouvel intervalle aléatoire de retransmission. Metcalfe et Boggs indiquent que le délai moyen double après chaque collision. La station attend aussi la fin de tout paquet qui passe avant de tenter de nouveau. Leur texte présente cette méthode comme une approximation heuristique du Binary Exponential Backoff.

L’effet recherché n’est pas seulement de ralentir. Il faut desserrer la corrélation entre des machines qui viennent de prendre la même décision au même instant. Un délai fixe les remettrait facilement face à face. Un choix indépendant les sépare le plus souvent ; une plage plus large devient utile lorsque le nombre de prétendants augmente.

L’interprétation IEEE 802.3 de 1997 précise la forme binaire tronquée : après collision et séquence de brouillage, une station choisit uniformément un nombre entier de temps de créneau ; l’exposant dépend du nombre d’essais, plafonne, puis l’émission réussit ou atteint une limite. Elle demande aussi de minimiser la corrélation entre les nombres aléatoires de stations différentes. Ces paramètres normalisés éclairent la famille de mécanismes, sans autoriser à les projeter à l’identique sur chaque prototype de 1973.

Dans son histoire orale, Metcalfe situe la détection des collisions en partie dans le matériel et le backoff dans le microcode assisté par matériel. Ce témoignage rend tangible le lieu de la décision, mais ne remplace ni le document publié ni une mesure indépendante de performance.

Une règle distribuée peut tout de même être contournée

Le papier de 1976 ne présente pas l’équité comme une conséquence automatique des probabilités. Il exige un degré de coopération. Une station pouvait s’emparer du médium en refusant d’agrandir son intervalle de retransmission quand la charge montait, ou en expédiant des paquets tellement longs que les autres obtenaient rarement une chance. Le système expérimental interdisait ces conduites.

Voilà la surface de contrôle véritable. Le câble peut signaler une superposition ; il ne peut pas certifier que le générateur aléatoire est honnête ni que la taille du paquet sert l’intérêt commun. Les règles partagées bornent les décisions locales. Les observations de délai, de débit et de taille révèlent ensuite si cette liberté est utilisée au détriment des pairs.

L’attribution doit rester aussi distribuée que le système. Le brevet nomme Robert M. Metcalfe, David R. Boggs, Charles P. Thacker et Butler W. Lampson. L’histoire comprend également ALOHAnet, les équipes de PARC et la normalisation ultérieure. La citation du prix Turing reconnaît l’invention, la standardisation et la commercialisation menées par Metcalfe tout en nommant Boggs comme co-inventeur du réseau PARC. Une généalogie complète ne retire rien à l’idée ; elle indique où chercher ses preuves.

Ce qu’un journal de collision ne prouve pas

Pour reconstruire un épisode, il faut d’abord confirmer qu’il existait réellement un domaine partagé en semi-duplex, avec un temps de créneau compatible avec sa portée. Viennent ensuite l’état de porteuse vu par la source, l’instant de départ, la collision et l’arrêt, le nombre d’essais, le tirage aléatoire, la déférence à une trame intermédiaire et la nouvelle tentative. Le succès sur le médium doit enfin être rapproché du reçu côté destinataire et, si nécessaire, de l’accusé de l’application.

Cette chaîne peut montrer qu’une station a respecté la procédure. Elle ne démontre pas à elle seule l’indépendance des générateurs de tous les pairs, une attente égale ou l’impossibilité de famine. Ces affirmations demandent des distributions par station sur une durée suffisante. Elle ne démontre pas non plus la livraison de bout en bout.

Enfin, il faut garder la frontière historique. L’Ethernet moderne emploie généralement des liens point à point commutés et le full-duplex. Il n’y a alors plus de concours sur un coaxial partagé. Des collisions qui apparaissent sur un équipement supposé full-duplex appellent plutôt un examen du support, des compteurs ou d’un désaccord de duplex qu’une célébration du CSMA/CD classique.

Sources