生成樹協議運行生成樹算法(STA)。生成樹算法非常復雜，但其過程可以概括為以下三個步驟:
(1)選擇根橋。
(2)選擇根端口
(3)選擇指定端口
第壹:BID(網橋ID)，因為根交換機的選舉是基於BID，BID由三部分組成:優先級、發送交換機的MAC地址和擴展系統ID(可選)。
BID=網橋ID=網橋優先級+網橋MAC地址。
第壹:(PID) =端口ID等於優先級加端口號，默認端口優先級為128。
p:每個非根交換機有且只有壹個根端口。
按以下順序選擇根端口:
首先，成本最低的端口將成為根端口；比較相同成本下發送方的BID，BID較小的將成為根端口。-& gt；
也就是到根橋的最低根路徑開銷→發送BPDU的網橋ID(BID)越小→端口ID(PID)越小。端口ID由端口優先級和端口號組成。
請查看下面的拓撲圖:
特殊:如果發送方的出價相同，則比較發送方的PID:
關於選擇指定端口:在每個網段上選擇壹個指定端口。
p:每個網段有且只有壹個指定端口。
選擇的順序是:根路徑開銷低(開銷低)→發送BPDU的網橋ID值小→該端口的PID值小。
根橋的接口都是指定端口，因為根橋上端口的根路徑開銷為0。
情況1:假設路徑成本不同:
既不是根端口也不是指定端口的端口將被阻塞。看上面的圖片