簡介
生成樹協議（英語：spanning tree protocol，stp），是乙個作用在osi網路模型中第二層的通訊協議。基本應用是防止交換機冗餘鏈路產生的環路，用於確保乙太網中無環路的邏輯拓撲結構，從而避免廣播風暴大量占用交換機的資源。
生成樹協議工作原理：任意一交換機中如果到達根網橋有兩條或者兩條以上的鏈路，生成樹協議都根據演算法把其中一條切斷，僅保留一條，從而保證任意兩個交換機之間只有一條單一的活動鏈路。因為這種生成的拓撲結構，很像是以根交換機為樹幹的樹形結構，故為生成樹協議。
生成樹協議是基於radia perlman在dec工作時發明的一種演算法[1]被納入了ieee 802.1d中，2023年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，進行位址學習。
STP生成樹協議
stp生成樹協議主要用來解決二層環路問題。2個交換機之間只有一條鏈路，造成網路可靠性不高，因此新增一條線路提高可靠性。但是這樣會帶來環路問題，環路又帶來二層廣播風暴和mac表紊亂等問題。為了解決這些問題,sip協議應運而生。stp根據一定的演算法將環路的某處進行堵塞，在單鏈路出現故障時，再將該處的堵...
生成樹 STP協議
stp協議主要是保證網路中不會出現環路,防止廣播風暴產生 stp協議主要進行的執行過程是 1.選舉根交換機 所有交換機而言 2.選舉根埠 非根交換機 3.選舉指定埠 不同網段交換機 選舉步驟 說明 網橋 交換機id 下面我都直接稱網橋id 交換機的優先順序和mac位址的組合 比較方式 先比較交換機a...
STP（生成樹協議）
交換網路環路會導致 廣播風暴的形成 多幀複製 mac位址表紊亂 stp spanning tree protocol 是生成樹協議的英文縮寫。該協議可應用於在網路中建立樹形拓撲，消除網路中的環路，樹與圖的最大不同則是，圖是有環路的，樹則是沒有環路的。用樹的特性來解決網路環路的問題是再合適不過的啦。在...