stp

STP（Spanning Tree Protocol ）是生成树协议的英文缩写。该协议可应用于环路网络，通过一定的算法实现路径冗余，同时将环路网络修剪成无环路的树型网络，从而避免报文在环路网络中的增生和无限循环。
STP的基本原理是，通过在交换机之间传递一种特殊的协议报文（在IEEE 802.1D 中这种协议报文被称为“配置消息”）来确定网络的拓扑结构。配置消息中包含了足够的信息来保证交换机完成生成树计算。

每个交换网络，都有一个唯一的根桥RB（根交换机： Brigde-ID最小的交换机或优先级最小的）；

每个非根桥，都有一个唯一的根端口RP（根端口：去往根桥开销最小的端口）；

每条网络介质，都必定有一个唯一的指定端口DP（指定端口，根端口都是转发数据包Forwarding状态的）；

没有获得任何标记的端口NDP（ 指定端口、根端口以外的端口），都被禁用，不转发数据包。
桥接协议数据单元BPDU(Bridge Protocol Data Unit)：

在交换网络中由根桥RB(Root Bridge)发送，用于STP的计算和收敛；发送周期为2秒；

BPDU 的作用：选举根桥、确定本地是否形成环路、阻塞特定端口防止环路、监控生成树的状态；

BPDU有两类： TC和TCN；TCA是TC的一种，当拓扑变化时检测到变化的交换机会通过RP向根桥发送TCN；而根桥收到TCN后会发送TCA表示收到，同时发送TC要求该交换机把MAC表的age时间改为15秒以学习新的表：由于TC是RB产生的，所以要更改各个计时器时只能在 RB上更改。

802.1D的收敛时间：1、初次收敛 30s 15s侦听+15s学习2、结构变化 1）存在直连检测 –本地仅存在一个阻塞端口可以接收到来自根网桥的BPDU；需要30s收敛 2）无直连检测 — 20s hold time等待+30s收敛=50s802.1D算法的缺点：1、收敛速度慢2、链路利用率低 – 备份链路正常不转发数据注：在实际工程中，STP只要正常运算就会生成一个无环的网络结构；但角色位置不好，可能导致网络效率低下；至少应该保障根网桥的位置处于 三层架构中的汇聚层； 在交换机连接AP时，应该保障AP所在接口不被其他物理接口阻塞；cost值：不同带宽 存在不同cost802.1d标准： 802.1T标准10M = 100 1000M= 20000100M=19 100M=2000001000M=410000M=2>100000M=1[SWA]stp pathcost-standard ? 默认华为使用802.1t标准 dot1d-1998 IEEE 802.1D-1998 dot1t IEEE 802.1T legacy Legacy802.1D配置命令：[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 基于VLAN的生成树协议 依然沿用了802.1D的运算规则；区别在于，一个VLAN中存在一棵树；PVST cisco私有 基于vlan的生成树协议在每个vlan内，存在一棵树，每棵树的工作原理同802.1d一致；不同vlan的BPDU区别在于网桥优先级；优先级=4096倍数+vlan id 人为仅可修改4096倍数备份，且只能修改为4096的整倍仅支持 trunk干道封装为ISL（cisco私有封装）三、PVST + 在PVST的基础，兼容802.1q的trunk封装；且设计了部分的加速； 端口加速（接入层连接用户的接口） 上行链路加速-针对直连检测（接入层设备方可配置） 骨干加速—针对次优BPDU 剩去20s的hold time 所有交换机均可配置缺点：1、收敛慢（加速不彻底） 2、树多（仅cisco存在单独的芯片，友商无法负荷）