9. Spanning Tree
9.3. Verfahren
Zunächst wird unter den Spanning Tree-fähigen Bridges im Netzwerk eine sog. Root Bridge gewählt die die Wurzel des aufzuspannenden Baumes wird und "Chef" des Netzwerks ist. Dies geschieht indem alle Bridges ihre Bridge-ID (die jede Bridge besitzt) an eine bestimmte Multicast-Gruppe mitteilen. Die Bridge mit der niedrigsten ID wird zur Root Bridge. Sollten mehrere gleich niedrige IDs vorhanden sein, "gewinnt" die Bridge mit der niedrigsten MAC-Adresse und wird zur Root-Bridge.
Von der Root Bridge aus werden nun Pfade festgelegt über die die anderen Bridges im Netzwerk erreichbar sind. Sollten redundante Pfade vorhanden sein so müssen die dortigen Bridges den entsprechenden Port deaktivieren.
Zusammengefasst:
- Durch geblockte Pfade wird eine schleifenfreie Topologie möglich. Frames, die auf diesen Pfaden empfangen werden, werden verworfen
- Zum Informationsaustausch verwendet Spanning Tree Bridge Protocol Data Unit (BPDU).
- BPDUs werden auch von geblockten Verbindungen empfangen, um im Fall eines Verbindungsausfalls sofort aktiv zu werden
Spanning Tree Aktionen
- Bestimmung der Root Bridge
- Berechnung des kürzesten Weges von jedem Knoten zur Root Bridge
- Der Port in Richtung Root wird als designated Port bezeichnet, geblockte Ports als non-designated