生成树协议（Spanning Tree Protocol）
交换机在目的地址未知或接收到广播帧时是要进行广播的。如果交换机之间存在回路/环路，那么就会产生广播循环风暴，从而严重影响网络性能。
而交换机中运行的STP协议能避免交换机之间发生广播循环风暴。
只使用交换机，构建如下拓扑：
这是初始时的状态。我们可以看到交换机之间有回路，这会造成广播帧循环传送即形成广播风暴，严重影响网络性能。
随后，交换机将自动通过生成树协议（STP）对多余的线路进行自动阻塞（blocking），以形成一棵以Switch4为根（具体哪个是根交换机有相关的策略）的具有唯一路径树即生成树。
经过一段时间，随着STP协议成功构建了生成树后，Switch5的两个接口当前物理上是连接的，但逻辑是不通的，处于Blocking状态（桔色）如下图所示。
在网络运行期间，假设某个时候 Switch7 与 Switch6 之间的物理连接出现问题（将 Switch7 与 Switch6 的连线剪掉），则该生成树将自动发生变化。Switch7 上方先前 Blocking 的那个接口现在活动了（绿色），但下方那个接口仍处于 Blocking 状态（桔色）。如下图所示：
交换机的STP协议即生成树协议始终自动保证交换机之间不会出现回路，从而形成广播风暴。
再详细讲讲：
STP（Spanning Tree Protocol）是一个用于局域网中消除环路的协议。它的标准是IEEE 802.1D。STP通过将部分冗余链路强制为阻塞状态，其他链路处于转发状态，将环形网络结构修剪成无环路的树形网络结构，可实现消除环路。当处于转发状态的链路不可用时，STP重新配置网络，并激活合适的备用链路状态，恢复网络连通性。
一、STP的工作原理
1、每个网络设备（交换机）都有一个桥优先级（Bridge Priority）和一个桥ID（Bridge ID）
2、每个设备通过发送BPDU（Bridge Protocol Data Unit）消息来与其他设备进行通信。
3、每个设备根据接收到的BPDU消息来确定根桥和最短路径。
4、设备选择根桥，并将自己的端口设置为根端口和非根端口
通过协议计算（依赖于BPDU报文），从逻辑上阻塞端口，从而实现防环，当链路一旦出现故障时，阻塞端口重新恢复转发。STP适用于较小规模的网络，但它的收敛速度较慢，对网络中的拓扑变化反应不够迅速。
二、STP基本概念
1、桥ID（Bridge ID）
每台交换机在出厂的时候都有一个不一样的标识，就是桥MAC，在STP里面使用了桥ID来标识不同的交换机，每一台交换机运行了STP就有一个对应的桥ID，桥ID由两部分组成，一个2字节的桥优先级，默认32768（可以管理员自行修改）。一个6字节的桥MAC，通常为默认VLAN1的MAC地址。
2、根桥（Root Bridge）
STP要在整个二层网络中计算出一棵无环的树，树就形成了，网络中的无环拓扑也就形成了。其中最重要的就是树根，树根明确了，“树枝”才能沿着网络拓扑进行延伸。STP的根桥就是这棵树的树根。当STP启动后，第一件事就是在网络中选举出根桥。在一个二层网络中，根桥只有一个，其余设备都是非根桥。当网络的拓扑发生变化时，根桥也可能发生变化。
3、根路径开销
非根桥到达根桥可能有多条路径，每条路径都有一个总开销值，也就是根路径开销（RPC），这个值是通过这条路径所有出端口的开销值累加而来的。STP不会计算入端口的开销，只在数据通过端口发出时，才计算这个端口的开销。对于根桥来说，根路径开销是0。
STP上的交换机每一个接口都有对应的一个开销值，用于表示数据通过该端口发送时的开销，开销值越小表示带宽越高，技术发展到现在有2个公有标准，华为华三自己一个私有版本。
4、端口ID
运行STP的交换机使用端口ID标识每个端口，端口ID主要用于选举指定端口。端口ID长度为16比特，其中前4比特是端口优先级，后12比特是端口编号。在进行比较时，先比较端口优先级，优先级小的端口优先；在优先级相同时，再比较端口编号，编号小的端口优先。通常情况下，端口编号无法改变，可通过设置端口优先级来影响生成树的选路。
5、BPDU(桥协议数据单元)
交换机毕竟是一个独立的个体，想要把一个二层网络（二层网络就是OSI模型中的数据链路层。）里面的交换机形成一颗大树一样的树状结构，那就少不了需要相互“沟通”，来了解整个二层网络的结构拓扑，正是依赖BPDU，它包含了STP协议里面相关的所有信息，通过这些信息来完成生成树的计算，这里要注意，BPDU发送的是组播帧，目的地址为0180-C200-0000，运行了STP交换机会产生、发送、接收、处理BPDU，其余未运行的则不参与。
选举要求：
根桥ID：优先级+mac地址
1、比较优先级:
默认为32768，数值越小越优先，可调整，只能为4096的倍数。
2、比较mac地址，数值越小越优先：
如果设备收到比本身差的BPDU报文，直接丢弃，如果设备收到比本身优的BPDU报文，将其放入端口存储并且转发出去
全网泛洪的BPDU报文的根桥ID一致时说明交换网络中已经选出根桥交换机。
2、选举根端口
根端口(RP): 转发数据的端口，用于接收最优的BPDU报文，只在非根桥交换机上有且只有一个。非根桥交换机与根桥交换机直连接口都为RP端口。
选举要素：
根路径开销：
选择根路径开销（RPC）最小的端口；
如果RPC相同，那就选对端桥ID（BID）最小的端口；
如果对端桥ID相同，那就选对端端口ID（PID）最小的端口；
跟接口的带宽有关，根路径开销越小越优先。
3、选举指定端口
根端口确保了交换机到根桥的路径是唯一的，也是最优的。网络中的每条链路与根桥之间的路径也要是唯一且最优的。当一条链路中有两条或两条以上的路径到达根桥，就必须确定出一个唯一的指定端口，防止出现二层环路。指定端口不但是这条链路内所有端口中到达根桥的最优接口，还会向链路内发送BPDU。
选举要素：
1、发送者桥ID设备在转发BPDU报文，都会将本身的桥ID字段填充到发送者桥ID中。
2、比较规则与根桥ID比较规则完全一致。
虽然选举指定端口的范围和根端口不同，但是选举的原则是一致的。指定端口的选举同样会按照以下过程进行：
4、阻塞端口
在确定了根端口和指定端口后，交换机上剩下的非根端口和非指定端口都叫做备用端口。备用端口是打破环路的关键，STP会对这些备用端口进行逻辑阻塞。逻辑阻塞，是指端口不会接收或发送任何数据，但是会监听BPDU。当网络的一些端口出现故障时，STP会让备用端口开始转发数据，用来恢复网络的正常通信。
选举要素：
端口ID：优先级+端口编号。
优先级: 默认为128，数值越小越优先，可调整，只能调整为16的倍数。
端口ID：数值越小越优先。
四、STP端口状态机和时间参数
STP不但定义了3种端口角色：根端口、指定端口、备用端口，还定义了5种端口状态：禁用状态、阻塞状态、侦听状态、学习状态、转发状态。
disable: 说明端口未启用STP协议；
blocking: 阻塞状态，属于AP端口正常状态，进行根桥的选举；
listening：侦听状态，进行端口角色的确定；
learning：学习状态，学习mac地址表;
forwarding :转发状态，转发数据，学习mac地址。
STP定义了3个重要的时间参数
Hello Time（Hello 时间）：STP交换机发送配置BPDU的时间间隔，默认是2秒。如果要修改时间参数，那么必须在根桥上修改才有效。
Forward Delay（转发延迟）：接口从侦听状态进入学习状态，或从学习状态进入转发状态的延迟时间，默认值是15秒。避免在STP树的生成过程中可能出现的临时环路，或短暂的数据帧泛洪现象，分别在侦听和学习的端口状态各停留一个转发延迟时间。对于STP而言，一个阻塞端口选举为根接口或指定接口后，进入转发状态至少需要经历30秒的时间。
Max Age（最大生存时间）：BPDU的最大生存时间，也称为BPDU的老化时间，Max Age的值由根桥指定，默认值是20秒。如果端口在20秒内收到BPDU，最大生存时间会重新计时；如果端口一直没收到BPDU，那么BPDU将会老化，设备会重新在端口上选择最优BPDU，也就是重新进行根接口的选举。
由于时间参数的设计，一个STP接口从阻塞状态进入到转发状态，可能需要30 ~ 50秒的时间，这段时间内，网络无法正常使用。
