STP的原理与算法

STP的概述

交换网络环路的产生

交换机集连在多台主机一起接入接口启动时，会导致
广播风暴的形成
多帧复制
MAC地址表紊乱

STP简介

STP（Spanning Tree Protocol）是生成树协议的英文缩写，可应用于计算机网络中树形拓扑结构建立，主要作用是防止网桥网络中的冗余链路形成环路工作。但某些特定因素会导致STP失败，要排除故障可能非常困难，这取决于网络设计 。生成树协议适合所有厂商的网络设备，在配置上和体现功能强度上有所差别，但是在原理和应用效果是一致的。STP(生成树协议），逻辑上断开环路，防止广播风暴的产生。当线路故障，组塞接口被激活，恢复通信，起备份线路的作用。

STP的工作原理

生成数算法

生成树算法分为3个步骤：
选择根网桥
选择根端口
选择指定端口
端口和指定端口选择后，剩下的端口就是阻塞端口

网桥

网桥是唯一的，网桥的设置是选择交换网络中网桥ID最小的交换机成为根网桥，是先看优先级在看MAC地址。优先级取值范围是：0~65535，缺省值（默认值）：32768

根端口

选择根端口的依据是：
到根网桥最低的根路径成本
直连的网段ID最小
端口ID最小
根路径成本是：网桥到根网桥的路径上所有链路的成本之和
带宽与路径成本的关系：

链路带宽	路径成本
10	100
16	62
45	39
100	19
155	14
622	6
1000	4
10000	2

端口ID先看端口优先级再看端口编号

指定端口

根网桥上的端口全是指定端口
在每个网段上，选择1个指定端口
非根桥上的指定端口选择顺序：
根路径成本较低
所在交换机的网桥ID的值较小
端口ID较小

BPDU

Bridge Protocol Data Unit -桥协议数据单元
使用组播发送BPDU
BPDU有配置BPDU和拓扑变更通告（TCN）BPDU两种类型
BPDU报文字段：根网桥、根路径成本、发送网桥ID、端口ID

STP利用BPDU选择根网桥

当交换机启动时，假定自己是根网桥，在向外发送的BPDU中网桥字段填写自己的网桥ID
当接收到其他交换机发出的BPDU后，比较网桥ID，选择较小的添加到网根ID中
交换机端口的STP状态

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

生成树计时器

STP的计时器

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

命令

STP：多生成树协议—可为每个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接口角色及状态信息