stp知识点

为了提高网络可靠性，交换网络中通常会使用冗余链路。然而，冗余链路会给交换网络带来一下问题：

1. 广播风暴
2. MAC地址表翻滚 ---在一台交换机上，同一个MAC地址只能映射唯一的接口；但同一个接口可以映射多个不同的MAC地址；
3. 同一数据帧的重复拷贝
4. 以上3个条件最终导致设备工作过载，导致重启保护

生成树协议STP（Spanning Tree Protocol）可以在提高可靠性的同时又能避免环路带来的各种问题。

STP名词解释

根桥：生成树里面的‘老大’，桥id最小
备份根桥：生成树里面的“二把手”，老大挂了的时候，我当老大，桥ID第二小。
非根交换机：干活的小弟，都有一个根端口
根端口：离根桥最近的端口
指定端口：根桥所有参与生成树选举的端口，都一定是指定端口
非根非指定端口：被阻塞的端口---备用链路的端口
路径开销：是端口Cost值，可以用来选择最优的路径，值越小越优。根路径开销是端口到达根桥的过程中累计的路径开销。
BID:桥ID：是由桥优先级和桥MAC地址构成，桥优先级为高16位，MAC地址是低48位。
PID:端口ID：是由端口优先级和端口号构成，端口优先级为高4位，端口号
 

生成树选举办法

【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】非指定端口（阻塞端口）

当以上所有角色全部选举完成后，剩余没有任何角色的接口为非指定；

 该接口逻辑阻塞，实际可以接收到信息，但不转发；

端口状态

disable（端口未启用状态或初始状态，端口不处理任何数据端口状态为down）
blocking（阻塞状态，维持20秒）
listening（监听状态，参与生成树计算，接受并发送BPDU报文维持15秒）
learning（学习状态，端口不转发用户流量，学习MAC表，参与生成树计算，接受并发送BPDU报文，防止环路维持15秒）
forwarding（转发状态)
 

生成树类型

一、802.1D公有协议

一个交换网络内仅存在一棵生成树实例；

交换机间使用BPDU—桥协议数据单元 – 交换机间沟通互动收发的数据

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

该算法的缺点：收敛速度慢，链路利用率低
 

二、PVST  

 cisco私有     基于vlan的生成树协议

在每个vlan内，存在一棵树，每个树的工作原理同802.1d一致；不同vlan的BPDU区别在于优先级；

优先级=4096倍数+vlan id   人为仅可修改4096倍数备份，且只能修改为4096的整倍

仅支持  trunk干道封装为ISL（cisco私有封装）

三、PVST +     

在PVST的基础，兼容802.1q的trunk封装；且设计了部分的加速；

  端口加速（进入层连接用户的接口）      上行链路加速-针对直连检测      骨干加速—针对次优BPDU

上行链路加速仅在接入层设备上配置，因为配置后，该交换机将自动加大本地的网桥优先级；

在直连检测条件下阻塞接口将跳过30s，直接进入转发状态--上行链路加速

骨干加速所有交换机均可配置，针对接收到次优BPDU的阻塞端口可以跳过20s的hold time；

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

四、快速生成树   

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表；

五、MSTP/MST/802.1S     

华为设备默认使用该协议

继承了快速生成树的基础；  将多个vlan放置于一个组内，基于每个组一棵生成树；

不同组间的BPDU中优先级= 4096倍数+组号

若将创建某个组，但该组内的vlan，在本交换机上没有创建，同时没有为该vlan服务的接口；该组将没有任何信息；整个交换网络中所有设备的分组信息必须完全一致