STP

---

自幼贫民窟长大的女子，侥幸多念了两本书，枉以为可以与人平起平坐。 可是人生从来都是接力赛，我们却天真的当成了百米冲刺。 你我都是凡人，能冲出原始阶层的人极少，女子尤甚。 真正的阻力并非他人的压力和低看，那是流淌在骨子里的基因，敏感，脆弱。——亦舒《承欢记》。

---

生成树协议：

企业网三层架构----->冗余----->线路冗余—>二层桥接环路

导致问题：

1、 广播风暴

2、 MAC地址表翻滚 —在一台交换机上，同一个MAC地址只能映射唯一 的接口；但同一个接口可以映射多个不同的MAC地址

3、 同一数据帧的重复拷贝

4、 以上3个条件最终导致设备工作过载，导致重启保护

生成树

在二层交换网络中，逻辑的阻塞部分的接口，实现从根交换机到所有节点唯一路径（星型，最短）当最佳路径故障时，个别阻塞端口打开，形成备份路径

要学习的

８０２.１D　PVST　PVST+　８０２.　１S　RSTP　８０２.１W—MST
IEEE——802.1D

要懂的知识点

PDU-协议数据单元－报文　段　包　帧　比特流
只有根网桥可以发送
TCA确认
TC同意刷新
交换机对一个MAC地址表的记时是五分钟
网桥（交换机的前身）

802.1D

一个交换网络内仅存在一棵生成树实例
交换机间使用BPDU—桥协议数据单元 – 交换机间沟通互动收发的数据

BPDU－网桥，交换机发的数据
只有根网桥可以发送
配置BPDU—只有根网桥可以发送，在交换网络初始状态时，所有交换机均定义本地为根网桥，进行BPDU的发送；使得网络中所有交换机均收到其他设备的BPDU，之后基于数据中的参数进行比对，选举出根网桥；再所有非根网桥不再发送BPDU，而是仅接收和转发根网桥的BPDU；周期2s发送，hold time 20s；

TCN—拓扑变更消息（也是BPDU）： 本地交换机链路故障后，STP重新收敛，为了快速刷新全网所有交换机的MAC表，将向本地所有STP接口发送TCN（标记位中的TCN位置1），邻居交换机收到TCN后，先标记为ACK位为回复，用于可靠传输消息；之后将TCN逐级转发到根网桥处，由根网桥回复TC消息来逐级回复到所有交换机；使所有交换机临时将MAC表的老化时间修改为15s（默认的，转发延时）

BPDU 根网桥，根端口。指定端口。非指定端口（阻塞）

选举-根网桥-在一棵树中，有且仅有一台

比较BPDU中的BID－桥ID＝网桥优先级＋MAC地址

优先级0-65535 默认32768 小优
先比较优先级，小优，若优先级相同，比较MAC，数值小优

根端口—在每台非根网桥上，有且仅有一个；离根网桥最近的接口

1. 比较从根网桥发出后，通过该接口进入时BPUD的cost值
2. 比较接口对端（上级）设备的BID，小对应接口为根端口
3. 若BID相同，比较上级设备接口的PID
4. 比较本地的PID

PID=端口ID＝优先级０－２５０　默认１２８　接口编号小优

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

1. 比较出方向cost值
2. 比较本地的ＢＩＤ
3. 比较本地的PID
4. 直接堵塞

非指定端口（阻塞端口）
逻辑阻塞，不是被关闭，可以收到数据，但不转发。
选其他的根端口，必须离根最近
交换机两类：透明交换（傻瓜交换）【广播模式和隔离模式】
正常的交换机是不具有MAC地址的
若支持SVI接口，则有MAC地址

802.1D中接口除了存在角色外，还存在接口的状态
根端口 指定端口 非指定端口

状态：

down 初始所有接口状态
侦听 （15S）所有接口收发BPUD，选举各种角色　根端口＋指定端口　　进入学习状态非指定端口进入阻塞状态
学习（15S）根端口＋指定端口　记录所有进入数据帧中的源MAC地址表，生成MAC地址
之后进入转发状态
转发　
阻塞

收敛时间：

