生成树总结

一、基础知识

为了保证交换网络高可用性，在交换机之间使用冗余链路，优于网络中的泛洪机制可能造成二层的桥接环路

二层环路导致的问题：

1、广播风暴

2、 MAC地址表翻滚：

MAC地址在交换机中的刷新时间为5min，一个接口可以对应多个MAC；
但一台交换机上同一MAC地址只能对应一个接口；

3、 同一数据帧的重复拷贝

生成树协议：

1、在一个二层交换网络，逻辑的阻塞部分接口；

2、当最佳路径故障时，自动疏通部分接口来实现链路备份；

生成树：

1、在一个二层交换网络中，生成一棵树型结构，逻辑的阻塞部分接口，使得从根到所有的节点仅存在唯一的路径；

2、当最佳路径故障时，自动打开部分阻塞端口，来实现线路备份的作用；

生成树在生成过程中，应该尽量的生成一棵星型结构，且最短路径树

二、生成树的类型

1、STP（标准生成树，又称为802.1D）

一 个 交 换 网 络 内 仅 存 在 一 棵 生 成 树 实 例

交换机间使用BPDU — 桥协议数据单元 — 交换机间沟通互动收发的数据

BPDU（网桥协议数据单元）：

1）配置BPDU（用于生成树的选举以及重收敛）
2）拓扑变更 BPDU（通知交换网络出现了拓扑变更）

BPDU的数据结构：

Message type
代表着BPDU 的类型 （0X00 配置 0X80 拓扑TC）

Flags
标记位，在802.1D中，标识BPDU 是拓扑变更还是拓扑变更确认BPDU

Root ID
根标识符，用于标记一颗树的树根。与根网桥的BID 一致

Bridge ID
网桥标识符， BID ， 用于标识本设备在本生成树的唯一性

Port ID
端口标识符， PID ，用于标识设备上某接口的唯一性。

Cost of path
路径开销。在华为设备中，称作root
path cost （RPC）
根路径开销

Hellotime
默认为2s ，BPDU 发送的间隔

Max-age
最大时间，可以理解为hello包的超时时间。默认时间为20s

Forward delay
转发延时，状态切换时间，默认为15s

Message age
在思科中默认为300s，就是对应的MAC地址条目的老化时间，（但实际上 该时间为此BPDU 经过的跳数）；
华为中，代表着该BPDU传递的跳数（默认值为0，没经过一台交换机值+1）

Max-hop
默认为20 ，收到BPDU之后，将message age中的时间与max-hop进行比较
若小于，则正常使用该BPDU；若大于，则忽略BPDU

BID

使用8字节构成，组成方式： BID优先级字段（4个bit）+扩展系统ID（12个 bit）+Mac地址（6个字节）

BID 的使用：

1）比较 BID 优先级
2）比较MAC地址

BID优先级：

4位，默认值为32768 ，范围0-65535（实际范围0-61440），越小越优
BID 优先级单位4096（调整BID优先级时 值必须为4096的倍数）

扩展系统ID：

8位，在802.1D和802.1W 无意义，在802.1S中有用的

Mac地址：

为交换机 背板地址池中所有MAC地址中最小的，MAC地址越小越优。

PID

端口标识符 2个字节构成，组成部分：PID优先级（4个bit构成）+端口标识符（12个 bit构成）

使用方法：

1、比较PID优先级
2、Port number

PID优先级：

默认值为126，范围0-255（时间范围0-240），单位16

Port number

标识唯一性

RPC

根路径开销

COST

开销值

生成树选举

1）根网桥࿱