交换机生成树STP

STP

生成树协议（Spanning-tree-protocol）

STP产生的背景：

为了提高网络可靠性，交换网络中通常会使用冗余链路，然而，冗余链路会给交换网络带来环路风险，并且导致广播风暴以及MAC地址表不稳定等问题，进而影响到用户的通信质量。
STP可以在提高可靠性的同时又避免环路带来的各种问题。

STP概念

生成树协议（spanning-tree-protocol,stp），就是在具有物理环路的交换机网络上生成没有回路的逻辑网络的方法，生成树协议使用生成树算法，在一个具有冗余路径的容错网络中计算出一个无环路的路径，使一部分端口处于转发状态，另一部分处于阻塞状态（备份状态），从而生成一个稳定的、无环路的生成树网络拓扑，而且一旦发现当前路径故障，生成树协议能立即激活相应的端口，打开备用链路，重新生成STP网络拓扑，从而保持网络的正常工作。

STP工作原理

• 交换桥协议数据单元（Bridge Protocol Data Unit,BPDU）
• 具有最高优先级（优先级ID 的值最小）的交换机被选为根交换机
• 在选举出根交换机后，所有的非根交换机会选择到达根交换机的最短路径
• 选举出根交换机和最短路径后，根端口和指定端口也随之确定
• 当网络拓扑发生变化时，交换机会自动启用备份链路

STP的作用

防止交换机冗余链路产生的环路，确保以太网中无环路的逻辑拓扑结构，解决环路带来的各种问题
无STP配置的问题（网络环路引发的问题）：

• 广播风暴
• 导致MAC表震荡
• 多帧复制

根网桥

根网桥：在一棵生成树实例中，有且仅有一台交换机为root

根网桥的选举   先比较优先级，小优；   若优先级相同，比较mac，数值小优

BPDU中的 桥ID来决定

桥ID= 网桥优先级（0-65535公有） 默认32768 +  MAC地址（只有存在svi接口的交换机才拥有mac地址，若存在多个mac选数值最小）

根端口

根端口：在每台非根网桥上，有且仅有一个接口；本地离根网桥最近的接口（最短、星型），接收来自根网桥的BPDU，转发用户的流量（该接口不阻塞）

规则：

比较从根网桥发出后，通过该接口进入时最小的cost值
入向cost值相同，比较该接口对端设备的BID，小优
对端BID也相同，比较该接口对端设备的接口的PID；先优先级小，若优先级一致，编号小
连对端PID也相同，比较本地PID，小优
PID=端口ID   接口优先级（0-240，步长16，默认128）      接口编号

端口状态

1.端口未启用的状态。
默认的情况下所有端口都参与生成树规则，不管对端接的是交换机还是主机。

2.阻塞状态（Blocking）：预备端口，非指定端口状态
端口处于该状态下，它是不会转发数据帧的，也不会学习MAC地址表，会接受和处理BPDU报文，但是不会向外发生BPDU。–关注BPDU的目的–为了随时启用备用端口。

3.侦听状态(Listening)：
它是不会转发数据帧，也不会学习MAC地址表，它会接收并发送BPDU报文。（维持15S）,在维持15S的过程中，通过BPDU 确定我们的根桥，确定端口角色。 确定端口角色后，非指定端口角色的状态，马上就回到Blocking状态。
其他的端口，就会直接进入到下一个状态，学习状态。

4.学习状态（Learning）：
不会转发数据帧，会学习MAC地址表，接收并发送BPDU。这个过程会维持15秒。 15秒之后，我们的根端口和指定端口，就会进入到转发状态。

5.转发状态（Forwarding）；
他会正常转发数据帧，学习MAC地址表，接收并发送BPDU；最终我们的根端口和指定端口就会停留在转发状态。

故障情况：

1.如果是和阻塞端口的直连链路断掉了。 要历经30秒，开启阻塞端口。

2.对端链路有问题的情况。 这个收敛过程需要50s.

如何实现真正的冗余。

在生成树里面，对于BPDU这个报文，它有两种：
一种是：标准的BPDU (配置BPDU)
二种是：特殊的BPDU（TCN BPDU）—拓扑变更通告（TCN）

三种配置实验

1.边缘端口的配置
目的：为了减少接口收敛时间，建议将接PC的接口都配置成边缘端口。
配置命令：stp edged-port enable 。

2.STP根保护功能：
[Huawei-Ethernet0/0/1]stp root-protection

3.STP BPDU防护：因为上面哪个保护机制，不能限制用户不能接交换机。
STP BPDU机制：可以检测到你接的是PC还是交换机。
[Huawei]stp bpdu-protection

自动恢复机制：
[Huawei]error-down auto-recovery cause bpdu-protection interval 30

接口状态

down：没有BPDU收发，一旦可以进行BPDU收发进入下一状态

侦听：强制15s；所有交换机进行BPDU收发，选举所有角色；接口角色为非指定端口直接进入阻塞状态，若为指定端口和根端口进入下一状态；

学习：强制15s； 指定端口和根端口学习所有接口连接设备的MAC地址，生成MAC表；之后进入下一状态；

转发：指端端口和根端口进入，可以转发用户报文；

阻塞：逻辑阻塞；

注：只有到接口进入到转发状态后，才能为用户转发数据报文，之前的30s不能转发任何数据；
 

收敛时间

初次收敛—30s =  15侦听+15s学习

