STP总结

        基于冗余链路中存在的广播风波、MAC地址表不稳定、重复帧拷贝这些问题，STP被设计出来用来解决这些问题。交换机上有默认的stp版本为mstp（多实例生成树）、stp（生成树）、rstp (快速生成树)。 

STP选举：根网桥、根端口、指定端口、非指定端口（阻塞端口）

        【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】非指定端口（阻塞端口）当以上所有角色全部选举完成后，剩余没有任何角色的接口为非指定；该接口逻辑阻塞，实际可以接收到信息，但不转发；

STP中的报文交互       

两种BPDU：

① 配置BPDU

作用：用于角色（端口）选举

        维护网络拓扑，2秒1次，最多20秒，20秒没有根的回应，则认为根down掉。

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

② TCN BPDU—拓扑变化bpdu

作用：当拓扑发生变化时，会发tcn bpdu

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

端口的状态变化

接口状态：

down：没有BPDU收发，一旦可以进行BPDU收发进入下一状态

侦听：强制15s；所有交换机进行BPDU收发，选举所有角色；接口角色为非指定端口直接进入阻塞状态；若为指定端口和根端口进入下一状态；

学习：强制15s； 指定端口和根端口学习所有接口连接设备的MAC地址，生成MAC表；之后进入下一状态；

转发：指端端口和根端口进入，可以转发用户报文；

阻塞：逻辑阻塞；

注：只有到接口进入到转发状态后，才能为用户转发数据报文，之前的30s不能转发任何数据；

收敛时间：

初次收敛—30s =  15侦听+15s学习

结构变化：

1. 存在直连检测：

        本地存在阻塞端口，若其他端口断开，该阻塞端口马上进入15是侦听（选举）；结果若为启用，那么将再进入15s学习—总30s。

        当阻塞端口感觉到拓扑发生变化，发送tcn BPDU，对端会回复一条tca=1拓扑变化确认；当交换机收到根交换机范洪的网络变化tc=1的配置BPDU才能老化原来的路径，学习新的路径。

2. 没有直连检测：        

        本地不存在阻塞端口，若某个端口断开，将发送次优BPDU（以本地为根）给其他邻居交换机，其他交换机无视该数据，进行20s hold time计时，到时时阻塞接口进入15s侦听，15s学习=总50s。

STP的缺点

1. 收敛慢

2. 链路利用率低

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存在单独的芯片，友商无法负荷）

RSTP 快速生成树

        RSTP中端口状态变成了三种，将stp状态前三种合成一种，因为不学习mac也不转发数据。   

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

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

四个保护

边缘端口保护（BPDU保护）
        为什么会有BPDU保护-----从边缘端口收到bpdu，会直接将边缘端口阻塞掉。

指定端口保护（根的保护）
        从指定接口收到一个优先级比指定端口还低的端口pbdu，则交换机进入阻塞状态，保护自己永远为根。

环路保护
        三个交换机之间使用光钎连接，由于光纤是由两条线路构成，一条收一条发，一旦收的根端口down掉，发的线路没有问题，此时阻塞端口启用，会形成环路。解决方法，长时间收不到bpdu ，就把该端口阻塞掉。

TC-BPDU保护 TC
        如果恶意用户一直发送tc-bpdu，那么链路中的路径就会一直老化，此时设置一个阈值，超过上限就会丢弃该bpdu。
        默认接受tc上限为1
        修改命令：stp tc-portection threshold 2