生成树协议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事当交换机检测到拓扑发生变更时所产生，可由非根网桥发出。

五、MSTP的配置

MSTP多生成树协议—可为每个vlan或者多个vlan为一组，构造一个生成树，实现网络的负载分担（均衡）。

基本配置命令

-----------将SW1、SW2分别做vlan10、vlan20的根网桥----------
[SW1]stp mode mstp    ###将交换机配置成MSTP模式，MSTP兼容STP/RSTP。
[SW1]stp region-configuration   ###进入MSTP域视图MSTP配置模式
[SW1-mst-region]region-name huawei1   ###配置MSTP域的域名为huawei1，缺省为交换设备主控板上管理网口的MAC地址。
[SW1-mst-region]revision-level 1   
###配置MST域的MSTP修订级别为1，缺省情况下MSTP域的MSTP修订级别为0，需要将各设备的MSTP修订级别修改为一致

####配置多生成树实例和VLAN的映射关系，同一vlan的数据只能对应一个实例，而一个实例可以对应多个vlan（instance 1 vlan 2 to 10）
[SW1-mst-region]instance 1 vlan 10       ###将vlan 10加入实例1中、
[SW1-mst-region]instance 2 vlan 20       ###将vlan 20加入实例2中

[SW1-mst-region]check region-configuration   ###查看MSTP域配置参数
[SW1-mst-region]active region-configuration   ###激活MSTP域的配置（必须配置）
[SW1-mst-region]quit   ###退出配置模式
[SW1]stp instance 1 root primary   ###配置此交换机为实例1的主根桥
[SW1]stp instance 2 root secondary   ###配置此交换机为实例2的备份根桥

------------------------------
[SW2]stp mode mstp                   
[SW2]stp region-configuration                    
[SW2-mst-region]region-name huawei1                   
[SW2-mst-region]revision-level 1                 
[SW2-mst-region]instance 1 vlan 10               
[SW2-mst-region]instance 2 vlan 20               
[SW2-mst-region]active region-configuration      
[SW2-mst-region]quit                   
[SW2]stp instance 1 root secondary   ###配置SW1交换机为实例1的备份根桥        
[SW2]stp instance 2 root primary      ###配置SW2交换机为实例2的主根桥

-----------------------------------
[SW3]stp mode mstp                     
[SW3]stp region-configuration                    
[SW3-mst-region]region-name huawei1                   
[SW3-mst-region]revision-level 1                 
[SW3-mst-region]instance 1 vlan 10               
[SW3-mst-region]instance 2 vlan 20               
[SW3-mst-region]active region-configuration

[SW1]stp enable   ###在所有交换机上启用MSTP
[SW2]stp enable
[SW3]stp enable

[SW3]dis stp brief    ###查看STP接口角色及状态信息