Zusammenfassung

  • DEC setzte 1986 mit der LANBridge 100 einen verteilten Spanning-Tree-Algorithmus in ein Ethernet-Bridge-Produkt um. Redundante Pfade konnten als Reserve bleiben, ohne den normalen Datenverkehr im Kreis zu führen.
  • IEEE 802.1D erzeugte dieselbe logische Baumtopologie, nutzte aber andere Hello-Multicastnachrichten als DEC. Migrationsbridges erkannten beide Modi und betrieben jeweils nur einen; die Veröffentlichung der Norm aktualisierte die installierte Hardware nicht.

Eine Bridge kann zwei Ethernet-Segmente so verbinden, dass die Endgeräte sie als ein gemeinsames LAN nutzen. Mehrere Brücken und Leitungen schaffen Ausweichmöglichkeiten, können aber auch einen geschlossenen Pfad bilden. Ein Broadcast-Frame kehrt dann womöglich wieder in ein Segment zurück, das es bereits gesehen hat, und wird erneut weitergeleitet. Alle Reserveleitungen zu entfernen, würde Schleifen verhindern, zugleich aber die Redundanz beseitigen. Der Spanning Tree berechnet stattdessen eine schleifenfreie logische Struktur und hält zusätzliche Verbindungen aus der normalen Weiterleitung heraus.

Radia Perlmans Arbeit von 1985 beschrieb eine verteilte Berechnung für beliebige erweiterte LAN-Topologien. Die Bridges bestimmen eine Wurzel, wählen für jedes LAN eine zuständige Bridge und nehmen redundante Wege aus dem aktiven Baum. Laut Zusammenfassung des Fachartikels wächst die Konvergenzzeit mit dem Durchmesser der Topologie; Speicherbedarf je Bridge und Kommunikationsbandbreite je LAN hängen nicht von der Gesamtzahl der Bridges oder Links ab. Das sind Eigenschaften des Algorithmus, kein Beleg für Verkäufe oder flächendeckenden Einsatz.

Der Weg zum Produkt begann bei DEC mit einem Prototyp. Der Digital Technical Journal berichtete im September 1986, dass das zunächst Brooklyn Bridge genannte Gerät im Labor betrieben und später in Tewksbury zwischen einem Ethernet und dem Engineering Network des Unternehmens installiert wurde. Das Entwicklungsprojekt Janus führte zur LANBridge 100. Die Bridge sollte ohne Bedienereingriff starten, problematische Konfigurationen wie Schleifen erkennen und dennoch Messzähler sowie ausgewählte Einstellungen für Netzwerkmanager bereitstellen.

Der Baumalgorithmus musste mit Adresslernen, Frame-Weiterleitung, Management und Standby-Betrieb zusammenspielen.

Die Reserveleitung verschwand dabei nicht aus der physischen Verkabelung. Sie blieb Teil der realen Topologie, wurde aber von der aktiven Weiterleitung ausgeschlossen. Fiel eine Bridge oder Leitung aus, konnte eine neue Berechnung andere Links aktivieren. Das beschreibt die Steuerung der Bridge-Topologie; es beweist weder die Zustellung jeder Anwendung noch den unterbrechungsfreien Betrieb eines Dienstes.

DEC brachte den Algorithmus in das IEEE-Verfahren ein. IEEE 802.1D definierte für MAC-Bridges dieselbe logische Baumstruktur. Im offiziellen IEEE-Eintrag stehen unterschiedliche Verfahrensdaten: Vorstandsgenehmigung am 31. Mai 1990, ANSI-Genehmigung am 18. Oktober und Veröffentlichung am 8. März 1991. Diese Schritte sind keine drei Bezeichnungen für einen einzigen Moment der Umstellung im laufenden Netz.

Digital dokumentierte die verbleibende Betriebsfrage im eigenen Bridge-Handbuch. DEC- und IEEE-Modus konnten dieselbe logische Struktur berechnen, verwendeten aber verschiedene Multicastadressen für ihre Hello-Nachrichten. Eine LANBridge 100 verstand daher kein IEEE-Hello; eine IEEE-Bridge wertete die DEC-Nachricht nicht aus. In einem gemischten erweiterten LAN konnten zwei getrennte Bäume entstehen. Je nach Topologie und Startreihenfolge konnte die Weiterleitung unbestimmt oder instabil werden. Ein gleiches Rechenergebnis schuf also noch keine gemeinsame Steuerungssprache.

Die Produktlinien LAN Bridge 150 und 200 sowie DECbridge 500/600 erhielten ein Auto-Select-Verfahren. Diese Bridges erkannten eine LANBridge 100 und konnten in deren Modus wechseln. Wenn kein Altgerät mehr vorhanden war, ließ sich auf IEEE umstellen; ein Netzwerkmanager konnte den IEEE-Modus auch fest vorgeben. Pro Bridge war immer nur ein Spanning-Tree-Modus aktiv. Das Handbuch beschreibt Abfragen, um verbliebene Altgeräte zu finden und eine Migration zu planen. Es liefert keine Zahl dazu, wie viele Betreiber sie tatsächlich abschlossen.

Die Abfolge bestand aus mehreren Schritten: Algorithmus, Produkt, Norm und schließlich Migrationswerkzeuge. IEEE 802.1D machte einen gemeinsamen Baum algorithmisch klarer; die Auto-Select-Bridge half einem laufenden Netz, zwischen verschiedenen Hello-Formaten zu wechseln. Die Quellen belegen den entworfenen Übergang, nicht eine universelle Einführung und auch nicht die Behauptung, ein einzelnes Protokoll habe Ethernet „gerettet“.

Sources