1

PROTOCOLO SPANNING TREE Y EL ESTÁNDAR IEEE 802.1D EN EL CONTROL

DE LOOP EN UNA RED EMPRESARIAL

SPANNING TREE PROTOCOL IN THE CONTROL OF LOOP IN A BUSINESS NETWORK

LENIN RODRIGUEZ

Universidad Politécnica Territorial “José Antonio Anzoátegui” (UPTJAA), El tigre Edo.

Anzoátegui, Pregrado de Ingeniería en Informática, Venezuela
E-mail: lenrod1@gmail.com

RESUMEN

Está investigación tuvo como finalidad entender y comprender el protocolo de Spanning Tree
y el estándar IEEE, basando en la descripción de todo lo asociado a dicho protocolo y norma,
entendiendo que un protocolo es un conjunto de reglas que hacen que la comunicación en una red
sea más eficiente, por lo tanto, Un protocolo de comunicaciones de datos es: un conjunto de
normas, o un acuerdo, que determina el formato y la transmisión de datos. La capa n de un
computador se comunica con la capa n de otro computador. Las normas y convenciones que se
utilizan en esta comunicación se denominan colectivamente protocolo de la capa n. El modelo de
referencia OSI es un marco que se puede utilizar para comprender cómo viaja la información a
través de una red, este un esquema de red descriptivo cuyos estándares aseguran mayor
compatibilidad e interoperabilidad entre los distintos tipos de tecnologías de red.
El modelo de referencia OSI organiza las funciones de red en siete capas numeradas: Capa 7:
Capa de aplicación; Capa 6: Capa de presentación; Capa 5: Capa de sesión; Capa 4: Capa de
transporte; Capa 3: Capa de red; Capa 2: Capa de enlace de datos; Capa 1: Capa física
El objetivo Spanning Tree es mantener una red libre de loops. Un camino libre de loops se
consigue cuando un dispositivo es capaz de reconocer un bucle en la topología y bloquear uno o
más puertos redundantes.
 2

Los Switches intercambian información (BPDU) cada dos segundos si se detecta alguna
anormalidad en algún puerto STP cambiara de estado algún puerto automáticamente utilizando
algún camino redundante sin que se pierda conectividad en la red.

PALABRAS CLAVE: Spanning Tree, BPDU, IEEE 802.1d, Modelo OSI, protocolo, estándar, .
ABSTRACT

The purpose of this research was to understand and understand the Spanning Tree protocol and
the IEEE standard, basing on the description of everything associated with said protocol and
norm, understanding that a protocol is a set of rules that make communication on a network more
efficient, therefore, A data communications protocol is: a set of rules, or an agreement, that
determines the format and transmission of data. The n layer of a computer communicates with
layer n of another computer. The standards and conventions used in this communication are
collectively referred to as layer n protocol. The OSI reference model is a framework that can be
used to understand how information travels through a network, this is a descriptive network
scheme whose standards ensure greater compatibility and interoperability between different types
of network technologies.
The reference model OSI organizes network functions into seven numbered layers: Layer 7:
Application layer; Layer 6: Presentation layer; Layer 5: Session layer; Layer 4: Transport layer;
Layer 3: Network layer; Layer 2: Data link layer; Layer 1: Physical layer

The Spanning Tree goal is to maintain a free network of loops. A free path of loops is
achieved when a device is able to recognize a loop in the topology and block one or more
redundant ports.

Switches exchange information (BPDU) every two seconds if an abnormality is detected in

any port STP will change some port automatically using some redundant path without losing
connectivity in the network.

KEY WORDS: Spanning Tree, BPDU, IEEE 802.1d, OSI Model, protocol, standard,.

INTRODUCCIÓN switches/bridges situados en el nivel 2 de la

jerarquía OSI. El objetivo es acordar entre
El Protocolo Spanning-Tree (STP) es un todos los bridges una topología (lógica)
protocolo de sincronización entre única y sin ciclos.

