生成树协议

1.stp

网络拓扑收敛较慢，影响了用户通信质量
如果网络中的拓扑结构频繁变化，网络也会随之频繁失去连通性，导致通信频繁中断

2.rstp

在STP基础上进行了诸多改进优化，使得协议更加清晰、规范，同时也实现了二层网络拓扑的快速收敛
后续诞生的MSTP，单个实例中的算法和RSTP几乎一样
rstp端口状态：Discarding、Learning、Forwarding
RSTP选举原理
选举根交换机-选举非根交换机上的根端口-选举指定端口-选举预备端口和备份端口
RSTP在选举的过程中加入了“发起请求-回复同意”（P/A机制）这种确认机制，由于每个步骤有确认就不需要依赖计时器来保证网络拓扑无环才去转发，只需要考虑BPDU发送报文并计算无环拓扑的时间（一般都是秒级）。
BPDU保护：配置BPDU保护功能后，如果边缘端口收到BPDU报文，边缘端口将会被立即关闭。
bpdu保护配置：stp bpdu-protection
bpdu保护自动恢复error-down auto-recovery cause bpdu-protection interval 30
根保护：指定端口收到优先级更高的RST BPDU时，端口状态将进入Discarding状态，不再转发报文。在经过一段时间，如果端口一直没有再收到优先级较高的RST BPDU，端口会自动恢复到正常的Forwarding状态。
Root保护功能只能在指定端口上配置生效。
配置根保护：stp root-protection
配置环路保护：配置交换设备根端口或Alternate端口的环路保护功能。
一个接口只能配环路保护或者根保护，不能同时配置两种保护方式。
配置：stp loop-protection

3.mstp

rstp实现了网络拓扑快速收敛，但由于局域网内所有的VLAN共享一棵生成树，因此被阻塞后链路将不承载任何流量，无法在VLAN间实现数据流量的负载均衡，从而造成带宽浪费。
MSTP兼容STP和RSTP，既可以快速收敛，又提供了数据转发的多个冗余路径，在数据转发过程中实现VLAN数据的负载均衡。
MST域内可以生成多棵生成树，每棵生成树都称为一个MSTI。MSTI之间彼此独立，且每个MSTI的计算过程基本与RSTP的计算过程相同。