推开生成树的大门

什么是生成树？

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

生成树的分类：

• 工业标准公有——公有RSTP（802.1w） — 整个交换网络一棵树 802.1d的升级

• Cisco私有——cisco的RSTP — 基于vlan的快速生成树 - 一个vlan一棵树 pvst+的升级

生成树作用：

交换机之间存在冗余（备份）路径，以及交换机的泛洪机制，导致交换机之间产生二层交换环路。
冗余— 线路冗余 设备冗余 网关冗余 电源冗余（UPS）
产生的影响：

1. ​广播风暴
2. MAC地址表不稳定
3. 数据帧的重复拷贝

解决方案：逻辑性阻塞某个接口. 使用STP来逻辑的阻塞某一个接口，使其只接收流量，不发送流量从而防止环路。

生成树协议的主要功能有两个：

一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。
二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。

一、STP

1. 802.1D，这是生成树最开始的形态，一个交换网络内仅存在一棵生成树实例；

802.1D的收敛时间：
1、初次收敛 30s    15s侦听+15s学习
2、结构变化
 1）存在直连检测 –本地仅存在一个阻塞端口可以接收到来自根网桥的BPDU；需要30s收敛
 2）无直连检测  --- 20s hold time等待+30s收敛=50s

802.1D算法的缺点：
1、收敛速度慢
2、链路利用率低 – 备份链路正常不转发数据

3. 交换机间使用BPDU—桥协议数据单元 – 交换机间沟通互动收发的数据
   
   各个字段解析：

Protocol Identifier：协议 ID＝“0”

Protocol Version Identifier：协议版本标识符，STP 为 0，RSTP 为 2，MSTP 为 3

BPDU Type ：BPDU 类型

​ 0x00：STP 的 Configuration BPDU

​ 描绘本交换机的基本情况(设备情况、接口情况、接口状态情况)

​ 0x80：STP 的 TCN BPDU（Topology Change Notification BPDU）

​ 当生成树选举完成后，某些接口down后，拓扑结构发生变化后，交换机发送的TCN-BPDU

​ 0x02：RST BPDU（Rapid Spanning-Tree BPDU）或者 MST BPDU（Multiple Spanning-Tree BPDU）

Flags：对于“标记域”（Flags），8bits 注意：在802.1D中只用到了两位；而在802.1W S中会用到其他的位

​ 第一个 bit（左边、高位 bit）表示“TCA（拓扑变更确认）”

​ 最后一个 bit（右边、低位 bit）表示“TC（拓扑变更）”

Root Identifier： 网桥 ID 都是 8 个字节——前两个字节是网桥优先级，后 6 个字节是网桥 MAC 地址

Root Path Cost： 根路径开销，本端口累计到根桥的开销

Bridge Identifier：发送者 BID，本交换机的 BID

Port Identifier：发送端口 PID，发送该 BPDU 的端口 ID

Message Age：该 BPDU 的消息年龄

Max Age ：消息老化年龄

Hello Time ：发送两个相邻 BPDU 间的时间间隔

Forward Delay ：控制 Listening 和 Learning 状态的持续时
————————————————
版权声明：本文为C