IEEE 802.1w快速生成樹協議（RSTP）增強了802.1D標准，在設計合理的網絡中收斂時間遠少於1秒。
端口狀態從5個減少到3個
丟棄狀態是在端口剛啟用時的默認狀態，邊界端口除外，它的默認狀態是轉發狀態。丟棄端口類似於傳統STP中的阻塞狀態，也是會持續處理收到的BPDU的，根據角色而定還會發送BPDU。
RSTP根據端口在拓撲中的目的或角色來定義它的狀態，其中定義了4個獨立的端口角色：
根端口（保持原意）；
指定端口（保持原意）；
替換端口（用來替換交換機自己根端口的端口）；（可以立即接替）
備用端口（用來替換交換機自己在共享網段中指定端口的端口）。（這個要等相應計時器超時后接替）
如果交換機上的兩個物理端口連接到相同的共享LAN，在指定端口失效后，所有備用端口在連續缺失3個BPDU后都變為指定丟棄端口，只有一個一直保持指定丟棄狀態，其他次優端口在收到新指定端口發出的BPDU后變回備份丟棄狀態。由於連接到共享鏈路的端口並不發送提議（Proposal），因此從備用端口直接變為指定端口的做法是不安全的。
端口在剛啟用時，默認角色是指定端口。
最后，在RSTP中，端口有類型：端口可以為邊界（Edge）端口或非邊界（Non-Edge）端口。由於Cisco的PortFast特性，這個屬性已被業界熟知。邊界端口在啟用之后立刻會變為指定轉發（DesignatedForwarding）端口。它仍發送BPDU，但不應該收到任何BPDU。如果邊界端口上收到了一個BPDU，這個邊界端口將變回非邊界類型的端口，並開始執行普通RSTP端口的操作。配置中並不會移除什么命令；只有端口運行時的操作狀態將會改變。這個端口在失效並再次啟動后，會再次成為邊界端口；甚至在它斷開連接/重新連接，或者關閉並重新開啟后，都會再次成為邊界端口。沒有一種可靠的方式可以自動檢測一個端口到底是邊界，還是非邊界端口。CiscoCatalyst交換機上的默認端口類型是非邊界端口。
對於鏈路，RSTP能夠識別以下兩種鏈路類型。
點到點鏈路：將RSTP交換機連接到最多一個鄰居RSTP交換機的鏈路。
共享鏈路：將RSTP交換機連接到兩個或多個鄰居交換機的鏈路。
從RSTP的角度看來，集線器和非STP交換機會創建出一個共享的通信環境，在沒有這類設備的最新LAN設計中，所有鏈路的類型都是點到點鏈路。多數RSTP對於響應速度的改進只用於點到點鏈路。在共享鏈路上，RSTP退回到類似於STP的由計時器驅動的慢操作。並沒有一種可靠的方式能夠檢測鏈路到底是點到點的，還是共享的。然而，Catalyst交換機在這方面還是比較智能的：如果一個端口與其直連的鄰居協商使用半雙工操作的話，交換機會認為這個鄰居是集線器（集線器不支持全雙工），並且認為鏈路類型是共享的。如果一個端口與直連鄰居協商使用全雙工操作，交換機會認為這個鄰居是運行RSTP的交換機，並且認為鏈路類型是點到點的。顯然，這個判斷是根據猜測作出的，因此這個邏輯也可能出現失效的情況（比如在兩交換機的點到點鏈路上，因為技術難題或鏈路的獨特性而運行半雙工，或者三台或更多台RSTP交換機連接在一台不運行STP且不受管理的交換機上）。在雙工模式和鏈路類型之間並沒有一到一的對應關系。以防猜不中正確的結果，工程師可以使用命令spanning-tree link-type {point-to-point|shared}，基於端口配置鏈路類型。