生成树STP

STP-IEE 802.1d

rstp-iee 802.1w

mstp-ieee 802.1s

STP:交换机通过某种特定顺发来逻辑阻塞物理冗余网络中的某些接口，以达到避免数据转发循环，生成无环路的一种二层协议

STP算法

SPA：最短路径算法，把网状结构变成树形结构

STP过程：

选择根桥（root bridge）

选择根端口（root portS）

选择指定端口（designated ports）

根桥选择依据：

网桥ID：选择ID最小的为根网桥（0-65535）缺省32768

根端口选举依据：

在非根桥上选择一个到根桥最近的端口为根端口

依据：

根路径成本最低

直连网桥ID最小

端口ID最小

路径开销值：

带宽 STPcost MSTcost

10M 100 2000000

100M 19 200000

1000M 4 20000

10G 2 2000

端口ID：端口优先级+端口编号（0-255）默认128

指定端口选举：

在每个网段上，选择一个指定端口

在根桥上的端口全是指定端口

非根桥上的指定端口：

根路径成本最低

端口所在的网桥的ID值较小

端口ID值较小

BPDU :交换机之间使用bpdu来交换STP信息

BPDU：桥协议数据单元

使用组播发送bpdu，组播地址为：

01-80-c2-00-00-00

2种分类：

配置bpdu---用于生成树计算（cbpdu）

拓扑变更通告bpdu----用于通告网络拓扑变化(tcnbpdu)

端口状态：

blocking：接受但不发送bpdu，不学习Mac，不转发数据

listening：接受并发送bpdu，不学习Mac，不转发数据，但向其他交换机通告该端口，参与选举，但不转发数据，进行活动拓扑构建

learning:接受并发送bpdu，学习Mac，构建Mac表

forwarding：正常转发数据