计算机网络生成树算法STP简介

STP简介

STP（生成树协议）：就是把一个环形的结构改变成一个树形的结构。STP协议就是用来讲物理上存在环路的网络，通过一种算法，在逻辑上阻塞一些端口，来生成一个逻辑上的树形结构。

逻辑上断开环路，防止广播风暴的产生。

当线路故障，阻塞接口被激活，恢复通信，起备份线路的作用。

1、生成树算法

生成树算法可以归纳为以下三个步骤：

1）、选择根网桥（boot bridge）

2）、选择根端口（root ports）

3）、选择指定端口（designated ports）
2）、选择根端口

根端口存在于非网桥上，需要在每个非根网桥上选择一个根端口。

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

a、到根网桥最低的根路径成本

b、直连的网桥ID最小

c、 端口ID最小

3）、选择指定端口

为了消除环路形成的可能，STP进行最后的计算，在每一个网段上选择一个指定端口。

选择指定端口顺序如下：

a、 根路径成本较低；

b、所在的交换机的网桥ID值较小；

c、 端口ID值较小

在STP选择指定端口的时候，首先比较同一网段上端口中根路径成本最低的，也就是将到达根网桥最近的端口作为指定端口。另外，根网桥上的接口都是指定端口，因为根网桥上端口的根路径成为为0。
（注意：和选择根端口不同，在比较端口ID值时，比较的是自身的端口ID值）。