速成速成STP概述简介及生成树算法

什么STP

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

广播风暴：三个交换机两两相连，互相广播，无限转发，产生广播风暴。
多帧复制：PC1发送的数据可以从SW1经过SW3再到SW2传达给PC2,也可以从SW1到SW2再到PC2，导致PC2收到两次数据帧。
MAC地址紊乱：产生环路后，PC1发送数据SW1向SW3进行广播使得SW3F0/1记录下PC1的MAC地址，SW1传到SW2，SW2再向SW3进行广播，导致SW3F0/2又记录了PC1的MAC地址，来回重复绑定MAC地址。

STP简介

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

如图，将SW1当成树根，数据从SW1向上传输，比如我们在SW2与SW3之间进行逻辑阻塞，SW3不会广播SW2再广播到SW1，SW1不会广播到SW2再广播SW3，防止了广播风暴的产生。
如果SW1与SW2之间的线路出现故障，会激活SW2与SW3之间的逻辑阻塞，使得SW1的数据可以经过SW3再传输至SW2，恢复通信，起到备份作用。
如果是物理上进行阻塞，将线路断开或端口阻塞，当其他线路出现故障时就无法通信了。

STP的工作原理

生成树算法

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

选择根网桥

如图，网桥ID由网桥优先级和网桥MAC地址组成，网桥MAC地址就是交换机MAC地址
为什么网桥ID是唯一的，因为MAC地址是全球唯一的。
首先，先去对比网桥优先级，优先级的值越小，越优先。
优先级取值范围：0~65535 缺省值（默认值）：32768
如果优先级一致，就去看网桥MAC地址，值越小，越优先。

根端口

1.到根网桥最低的路径成本
2.直连网桥ID最小
3.端口ID最小
根路径成本是：网桥到根网桥的路径上所有链路的成本之和
带宽与路径成本的关系

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

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

带宽越低，成本越高，带宽越大，成本越低

根网桥上的端口都不是根端口，而是指定端口
在每个网段上都要选择一个指定端口

指定端口

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

如图，SW2为根网桥，那么SW2上的两个端口SW2.1 ,SW2.2都是指定端口，SW1.1与SW3.1到达根网桥路径成本相同，所以两个都是根端口，每个网段都要选择一个指定端口，SW1与SW2之间SW2.1为指定端口，SW2与SW3之间SW2.2为指定端口，那么SW1与SW3之间有一个指定端口，SW1与SW3都不是根网桥，所以非根网桥的指定端口，选择顺序：1.根路径成本较低2.所在的交换机的网桥ID值较小
3.端口ID的值较小。那么SW1与SW3之间的指定端口为SW3.2，SW1.2就是阻塞端口。

BPDU

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

STP利用BPDU选择根网桥

当交换机启动时，假定自己是根网桥，在向外发送的BPDU中根网桥ID字段填写自己的网桥ID

交换机刚启动时，每个都认为自己是根网桥，它们会把自己的网桥ID填写在BPDU根网桥字段中，然后互相发送，经过比较网桥ID最小的，为根网桥，这是一个互相确认的过程，最后协商完成进入稳定状态称为：收敛状态。

STP的收敛

交换机端口的STP状态 ： 此图自下往上看

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

刚开机时禁用状态，之后进入阻塞状态，只接受BPDU，正常环境下，一般不会同时打开所有交换机，第一台开的过一定时间接收不到BPDU就会进入侦听状态，构建活动拓扑表示这时它不但会接收BPDU还具有转发BPDU的功能，之后就进入学习状态，会构建网桥表，就是MAC地址表，也会进行转发和接收BPDU，之后进入转发状态，会接收转发用户数据，也会进行转发和接收BPDU，如果网络链路发生故障，它会解开相应的阻塞端口，恢复通信。

MSTP多生成树协议华为命令

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接口角色及状态信息