计算机网络 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

阻塞端口

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