Es importante destacar que, el modelo
OSI es un estándar desarrollado por la ISO,
la cuál es una federación global que
representa aproximadamente a 130 países. El
núcleo de este estándar es el modelo de
referencia OSI, una normativa formada por
siete (7) capas que define las diferentes fases
por las que deben pasar los datos para viajar
de un dispositivo a otro en una red de
comunicaciones. En dicho estándar la capa ó
el nivel 2 se refiere al la capa de enlace de
datos donde se establece como tarea
primordial es la de corrección de errores.
Hace que el emisor trocee la entrada de datos
en tramas, las transmita en forma secuencial
y procese las tramas de asentimiento
devueltas por el receptor. Es esta capa la que
debe reconocer los límites de las tramas. Si
la trama es modificada por una ráfaga de
ruido, el software de la capa de enlace de la
máquina emisora debe hacer una
retransmisión de la trama. Es también en esta
capa donde se debe evitar que un transmisor
muy rápido sature con datos a un receptor
lento. En esta capa se ubican los bridges y
switches.
La especificación para STP es IEEE
802.1D. El propósito principal de STP es
garantizar que usted no cree loops cuando
tenga trayectorias redundantes en su red. Los
3
loops son fatales para una red. El 802.1d es
el estándar de IEEE para bridges MAC
(puentes MAC), que incluye bridging
(técnica de reenvío de paquetes que usan los
switches), el protocolo Spanning Tree y el
funcionamiento de redes 802.11, entre otros.
También impide que los bucles que se
forman cuando los puentes o los
interruptores están interconectados a través
de varias rutas. El algoritmo BPDU logra
mediante el intercambio de mensajes con
otros switches para detectar bucles y, a
continuación, elimina el bucle por el cierre
de puente seleccionado interfaces. Este
algoritmo garantiza que hay una y sólo una
ruta activa entre dos dispositivos de red.
STP se ejecuta en bridges y switches en
conformidad con 802.1D. Hay diferentes
tipos de STP, pero 802.1D es el más popular
y el que se ha implementado ampliamente.
El STP en bridges y switches se usa para
prevenir loops en la red. Utilice STP en
situaciones donde desee links redundantes,
pero no loops. Los links redundantes son tan
importantes como los de respaldo en el caso
de un failover en una red. Una falla en un
link primario activa los links de respaldo
para que los usuarios puedan continuar
utilizando la red. Sin STP en los bridges y

los switches, dicha falla podría generar un
loop. Si dos switches conectados ejecutan
diferentes tipos de STP, requieren diferentes
timings para la convergencia. El uso de
diferentes tipos en los switches crea
problemas de timing entre los estados de
Bloqueo y Reenvío. Por lo tanto, se
recomienda utilizar los mismos tipos de
STP.
Descripción de la Tecnología
Con STP, la clave es elegir para todos los
switches en la red un root bridge que se
convierta en el centro de la red. Las demás
decisiones sobre la red, como qué puerto se
debe bloquear y qué puerto se debe colocar
en el modo de reenvío, se toman desde la
perspectiva de este root bridge. Un entorno
conmutado, que es diferente a un entorno de
bridge, es más probable que trate varias
VLAN. Cuando usted implementa un root
bridge en una red de switching, usualmente
se refiere al root bridge como el switch root.
Cada VLAN debe tener su propio root
bridge porque cada VLAN es un dominio de
broadcast separado. Todas las roots de las
diferente VLAN pueden residir en un un
solo switch o en varios switches.
La selección del switch raíz para una
4
VLAN específica es muy importante. Puede
elegir el switch root, o bien puede dejar que
los switches decidan, lo cual es un riesgo. Si
usted no controla el proceso de selección de
la root, puede haber trayectorias no muy
óptimas en su red.
Todos los switches intercambian
información para su uso en la selección del
switch root y para la configuración
subsiguiente de la red. Las unidades de datos
de protocolo de bridge (BPDU) llevan esta
información. Cada switch compara los
parámetros en la BPDU que el switch envía
a un vecino con los parámetros en la BPDU
que el switch recibe del vecino.
En el proceso de selección de la root de
STP, menos es mejor. Si el Switch A
anuncia un ID de root que es un número
menor que el ID de root que anuncia el
Switch B, la información del Switch A es
mejor. El Switch B detiene el anuncio de su
ID de root y acepta el ID de root del Switch
A.
Para que se haga posible el cálculo del
camino que tenga menor costo, se hace
necesario que cada uno de los conmutadores
tenga conocimiento de toda la topología de
la red.

La disponibilidad de esas informaciones
es asegurada por el cambio de cuadros
especiales llamados BPDU (Bridge Protocol
Data Units), entre los conmutadores. Los
BPDU son frames enviados para cambio de
información tales como el bridge ID y el
costo del camino de un nudo hasta la raíz.
Hay tres distintos tipos de BPDU:
Configuration BPDU (CBPDU) – hace el
cálculo de la Spanning Tree.
Topology Change Notification (TCN)
BPDU – Usado para notificar cambios en la
topología de la red.
Topology Change Notification
Acknowledgment (TCA) – confirman la
recepción del TCN.
Tipos de STP
Existe 5 tipos de STP. Tres son
propietarios Cisco y dos pertenecen al
estándar IEEE, los cuáles se listan a
continuación.
Propietarios Cisco:
*.-Common Spanning Tree (CTP)
*.-Per-VLAN Spanning Tree (PVSTP)
*.-PVSTP+
5
Estándar IEEE:
*.-Multiple Spanning Tree (MSTP)
*.-Rapid Spanning Tree (RSTP)
Common Spanning Tree (CTP)
Lo que hace Common Spanning Tree
(CST), es enviar BPDU por todas interfaces
troncales usando la vlan nativa, con un único
stp y muchas vlan , CST simplifica la
configuración y la CPU del switch , pero
esta es muy limitante ya que posee una sola
instancia, por estas razones no puede
balancear carga y se puede habilitar
erróneamente el reenvió a una vlan no
especifica por lo tanto los enlaces que no son
ocupados serán bloqueados.
El requerimiento de CST es que ocupe troncales
802.1Q
Per-VLAN Spanning Tree (PVSTP)
Este protocolo mantiene una
instancia de árbol de expansión para cada
VLAN configurada en la red.
Utiliza ISL Trunking y permite el
reenvío de una troncal de VLAN para
algunas VLAN mientras bloquea otras
VLAN.
 6