初次收敛３０S
重新收敛：
１. 存在直连检测仅存在一个阻塞端口可以收到来自根网桥的BPDU３０Ｓ
２. 非直连检测－５０S＝２０Ｓ hold time +30S收敛

802.1D缺点

1.收敛速度很慢
2.链路利用率低
老师PPT版
选举— 根网桥 根端口 指定端口 非指定端口（阻塞端口）

【1】 根网桥 – 在一棵生成树实例中，有且仅有一台交换机为root；
BPDU中的 桥ID来决定
桥ID= 网桥优先级（0-65535公有） 默认32768 + MAC地址（只有存在svi接口的交换机才拥有mac地址，若存在多个mac选数值最小）
根网桥的选举 先比较优先级，小优； 若优先级相同，比较mac，数值小优；

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

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

【3】 指定端口，在每一段存在STP的物理链路上，有且仅有一个；转发来自根网桥的BPDU，同时可以转发用户流量（不阻塞）；默认根网桥上所有接口为指定端口；
1、比较从根网桥发出后，通过该接口进入这段链路时的cost值最小（出向）
2、若出向cost值相同，必须本地的BID，小优；
3、本地BID相同，比较本地的PID；
4、本地PID，相同，直接阻塞该端口；
【4】非指定端口（阻塞端口）当以上所有角色全部选举完成后，剩余没有任何角色的接口为非指定；
该接口逻辑阻塞，实际可以接收到信息，但不转发；

cost值：不同带宽 存在不同cost
802.1d标准： 802.1T标准
10M = 100 1000M= 20000
100M=19 100M=200000
1000M=4
10000M=2

100000M=1

[SWA]stp pathcost-standard ? 默认华为使用802.1t标准
dot1d-1998 IEEE 802.1D-1998
dot1t IEEE 802.1T
legacy Legacy

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算法

网桥优先级32768 mac地址 接口优先级128 接口编号
vlan2 网桥优先级32768+2 mac地址 接口优先级128 接口编号
vlan3 网桥优先级32768+3 mac 地址 接口优先级128 接口编号
优点：链路利用率
缺点：
１. 收敛慢
２. 树多——Cisco独立的芯片
３. 私有——不能支持802.1q trunk

在每个vlan内，存在一棵树，每个树的工作原理同802.1d一致；不同vlan的BPDU区别在于优先级；
优先级=4096倍数+vlan id 人为仅可修改4096倍数备份，且只能修改为4096的整倍
仅支持 trunk干道封装为ISL（cisco私有封装）

PVST+

——在PVST的基础上，进行升级——在PVST的基础，兼容802.1q的trunk封装；且设计了部分的加速；
１. 兼容802.1q
２. 部分加速
加速
１. 端口加速，接入层连接终端的接口
２. 上行链路加速——所有接入层交换机，在直接检测条件下一直接将阻塞端口转换为转发在交换机上配置该命令后，该设备的网桥优先级和接口cost值将自动增大来确定为非根，称为阻塞端口拥有者
３. 骨干加速——所有交换机都可以配，针对次优BPDU，省去２０S的hold　time

PVST+的缺点：
１. 树多
２. 加速不够彻底（收敛不够快）

快速生成树：不再记时

cisco的RSTP — 基于vlan的快速生成树 - 一个vlan一棵树 pvst+的升级
公有RSTP（802.1w） — 整个交换网络一棵树 802.1d的升级

快速的原理：

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算法来收敛；
命令：

[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

总结

802.1D——>802.1W 一棵树 一棵树——链路利用率
PVST＋——>RSTP 一个VLAN一棵树

STP 802.1D 一棵树 根网桥 根端口 指定端口 非指定端口
缺点： 慢 一棵树

PVST 一个VLAN一课树　分流　树多　慢　私有
PVST＋　PVST升级　兼容８０２.１ｑ部分加速——端口 上行 骨干
缺点：加速不彻底 树多
快速生成
802.1D——802.1W RSTP一棵树
PVST+——RSTP 一个VLAN一棵

MSTP 802.1S 快速生成树
一组一棵树，整个的分组配置必须完全一致