生成树协议（STP）

目录

STP概述

STP的作用

STP的工作原理

​

生成树算法与最短路径

网桥ID

桥协议数据单元（BPDU）

BPDU类型

BPDU报文字段

交换机端口的五种STP状态

MSTP

MSTP概述

---

---

STP概述

STP（生成树协议），就是用来把一个环形结构改变成一个树形结构。

交换网环路的产生：

1. 广播风暴的形成，无限循环，只有在物理环路消失时才能停止。
2. 多帧复制，计算机短时间内多次收到统一主机的广播，且来源不同
3. MAC地址表紊乱，交换机从不同接口收到来自同一交换机的信息，导致记录的MAC地址表记录混乱。

如图所示：

STP的作用

1. 逻辑上断开环路，防止风暴的产生。
2. 当线路故障，阻塞接口被激活，恢复通信，起到备份线路的作用。

STP的工作原理

生成树的算法，可以将其归纳为以下三个步骤：

• 选择根网桥，选择网桥的依据是网桥ID，它是一个8字节的字段。
• 选择根端口，选出根网桥后，每台交换机和根网桥之间的联系端口。
• 选择指定端口，选择依据：到根网桥最低的路径成本；直连的网桥ID最小；端口ID最小。

生成树算法与最短路径

网桥到根网桥的路径上所有的链路成本之和：

：

 带宽与路径成本的关系：

链路宽带/(Mb/s)	路径成本
10	100
100	19
1000	4
10000	2

网桥ID

• 网桥ID是唯一的
• 选择交换网络中网桥ID最小的交换机成为根网桥。

网桥的MAC地址（就是交换机的MAC地址）

• 网桥ID的默认值是32768
• 网桥优先级是0——65535

桥协议数据单元（BPDU）

BPDU传输载体，用于交换机之间交换网桥ID,根路径成本等信息。传输方式为组播，STP利用它来选择根网桥。

BPDU类型

• 配置BPDU--用于生成树计算。
• 拓扑变更公告BPDU--用于通告网络拓扑的变化。

BPDU报文字段

• 根网桥ID：由一个2字节优先级和一个6字节网桥MAC地址组成。
• 根路径成本：说明这个BPDU从根网桥传输了多远，成本是多少。
• 发送网桥ID：由网桥的优先级和网桥的MAC地址组成。
• 端口ID：由1字节的端口优先级和1字节的端口编号组成。
• 计时器：用于说明生成树用多长时间能完成它的每项功能。

交换机端口的五种STP状态

状态	用途
转发	发送/接收用户数据
学习	构建网桥表
倾听	构建“活动”拓扑
阻塞	只接收BPDU
禁用	强制关闭

• 禁用（Disabled）--有网络管理员设定或因网络故障使系统的端口处于Disabled状态。
• 阻塞（Blocking）--在端口初始化后，一个端口既不能接收或发送数据，也不能像它的地址表添加MAC地址。
• 倾听（Listening）--如果一个交换机认为一个端口可选为根端口或者指定端口，那么它就把该端口的阻塞状态变为倾听状态。
• 学习（Learning）--一个端口在学习状态经过一段时间后，将转为学习状态。
• 转发（Forwarding）--在学习状态下在经历一定的转发延时时间，该端口将转为转发状态。

MSTP

MSTP是一个公有生成树协议，在实际生产环境中得到了广泛的应用。

MSTP概述

传统的生成树只运行一个实例，且收敛速度慢，RSTP在传统的STP基础上通过改进达到了加速网络拓扑收敛的目的，但是仍然有缺陷，由于STP和RSTP在整个局域网中，所有的VALN共享一个生成树实例，因此无法时间基于VLAN的负载均衡，网络环境稳定状态下备份链路始终不能转发数据流量，造成带宽的浪费。