事实上，即使拓扑已经稳定，STP也从未停止工作，对每个收到的BPDU，交换机都会重新计算自己对于根桥，RP，DP的选择。在稳定的拓扑中，交换机收到的BPDU不变，因此对这些BPDU的处理会一遍一遍产生相同的结果。与RIP比较像。
STP的拓扑可能会随时发生变化，而STP需要对此做出适当响应。
交换机在检测到拓扑变化后，便开始生成有相应更新内容的BPDU，并将信息传播给邻居。邻居照常对每个收到的BPDU进行重新计算，并根据一般STP规则进一步转发这个BPDU。最终收敛到新的拓扑。
当STP重新收敛到一个新的活跃拓扑时，有些CAM条目可能是无效的（CAM是cisco术语，一般指mac地址表，交换表或桥接表）。STP不是查找去往某mac的最短路径协议，所以不能期望它来给CAM填充正确的条目。它能做的是让不用的条目永久超时。
更新CAM时会发生以下两件事：
1.通知所有交换机将不用的CAM条目永久超时；
2.每台交换机需要使用一个短计时器来使CAM条目超时，这个短计时器与转发延迟计时器等长（默认为）秒。
拓扑发生变化时，与这种变化相关的信息必须被传播到拓扑中的所有交换机上。因此，检测到拓扑变化的交换机必须通知根交换机，再由根交换机通知拓扑中的所有交换机。如下：
.png)
6.图中第六步，根会生成设置了拓扑变化（TC）位的BPDU，命令所有交换机将CAM条目的老化时间缩短为转发延迟的时间
当STP重新收敛到一个新的稳定拓扑时，一些曾经为阻塞状态的端口可能会被选举为DP或RP，所以这些端口需要变为转发状态。然而，如果立即从阻塞状态转换为转发状态，可能会带来产生环路的风险。为使端口能转换为转发状态，同时避免产生临时环路，交换机首先会把阻塞状态的端口变为监听状态，然后变为学习状态，每个状态持续的时间由转发延迟计时器来定义（默认15秒）。下表为 IEEE 802.1D 生成树端口状态：
