计算机网络stp是什么协议,计算机网络 STP

STP(Spanning Tree Protocol)是生成树协议的英文缩写。

生成树协议运行生成树算法(STA).生成树算法很复杂，但是其过程可以归纳为以下3个步骤：

(1)选择根网桥

(2)选择根端口

(3)选择指定端口

如何选择根网桥:

First:BID(Bridge ID，网桥ID)，因为根交换机的选举是基于BID的，BID由三部分组成——优先级、发送交换机的MAC地址、Extended System ID(扩展系统ID，可选项)

BID = 网桥ID=网桥优先级+网桥MAC地址组成的

image.png

如何选中根端口

First：(PID)=端口ID等于优先级加上端口编号，默认端口优先级是128。

P:每个非根交换机有且只有一个根端口。

选举根端口依照下面的顺序：

首先，最低花费的端口将成为根端口；在花费相同的情况下比较发送者的BID，BID小的将成为根端口。--->

即:到根网桥最低的根路径成本→发送BPDU的网桥ID(BID)较小→端口ID(PID)较小的。端口ID由端口优先级与端口编号组成。

请看下面这张拓扑图:

image.png

特殊的: 如果 发送者的BID相同,则比较发送者的PID:

image.png

选择指定端口

关于选择指定端口：每个网段上选择一个指定端口。

P：每个网段有且只有一个指派端口

选择顺序为：根路径成本较低(花费较低)→发送BPDU的网桥ID值较小→本端口的PID值较小。

根网桥的接口皆为指定端口，因为根网桥上端口的根路径成本为0。

第一种情况:假设路径花费不同的情况下:

image.png

第二种情况:花费相同的情况下,则比较接收者的BID:

image.png

阻塞端口

既不是根端口也不是指派端口的端口将被阻塞。看上图