ist ein Verfahren, mit dem in einer vermaschten Topologie redundante Netzwerk-Strukturen unterdrückt werden.
In umfangreichen, über Bridges vermaschten LANs kommt es vor, dass die Verbindung zwischen zwei Knoten über zwei oder mehr Wege möglich wären. Diese redundaten Wege können aber in einigen Protokollen, wie z. B. Ethernet, nicht abgebildet werden.
So werden mit dem so genannten Spanning Tree Algorythm die Wege zu einer Wurzel berechnet und alle Wege zu Netzteilnehmern in einer virtuellen Baum-Topologie abgebildet. Erst dadurch wird ein Weg zwischen zwei Knoten eindeutig (engl.: loop-free path). Dieser Algorithmus (a) ist in Bridges und Switches implemtentiert und kann den Weg anhand von Kosten, Entfernungen, Netzbelastungen usw. optimiert berechnen. Ist eine Verbindung nicht mehr möglich, wird auf eine der redundanten Verbindungen zurück gegriffen.
Das Verfahren wurde von {DEC - http://www.digital.com/} entwickelt und ist später fast unverändert in den Standard der IEEE 802.1d eingeflossen.
Weiterführende Links
{Understanding How Spanning Tree Works @ Cisco - http://www.cisco.com/univercd/cc/td/doc/product/lan/cat5000/rel_5_2/config/spantree.htm#xtocid287961}
(a) [Algorithmus - http://de.wikipedia.org/wiki/Algorithmus] @ Wikipedia