生成樹協議（英語：Spanning Tree Protocol，STP），是一種工作在OSI網絡模型中的第二層(數據鏈路層)的通信協議，基本應用是防止交換機冗余鏈路產生的環路.用于確保以太網中無環路的邏輯拓撲結構.從而避免了廣播風暴,大量占用交換機的資源。

 

生成樹協議STP/RSTP技術原理

STP的基本思想就是生成“一棵樹”，樹的根是一個稱為根橋的交換機，根據設置不同，不同的交換機會被選為根橋，但任意時刻只能有一個根橋。由根橋開始，逐級形成一棵樹，根橋定時發送配置報文，非根橋接收配置報文并轉發，如果某臺交換機能夠從兩個以上的端口接收到配置報文，則說明從該交換機到根有不止一條路徑，便構成了循環回路，此時交換機根據端口的配置選出一個端口并把其他的端口阻塞，消除循環。當某個端口長時間不能接收到配置報文的時候，交換機認為端口的配置超時，網絡拓撲可能已經改變，此時重新計算網絡拓撲，重新生成一棵樹。

功能

生成樹協議的主要功能有兩個：一是在利用生成樹算法、在以太網絡中，創建一個以某臺交換機的某個端口為根的生成樹，避免環路。二是在以太網絡拓撲發生變化時，通過生成樹協議達到收斂保護的目的。

 

生成樹協議是如何工作的

STP的工作過程如下：首先進行根網橋的選舉，其依據是網橋優先級（bridge priority）和MAC地址組合生成的橋ID，橋ID最小的網橋將成為網絡中的根橋（bridge root）。在此基礎上，計算每個節點到根橋的距離，并由這些路徑得到各冗余鏈路的代價，選擇最小的成為通信路徑（相應的端口狀態變為forwarding），其它的就成為備份路徑(相應的端口狀態變為blocking)。STP生成過程中的通信任務由BPDU完成，這種數據包又分為包含配置信息的配置BPDU（其大小不超過35B）和包含拓撲變化信息的通知BPDU（其長度不超過4B）。

特點

（1）生成樹協議提供一種控制環路的方法。采用這種方法，在連接發生問題的時候，你控制的以太網能夠繞過出現故障的連接。

（2）生成樹中的根橋是一個邏輯的中心，并且監視整個網絡的通信。最好不要依靠設備的自動選擇去挑選哪一個網橋會成為根橋。

（3）生成樹協議重新計算是繁冗的。恰當地設置主機連接端口(這樣就不會引起重新計算)，推薦使用快速生成樹協議。

（4）生成樹協議可以有效的抑制廣播風暴。開啟生成樹協議后抑制廣播風暴，網絡將會更加穩定，可靠性、安全性會大大增強。