2021-01-21

生成树协议
生成树：在一个二层交换网络中，生成一棵树型结构，逻辑的阻塞部分接口，使得从根到所有的节点仅存在唯一的路径；当最佳路径故障时，自动打开部分阻塞端口，来实现线路备份的作用；
生成树在生成过程中，应该尽量的生成一棵星型结构，且最短路径树；
存在算法： 802.1D PVST PVST+(CISCO) RSTP(802.1w) MSTP(802.1S)
一、802.1D 缺点：
1、收敛慢
2、链路利用率低
二、PVST cisco私有 基于vlan的生成树协议
在每个vlan内，存在一棵树，每个树的工作原理同802.1d一致；不同vlan的BPDU区别在于优先级；
优先级=4096倍数+vlan id 人为仅可修改4096倍数备份，且只能修改为4096的整倍
仅支持 trunk干道封装为ISL（cisco私有封装）
三、PVST + 在PVST的基础，兼容802.1q的trunk封装；且设计了部分的加速；
端口加速（进入层连接用户的接口） 上行链路加速-针对直连检测 骨干加速—针对次优BPDU
缺点：1、收敛慢（加速不彻底） 2、树多（仅cisco存在单独的芯片，友商无法负荷）
四、快速生成树（RSTP）
cisco的RSTP — 基于vlan的快速生成树 - 一个vlan一棵树 pvst+的升级
公有RSTP（802.1w） — 整个交换网络一棵树 802.1d的升级
五、MSTP/MST/802.1S 华为设备默认使用该协议
继承了快速生成树的基础； 将多个vlan放置于一个组内，基于每个组一棵生成树；
不同组间的BPDU中优先级= 4096倍数+组号