Spanning tree protocol

 Den här artikeln behöver källhänvisningar för att kunna verifieras. (2022-09)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.
Spanning tree protocol
Kommunikationsprotokoll, grafalgoritm Redigera Wikidata
Del avEthernet Redigera Wikidata
Utgiv­nings­da­tum1985 Redigera Wikidata
Upp­täc­ka­re eller upp­fin­na­reRadia Perlman Redigera Wikidata
Upp­täckts­da­tum1985 Redigera Wikidata
Har del(ar)Bridge Protocol Data Units Redigera Wikidata

Spanning tree protocol (STP) är ett tillägg till protokollet för IEEE 802.1-nät, vanligen ethernet. Protokollet inaktiverar länkar eller interface i switchar eller hubbar vilket leder till att nätverksloopar elimineras. Det återstående nätverket blir ett minimalt uppspännande träd, där det bara finns en aktiv väg mellan två punkter i nätet. På så sätt uppstår inte dubbletter av datapaket. Syftet är att kunna bygga nätverk som inkluderar redundanta switchar eller bryggor och använda dem som reserv genom att protokollet återaktiverar dem när aktiva noders anslutning misslyckas.

STP bygger på spanning tree-algoritmen. Algoritmen och protokollet uppfanns av Radia Perlman 1985.

Spanning tree regleras i tre RFC-dokument:

  • IEEE 802.1D Spanning Tree
  • IEEE 802.1w Rapid Convergence Spanning Tree
  • IEEE 802.1s Multiple Spanning Trees;
  • IEEE 802.1aq Shortest Path Bridging

Delar av STP är numera infogade i IEEE 802.1q