STP生成树协议

1.STP协议介绍

在一个复杂的网络环境中，难免会出现环路。由于冗余备份的需要，网络设计者都倾向于在设备之间部署多条物理链路，其中一条作主用链路，其他链路作备份，这样都有可能会导致环路产生。交换机根据MAC地址表转发数据帧，如果地址未知，则广播，当网络中存在物理环路，会产生网络风暴。
STP（Spanning Tree Protocol）（生成树协议）可以从逻辑上断开环路，防止广播风暴的产生。运行该协议的设备通过彼此交互信息发现网络中的环路，并有选择的对某个端口进行阻塞，最终将环形网络结构修剪成无环路的树形网络结构，从而防止报文在环形网络中不断循环，避免设备由于重复接收相同的报文造成处理能力下降。若线路出现故障，断开的接口会被激活，恢复通信，起到备份线路的作用。

2.STP 的算法

STP将一个环形网络生成无环拓朴的步骤：
第一步：选择根网桥（Root Bridge）
第二步：选择根端口（Root Ports）
第三步：选择指端口（Designated Ports）

3.选择根网桥（Root Bridge）

网桥的选择：根据网桥ID（BID）选择根网桥，谁的优先级小，谁就是根桥。如果优先级相同，谁的MAC地址小谁就是根桥。

每个网络只能有一个根桥，根桥具有最低的桥ID，根桥上的所有端口都是指派端口，