STP选举过程

生成树的生成过程

STP树的生成是：1、先选举根桥（Root Bridge）。2、非根交换机选举出根端口（Root Port，RP）。3、每条链路上选出一个指定端口（Designated Port，DP）。4、阻塞除根端口和指定端口以外的端口。

选举过程

1、根桥的选举

每一台交换机都有自己的MAC地址和优先级，MAC地址加优先级称为BID(桥ID)，BID值最优的为根桥，BID的值越小越优。每一台交换机启动STP后，都认为自己是根桥，交换机之间会互相发送 BPDU报文(桥协议数据单元)，BPDU中包含了BID、RPC、端口ID、计时器等参数。交换机就是通过相互之间发送BPDU报文，通过BPDU报文里的BID，比较出谁是根桥。

2、根端口的选举

非根交换机选举出根端口，1、通过根路径开销(RPC)：如图所示，假如SW1是根桥，根桥距离自己是0，根桥发送RPC为0，SW2和SW3的GE0/0/1口到根桥缺省RPC为20000，SW2和SW3的GE0/0/1口会向着根桥发送自己的RPC为20000，同时交换机SW2和SW3的GE0/0/2口也会相互之间发送自己的RPC为20000。RPC值小的为根端口，所以从图中可以看出SW2和SW3的GE0/0/1口到根桥的开销最小为0+20000=20000，而SW2和SW3的GE0/0/2口到根桥的RPC为20000+20000=40000。SW2和SW3的GE0/0/1口为根端口。
2、通过对端的BID：如图所示交换机SW4的两个端口到根桥的开销都一样，无法选出根端口，可以通过看对端的BID，BID小的为根端口。
3、通过对端的PID：PID是由一个优先级加上端口号组成的，优先级缺省为128，端口号是几就是几。如图所示交换机SW5，就是通过PID选出根端口的。PID小的为根端口。

3、指定端口选举

每条链路选出一个指定端口：通过根路径开销、本端的BID、本端PID来选举。如图所示交换机SW2和SW3之间的链路就是通过本端的BID来选出指定端口的。

4、阻塞端口

将所有的非根端口和指定端口变为禁用状态，进行阻塞所有的非根端口和指定端口。这些被阻塞的端口称为预备端口，为根端口做备份端口用，当某一交换机上的根端口挂掉了，那他的预备端口就会变为根端口。

如有错误，欢迎各位读者给予指导。
如有侵权，请及时联系。