生成樹協定

生成樹協定（英語：Spanning Tree Protocol，STP），是一個作用在OSI網路模型中第二層的通訊協定。基本應用是防止交換機冗餘鏈路產生的迴圈，用於確保乙太網路中無迴圈的邏輯拓撲結構，從而避免廣播風暴大量占用交換機的資源。

生成樹協定工作原理：任意一交換機中如果到達根網橋有兩條或者兩條以上的鏈路，生成樹協定都根據演算法把其中一條切斷，僅保留一條，從而保證任意兩個交換機之間只有一條單一的活動鏈路。因為這種生成的拓撲結構，很像是以根交換機為樹幹的樹形結構，故為生成樹協定。

生成樹協定是基於Radia Perlman在DEC工作時發明的一種演算法被納入了IEEE 802.1d中。2001年IEEE組織推出了快速生成樹協定（RSTP）在網路結構發生變化時能比STP更快的收斂網路，還引進了埠角色來完善了收斂機制，被納入在IEEE 802.1w中。

STP的工作過程如下：首先，依據網橋優先權（橋優先）和MAC位址組合生成的橋ID進行網橋選舉，橋ID最小的網橋將成為網路中的根橋（橋根）；在此基礎上，計算每個節點到根橋的距離，並由這些路徑得到各冗餘鏈路的代價，選擇最小的成為通訊路徑（相應的埠狀態變為forwarding），其它的就成為備份路徑（相應的埠狀態變為blocking）。STP生成過程中的通訊任務由BPDU完成，這種封包又分為包含組態資訊的組態BPDU（其大小不超過35B）和包含拓撲變化資訊的通知BPDU（其長度不超過4B）。

STP埠狀態

埠狀態	埠能力
Disabled	不收發任何訊框。
Blocking	不接收或者轉發資料，接收但不傳送BPDU，不進行位址學習。
Listening	不接收或者轉發資料，接收並行送BPDU，不進行位址學習。
Learning	不接收或者轉發資料，接收並行送BPDU，開始進行位址學習。
Forwarding	接收或者轉發資料，接收並行送BPDU，進行位址學習。

相關條目

• 中間系統到中間系統（Intermediate system to intermediate system，IS-IS）
• IEEE 802.1aq - 最短路徑橋接（SPB）