生成树协议

为了保证网络的可靠性，需要进行网络设备和网络线路冗余，这时就会产生交换环路。交换环路会导致广播风暴、帧复制和 MAC 表震荡的问题。生成树协议就是解决交换环路问题的。

处于环路种的每台交换机都要开启生成树协议，交换机之间通过传递 BPDU (Bridge Protocol Data Unit，桥协议数据单元)，使得某些端口逻辑上处于阻塞状态，从而破坏交换环路。当线路出现故障时，阻塞端口会被激活，变为通信端口，起到了备份线路的作用。BPDU 有：配置 BPDU、RST BPDU、MST BPDU、 TCN BPDU 四种。
配置 BPDU 包含：优先级向量 = (根网桥ID : 根路径成本 : 发送网桥ID : 发送端口ID : 接收端口ID)

生成树算法步骤：1）选择根网桥 RB；2）选择根端口 RP；3）选择指定端口 DP。