生成树类型

一、IEEE802.1D算法：
802.1d算法的收敛时间：
1、初始收敛—30s
2、结构突变
1）30s 直连检测前提下，本地的阻塞端口启用需要15s侦听+15s学习
2）50s 非直连检测的前提下，阻塞端口需要20s hold time+30s选举

注：任何接口在选举未完成前，均不能转发用户的流量；

802.1d算法的缺点：
1、收敛速度慢
2、链路利用率低

二、PVST
cisco私有；基于vlan的生成树协议；特点为使用了同802.1d完全一致的算
法，但每个vlan独立使用一颗生成树；仅能基于ISL的trunk干道封装技术进
行工作；基于每个vlan发出不同的BPDU，各自进行各自的选举

选举规则：
为802.1d规则；默认所有vlan发出的BPDU中网桥优先级为32768+vlan的ID；
管理员手工修改网桥优先级，只能修改32768的部分，且该部分的修改必须
以4096的倍数来进行；

优点：可以将不同vlan的根网桥放置于不同的汇聚层设备上，然后实现流量的分担，提高
了链路的利用率；
缺点：1、收敛速度慢 2、树形结构多 3、仅能基于ISL的封装进行工作；

注：一台设备若希望存在某个vlan的生成树，必须存在该vlan，
同时存在该vlan的用户或者存在trunk干道

三、PVST+
cisco的技术；其工作原理同PVST完全一致；但可以基于isl和802.1q工作；可以实现部分的加速

干涉PVST+的生成树选举指令
1、修改网桥优先级，可以起到干涉根网桥位置，包括各种端口；
Switch(config)#spanning-tree vlan 3 priority 28672 必须基于不同的vlan分开进行

2、直接干涉根网桥的位置
sw1(config)#spanning-tree vlan 2 root primary 本地成为vlan2的根网桥
sw1(config)#spanning-tree vlan 3 root secondary 本地成为vlan3的备份根

原理：修改为根，本地自动将网桥优先级下调2倍4096；修改为备份根下调1倍4096；

3、修改接口的优先级 默认128，范围0—240
sw1(config)#interface fastEthernet 0/24
sw1(config-if)#spanning-tree vlan 2 port-priority ?
<0-240> port priority in increments of 16 修改时必须为16的倍数

4、修改接口的cost值
CORE(config)#interface f0/1
CORE(config-if)#spanning-tree vlan 2 cost ?
<1-200000000> Change an interface’s per VLAN spanning tree path cost

PVST+的部分加速指令：
1、端口加速 ----用于access接口，连接pc；不需要进行生成树选举，直接进入转发状态；
Switch(config)#in f0/1
Switch(config-if)#spanning-tree portfast

CORE(config)#interface f0/35
CORE(config-if)#switchport host 接口默认修改为access，同时portfast功能激活

CORE(config)#spanning-tree portfast default 全局激活postfast，对trunk干道无效

2、上行链路加速 -----交换机在存在直连检测的前提下，本地阻塞端口需要15s侦听，15s学习才能进入
转发状态，开启上行链路加速后，这种接口将直接进入转发状态；
CORE(config)#spanning-tree uplinkfast 该指令只用于接入层设备；
因为接入层设备存在阻塞端口最佳，故uplinkfast开启后，该设备的网桥优先级和cost值将成倍增加；被强制固定为非根设备；

3、骨干加速----交换机在没有直连检测的前提下，需要20s的hold + 30s的收敛才能转发流量；开启骨
干加速后，可以省略20s的hold 但剩余30s，必须正常进行；
CORE(config)#spanning-tree backbonefast 所有交换机均可以正常使用

优点：
1、可以将不同vlan的根网桥放置于不同的汇聚层设备上，然后实现流量的分担，提高了链路的利用率；
2、可以部分的加速、兼容802.1Q

缺点：
1、收敛速度慢 –加速不够彻底
2、树形结构多

四、RSTP/RPVST/802.1W：快速生成树（1-2s收敛完成）
基于每个VLAN一颗生成树，选举算法同PVST+一致；不依赖计时器，主动的切换接口状态
sw1(config)#spanning-tree mode ?
mst Multiple spanning tree mode 802.1s
pvst Per-Vlan spanning tree mode pvst+
rapid-pvst Per-Vlan rapid spanning tree mode 802.1w
sw2(config)#spanning-tree mode rapid-pvst 建议所有交换机切换模式一致

注：不是所有的物理接口均支持RSTP；
点到点链路 RSTP
共享型链路 默认不支持RSTP，默认为PVST+

链路类型由接口的双工模式来决定：
全双工 —点到点
半双工 ----sharde
sw2(config)#interface range ethernet 0/0 -1
sw2(config-if-range)#spanning-tree link-type point-to-point 修改链路的类型

优点：快速、分流、兼容
缺点：树多
注：RPVST为Cisco技术，在PVST+基础上设计，故基于VLAN工作；
802.1w为公有协议，在802.1D基础上设计，故不基于VLAN，一个交换机仅一颗树；

五、MSTP/802.1S：多生成树
1、基于一个组一颗生成树，一个组中可以放置多个VLAN
2、快速收敛–同802.1W机理一致，故半双工接口需要修改链路类型
配置：
sw1(config)#spanning-tree mode mst 所有交换机上修改
默认存在0号组，所有VLAN均在该组
sw1#show spanning-tree
sw1#show spanning-tree mst 0
sw1(config)#spanning-tree mst configuration 进行组配置
sw1(config-mst)#instance 1 vlan 6-10,115 创建组号1，同时定义该组的VLAN
注：该命令必须在所有交换机上均配置；
sw1(config)#spanning-tree mst 1 root ? 修改根网桥的位置
primary Configure this switch as primary root for this spanning tree
secondary Configure switch as secondary root

sw1(config)#spanning-tree mst 1 priority ? 修改网桥优先级
<0-61440> bridge priority in increments of 4096

sw1(config-if)#spanning-tree mst 1 ? 修改接口优先级，或cost值
cost Change the interface spanning tree path cost for an instance
port-priority Change the spanning tree port priority for an instance

切记：在PVST以上的生成树协议中，均存在基于不同vlan或不同的组来实现多生成树；
若基于多vlan的生成树协议，要求本地必须存在这些vlan，同时本地存在这些vlan的活动用户或者存在活动的trunk干道；否则该交换机上不会出现该vlan的树；
基于组的生成树，原理一致；