IEEE802.1D规定了STP及其算法
初学STP肯定需要了解好：根桥、根端口、指定网桥、指定端口的选举，如下内容将很好的帮我们了解这些知识。

原文出自：http://blog.sina.com.cn/s/blog_5b1584e40100cq8n.html

1．  选举根桥

拥有最小BID（bridge ID）的交换机将成为根桥（root bridge）

SW1为根桥，SW2、SW3、SW4为非根桥

 

2．  选举非根桥的根端口（RP）

①    最低花费的端口成为根端口

端口开销：

10Gb/s            2

1Gb/s             4

100Mb/s          19

10Mb/s           100

SW2：G0/1到根桥的开销为4，F0/1到根桥的开销为19+19+19=57，所以G0/1为SW2的根端口

SW3：F0/2到根桥的开销为19，F0/1到根桥的开销为19+19+4=42，所以F0/2为SW3的根端口

SW4：F0/1到根桥的开销为19+19=38，F0/2到根桥的开销为19+4=23，所以F0/2为SW4的根端口

②    在花费相同的情况下，比较发送者的BID（BID小的为根端口）

换机SW4从端口F0/1和端口F0/2都能收到根交换机SW1的BPDU，两边的花费相同，都是38。接下来比较的就是发送者的BID。假设SW2的BID是32768+2222.2222.2222，SW3的BID是32768+3333.3333. 3333，SW2的BID小，则SW4的端口F0/2成为根端口。

③    在发送者BID相同的情况下，比较发送者的PID（Port ID小的为根端口）

SW1是根交换机，SW2的F1/1和F1/2到根交换机的花费相同，都是19，发送者的BID也相同（都是交换机SW1的BID）。接下来比较的是发送者的PID。PID=端口优先级+端口号，端口优先级占用一个字节，默认是128，端口号在同一个模块上是顺序增加的，起始端口号和交换机的型号以及该模块所在的插槽有关。

可以通过下面的命令更改交换机端口的优先级

比较SW1 F1/1和F1/2的PID，取小的为128.42，SW2上与PID128.42对应的端口为F1/2，所以F1/2为SW2的根端口

④    在发送者PID相同的情况下，比较接收者的PID（PID小的为根端口）

这样的拓扑往往是中间接了一台集线器。SW2上两个端口的花费一样，发送者的BID也一样（都是SW1的BID），发送者的PID也一样（都是交换机SW1的F1/1端口的PID）。接下来将比较接收者的PID。SW2上F1/1端口的PID小于F1/2端口的PID，SW2的F1/1端口是根端口。

3．  选举指定端口（DP）

① 比较到根网桥的最低路径开销

根交换机SW1上的端口都为指定端口DP

SW2和SW4网段中，SW2 F0/1到根桥的最低路径开销为4，SW4 F0/2到根桥最低路径开销为4+19=23，所以SW2 F0/1为DP

SW3和SW4网段中，SW4 F0/1到根桥的最低路径开销为4+19=23，SW3 F0/1到根桥最低路径开销为19，所以SW3 F0/1为DP

 

② 比较发送方的BID

SW2的BID< SW3的BID，所以SW2的F1/1将成为网段3的指定端口，SW3的F1/1进入阻塞状态（BLK），避免桥接环路

 

③ 比较PID

这样的拓扑往往是中间接了一台集线器

若SW2 F1/3的的端口优先级（port-priority）为64，而F1/1的port-priority为默认的128，则SW2的F1/3为DP，F1/1和SW3的F1/1都为阻塞状态

若SW2的F1/1和F1/3优先级都为默认的128，则选择端口ID小的即F1/1为DP，SW2的F1/3和SW3的F1/1都为阻塞状态