生成樹網橋演算法

⑴ 簡單生成樹協議的演算法原理

STP的工作過程是：首先進行根橋的選舉。選舉的依據是網橋優先順序和網橋MAC地址組合成的橋ID，橋ID最小的網橋將成為網路中的根橋，它的所有埠都連接到下游橋，所以埠角色都成為指定埠。接下來，連接根橋的下游網橋將各自選擇一條「最粗壯」的樹枝作為到根橋的路徑，相應埠的角色就成為根埠。循環這個過程到網路的邊緣，指定埠和根埠確定之後一棵樹就生成了。生成樹經過一段時間（默認值是30秒左右）穩定之後，指定埠和根埠進入轉發狀態，其他埠進入阻塞狀態。STP BPDU會定時從各個網橋的指定埠發出，以維護鏈路的狀態。

⑵ 計算機網路 STP

STP （Spanning Tree Protocol）是生成樹協議的英文縮寫。
生成樹協議 運行生成樹演算法(STA). 生成樹 演算法很復雜，但是其過程可以歸納為以下3個步驟：

（1）選擇根網橋
（2）選擇根埠
（3）選擇指定埠

First:BID（Bridge ID，網橋ID），因為根交換機的選舉是基於BID的，BID由三部分組成——優先順序、發送交換機的MAC地址、Extended System ID（擴展系統ID，可選項）
BID = 網橋ID=網橋優先順序+網橋MAC地址組成的

First：（PID）=埠ID等於優先順序加上埠編號，默認埠優先順序是128。
P:每個非根交換機有且只有一個根埠。

選舉根埠依照下面的順序：
首先，最低花費的埠將成為根埠；在花費相同的情況下比較發送者的BID，BID小的將成為根埠。--->
即:到根網橋最低的根路徑成本→發送BPDU的網橋ID(BID)較小→埠ID(PID)較小的。埠ID由埠優先順序與埠編號組成。

請看下面這張拓撲圖:

特殊的: 如果 發送者的BID相同,則比較發送者的PID:

關於選擇指定埠：每個網段上選擇一個指定埠。
P：每個網段有且只有一個指派埠
選擇順序為：根路徑成本較低（花費較低）→發送BPDU的網橋ID值較小→本埠的PID值較小。
根網橋的介面皆為指定埠，因為根網橋上埠的根路徑成本為0 。

第一種情況:假設路徑花費不同的情況下 :

既不是根埠也不是指派埠的埠將被阻塞。看上圖