请描述生成树协议的工作原理

在很多实际的网络应用中，有可能网桥会反复转发同一个帧，为了避免出现环状结构，透明 网桥使用了生成树算法。根据生成树算法制定的协议称为生成树协议。它的工作原理如下：根网桥是从网络中选择的一个作为属性拓扑的树根;最短路径开销是一个网桥到根网桥的最 短路径;指定网桥负责转发到根网桥的数据;对于每个非根网桥，都需要从它的端口中选出 一个到达根网桥路径最短的端口作为根端口，负责将本网段的数据发送到根网桥，这个端口 叫做指定端口，一个网段中只有一个指定端口;生成树协议为每一个网段选择一个指定端口， 那么其他的端口均处于阻塞状态。

构造生成树首先要选择一个网桥作为生成树的根。 实现方法是选择 ID 最小的网桥作为根网桥。 接着，按照根到吗诶个网桥的最短路径来构造生成树。如果某个网桥或局域网失败，则重新 计算。该算法的结果是建立起从每个局域网到根网桥的惟一路径。该过程由生成树算法软件 自动产生;拓扑结构变化时将更新计算生成树。