STP Election Process
802.1D STP
802.1D是第一個生成樹版本，不支持VLAN。選舉過程如下
- 選擇一個根橋
- 選擇根端口
- 選擇指定端口
- 選擇關閉端口（剩下的最后一個端口）
Root Bridge Select
選舉根橋首先是比較Bridge ID，誰的Bridge ID更小，則誰優先被選擇成為根橋。
-
Bridge ID = Priority ( 32768 by default ) + MAC ( base MAC address )
-
首先比較優先級，如果優先級相同其次比較base MAC address
-
Bridge ID共8字節，其中MAC地址占6字節，Priority占2字節，Priority的默認值為2字節表達數范圍（0 - 32768）的中間值。
-
當交換機第一次啟動，它會假設自身為根橋，它會將自身的Bridge ID放入向外發送的BPDU中的Root Bridge ID和Bridge ID中。
-
當它收到一個更小的Bridge ID，它會將該ID寫入自身發送的BPDU中，然后將更新后的BPDU通告給其他的交換機。
-
通過不斷交換BPDU和比較Bridge ID則會選舉出最終的根橋。
-
根橋會生成Configuration BPDU，並每隔2秒鍾通過可用路徑發送出去。其余的交換機不能生成BPDU，只能對根橋發送的BPDU進行轉發
（轉發的BPDU數據包中的橋ID為轉發者的橋ID）。
Root Port Select
根橋上沒有根端口，每一個交換機只有一個根端口（802.1D）。
- 根端口是離根橋最近的端口。
- 根端口一般面向根橋。
- 選舉過程
-
選舉到根橋最小路徑開銷的端口
- 根橋發送的BPDU中包含的Cost為0。
- 交換機收到BPDU后會檢查進方向端口速率得出Cost，然后將BPDU中的Cost進行疊加，再轉發BPDU。（下圖右側規則已過時）
-
更小的發送者的橋ID
-
更小的發送者的端口優先級（Default 128）
-
更小的發送者的端口ID
-
Designated Port
每個物理網段都會生成一個指定端口，根橋上的所有端口都是指定端口。
- 更小的到根橋路徑開銷
- 更小的交換機橋ID
Bloking Port
性質
- Receive BPDUs
- 丟棄所有數據
- 不發送任何數據