Wikipedysta:Kocur/brudnopis
Protokół drzewa rozpinającego (ang. Spanning-Tree Protocol - STP), sporządzony przez IEEE (ang.Institute of Electrical and Electronics Engineers) opisany w dokumencie (IEEE 802.1d). Jest to protokół wykorzystywany przez sieci komputerowe (np. LAN) w drugiej warstwie modelu sieciowego ISO/OSI.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Spanning_tree_protocol_at_work_1.svg/300px-Spanning_tree_protocol_at_work_1.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Spanning_tree_protocol_at_work_2.svg/300px-Spanning_tree_protocol_at_work_2.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/74/Spanning_tree_protocol_at_work_3.svg/300px-Spanning_tree_protocol_at_work_3.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/77/Spanning_tree_protocol_at_work_4.svg/300px-Spanning_tree_protocol_at_work_4.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bb/Spanning_tree_protocol_at_work_5.svg/300px-Spanning_tree_protocol_at_work_5.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/21/Spanning_tree_protocol_at_work_6.svg/300px-Spanning_tree_protocol_at_work_6.svg.png)
STP obsługiwany jest przez przełączniki (ang. network switch) i mostki sieciowe (ang. network bridge). Stworzony dla zwiększenia niezawodności środowisk sieciowych, umożliwia on konfigurację tych urządzeń w sposób zapobiegający powstawaniu pętli. Protokół ten tworzy graf bez pętli w kształcie drzewa i ustala zapasowe łącza, w trakcie normalnej pracy sieci blokuje je tak, by nie przekazywały one żadnych danych, wykorzystywana jest tylko jedna ścieżka, po której może odbywać się komunikacja. Na szczycie grafu znajduje się główny przełącznik tzw. korzeń (ang. root), zarządzający siecią. Korzeniem zostaje przełącznik na podstawie identyfikatora. W momencie, gdy STP wykryje problem, np. zerwany link, to rekonfiguruje sieć uaktywniając łącze zapasowe, potrzebuje na to ok. 30 do 60 sekund.
Między sobą przełączniki komunikują się, rozgłaszając ramki BPDU (ang. Bridge Protocol Data Unit).
Podstawowe zasady pracy mostu są takie same, jak przełącznika. Tak samo przełącznik jak most, uczy się na podstawie adresów źródłowych MAC (ang. Media Access Control) ramek, a przełącza je na podstawie adresów docelowych. Również zasady przełączania jak i działania algorytmów spanning-tree są identyczne. Różnice między przełącznikiem a mostem to:
- Przełącznik jest znacznie szybszy.
- Mosty mają ok.16 portów, przełącznik nawet ponad 100.
Porty przełącznika w topologii STP przyjmują pięć stanów od których zależy, w jaki sposób protokół MAC przetwarza i transmituje ramki.
Poprawkami do STP są protokoły:
- RSTP (ang. Rapid Spanning Tree Protocol, IEEE 802.1w) zapewnia krótszy czas przywracania sprawności połączeń po awarii.
- MSTP (ang. Multiple Spanning Tree Protocol, IEEE 802.1s) umożliwia równoważenie obciążenia i zwiększa odporność sieci na błędy dzięki zapewnieniu wielu ścieżek przekazywania ruchu danych.