En redes computacionales, el Spanning Tree Protocol (STP; en español: Protocolo de Árbol de Expansión)[1] es un protocolo de red de capa 2 en el modelo OSI (capa de enlace de datos), que crea una topología lógica sin bucles para redes Ethernet. Su función es básica es evitar los bucles que se crean por la existencia de enlaces redundantes y las tormentas de difusión que se produce a partir de ellos.
Como su nombre lo indica, STP crea un árbol de expansión que establece una relación de conexión entre los nodos de una red de puentes de capa 2 y desactiva aquellos enlaces que no forman parte de este árbol, dejando una única ruta activa entre cualesquiera dos nodos de la red.[1] STP se basa en un algoritmo inventado por Radia Perlman mientras trabajaba para Digital Equipment Corporation.[2][3]
En 2001, el IEEE introdujo el Rapid Spanning Tree Protocol (RSTP: Protocolo Rápido de Árbol de Expansión) como 802.1w, el cual proporciona una recuperación significativamente más rápida en respuesta a cambios o fallas de la red. RSTP introdujo nuevos comportamientos de convergencia y funciones de puerto puente para lograrlo, siendo compatible con versiones anteriores del STP estándar.
STP se estandarizó originalmente como IEEE 802.1D, pero su funcionalidad (802.1D), la de RSTP (802.1w) y la del árbol de expansión múltiple (802.1s) fueron incorporados desde entonces a IEEE 802.1Q-2014.[4]