STP生成树协议
STP选举
选举根桥
用802.1D标准
根桥： 根桥是整体stp网络的中心 根桥优先级选举 默认为 32768和mac地址组成 查看根桥命令 display stp 查看mac地址 display bridge
修改根桥 优先级 stp priority 4096
选举根端口
在每一台非根交换机上选举一个根端口
选举原则：非根交换机接收到最优BPDU的接口为根端口
最优BPDU的标准：
2.1 root id小的
2.2 RPC小的（报文中携带的RPC+该接口的RPC）
2.3 sender bid小的
2.4 sender pid小的
2.5 本地pid小的
选举指定端口
在每一条链路上选择一个指定端口
当非根交换机选举出根端口以后，将会默认其他端口为指定端口。那么就会将根端口接收到的BPDU进行一个加工，
将自己的一些参数加工后，生成新的BPDU由这些指定端口向外发送。
这个指定端口在向外发送加工后的BPDU时，同时也会受到对向发来的BPDU。这时就要进行PK：
3.1 收到对端发来的BPDU后，如果认为自己的BPDU更优秀，那么DP端口不会改变，继续保持为DP角色
3.2 收到对端发来的BPDU后，如果认为对方的BPDU更优秀，那么DP端口将会被阻塞。
判断BPDU是否优秀，比较原则参考第2项中的最优BPDU标准：
a.root id小的
b.RPC小的
c.sender bid小的
d.sender pid小的
RSTP
RSTP:Rapid spanning tree protocol
STP:802.1d
RSTP:802.1w
MSTP:802.1s
1、端口角色的扩充
RP:和STP一致
DP:和STP一致
AP:预备端口（阻塞端口），给RP做备份的
BP:备份端口（backup port），给DP做备份的
2、端口状态的优化
对于disable listening blocking状态来说结果都是不转发流量，不学习MAC，因此RSTP将这3个状态合并为一个：discarding状态
3、RSTP的快速收敛机制
3.1 P/A机制
3.2 根端口快速切换机制
3.3 次优BPDU立即处理，配合P/A机制
3.4 EP
MSTP
小总结
STP小总结：
1、STP的端口角色：
RP：根端口
DP：指定端口
AP：预备端口（不属于STP的端口角色）
所有：STP的端口角色只有两种
2、STP的端口状态：
2.1 disable 端口down或者没有开启STP协议，这时该接口不处理任何BPDU
2.2 listening 接收BPDU，发送BPDU，不学习MAC地址，不转发数据
2.3 learning 接收BPDU，发送BPDU，学习MAC地址，不转发数据
2.4 forwarding 接收、发送BPDU，学习MAC地址，转发数据
2.5 blocking 接收BPDU，不发送BPDU，不学习MAC地址，不转发数据
3、拓扑改变
在STP协议中，BPDU有两种类型，分别为配置BPDU和TCN-BPDU
当非根交换机网络拓扑发生改变时，会发送TCN-BPDU给根桥，沿路交换机会给原始交换机回复TCA，同时继续向根桥转发该TCN-BPDU
当根桥收到TCN-BPDU后，将会沿原路回复TC和TCA置位的配置BPDU，沿路收到TC置位的BPDU时将会把自己的MAC地址表老化时间强制修改为15s。
4、STP的几个计时器
4.1 hello time : 2s一次
4.2 老化时间max age： 20s
4.3 message age: 每转发一次会+1,默认最大不超过20跳
4.4 forwarding delay: 15s
端口关系
每个网络有且只有一个根桥；
每个非根桥有且只有一个根端口；
每条链有有且只有一个指定端口；
根桥所有端口均为指定端口；
根端口和指定端口都是forwarding；
阻塞端口为blocking。
原文地址：http://www.cnblogs.com/hackkk/p/16843725.html
