RSTP
Maximální čas, kdy konverguje STP je 50s (v praxi můžeme dosáhnout nižších hodnot, ale tak okolo 30s), což je pro praktické situace příliš vysoká hodnota. Proto byl vymyšlen upravený algoritmus zvaný Rapid Spanning Tree Protocol (RSTP), který má čas konvergence v praxi kolem 1 či 2s. RSTP byl původně definován jako rozšíření normou IEEE 802.1w, ale v roce 2004 byl zařazen do normy IEEE 802.1d.
Základní princip je podobný klasickému STP, ale je upraven pro rychlejší konvergenci při změně topologii. Má integrován ekvivalent Cisco funkcí PortFast, UplinkFast a BackboneFast.
Pozn.: RSTP je zpětně kompatibilní s klasickým STP. Ale pokud detekuje nějaký BPDU rámec z STP, tak se přepne do tohoto módu.
drobná změna formátu BPDU (používá se verze 2)
všechny switche generují BPDU a posílají je na všechny porty každý hello time (místo přeposílání Root BPDU)
posílají se Agreement / Proposal BPDU
pro linky se definuje jejich typ (point-to-point, edge, shared), takže některé mohou rychle přejít do stavu forwarding
změnily se role/typy portů, jsou čtyři (root, designated, alternate, backup)
stavy portů (discarding, learning, forwarding)
point-to-point, tedy spoj bod-bod, připojení dalšího switche, linka musí být full duplex
edge, koncový/hraniční port (PortFast), je do něj připojeno koncové zařízení (jako PC či tiskárna)
shared, sdílená linka, například hub, linka je half duplex
Edge porty definujeme pomocí funkce PortFast. Point-to-point a shared konfigurujeme pomocí link-type. Výchozí stav pro full duplex linky je P2P. Pro P2P musíme zaručit, aby byla linka ve full duplex módu.
Root Port - nejlepší BPDU na switchi
Designated Port - nejlepší BPDU na segmentu
Alternate Port - blokovaný, alternativní cesta k rootu (záloha root)
Backup Port - blokovaný, redundantní cesta k segmentu (záloha designated)