生成树协议

网络协议
应用层
DHCP (DHCP · DHCPv6) · DNS · FTP · Gopher · HTTP · IMAP4 · IRC · NNTP · XMPP · POP3 · SIP · SMTP · SNMP · SSH · TELNET · RPC · RTCP · RTP ·RTSP · SDP · SOAP · GTP · STUN · NTP · SSDP · 更多
传输层
TCP · UDP · TLS/SSL · DCCP · SCTP RSVP · PPTP · 更多
网络层
IP (IPv4 · IPv6) · ICMP · ICMPv6 · IGMP · IS-IS · IPsec · BGP · RIP · OSPF ·ARP · RARP · 更多
数据链路层
Wi-Fi(IEEE 802.11) · WiMAX(IEEE 802.16) · ATM · DTM · 令牌环 · 乙太網路 · FDDI · 帧中继 · GPRS · EVDO · HSPA · HDLC · PPP · L2TP · ISDN ·STP · 更多
物理层
以太网 · 调制解调器 · 电力线通信(PLC) · SONET/SDH · G.709 · 光导纤维 · 同轴电缆 · 双绞线 · 更多

生成树协议（STP, Spanning Tree Protocol），又稱擴展樹協定，是一基於OSI網路模型的数据链路层（第二層）通訊協定，用作確保一個無迴圈的區域網絡環境。

基於由Radia Perlman在DEC工作時發明的運算法則，STP讓一個網絡被設計成包含備用（重複的）連線以當一條運作中的線路失效時，自動提供備用路徑，並排除引起橋接器迴圈、及手動啟動、關閉該些備用連線的需要。因此，通过使用STP，可以达到四个效果：1防止环路；2防止mac地址震荡；3防止重复帧的出现；4防止广播风暴的出现。

STP的工作过程如下：首先进行根网桥的选举，其依据是网桥优先级（bridge priority）和MAC地址组合生成的桥ID，桥ＩＤ最小的网桥将成为网络中的根桥（bridge root）。在此基础上，计算每个节点到根桥的距离，并由这些路径得到各冗余链路的代价，选择最小的成为通信路径（相应的端口状态变为forwarding），其它的就成为备份路径(相应的端口状态变为blocking)。STP生成过程中的通信任务由BPDU完成，这种数据包又分为包含配置信息的配置BPDU（其大小不超过35B）和包含拓扑变化信息的通知BPDU（其长度不超过4B）。