生成树协议(STP)

目录

一 STP简介

二 STP的工作原理

STP（Spanning Tree Protocol）是shl）是生成树协议的英文缩写，可应用于计算机网络中树形拓扑结构建立，主要作用是防止网桥网络中的冗余链路形成环路工作。但某些特定因素会导致STP失败，要排除故障可能非常困难，这取决于网络设计  。生成树协议适合所有厂商的网络设备，在配置上和体现功能强度上有所差别，但是在原理和应用效果是一致的。

二 STP的工作原理

1.生成树算法及验证

STP运行生成树算法。生成树算法的过程很复杂，但可将其归纳为以下三个步骤：

（1）选择根网桥。

（2）选择根端口。

（3）选择指定端口。

（1）选择根网桥

选择根网桥的依据是网桥ID，网桥ID是一个8字节的字段，其组成结构如下图所示，前两个字的十进制树称为网桥优先级，后6字节是网桥的MAC地址。

 按照生成树算法的定义，当比较某个STP参数的两个取值时，值小的优先级高。因此，在选择根网桥的时候，比较的方法是看哪台交换的网桥ID最小，优先级小的被选择为根网桥；在优先级相同的情况下，则MAC地址小的为根网桥。

（2）选择根端口 

选出了根网桥之后，网络中的每台交换机必须和根网桥建立某种关联，因此STP将开始选择根端口的过程。根端口存在于非根网桥上需要在每个非根网桥上选择一个根端口。

选择根端口时，依据顺序如下：

1）到根网桥最低的根路径成本。

2）直连的网桥ID最小。

3）端口ID最小。

根路径成本是两个网桥间的路径上所有线路的成本之和，也就是某个网桥到达根网桥的中间所有线路的路径成本之和。

 路径成本用来代表一条线路带宽的大小，一条线路的带宽越大，它的传输数据的成本就越低