STP（生成树协议）

一、生成树技术概述

STP：STP是一个用于局域网中消除环路的协议

功能	1、防环
	2、提供冗余备份链路

RSTP（Rapid Spanning Tree Protocol）协议基于STP协议，对原有的STP协议进行了更加细致地修改和补充，实现了网络拓扑快速收敛。

背景：

        随着局域网规模的不断扩大，越来越多的交换机被用来实现主机之间的互连。为了防止产生故障，交换机在互连时一般都会使用冗余链路来实现备份。冗余链路虽然增强了网络的可靠性，但是也会产生环路，而环路会带来一系列的问题，继而导致通信质量下降，甚至通信业务中断等问题。STP通过构造一棵树来消除交换网络中的环路。

目的：为了防止产生故障，交换机在互连时一般都会使用冗余链路来实现备份。

但是由于冗余链路的出现会导致产生环路，而环路会带来一系列的问题。

出现了二层环路（人为错误导致）

带来的问题——占用带宽

具体（出现了二层环路）：广播风暴、MAC地址漂移

注：BUM帧是

Boradcast帧+Unicast帧+Multicast帧

Boradcast帧	广播帧
Unicast帧	单播帧
Multicast帧	组播帧

目的：为了解决上述问题

                                         ——生成树协议

生成树协议STP（Spanning Tree Protocol）

        运行STP协议的设备通过彼此交互信息发现网络中的环路，并有选择地对某个接口进行阻塞，最终将环形网络结构修剪成无环路的树形网络结构，从而防止报文在环形网络中不断循环，避免设备由于重复接收相同的报文造成处理性能下降。

有选择地——STP选举

动态响应网络拓扑变化调整阻塞接口——生成树既可解决二层环路问题，也能为网络的冗余性提供一种方案

主要解决二层环路问题——补：三层环路大部分是由于路由器的路由表配置错误，有TTL所以最终会被丢弃

二、STP的基本概念及工作原理

第一件事：选根桥

第二件事：确定每一个端口的角色是什么

协议：802.1D —— IEEE

桥ID——（交换机本身的ID）BID：桥优先级（16位，四个十六进制的数）+桥MAC地址（交换机MAC地址）

选取根桥

cost（开销）值——接口带宽越大，开销值越小

RPC（根路径开销）值：沿途所有入接口开销值的累加

端口ID——Port ID（PID）

BPDU——配置BPDU（计算生成树）、TCN BPDU（在网络拓扑发生变更时触发，然后再使用配置BPDN计算生成树）

因为设备没有上帝视角看不见配置，所有BPDU携带计算生成树所需的配置信息

根桥选举——避免抢占情况发生

STP角色：

根端口——每个非根桥上有且只有 一个根端口（只有非根桥上才会有根端口）

指定端口——每一条链路上都需要确定一个指定端口

                      一般情况下根桥的端口都是指定端口

非指定端口——既不是根端口也不是指定接口，也叫阻塞端口

 依旧是up状态，但是不能转发用户数据（被阻塞）

STP接口状态（五个）：禁用、阻塞、侦听、学习、转发

 不同的状态之间会有一个变化迁移的过程（转发延迟/forward delay时间）

侦听	学习	15s
学习	转发	15s

所以端口到转发状态至少需要30s的时间

当拓扑发生了变化的时候

1、根桥故障

根桥周期性发送配置BPDU——2s

老化时间——20s

如果非根桥20s没收到根桥发出的配置BPDU，则会重新选举根桥（互发BPDU）

整体大致需要50s等待故障恢复的，20s是老化时间（发现根桥故障），30s是确定完根桥之后端口状态变化的时间（15s+15s：Blocking——>Frowarding）

2、直连链路发生故障——30s

3、非直连链路发生故障——50s

拓扑发生变化导致MAC地址表错误

TCN BPDU——作用：可以快速地一层一层的通知到根桥，由根桥下发指令让非根桥跟新MAC地址表项

     （缩短MAC地址表老化时间）