Zusammenfassung

  • Auf dem gemeinsamen experimentellen Ethernet bewies eine Kollision, dass mehrere Stationen im verletzlichen Zeitfenster gesendet hatten. Sie nannte weder den Konkurrenten noch eine Warteschlange oder den Besitzer des nächsten Slots.
  • Jeder Quellcontroller stoppte, aktualisierte seinen Kollisionsstand und wählte selbst ein zufälliges Wiederholungsintervall. Weitere Kollisionen verbreiterten die mittlere Wartezeit; vorbeikommender Verkehr erzwang erneutes Zurückstehen.
  • Robert Metcalfe und David Boggs beschrieben verteilte Koordination, die auch Kooperation brauchte. Zufall löste Synchronität, garantierte aber weder Fairness noch Zustellung oder das Verhalten moderner Full-Duplex-Verbindungen.

Zwei freie Leitungen, die zusammen nicht frei waren

Eine Station am einen Ende erkennt keinen Träger und startet. Bevor ihr Signal die Ferne erreicht, trifft die andere Station dieselbe lokale Feststellung und sendet. Beide Controller vergleichen das eingespeiste mit dem beobachteten Signal, entdecken die Störung und brechen den beschädigten Rahmen ab.

Das gemeinsame Medium hat damit nur einen engen Sachverhalt festgestellt: Versuche überlappten sich innerhalb eines durch Ausbreitung bestimmten Fensters. Die Kollision nennt keine Gegenstelle, bestimmt keinen universellen Erstankömmling und überträgt das nächste Recht nicht an den schnellsten Detektor. Das Kabel ist Zeuge, nicht Schiedsrichter.

Metcalfe und Boggs beschrieben 1976 einen Broadcast-Mehrfachzugang mit verteilter Stationskontrolle. Verteilt heißt nicht regellos. Hören, Erkennen, Abbrechen und Wiederholen folgen gemeinsamen Vorgaben. Die künftige Zeitwahl bleibt jedoch lokal.

Darum ist ein Kollisionszähler keine geordnete Liste wartender Verlierer. Zehn Ereignisse bedeuten nicht zwingend zehn andere Stationen; wenige Ereignisse beweisen keine Bevorzugung. Topologie, Zeitgrenze und Versuchshistorie gehören zum Beleg.

Ein erfolgreicher Slot ist keine Lieferquittung

Die Slotzeit wird durch die längste Spanne zwischen Sendebeginn und möglicher Kollisionserkennung begrenzt: eine Ende-zu-Ende-Rundreise auf dem gemeinsamen Medium. Unter Last ist ein Slot leer, wenn niemand versucht, kollidiert bei mehreren Versuchen und wird bei genau einem Versuch für diesen Rahmen erworben.

Der Erwerb reserviert nicht die nächste Runde. Er beweist auch nicht, dass ein Empfänger den Rahmen validierte oder eine Anwendung ihn verarbeitete. Das Papier bezeichnet Ethernet als probabilistisch und nennt Interferenz, Rauschen, einen inaktiven Empfänger und absichtliches Verwerfen als Verlustquellen.

Es braucht getrennte Quittungen: Die Quelle beendete die Aussendung; der Empfänger nahm den Rahmen an; der Dienst bestätigte die beabsichtigte Wirkung. Ein grünes Signal auf der ersten Ebene darf die dritte nicht ersetzen.

Der lokale Schritt aus der Synchronität

Nach der Kollision aktualisiert die Quelle ihren Zähler und erzeugt ein zufälliges neues Intervall. Metcalfe und Boggs beschreiben eine Verdoppelung der mittleren Verzögerung nach jeder Kollision und weiteres Zurückstehen, sobald währenddessen ein fremder Rahmen vorbeikommt. Sie nennen das eine heuristische Annäherung an Binary Exponential Backoff.

Entscheidend ist nicht bloß längeres Warten, sondern ein größerer Raum unabhängiger Zukünfte. Ein fixes Intervall hielte dieselben Stationen synchron. Zufallswahl trennt sie meistens; unter anhaltender Last senkt ein breiterer Bereich die Wahrscheinlichkeit eines erneuten gemeinsamen Zeitpunkts.

Eine IEEE-802.3-Interpretation von 1997 präzisiert die spätere abgeschnittene binäre Form: Nach Kollision und Jam wählt eine Station gleichverteilt eine ganze Zahl von Slotzeiten, der Exponent wächst bis zu einer Grenze, und schließlich gelingt die Sendung oder erreicht das Versuchslimit. Die Zufallszahlen verschiedener Stationen sollen möglichst unkorreliert sein. Diese Standardparameter dürfen nicht unverändert in jeden Prototyp von 1973 zurückgeschrieben werden.

In seiner Oral History ordnet Metcalfe die Kollisionserkennung teilweise Hardware und den Backoff hardwareunterstütztem Mikrocode zu. Das veranschaulicht den Ort der Entscheidung, ersetzt aber weder den publizierten Algorithmus noch neutrale Messungen.

Kooperation war keine Zugabe

Das Originalpapier erklärt, dass gerechtes Teilen ein Maß an Kooperation braucht. Eine Station könnte das Ether an sich ziehen, wenn sie bei Last ihr Intervall nicht vergrößert. Sehr lange Pakete würden ebenfalls fremde Chancen verkleinern. Das Versuchssystem untersagte beides.

Das Kabel erkennt überlappende Signale, prüft aber weder die Ehrlichkeit eines Zufallsgenerators noch das Motiv eines Controllers. Fairness entsteht aus Regeln, Rahmenbegrenzung, Konformität und langfristig beobachteten Ergebnissen. Das Etikett „verteilt“ erzwingt sie nicht.

Auch die Zuschreibung bleibt verteilt. Das Papier stammt von Metcalfe und Boggs; das Patent nennt Robert M. Metcalfe, David R. Boggs, Charles P. Thacker und Butler W. Lampson. ALOHAnet, weitere PARC-Beteiligte und die Standardisierung gehören zur Linie. Die Turing-Würdigung ehrt Metcalfes Erfindung, Standardisierung und Vermarktung und bezeichnet Boggs zugleich als Miterfinder des PARC-Ethernet.

Was die Beweiskette nicht überschreiten darf

Zuerst ist zu bestätigen, dass tatsächlich eine gemeinsame Halbduplex-Kollisionsdomäne bestand und die Slotannahme zur physischen Reichweite passte. Dann werden Trägerzustand, Start, Erkennung, Abbruch, Versuchszahl, Zufallswert, Zurückstehen vor Zwischenverkehr und Wiederholung verbunden. Medienerwerb, Empfängerprüfung und Anwendungsbestätigung bleiben getrennt.

Die Kette kann Prozedurtreue einer Station zeigen. Sie beweist nicht automatisch unabhängige Zufallsquellen aller Teilnehmer, gleiche Wartezeiten oder Hungerfreiheit. Dafür braucht es Verteilungen über Stationen und Zeit. Zustellung braucht den Beleg der Gegenseite.

Heutiges Ethernet nutzt meist Switches und Punkt-zu-Punkt-Verbindungen im Full Duplex. Der Wettbewerb auf gemeinsamem Koax fehlt dort. Ein Kollisionswert auf einer vermeintlichen Full-Duplex-Schnittstelle verweist eher auf Medium, Zählerbedeutung oder Duplex-Mismatch als auf reguläres klassisches CSMA/CD.

Quellen