生成树协议（STP）的基本工作原理

以太网交换机在使用生成树协议作用：提高网络可靠性的同时避免环路带来的各种问题
生成树算法（STA）是生成树协议的核心，其目的是；在包含有物理环路的网络中，构建出一个能够联通全网各节点的树型无环逻辑拓

生成树算法

生成树算法有三个步骤：
1、“选举”根交换机
2、“选举”根端口
3、“选举”指定端口并阻塞备用端口
这里所谓的选举是通过网络中各交换机发从生成树协议专用的数据帧BPDU实现的。

第一步：选举根交换机

在网络中所有的交换机中选出根交换机，剩余的交换机称为非根交换机

选举根交换机的条件是：网桥ID（BID）最小的就被选为根交换机
网桥ID由以下两部分组成：

选举根端口

根端口是对非跟交换机而言的，在每个非跟交换机上选出一个跟端口，并且只能是一个。根端口用来接收根交换机发来的BPDU

选举指定端口，剩余的就是备用端口，阻塞备用端口即可破除环路

指定端口是在每个网段上选择，并且只能是一个。
指定端口的选举条件：
1、根交换机的所有端口都是指定端口
2、根端口的对端端口一定时指定端口
3、BPDU转发端口到跟交换机的路径成本最小。
4、本端网桥ID最小
选完之后剩余端口为备用端口，然后阻塞备用端口

小结