ieee 802.1d规范包括了生成树算法(spanning tree algorithm,sta),这是一种确保转发循环永远不会发生的机制。
sta使用网桥协议数据单元(bridge protocol data units,bpdu),自动配置网桥上处于转发或阻塞状态的独立端口。bpdu是网桥发送到一个已保存的多播mac地址(对于以太网,这个地址是01-80-c2-00-00-00)的消息,所有透明网桥都会侦听该地址。在阻塞状态下,端口不会获悉或转发已接收到的帧。sta的最终结果是一个无循环的桥接环境,不管局域网网段拓扑结构是否改变,这个环境总是一直存在。生成树算法,决定了网络链路故障恢复时间,最少不低于15秒。 生成树的状态: 运行生成树协议的交换机上的端口,总是处于下面五个状态中的一个: