STP知识

一、STP

STP（Spanning Tree Protocol）是生成树协议，用来把一个环形的结构改变成一个树形的结构，可应用于计算机网络中树形拓扑结构建立，主要作用是防止网桥网络中的冗余链路形成环路工作。

1、技术原理

STP的基本原理是，通过在交换机之间传递一种特殊的协议报文，网桥协议数据单元（Bridge Protocol Data Unit，简称BPDU），来确定网络的拓扑结构。BPDU有两种，配置BPDU（Configuration BPDU）和TCN BPDU。前者是用于计算无环的生成树的，后者则是用于在二层网络拓扑发生变化时产生用来缩短MAC表项的刷新时间的（由默认的300s缩短为15s）。

2、STP的功能

生成树协议是IEEE 802.1D中定议的数据链路层协议，用于解决在网络的核心层构建冗余链路里产生的网络环路问题，通过在交换机之间传递网桥协议数据单元BPDU，通过采用STA生成树算法选举根桥、根端口和指定端口的方式，最终将网络形成一个树形结构的网络，其中，根端口、指定端口都处于转发状态，其他端口处于禁用状态。如果网络拓扑发生改变，将重新计算生成树拓扑。生成树协议的存在，既解决了核心层网络需要冗余链路的网络健壮性要求，又解决了因为冗余链路形成的物理环路导致“广播风暴”问题。

二、STP算法

生成树协议运行生成树算法(STA)生成树算法很复杂，但是其过程可以归纳为以下3个步骤：
（1）选择根网桥
（2）选择根端口
（3）选择指定端口

1、关于选择根网桥

选择根网桥的依据是网桥ID，网桥ID由网桥优先级和网桥MAC地址组成，网桥ID=网桥优先级+网桥MAC地址组成的，共有8个字节。网桥优先级是用来衡量网桥在生成树算法中优先级的十进制数，取值范围是0～65535，网桥的默认优先级是32768。使用show mac-address-table时，显示在最前面的MAC地址就是计算时所使用的MAC地址。网桥ID是唯一的，网桥ID值小的为根网桥，当优先级相同时，MAC地址小的为根网桥。

2、关于选择根端口

选择根端口的依据
（1）到根网桥最低的根路径成本
（2）直连的网桥ID最小
（3）端口ID最小

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

带宽与路径成本的关系

端口ID由端口优先级与端口编号组成。默认的端口优先级为128。

3、关于选择指定端口

根桥上的端口全是指定端口，每个网段上选择一个指定端口。
选择顺序为：
1、根路径成本较低→
2、发送BPDU的交换机的网桥ID值较小→
3、本端口的ID值较小。
另外，根网桥的接口皆为指定端口，因为根网桥上端口的根路径成本为0。

4、最终形成逻辑结构无环拓扑

三、STP的收敛

1、交换机端口的STP状态

2、计时器

Hello时间
转发时间
最大老化时间

四、BPDU

1、BPDU概述

BPDU：网桥协议数据单元。
STP的各种选举是通过交换BPDU报文来实现的，BPDU是直接封装在以太帧中的。 对于参与STP的所有SW，它们都是通过数据的交换来获取网络中其它的SW的信息，这种消息就被称为BPDU。 BPDU是直接封装在二层的协议。

2、BPDU的功能

功能：
选举根桥
确定冗余路径的位置
通过阻塞特定的端口来避免环路
通告网络的拓扑变更
监控生成树的状态

2、BPDU的类型

BPDU分两种类型：
配置BPDU：
通常由根桥以周期性间隔发出，包括了STP参数，用于各种选举。TCN（拓扑变更通告）BPDU：
这种BPDU事当交换机检测到拓扑发生变更时所产生，可由非根网桥发出。