HCIP-生成树（802.1D ，标准生成树/802.1W ： RSTP 快速生成树/802.1S ： MST 多生成树)

目录

定义

类型

802.1D ，标准生成树：

BPDU 的数据结构：

BID

PID

COST： 开销值

端口角色： 

端口状态：

802.1D生成树收敛时间：30s或50s

生成树选举：

802.1D特性： 

802.1D 生成树的重收敛：

802.1D总结： 

802.1W ： RSTP 快速生成树

802.1W 端口状态：

802.1W 端口角色：

802.1S ： MST 多生成树

生成树的弹性（特性）：

---

定义

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

        为了保证交换网络高可用性，在交换机之间使用冗余链路，由于网络中的泛洪机制可能造成二层的桥接环路，会导致
1.广播风暴 2.Mac地址表的不稳定 3.数据帧的重复拷贝

        解决思路： 打破交换网络中的环路（针对交换网络的所有环路中，关闭其中的某个接口）

        生成树协议： spanning tree protocol ， STP ，所有的生成树协议都在通过发送比较信息进行选丼，找到环路中应该被关闭的接口（接口阻塞）。

        STP的基本原理是通过在交换机之间交互BPDU来建立树形结构的网络拓扑，从而实现根桥、根端口、指定端口、非指定端口的选择，通过对根桥、根端口、指定端口、非指定端口的操作实现防环与备份的功能。

        发送的比较的信息称为BPDU，网桥协议数据单元。

生成树类型

        生成树的类型： STP（标准生成树，又称为802.1D）

                                  RSTP（快速生成树，又称为802.1W）

                                  MSTP（多生成树协议，又称为802.1S）

802.1D ，标准生成树：

BPDU ：网桥协议数据单元，分为配置BPDU--config-BPDU（用于生成树的选丼以及重收敛）和拓扑变更--TC-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）根路径开销。

hello时间： 默认为2s ，BPDU 发送的间隔。

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

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

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

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

BID

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

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

使用方法：1.比较PID优先级 2.Port number

PID优先级：默认值为128，范围0-255（实际范围0-240），单位16

Port num