生成树STP

STP spanning tree protocol 用来防止二层的环路的协议。

生成树里面有几个名词：根桥 根端口 指定端口 根路径开销 可选端口 

生成树里面的端口的几种状态

禁用 不参与生成树选举

blocking 20s ->listening 15s->learning 15s->forwarding

STP的收敛需要花费30S-50S的时间，在侦听的情况下只能处理bpdu，学习状态下学习MAC地址，在转发状态下，转发数据帧。stp让端口保持阻塞状态来移除环路。

如果端口在20S内没收到BPDU将会转入blocking状态

下面来讲述一下生成树的选举过程：

首先要选取唯一的一个根交换机，由最小的桥ID决定，桥ID包含优先级和MAC地址，一般优先级都相同，就选取MAC地址最小的为根交换机。

接下来选取的就是根端口，在每个非根交换机上选举一个根端口。选取到达根桥cost最小的端口。如果有多条路径达到根桥，就选取到达跟桥成本累加最小的那个路径。如果这个成本相同就选取邻居桥ID小的那个端口。如果邻居桥ID相同，就选取本地优先级最小的端口。

还要在每个网段上选取一个指定端口。达到根桥成本最小的端口。如果两个端口到达根桥的路径成本相同就选取本地桥ID小的那个端口，如果桥ID相同就选取本地端口优先级小的那个端口。

剩下的就是阻塞端口。下面给一个实例供大家参考