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

　　在每个LAN中都有一个交换机被称为选取（designated）交换机，它属于该LAN中根路径花费最少的交换机。把LAN和选取交换机连接起来的端口就是LAN的选取端口（designated port）。如果选取交换机中有两个以上的端口连在这个LAN上，则具有最高优先级的端口被选为选取端口。拓扑结构如图2所示。

　　由于交换机A具有最高优先级（桥标识最低），被选为根交换机，所以交换机A是LAN A和LAN B的选取交换机；假设交换机B的根路径花费为6，交换机C的根路径花费为4，那么交换机C被选为LAN C的选取交换机，亦即LAN C与交换机A之间的消息通过交换机C转发，而不是通过交换机B。LAN C与交换机B之间的链路是一条冗余链路。

　　2、BPDU编码

　　交换机之间定期发送BPDU包，交换生成树配置信息，以便能够对网络的拓扑、花费或优先级的变化做出及时的响应。BPDU分为两种类型，包含配置信息的BPDU包称为配置BPDU（Configuration BPDU），当检测到网络拓扑结构变化时则要发送拓扑变化通知BPDU（Topology cHANGE nOTIFICATION BPDU）。配置BPDU编码如图3所示。

　　拓扑变化通知BPDU编码如图4所示。

　　对于配置BPDU，超过35个字节以外的字节将被忽略掉；对于拓扑变化通知BPDU，超过4个字节以外的字节将被忽略掉。

　　3、形成一个生成树所必需决定的要素

　　（1）决定根交换机

　　a、最开始所有的交换机都认为自己是根交换机；