STP生成树协议原理

STP（spanning tree protocol）生成树协议

概念：是一种工作在OSI模型第二层（数据链路层的）的通信协议，基本应用是防止交换机冗余链路中产生的环路，用以确保以太网中无环路的逻辑拓扑结构，从而避免广播风暴占用交换机大量的资源。

工作原理

任意一台交换机到达网桥有两条或者两条以上的链路，生成树协议将根据算法，切断链路，在两台交换机之间仅保留一条链路，从而避免冗余链路成环。
通过STP阻塞冗余链路的端口，来消除可能存在的环路。

网络环路会引发的问题：

1、广播风暴
2、mac地址表动荡
3、多帧复制

STP工作过程

跟桥的选举：

根据网桥优先级与MAC地址，确定为跟桥root brige，其中网桥优先级最小，确认为跟桥，在网桥优先级一致的情况下，根据mac地址计算。

DP与RP的选举

跟桥中所有端口为指定端口DP，其他非跟桥中有且只有一个跟端口RP，根据端口到跟桥的成本来选择，哪各端口到跟桥的成本最低即为跟端口。将跟端口与指定端口选择完成之后，未被选择的那个端口即为非指定端口。

网桥的端口状态

disable 不收发任何报文
blocking 阻塞状态，不接收或转发数据，能接收BPUD，不发送，不学习
listening 侦听状态 不接收或转发数据 接收并发送BPUD，不学习
learning 学习状态 接收并发送bpud，并学习mac表，不学习
Forwarding 转发状态 接收并转发数据，接收并转发BPUD，学习MAC地址表