生成树协议

三层架构最重要的：冗余

形式：设备冗余、线路冗余、网关冗余、电源UPS冗余

企业网三层架构–>冗余–>线路冗余–>二层桥接环路

二层桥接环路导致问题：

1、 广播风暴
2、 MAC地址表翻滚 —在一台交换机上，同一个MAC地址只能映射唯一的接口；但同一个接口可以映射多个不同的MAC地址；
3、 同一数据帧的重复拷贝
4、 以上3个条件最终导致设备工作过载，导致重启保护

生成树：

在一个二层交换网络中，生成一棵树型结构，逻辑的阻塞部分接口，使得从根到所有的节点仅存在唯一的路径；当最佳路径故障时，自动打开部分阻塞端口，来实现线路备份的作用；生成树在生成过程中，应该尽量的生成一棵星型结构，且最短路径树；

存在算法：

802.1D
PVST
PVST+(CISCO)
RSTP(802.1w)
MSTP(802.1S)

一、802.1D

一个交换网络内仅存在一棵生成树实例

交换机间使用BPDU—桥协议数据单元 – 交换机间沟通互动收发的数据

在一个交换机网络内，逻辑的阻塞部分端口，实现各个节点间仅存在一条路径，没有环路（实现从根到每个节点唯一路径）

配置BPDU
只有根网桥可以发送，在交换网络初始状态时，所有交换机均定义本地为根网桥，进行BPDU的发送；使得网络中所有交换机均收到其他设备的BPDU，之后基于数据中的参数进行比对，选举出根网桥；再所有非根网桥不再发送BPDU，而是仅接收和转发根网桥的BPDU；BPDU——跨层封装到2层数据帧
周期2s发送，hold time 20s
TCN—拓扑变更消息（也是BPDU）
本地交换机链路故障后，STP重新收敛，为了快速刷新全网所有交换机的MAC表，将向本地所有STP接口发送TCN（标记位中的TCN位置1），邻居交换机收到TCN后，先标记为ACK位为回复，用于可靠传输消息；之后将TCN逐级转发到根网桥处，由根网桥回复TC消息来逐级回复到所有交换机；使所有交换机临时将MAC表的老化时间修改为15s（默认的，转发延时）

选举

根网桥