一、STP概述
1.1、STP简介
交换网络环路主要由广播风暴、多帧复制和MAC地址表紊乱造成。
广播风暴：一个数据帧或包被传输到本地网段 （由广播域定义）上的每个节点就是广播；由于网络拓扑的设计和连接问题，或其他原因导致广播在网段内大量复制，传播数据帧，导致网络性能下降，甚至网络瘫痪。
多帧复制：pc1向pc2发送了一个单播帧B，假设SW1的mac-address中没有关于pc2的mac地址，SW2的mac-address中存在pc2的mac地址，SW3的mac-address中也存在关于pc2的mac地址。当pc1向pc2发送一个单播帧B的时候，由于SW1不知道 pc2的mac地址，所以SW1会进行泛洪的操作，这样以来，SW2和SW3都会收到一个单播帧B，又由于，SW2和SW3都存在pc2的mac地址，所以SW2和SW3都会对单播帧B进行对pc2的转发操作，这样以来pc2就收到了两个同样的单播帧B，这样就形成了多帧复制的现象。
MAC地址表紊乱：当pc发送了一个广播帧A，交换机收到这个广播帧之后会进行泛洪操作，这样以来，这个广播帧会顺时针和逆时针不停的旋转，每次A进入交换内，交换都会不停的修改mac-address表，这样就形成了mac地址表的翻摆。快速的mac地址表翻摆会大量消耗交换机的cpu，严重导致网络的拥堵。
STP—Spanning Tree Protocol（生成树协议）：逻辑上断开环路，防止广播风暴的形成。当线路故障时，阻塞接口被激活，恢复通信，起备份线路作用。
二、STP生成树的算法
2.1、生成树算法步骤
生成树算法分为三个步骤：
选择根网桥（Root Bridge）
选择根端口（Root Ports）
选择指定端口（Designated Ports）
2.2、根网桥
选择根网桥的依据是网桥ID（BID）
网桥ID是唯一的，选择交换网络中网桥ID最小的交换机成为根网桥（网桥优先级一样，选择MAC地址较小的）
2.3、根端口
选择根端口的依据是
到根网桥的跟路径成本
直连的网桥ID最小
端口ID最小
跟路径成本：网桥到根网桥的路径上所有链路的成本之和
端口ID：端口优先级一样选择端口编号较小的
2.4、指定端口
根桥上的端口全是指定端口
在每个网段上，选择一个指定端口
非根桥上的指定端口，选择顺序是：根路径成本较低、所在交换机的网桥ID值较小、端口ID值较小
注：既不是根端口也不是指定端口的，STP将这个端口阻塞（Block）
2.5、BPDU（桥协议数据单元）
BPDU报文字段包含：根网桥ID、跟路劲成本、发送网桥ID、端口ID
当交换机启动时，假定自己是根网桥，在向外发送的BPDU中根网桥ID字段填写自己的网桥ID
2.6、交换机端口的STP状态
STP计时器（Hello时间、转发延迟、最大老化时间）共50S
