STP总结

生成树协议：在一个二层交换网络，逻辑的阻塞部分接口；当最佳路径故障时，自动疏通部分接口来实现链路备份；
生成树类型：

1. 802.1D
2. PVST
3. PVST+
4. 快速生成树
5. MSTP/MST/802.1S
   一.802.1D:一个交换网络内仅存在一棵生成树实例
   收敛时间：1.初次收敛 30s（15s侦听+15s学习）
   2.结构变化（存在直连检测和无直连检测）①存在直连检测 –本地仅存在一个阻塞端口可以接收到来自根网桥的BPDU；需要30s收敛；②无直连检测 — 20s hold time等待+30s收敛=50s
   特点：1.收敛速度慢 2.链路利用率低 – 备份链路正常不转发数据
   选举：
   1.根网桥的的选举（在一棵生成树实例中，有且仅有一台交换机为root）：
   BPDU中的 桥ID（网桥优先级，默认32768 + MAC地址）来决定， 先比较优先级，会选举优先级小的； 若优先级相同，比较mac，选举mac值小的。
   2.根端口的选举（在每台非根网桥上，有且仅有一个接口）：
   （1）比较从根网桥发出后，通过该接口进入时的cost值，选举cost值小的；
   （2）若cost值相同，则比较该接口对端设备的BID，选举BID小的；
   （3）若对端设备的BID相同，则比较该接口对端设备的接口的PID（端口号），选举PID小的；
   （4）若接口对端设备的接口的PID相同，则比较本地PID，选举PID小的。
   3.指定端口的选举（在每一段存在STP的物理链路上，有且仅有一个,默认根网桥上所有接口为指定端口）:
   (1)比较从根网桥发出后，通过该接口进入这段链路时的cost值,选举cost值小的;
   (2)若cost值相同，则比较该接口本地设备的BID，选举BID小的；
   （3）若本地BID相同，则比较本地的PID，还是选举小的；
   （4）若本地PID也相同，直接阻塞该端口。
   4.非指定端口（阻塞端口）的选举：
   当以上所有角色全部选举完成后，剩余没有任何角色的接口为非指定，
   该接口逻辑阻塞，实际可以接收到信息，但不转发。
   首先进行侦听：强制15s，（所有交换机进行BPDU收发，选举所有角色；接口角色为非指定端口直接进入阻塞状态，若为指定端口和根端口进入下一状态）；
   然后学习：强制15s，（指定端口和根端口学习所有接口连接设备的MAC地址，生成MAC表；之后进入下一状态）；
   二.PVST：基于VLAN的生成树协议 依然沿用了802.1D的运算规则
   一个VLAN中存在一棵树，不同vlan的BPDU区别在于网桥优先级，
   优先级=4096倍数+vlan id 人为仅可修改4096倍数备份，且只能修改为4096的整倍
   仅支持 trunk干道封装为ISL
   三.PVST+：在PVST的基础，兼容802.1q的trunk封装；且设计了部分的加速；
   端口加速（接入层连接用户的接口）
   上行链路加速-针对直连检测（接入层设备方可配置）
   骨干加速—针对次优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表；
   切记:接口默认为半双工时，即便运行RSTP，依然基于慢速的802.1D算法来收敛；
   五、MSTP/MST/802.1S （ 华为设备默认使用该协议）
   继承了快速生成树的基础； 将多个vlan放置于一个组内，基于每个组一棵生成树；
   不同组间的BPDU中优先级= 4096倍数+组号
   切记：若将创建某个组，但该组内的vlan，在本交换机上没有创建，同时没有为该vlan服务的接口；该组将没有任何信息；整个交换网络中所有设备的分组信息必须完全一致；
   定义本地为组1 的主根，组2 的备份根