Dado que PVST trata a cada VLAN (RSTP; IEEE 802.1w) puede verse como
como una red separada, tiene la capacidad de una evolución del estándar Spanning Tree
balancear la carga del tráfico (en la capa-2)
Protocol (802.1D) más que una revolución.
al reenviar algunas VLAN en una troncal y
otras Vlans en otra troncal sin causar un
bucle Spanning Tree. RSTP Protocol es un protocolo de
red de la capa de enlace de datos, del
PVSTP+ Modelo OSI, que gestiona enlaces
redundantes.
La función de esta versión es
interconectar CTP y PVST. Se encuentra especificado en IEEE
Posee convergencia más veloz que 802.1D 802.1w, reemplazándolo en la edición 2004
del 802.1d.

MSTP ( Multiple Spanning Tree )

RSTP reduce significativamente el

El Protocolo de múltiples árboles de tiempo de convergencia de la topología de la

expansión (MSTP), originalmente definido red cuando ocurre un cambio en la topología.

en IEEE 802.1s y luego fusionado en IEEE

802.1Q-2005, define una extensión para Funcionamiento

RSTP para desarrollar aún más la utilidad de

las LAN virtuales (VLAN). El protocolo establece identificadores
y elige el que tiene la prioridad más alta,

Este protocolo de árbol de como el puente raíz (Root Bridge), y este

expansiónmúltiple configura un árbol de puente raíz establecerá el camino de menor

expansión independiente para cada grupo de coste para todas las redes.

VLAN y bloquea todas menos una de las

posibles rutas alternativas dentro de cada Después, entre todos los puentes que

árbol de expansión. conectan un segmento de red, se elige un

puente designado, el de menor coste, para

Rapid Spanning Tree ( RSTP ) : transmitir las tramas hacia la raíz.

Rapid Spanning Tree Protocol En este puente designado, el puerto que


conecta con el segmento, es el puerto
designado y el que ofrece un camino de
menor coste hacia la raíz, el puerto raíz.
Todos los demás puertos y caminos son
bloqueados.
Elección del puente raíz
Cuando un switch se enciende, supone que
es el switch raíz y envía las BPDUs que
contienen la dirección MAC de sí mismo
tanto en el BID raíz como emisor.
El BID o Bridge IDentifier: Bridge
Priority + Bridge Mac Address. El Bridge
Priority es un valor configurable que por
defecto está asignado en 32768.
El Bridge Mac Address es la dirección
MAC (única) del Puente. Cada switch
reemplaza los BID de raíz más alta por BID
de raíz más baja en las BPDU que se envían.
Todos los switches reciben las BPDU y
determinan que el switch que cuyo valor de
BID raíz es el más bajo será el puente raíz.
El administrador de red puede
establecer la prioridad de switch en un valor
más pequeño que el del valor por defecto
(32768), el nuevo valor debe ser múltiplo de
4096, lo que hace que el BID sea más
7
pequeño.
Elección de los puertos raíz
Una vez elegido el puente raíz hay
que calcular el puerto raíz para los otros
puentes que no son raíz. El procedimiento a
seguir para cada puente es casi el mismo:
Entre todos los puertos del puente.
Se escoge como puerto raíz el puerto
que tenga el menor costo hasta el puente
raíz.
En el caso de que haya dos o más
puertos con el mismo costo hacia el puente
raíz, se utiliza la dirección MAC que tenga
menor valor para calcular el costo.
Establecer el puerto raíz.
Elección de los puertos designados
Una vez elegido el puente raíz y los
puertos raíz de los otros puentes, pasamos a
calcular los puertos designados de cada
segmento de red.
En cada enlace que exista entre dos
switches habrá un puerto designado, el cual
será el puerto del switch que tenga un menor
coste para llegar al puente raíz, este coste
 8

administrativo es relativo a la velocidad del

enlace, y en general se presenta algo muy El cambio en la topología puede ocurrir de
similar a la tabla abajo: dos formas:

