2021-01-16

生成树STP

作用 在一个二层交换网络中，生成一棵树型结构，逻辑的阻塞部分接口，使得从根到所有的节点仅存在唯一的路径；当最佳路径故障时，自动打开部分阻塞端口，来实现线路备份的作用

一、算法

1、802.1D
2、PVST PVST+(CISCO)
3、RSTP(802.1)
4、MSTP(802.1S)

1、802.1D

基本特征 一个交换网络中仅存在一棵生成树
基本工作过程 交换网络中，交换机开机时传输 BPDU 确定根网桥，之后只由根网桥发送 BDUP 包，其他交换机做接收 2s周期，hold time 20s
TNC—拓扑变更

根网桥选取
1.UID 决定
UID = 网桥优先级（0-65535公有） 默认32768 + MAC地址（只有存在svi接口的交换机才拥有mac地址，若存在多个mac选数值最小）根网桥的选举
先比较优先级，小优； 若优先级相同，比较mac，数值小优；

根端口选取 用于接收根交换机的 BPDU,离根网桥最近
1、比较 COST 值，小优
2、COST 相同，比较对端设备的 BID ，小优
3、对端 BID 相同，比较对端设备 PID ，小优
4、PID 相同，比较本地PID 小优

PID=端口ID 接口优先级（0-240，步长16，默认128） 接口编号

指定端口选取 转发根交换机的 BPDU， 根网桥上所有端口为指定端口
1、比较 cost ，小优
2、cost 相同，比较本地 BID，小优
3、本地 BID相同，比较本地 PID
4、本地 PID 相同，直接阻塞该端口

非指定端口选取 用于逻辑阻塞，实际可接收消息，但不用于转发
以上端口选取完后，其余所有未有角色为非指定

缺点
1.收敛慢
2.链路利用率低

配置命令
[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

2.PVST PVST +

PVST Cisco 私有协议 基于 vlan 的生成树协议
每个vlan 内有一颗生成树，工作原理与802.1D一致
优先级 = 4096 + vlan id
仅支持 truck 干道封装 ISL Cisco 私有封装
PVST + 兼容802.1 D，基于PVST 设计了加速部分：端口加速，上行链路加速 骨干加速

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

3.RSTP 快速生成树

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

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

4.MSTP 华为设备默认使用

继承了快速生成树的基础； 将多个 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