STP(生成树协议)总结

由于交换机转发信息是洪泛，所以当2个以上的交换机出现时，便会成环，并且同一数据帧的重复拷贝。造成资源大大浪费，甚至可能导致设备反复重启

生成树：在一个二层交换网络中，生成一棵树型结构，逻辑的阻塞部分接口，使得从根到所有的节点仅存在唯一的路径；当最佳路径故障时，自动打开部分阻塞端口，来实现线路备份的作用；

有了生成树后环路便被破解了。

注意：生成树在生成过程中，应该尽量的生成一棵星型结构，且最短路径树；

存在算法：  802.1D      PVST PVST+(CISCO)      RSTP(802.1w)      MSTP(802.1S)

生成树协议最早是802.1D算发。环路是破解了，但是，有两个缺点。

一：收敛慢

二、链路利用率低

然后是PVST   cisco私有      基于vlan的生成树协议

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

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

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

优点：解决了利用率的问题

缺点，收敛慢，不兼容802.1d

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

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

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

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

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

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

之后是快速生成树   

cisco的RSTP   ---    基于vlan的快速生成树  - 一个vlan一棵树    pvst+的升级

公有RSTP（802.1w） --- 整个交换网络一棵树                       802.1d的升级

解决了收敛问题。

最后是MSTP

继承了快速生成树的基础；  将多个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

工作原理：

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

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

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

选举--- 根网桥    根端口     指定端口   非指定端口（阻塞端口）

1. 根网桥 – 在一棵生成树实例中，有且仅有一台交换机为root；

BPDU中的 桥ID来决定

桥ID= 网桥优先级（0-65535公有） 默认32768 +  MAC地址（只有存在svi接口的交换机才拥有mac地址，若存在多个mac选数值最小）

          根网桥的选举   先比较优先级，小优；   若优先级相同，比较mac，数值小优；

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

规则：

1、比较从根网桥发出后，通过该接口进入时最小的cost值；

    2、入向cost值相同，比较该接口对端设备的BID，小优

    3、对端BID也相同，比较该接口对端设备的接口的PID；先优先级小，若优先级一致，编号小

    4、连对端PID也相同，比较本地PID，小优；

PID=端口ID   接口优先级（0-240，步长16，默认128）      接口编号

1. 指定端口，在每一段存在STP的物理链路上，有且仅有一个；转发来自根网桥的BPDU，同时可以转发用户流量（不阻塞）；默认根网桥上所有接口为指定端口；

1、比较从根网桥发出后，通过该接口进入这段链路时的cost值最小（出向）

    2、若出向cost值相同，比较本地的BID，小优；

    3、本地BID相同，比较本地的PID；

    4、本地PID，相同，直接阻塞该端口；

【4】非指定端口（阻塞端口）当以上所有角色全部选举完成后，剩余没有任何角色的接口为非指定；

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

总结：

STP（Spanning Tree Protocol）是一种网络协议，用于防止在有环网络中出现广播风暴和数据包循环的情况。它通过选择一个主干路径传输数据，并禁用其他冗余路径，以确保网络稳定运行。

RSTP（Rapid Spanning Tree Protocol）是 STP 的改进版本，它引入了快速收敛机制，以加快网络从故障中恢复的速度。相比于 STP，RSTP 的收敛时间更短，因为它使用了一些优化技术，如端口状态转换和BPDU (Bridge Protocol Data Unit) 信息的处理。

MSTP（Multiple Spanning Tree Protocol）是在 RSTP 基础上发展而来的协议，它允许将一个网络划分为多个虚拟区域，并在每个区域内使用不同的生成树。MSTP 可以提供更好的网络资源利用率和更精细的故障隔离能力。

简而言之，STP 是最基本的基于树型拓扑结构的网络环路消除协议，RSTP 在 STP 的基础上加入了快速收敛机制，而 MSTP 则进一步提供了网络分区和更灵活的配置选项。