Velocidad Costo El puerto se desactiva o se bloquea

4 Mbps 250 El puerto pasa de estar bloqueado o
10 Mbps 100 desactivado a activado
16 Mbps 62
100 Mbps 19 Cuando se detecta un cambio se realizan los
1 Gbps 4 pasos a seguir:
2 Gbps 3
10 Gbps 2 El switch notifica al puente raíz dicho
cambio.
Cada tipo de enlace tendrá un coste
administrativo distinto, siendo de un coste El puente raíz envía por broadcast dicho
menor el puerto con una mayor velocidad. cambio.

Si hubiese empate entre los costes
administrativos que tienen los dos switches
para llegar al root bridge, entonces se elegirá
como Designated Port, el puerto del switch
que tenga un menor Bridge ID (BID).
Puertos bloqueados
Todos los puertos que no son puertos
raíz o puertos designados son marcados
como puertos bloqueados y se quedan como
alternativa en caso de que otro camino
presente una falla.
Cambios en la topología (Mantenimiento del
Spanning Tree)
Para ello, se introduce una BPDU especial
denominada notificación de cambio en la
topología (TCN).
Cuando un switch necesita avisar
acerca de un cambio en la topología,
comienza a enviar TCN en su puerto raíz.
El switch que recibe la TCN se
denomina puente designado y realiza el
acuse de recibo mediante el envío inmediato
de una BPDU normal con el bit de acuse de
recibo de cambio en la topología (TCA).

La TCN es una BPDU muy simple
que no contiene información y se envía
durante el intervalo de tiempo de saludo.
Este intercambio continúa hasta que
el puente raíz responde.
Estado de los puertos
Los estados en los que puede estar un puerto
son los siguientes:
Bloqueo: En este estado se pueden recibir
BPDU pero no las enviará. Las tramas de
datos se descartan y no se actualizan las
tablas de direcciones MAC (mac-address-
table). Los switch comienzan en este estado
ya que si realizan envíos (fordwarding)
podrían estar generando un loop o bucle.
Escucha: A este estado se llega desde
Bloqueo. En este estado, los switches
determinan si existe alguna otra ruta hacia el
puente raíz. En el caso que la nueva ruta
tenga un coste mayor, se vuelve al estado de
Bloqueo. Las tramas de datos se descartan y
no se actualiza la tabla de direcciones MAC
(mac-address-table). Se procesan las BPDU.
Aprendizaje: A este estado se llega desde
Escucha. Las tramas de datos se descartan
9
pero ya se actualizan las tablas de
direcciones MAC (aquí es donde se
aprenden por primera vez). Se procesan las
BPDU.
Envío: A este estado se llega desde
Aprendizaje, en este estado el puerto puede
enviar y recibir datos. Las tramas de datos se
envían y se actualizan las tablas de
direcciones MAC (mac-address-table). Se
procesan las BPDU.
Desactivado: A este estado se llega desde
cualquier otro. Se produce cuando un
administrador deshabilita el puerto o este
falla. No se procesan las BPDU.
MATERIALES Y MÉTODOS
Esta investigación es documental, debido a
que se consultaron fuentes bibliográficas y
electrónicas, publicados bajo un proceso
que ofrece seguridad respecto de su
veracidad, lo que aseguran que sean fuentes
fiables y verificables
Está investigación es descriptiva, ya que se
describen los procesos asociados, normas y
estándares usados para indicar como es el
funcionamientos del protocolo STP y su
 10

funcionamiento junto al los estándares de la b) Area de Ingeniería Telemática

IEEE.
CONCLUSIÓN
El prótocolo STP es uno de los protocolos
más eficientes y sencillos que podemos
implementar en las redes de computadoras.
Las ventajas que el STP nos ofrece es que
nos resuelve los problemas de manera
automática sin necesidad de que el usuario
meta mano a configuraciones o cosas por el
estilo además que es de alta fiabilidad a la
hora de solucionar problemas.
Spanning Tree Protocol
Recuperado*de
https://www.tlm.unavarra.es/~daniel/docenci
a/rba/rba11_12/slides/07-STP.pdf
c)https://www.cisco.com/c/es_mx/support/d
ocs/lan-switching/spanning-tree-
protocol/24062-146.pdf
d)http://www.seaccna.com/spanning-tree-
stp/

Este protocolo analiza la topología y corta

los posibles bucles que se puedan presentar
creando algo parecido a un árbol (de ahí el
nombre)

REFERENCIAS BIBLIOGRÁFICAS

a) Introducción y Configuración del

Spanning Tree Protocol (STP) en los
Switches*Catalyst
Recuperado*de
https://www.cisco.com/c/es_mx/support/doc
s/lan-switching/spanning-tree-protocol/5234-
5.pdf
11