一、選舉根橋、根埠、指定埠。(注意：不同VLAN的STP的根橋、根埠、指定埠等是分開選舉的，即一個vlan一個選舉）

1、  選舉根橋：比較優先順序，再比較MAC地址（為交換機預設VLAN1的MAC地址），最小MAC地址為根橋。根橋交換機所有介面永遠不會出現阻塞狀態。根橋的所有埠都是指定埠，指定埠被標記為轉發埠。

2、選舉根埠:按如下順序選舉，滿足條件即停止。A、計算非根交換機到達根橋的鏈路開銷；B、比較非根交換機的上行交換機橋ID（由優先順序與MAC地址決定）；C、上行交換機的最小埠號所連線的非交換機的埠為根埠。

3、選舉指定埠：非根交換機與非根交換機之間連線線的兩個埠中必定有一個埠為指定埠，此時比較兩個非根交換機的根埠到達根橋的最低鏈路開銷，將最低開銷的非根交換機為準，其所在的連線線

4、 選擇根埠和指定埠的BPDU幀總是從根橋向外發；

二、IEEE標準路徑開銷表

三、實驗例子

1、  選舉根橋。優先順序一樣，switch7的MAC最小，為根橋。

2、  選舉根埠。很顯然switch4的f0/1為根埠，switch6的f0/2為根埠。對於switch5而言，由於4個埠到達根橋的鏈路開銷都一樣，所以要進一步比較上行交換機的橋ID，對比switch4和switch6的橋ID可知，switch6橋ID比較小，那麼可以確定switch5的根埠必定與switch6相連的，又由於switch5的f0/15與switch0/18到達根橋的鏈路開銷與橋ID都一樣，所以比較對應的上行交換機switch6的埠，f0/8埠號小於f0/15，所以f0/8對應連線埠f0/18為switch5的根埠。

3、  選舉指定埠。首先看switch4的f0/12與switch5的f0/3的連線，由於switch4的根埠f0/1到達根橋開銷為19，而switch5根埠f0/18達到根橋開銷為19+19，可知在switch4的f0/12與switch5的f0/3的連線，以switch4的f0/12為指定埠，從而switch5的f0/3為阻塞埠。同理顯然switch4的f0/10為指定埠，switch6的f0/15為指定埠。    再來看看switch4的f0/7與switch6的f0/9的連線，switch4的根埠到根橋開銷為19，而switch6的根埠到達根橋開銷也為19，所以要進一步比較switch4與switch6的橋ID，顯然switch6的橋ID較小，因此switch6的f0/9為指定埠。

四、生成樹的工作原理：
生成樹協議的國際標準是IEEE802.1b.執行生成樹演算法的網橋/交換機在規定的間隔 （預設2秒）內通過網橋協議資料單元（BPDU）的組播幀與其他交換機交換配置資訊 ，其工作的過程如下：

1、通過比較網橋優先順序選取根網橋（給定廣播域內只有一個根網橋）。
2、其餘的非根網橋只有一個通向根交換機的埠稱為根埠。
3、每個網段只有一個轉發埠。

4、根交換機所有的連線埠均為轉發埠。

注意：生成樹協議在交換機上一般是預設開啟的，不經人工干預即可正常工作。但這種自動生成的方案可能導致資料傳輸的路徑並非最優化。因此，可以通過人工設置網橋優先順序的方法影響生成樹的生成結果。

五、生成樹介面的狀態：
執行生成樹協議的交換機上的埠，總是處於下面四個狀態中的一個。在正常操作期間，埠處於轉發或阻塞狀態。當裝置識別網路拓撲結構變化時，交換機自動進 行狀態轉換，在這期間埠暫時處於監聽和學習狀態。

阻塞：所有埠以阻塞狀態啟動以防止迴路。由生成樹確定哪個埠轉換到轉發狀 態，處於阻塞狀態的埠不轉發資料但可接受BPDU.

監聽：不傳送接收資料，接收併發送bpdu，不進行地址學習 （臨時狀態）。

學習：不接收或轉發資料，接收併發送bpdu，開始地址學習MAC地址表（臨時狀態）。

轉發：埠能傳送和接收資料。