生成树网桥算法
⑴ 简单生成树协议的算法原理
STP的工作过程是：首先进行根桥的选举。选举的依据是网桥优先级和网桥MAC地址组合成的桥ID，桥ID最小的网桥将成为网络中的根桥，它的所有端口都连接到下游桥，所以端口角色都成为指定端口。接下来，连接根桥的下游网桥将各自选择一条“最粗壮”的树枝作为到根桥的路径，相应端口的角色就成为根端口。循环这个过程到网络的边缘，指定端口和根端口确定之后一棵树就生成了。生成树经过一段时间（默认值是30秒左右）稳定之后，指定端口和根端口进入转发状态，其他端口进入阻塞状态。STP BPDU会定时从各个网桥的指定端口发出，以维护链路的状态。
⑵ 计算机网络 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地址组成的
First：（PID）=端口ID等于优先级加上端口编号，默认端口优先级是128。
P:每个非根交换机有且只有一个根端口。
选举根端口依照下面的顺序：
首先，最低花费的端口将成为根端口；在花费相同的情况下比较发送者的BID，BID小的将成为根端口。--->
即:到根网桥最低的根路径成本→发送BPDU的网桥ID(BID)较小→端口ID(PID)较小的。端口ID由端口优先级与端口编号组成。
请看下面这张拓扑图:
特殊的: 如果 发送者的BID相同,则比较发送者的PID:
关于选择指定端口：每个网段上选择一个指定端口。
P：每个网段有且只有一个指派端口
选择顺序为：根路径成本较低（花费较低）→发送BPDU的网桥ID值较小→本端口的PID值较小。
根网桥的接口皆为指定端口，因为根网桥上端口的根路径成本为0 。
第一种情况:假设路径花费不同的情况下 :
既不是根端口也不是指派端口的端口将被阻塞。看上图