以太网交换机中生成树协议的实现( 三 )


当某个交换机检测到拓扑变化,它将向根交换机方向的选取交换机发送拓扑变化通知BPDU,以拓扑变化通知定时器的时间间隔中定期发送拓扑变化通知BPDU,直到收到了选取交换机发来的确认拓扑变化信息(这个确认信号在配置BPDU中,即拓扑变化标志位置位),同时选取交换机重复以上过程,继续向根交换机方向的交换机发送拓扑变化通知BPDU 。这样,拓扑变化的通知最终传到根交换机 。根交换机收到了这样一个通知,或其自身改变了拓扑结构,它将发送一段时间的配置BPDU,在配置BPDU中拓扑变化标志位被置位 。所有的交换机将会收到一个或多个配置消息,并使用转发延迟参数的值来老化过滤数据库中的地址 。所有的交换机将重新决定根交换机、交换机的根端口、以及每个LAN的选取交换机和选取端口,这样生成树的拓扑结构也就重新决定了 。
三、结果及结论
笔者按照上述原理和方法实现的生成树算法运行正常,能够解析出最优的网络拓扑结构 。当治理员使某一个端口无效或某一条链路断开后,该算法能及时响应网络的拓扑变化而重新配置生成树的拓扑结构 。

推荐阅读