thumb|Przykładowa sieć. Ponumerowane prostokąty symbolizują mosty (liczba wewnątrz reprezentuje identyfikator mostu (, ). Chmurki z literami symbolizują segmenty sieci thumb|Najniższy identyfikator mostu to 3, więc most 3 będzie korzeniem drzewa rozpinającego (ang. ) thumb|Zakładając, że koszt przebycia przez każdy z segmentów wynosi 1, ścieżka o najniższym koszcie z mostu 4 do korzenia drzewa prowadzi przez segment c. Zatem portem kierującym do korzenia (ang. ) mostu 4 jest ten podłączony do segmentu c thumb|Ścieżka o najniższym koszcie z segmentu e do korzenia drzewa prowadzi przez most 92. Zatem portem wyznaczonym (ang. ) do segmentu e jest port mostu 92 podłączony do tegoż segmentu thumb|Wszystkie aktywne porty niebędące portami do korzenia ani wyznaczonymi są ustawione w stan blokady thumb|Po awarii łącza algorytm STP rozpina na sieci fizycznej nowe drzewo logiczne, by nadal z każdego segmentu i każdego mostu istniała ścieżka o najmniejszym koszcie do korzenia
Protokół drzewa rozpinającego, protokół drzewa opinającego, (od ang. ) – protokół komunikacyjny wykorzystywany przez sieci komputerowe (np. LAN) w drugiej warstwie modelu sieciowego OSI, opracowany przez Instytut Inżynierów Elektryków i Elektroników (IEEE) i opisany w dokumencie IEEE 802.1D. STP opiera się na algorytmie opracowanym przez Radię Perlman podczas jej pracy w Digital Equipment Corporation.
STP obsługiwany jest przez przełączniki (ang. ) i mostki sieciowe (ang. ). Stworzony dla zwiększenia niezawodności środowisk sieciowych, umożliwia on konfigurację tych urządzeń w sposób zapobiegający powstawaniu cykli. Protokół ten tworzy graf bez cykli (drzewo) 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. ), zarządzający siecią. Korzeniem zostaje przełącznik na podstawie identyfikatora. W momencie gdy STP wykryje problem, np. zerwany link, rekonfiguruje sieć, uaktywniając łącze zapasowe; potrzebuje na to od 30 do 60 sekund.
Między sobą przełączniki komunikują się, rozgłaszając ramki BPDU (ang. ). 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. ) 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, ponieważ działa w oparciu o układ scalony, natomiast most jest obsługiwany przez oprogramowanie. Most może mieć od 2 do 16 portów, natomiast przełącznik może mieć ich setki. Most jedynie przekazuje odbierane ramki z jednego portu do innego na podstawie odczytanego źródłowego adresu MAC, przełącznik natomiast może przekazywać ramki do dowolnego portu, na podstawie zarówno źródłowego jak i docelowego adresu MAC. Do jednego portu mostu może być przypisane dokładnie jedno drzewo rozpinające, w przełączniku może być ich wiele. Most działa w trybie półdupleks, natomiast przełącznik używa pełnego dupleksu.
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: port aktywny () uczenie się adresów MAC () przekazywanie ramek () port zablokowany () odrzucanie ramek ().
Poprawkami do STP są protokoły: RSTP (ang. , IEEE 802.1w) zapewnia krótszy czas przywracania sprawności połączeń po awarii. MSTP (ang. , 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. SPB (ang. )
Zobacz też Bridge Protocol Data Unit drzewo rozpinające
Przypisy
Kategoria:Protokoły sieciowe