STP 生成树的工作原理 一、STP 生成树的工作原理 STP 的基本原理可以归纳为三步,选择根网桥 RB、选择根端口 RP、选择指定端口 DP
然后把根端口、指定端口设为转发状态,其它接口设为阻塞状态,这样一个逻辑上无环路的网络拓扑就形成了
选择根网桥 选择根网桥的依据是网桥 ID,由优先级和 MAC 地址组成,先看优先级,优先级相同时再看 MAC 地址,值越小越优先选择
根网桥的选择过程与政治选举类似
选择根端口 每一个非根网桥将从其接口选出一个到根网桥管理成本(administrativ e cost)最低的接口作为根端口,选择的依据是 (1)自身到达根网桥的根路径成本最低的接口
根路径成本的计算是,接口收到 BPDU 中所包含的成本与接口的成本的累加
(2)直连网桥 ID 最小 (3)端口 ID 最小 3
选择指定端口 当一个网段中有多个网桥时,这些网桥会将他们到根网桥的管理成本都通告出去,其中具有最低管理成本的网桥将作为指定(designated)网桥
指定网桥中发送最低管理成本的BPDU 的接口是该网段中的指定端口
在每段链路上,选择一个指定端口,选择的依据是: (1)发送最低根路径成本的BPDU 的接口 (2)所在网桥ID 最小 (3)端口ID 最小 总结: 选举根端口, 比较接收的BPDU 选举指定端口,比较发送的BPDU 二、STP 拓扑稳定后,所以工作中的交换机接口都将处于转发或阻塞状态,生成树的工作过程如下: (1)根交换机创建成本为0 的Hello BPDU,并向其所有接口转发出去 (2)邻接的非根网桥将接收的hello 数据包中的成本加上接收端口的成本后,从指定端口转发出去
(3)每经过一个hello 时间周期根网桥重复步骤(1),非根网桥重复步骤(2),直到网络拓扑发生变化
总结一下: STP 拓扑稳定后,根网桥通过每2s 的