生成树协议 生成树协议英語Spanning Tree ProtocolSTP是一個作用在OSI网络模型中第二层的通信协议基本应用是防止交换机冗余链路产生的环路用于确保以太网中无环路的逻辑拓扑结构从而避免广播风暴大量占用交换机的资源 生成树协议工作原理任意一交换机中如果到达根网桥有两条或者两条以上的链路生成树协议都根据算法把其中一条切断仅保留一条从而保证任意两个交换机之间只有一条单一的活动链路因为这种生成的拓扑结构很像是以根交换机为树干的树形结构故为生成树协议 生成树协议是基于Radia Perlman英语Radia Perlman在DEC工作时发明的一种算法被纳入了IEEE d中年IEEE组织推出了快速生成树协议RSTP在网络结构发生变化时能比STP更快的收敛网络还引进了端口角色来完善了收敛机制被纳入在IEEE w中 STP的工作过程如下首先依據網橋優先權橋優先和MAC地址組合生成的橋ID進行網橋選舉橋ID最小的網橋將成為網絡中的根橋橋根在此基础上计算每个节点到根桥的距离并由这些路径得到各冗余链路的代价选择最小的成为通信路径相应的端口状态变为forwarding其它的就成为备份路径相应的端口状态变为blockingSTP生成过程中的通信任务由BPDU完成这种数据包又分为包含配置信息的配置BPDU其大小不超过B和包含拓扑变化信息的通知BPDU其长度不超过B