生成树知识点总结

生成树 STP

三层架构 冗余—备份
线路 设备 网关 USP电源

广播风暴
Mac地址表翻滚
同一数据帧重复拷贝
三层架构——冗余——线路冗余—二层桥接环路
在三层网络中，逻辑的阻塞部分接口，实现从根交换机到所有节点唯一路径（星型结构，最短），当最佳路径故障时，个别阻塞端口打开，形成备份路径；
802.1D PVST PVSY+ 802.1S RSTP 802.1W-MST

IEEE 802.1D
BPDU B 网桥 pdu—协议数据单元 ——报文 段 包 帧 比特流
BPDU
选举 —
根网桥 在一棵树中，有且仅有一台
比较BPDU中的bid（桥ID）—> 两个参数：网桥优先级 （0~65535 默认32768 小优 越小越好）+ Mac地址（数值最小）先比较优先级，小优 若优先级相同，比较Mac，数值小优
根端口 —— 在每台非根网桥上，有且仅有一个；距离根网桥最近的端口 负责接收来自根网桥的BPDU，转发用户数据——最短、星型

1. 比较从根网桥发出后，通过该接口进入时BPDU的cost值
2. 比较该接口对端（上级）设备的BID，小的话则对应接口为对端口
   3.若bid相同，比较接口对端的pid
   PID->端口ID=优先级0~250 默认128 接口编号 小优
   4.比较本地pid

指定端口 ——在每一条存在协议的连路上有且仅有一个；用于转发来自根网桥的BPDU 同时转发用户数据 每根线的根端口的另一端口 负责发BPDU

1. 比较出方向的cost值
2. Cost值相同，比较本地bid

802.1D中，接口除了角色外 ，还存在状态

3. Mac相同 比较本地pid
4. Cost相同 bid相同 pid相同 直接堵集线器和交换机的借口

非指定端口（阻塞端口）
逻辑堵塞，不是被关闭 可以收到数据 但是不转发

根端口 指定端口 非指定端口

状态：
Down 初始时所有接口状态
侦听 （15s）收发BPDU，选举各种角色RP/DP 根端口、指定端口 进入学习状态
非指定端口进入阻塞状态
学习 （15s）根端口+指定端口 记录所有进出数据帧中的源Mac地址，生成Mac地址表
之后进入转发状态
转发
阻塞

收敛时间
初次收敛 30s
结构变化，导致重新收敛：

1. 存在直连检测——30s 结构变化后，交换仅存在一个阻塞端口可以收到来自根网桥的BPDU，
2. 非直连检测——50s =20s hold time+30s收敛

802.1D的缺点：
1.收敛速度慢
2.链路利用率低

PVST—cisco私有生成树协议 基于vlan的生成树协议
提高链路利用率 一个vlan一棵树；但每棵树依然是802.1D的算法
网桥优先级32768 Mac地址 接口优先级128 接口编号
Vlan 2 网桥优先级 32768+2 MAC地址 接口优先级128 接口编号
Vlan 3网桥优先级 32768+3 MAC地址 接口优先级128 接口编号
优点：提高了链路利用率
缺点：
1、收敛慢
2、树太多——cisco 独立的芯片跑生成树
3.私有——不能支持802.1q trunk

PVST+ ——在PVST基础上进行的升级；

1. 兼容802.1q
2. 部分的加速
   加速
3. 端口加速 接入层连接终端
4. 上行链路加速——所有接入层交换机 在直连检测条件下，直接将阻塞端口有转化为转发，在交换机上配置该命令后，该设备的网桥优先级和接口cost值将自动增大来确定为非根网桥，成为阻塞端口拥有者
5. 骨干加速——所有交换机配置 针对次优BPDU 省去hold time
   缺点：
6. 树多
7. 加速不够彻底

快速生成树
802.1D ——>802.1w 一棵树 链路利用率
PVST+——>RSTP 一个vlan一棵树 树多

MSTP（802.1s） 多生成树——快速生成树