结构变化：

存在直连检测：本地存在阻塞端口，若其他端口断开，该阻塞端口马上进入15是侦听（选举）；结果若为启用，那么将再进入15s学习---总30s

没有直连检测：本地不存在阻塞端口，若某个端口断开，将发送次优BPDU（以本地为根）给其他邻居交换机，其他交换机无视该数据，进行20s hold time计时，到时时阻塞接口进入15s侦听，15s学习=总50s

802.1D 缺点

1、收敛慢

2、链路利用率低

802.1配置命令

[sw1]stp mode stp   修改为802.1d算法，当下华为默认为MSTP；

[sw1]stp priority 4096    修改网桥优先级

[sw1-GigabitEthernet0/0/1]stp cost ?   修改接口cost值

  INTEGER<1-200000000>  Port path cost

[sw1-GigabitEthernet0/0/1]stp port priority ?  修改接口优先级

  INTEGER<0-240>  Port priority, in steps of 16

PVST  

cisco私有     基于vlan的生成树协议

在每个vlan内，存在一棵树，每个树的工作原理同802.1d一致；不同vlan的BPDU区别在于优先级；

优先级=4096倍数+vlan id   人为仅可修改4096倍数备份，且只能修改为4096的整倍

仅支持  trunk干道封装为ISL（cisco私有封装）
 

PVST +     

在PVST的基础，兼容802.1q的trunk封装；且设计了部分的加速；

  端口加速（进入层连接用户的接口）      上行链路加速-针对直连检测      骨干加速—针对次优BPDU

上行链路加速仅在接入层设备上配置，因为配置后，该交换机将自动加大本地的网桥优先级；

在直连检测条件下阻塞接口将跳过30s，直接进入转发状态--上行链路加速

骨干加速所有交换机均可配置，针对接收到次优BPDU的阻塞端口可以跳过20s的hold time；

缺点：1、收敛慢（加速不彻底）     2、树多（仅cisco存在单独的芯片，友商无法负荷）     

快速生成树   

cisco的RSTP   ---    基于vlan的快速生成树  - 一个vlan一棵树    pvst+的升级

公有RSTP（802.1w） --- 整个交换网络一棵树                       802.1d的升级

快速的原理：

取消了计时器，而是在一个状态工作完成后，直接进入下一状态；
分段式同步，两台设备间逐级收敛；使用请求和同意标记；依赖标记位的第1和第6位
BPDU的保活为6s；hello time 2s；
将端口加速（边缘接口）、上行链路加速、骨干加速集成了
兼容802.1d和PVST，但802.1d和PVST没有使用标记位中的第1-6位，故不能快速收敛；因此如果网络中有一台设备不支持快速收敛，那么其他开启快速收敛的设备也不能快速；
当tcn消息出现时，不需要等待根网桥的BPDU，就可以刷新本地的cam表；

切记:接口默认为半双工时，即便允许RSTP，依然基于慢速的802.1D算法来收敛；

[sw1]stp mode rstp

边缘接口---用于连接PC的接口，一旦被设定为边缘接口；将不再进行BPDU的发送，且不进行STP的收敛，直接为转发状态；  但若该接口收到了对端的BPDU，将失去边缘特性，重新正常收敛；

[sw1]interface GigabitEthernet 0/0/1

[sw1-GigabitEthernet0/0/1]stp edged-port enable

[sw1]stp priority ?  修改网桥优先级

  INTEGER<0-61440>  Bridge priority, in steps of 4096

[sw1]stp root ?  快速定义根网桥角色

  primary    Primary root switch

  secondary  Secondary root switch

[sw1-GigabitEthernet0/0/1]stp port  priority ?   修改接口优先级

  INTEGER<0-240>  Port priority, in steps of 16

[sw1-GigabitEthernet0/0/1]stp cost ? 修改接口cost

  INTEGER<1-200000000>  Port path cost

MSTP/MST/802.1S     

华为设备默认使用该协议

继承了快速生成树的基础；  将多个vlan放置于一个组内，基于每个组一棵生成树；

不同组间的BPDU中优先级= 4096倍数+组号

[r1]stp mode mstp

默认存在组0，且所有vlan默认处于该组；优先级= 32768+0

分组

[sw1]stp enable

[sw1]stp region-configuration

[sw1-mst-region]region-name a    所有设备应在一个组内

[sw1-mst-region]instance 1 vlan 1 to 5

[sw1-mst-region]instance 2 vlan 6 to 10

[sw1-mst-region]active region-configuration     激活当前配置（必须配置该指令）

切记：若将创建某个组，但该组内的vlan，在本交换机上没有创建，同时没有为该vlan服务的接口；该组将没有任何信息；整个交换网络中所有设备的分组信息必须完全一致；

定义本地为组1 的主根，组2 的备份根

stp instance 1 root primary      优先级修改为0

stp instance 2 root secondary    优先级修改为4096

[sw1]stp instance  1  priority ?

  INTEGER<0-61440>  Bridge priority, in steps of 4096

[sw1]interface GigabitEthernet 0/0/1

[sw1-GigabitEthernet0/0/1]stp instance 1 cost ?

  INTEGER<1-200000000>  Port path cost

[sw1-GigabitEthernet0/0/1]stp instance 1 port priority ?

  INTEGER<0-240>  Port priority, in steps of 16

https://blog.csdn.net/xieyunc/article/details/82785340