生成树协议

为了保证网络的可靠性，我们一般选择冗余拓扑结构，但在冗余拓扑中，会出现环路。

环路带来的问题：1、广播风暴 2、帧的重复复制 3、交换机MAC地址表的不稳定

解决以上环路问题，我们引入了生成树协议。他能够发现并自动消除冗余拓扑中的环路。

1、采用SPA算法使冗余端口置于“阻塞状态” 2、网络中只有一条链路生效 3、当生效的链路出现故障时，将处于“阻塞状态”的端口重新打开，从而确保网络的可靠性

STP相关概念：桥ID 端口ID 根桥非根桥根端口指定端口阻塞端口根路径开销 Foreoding Blocking BPDU

桥ID ：网桥ID的交换机将成为根网桥。分为两类网桥优先级【2字节】网桥MAC地址【6字节】

网桥优先级：0到65535 默认值32768(0x8000)

首先判断网桥优先级，优先级最低的网桥将成为根网桥；如果网桥优先级相同，则比较网桥MAC地址，具有最低MAC地址的的交换机或网桥将成为根网桥。

端口ID：参与选举跟端口。分为两类端口优先级【1字节】端口编号【1字节】

端口优先级：0到255 默认值128（0x80)

端口优先级数值越小，则优先级越高；如果端口优先级相同，则编号越小，优先级越高。

STP规则：每个网络有且只有一个根桥；每个非根桥有只有一个跟端口；每条链路有且只有一个指定端口；根桥的所有端口均为指定端口；跟端口和指定端口都是forwading;阻塞端口为Blocking.

STP根的选择：

网桥协议数据段（BPDU）：默认每隔2s发送

根网桥：拥有最小bridge ID 的网桥

Bridge ID：网桥优先级+网桥的MAC地址

根桥的所有端口为指定端口

STP根端口选择依据：根路径成本最小；发送网桥ID最小；发送端口ID最小