生成树协议的国际标准是IEEE802.1d。
运行生成树算法的网桥/交换机通过指定时间间隔内的网桥协议数据单元（BPDU）的组播帧与其他交换机交换配置信息。
工作过程如下：1。
通过比较网桥/交换机优先级（给定广播域中只有一个根网桥/交换机），选择根网桥/交换机; 2.只有一个剩余的非根桥/交换机通向根桥/交换机端口，称为根端口; 3.每个网段只有一个转发端口; 4.根桥/交换机的所有连接端口都是转发端口。
该桥使用Perlman博士发明的方法来实现理想的2层路由级别：冗余和无环路操作。
您可以将生成树协议视为树结构，以便优化和容错地发送每个网桥设备所需的数据。
在IEEE 802.1D中定义的生成树是一种链路管理协议，它为网络提供路径冗余，同时防止环路。
为了使以太网更好地工作，两个工作站之间只能有一条活动路径。
网络环路由于各种原因而发生，其中最常见的是有意产生的冗余 - 如果链路或交换机发生故障，将会有另一个链路或交换机替换。
1.使用生成树算法创建生成树，其中交换机端口作为以太网网络中的根，以避免环路。
2.当以太网拓扑结构发生变化时，生成树协议用于实现融合保护。
冗余链路和设备通常设计在交换机的交换网络中。
此设计的目的是防止一点故障导致整个网络功能的丢失。
虽然冗余设计可以消除单点故障问题，但也会导致交换环路的产生，这会带来以下问题：1。
广播风暴2.同一帧的多个副本3.不稳定的MAC地址表因此，交换网络中必须有一种机制来阻止环路，并且生成树协议正是它所做的。
生成树协议的算法过程可以归纳为三个步骤：选择根网桥，选择根端口，以及选择指定端口。
（1）选择根网桥：在整个网络中选择根网桥。
比较网桥的BID值。
值越小，优先级越高。
ID值由两部分组成：交换机的优先级和MAC地址。
如果交换机的优先级相同，则比较MAC地址。
地址值越小，节点被选为根网桥的次数就越多。
（2）选择根端口：在每个非根交换机上选择根端口。
首先，比较根路径成本。
根路径的成本取决于链路的带宽。
带宽越大，路径开销越低，端口被选为根端口。
。
其次，如果根路径的开销相同，则比较对等交换机的BID值。
值越小，优先级越高。
最后，比较端口的ID值。
该值分为两部分：端口优先级和端口号。
选择该值作为根端口（3）选择指定端口：在每个链路上选择一个指定端口，根桥上的所有端口都是指定端口首先，比较根路径开销，然后比较端口所在的端口最后，将端口ID值与更多令人兴奋的内容进行比较，请访问Weiku Electronics http://wiki.dzsc.com
