STP生成树协议

生成树协议：
企业网三层架构—》冗余----》线路冗余—》二层桥接环路
导致问题：
1、广播风暴
2、MAC地址表翻滚
3、同一数据帧的重复拷贝
4、以上3个条件最终导致设备工作过载，导致重启保护

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

一、802.1D 一个交换网络内仅存在一棵生成树实例；
交换机间使用BPDU—桥协议数据单元 – 交换机间沟通互动收发的数据

配置BPDU—只有根网桥可以发送，在交换网络初始状态时，所有交换机均定义本地为根网桥，进行BPDU的发送；使得网络中所有交换机均收到其他设备的BPDU，之后基于数据中的参数进行比对，选举出根网桥；再所有非根网桥不再发送BPDU，而是仅接收和转发根网桥的BPDU；周期2s发送，hold time 20s；

TCN—拓扑变更消息（也是BPDU）： 本地交换机链路故障后，STP重新收敛，为了快速刷新全网所有交换机的MAC表，将向本地所有STP接口发送TCN（标记位中的TCN位置1），邻居交换机收到TCN后，先标记为ACK位为回复，用于可靠传输消息；之后将TCN逐级转发到根网桥处，由根网桥回复TC消息来逐级回复到所有交换机；使所有交换机临时将MAC表的老换时间修改为15s（默认的，转发延时）

选举— 根网桥 根端口 指定端口 非指定端口（阻塞端口）

【1】根网桥 – 在一棵生成树实例中，有且仅有一台交换机为root；
BPDU中的 桥ID来决定
桥ID= 网桥优先级（0-65535公有） 默认32768 + MAC地址（只有存在svi接口的交换机才拥有mac地址，若存在多个mac选数值最小）
根网桥的选举 先比较优先级&#