U.A.G.R.

M-Protocolo STP

1

CAPITULO I
PROTOCOLO STP (Protocol Spanning Tree)
1.1.-Objetivos
El objetivo del siguiente trabajo, es el de poder realizar un anlisis sobre el protocolo de red
STP, describiendo el funcionamiento y creacin de los rboles que realiza para mantener
una red libre de bucles en la capa 2 del modelo OSI (capa de enlace de datos), como protege
a la red de la aparicin de bucles y eliminar las cadas causadas por un punto individual de
falla, de ser posible hacer la implementacin de dicho protocolo en los routers disponibles
en los laboratorios.

1.2.-Justificacion
Este protocolo se utiliza cuando nos encontramos en redes con topologas redundantes. Es
en este tipo de redes que se pueden producir bucles (loops o lazos), los cuales pueden
producir los siguientes problemas:
Tormentas o Inundaciones de Broadcast o Multicast. Los Broadcast en la red son
enviados una y otra vez circulando sin fin en la misma, dado que en Ethernet no
existe como en IP un campo TTL. Lgicamente al no eliminarse la situacin se agrava
con cada nuevo Broadcast.
Copias mltiples de Tramas. Con la redundancia es muy probable que un host reciba
una trama repetida, dado que la trama podra llegar por dos enlaces diferentes.
Inestabilidad o Inconsistencia de Tablas de Direcciones MAC (Media Access Control,
Control de Acceso al Medio). Una trama que proviene de una direccin MAC en
particular podra llegar desde enlaces diferentes.
Como efecto de estos problemas se reduce el trfico de usuario y la red parecer estar
inactiva o extremadamente lenta.
Y se preguntaran por qu si este tipo de topologa puede acarrear tantos problemas Por
qu utilizarlas?porque no utilizar otra topologa de red ,todo tiene su razn de ser.
Debido a que las empresas requieren cada vez ms de redes de computadoras para realizar
su trabajo, pero adems necesitan disponibilidad de la red con un tiempo de actividad
continuo.
U.A.G.R.M-Protocolo STP

2

Debido a esto los administradores de redes ven la necesidad del uso de estas topologas:
STP evita que se formen bucles en una red jerrquica que implementa enlaces
redundantes.
STP utiliza distintos estados de puertos y temporizadores para evitar la generacin de
bucles.
Un switch de la red se designa como puente raz. El puente raz se determina a travs
de un proceso de eleccin donde las tramas de BPDU se intercambian entre switches
vecinos en un dominio de broadcast.
Todos los dems switches de la red utilizan el algoritmo de spanning tree para
determinar sus funciones de puertos de switch. Los puertos de switch ms cercanos
al puente raz se convierten en puertos raz. Los puertos que no son raz restantes
compiten por la funcin de designado o no designado

CAPTULO II INTRODUCCIN, ANTECEDENTES E HISTORIA DE STP

2.1.- Introduccin, antecedentes e historia
2.1.1.-Introduccin al protocolo STP
Es bastante claro que hoy en da las redes de computadoras forman parte fundamental en
reas de trabajo, ya sea en pequeas y medianas empresas. En consecuencia es necesario
que los administradores de dichas redes puedan implementar redundancia en sus redes.
Para asegurar la disponibilidad se colocan enlaces redundantes en la red, esto quiere decir
agregar enlaces adicionales como switches o router a la red, para tener un respaldo en caso
de que si un switch cae, tenemos los dems enlaces de respaldo para que la comunicacin
no se vea interrumpida.
El problema de poner este tipo de redundancia, vamos a generar bucles fsicos, porque va a
haber enlaces redundantes, pero al tener bucles fsicos ,tambin se originan bucles lgicos
,entonces STP es el encargado de eliminar todos los inconvenientes relacionados con bucles
en la red y la manera en que STP ha evolucionado en un protocolo que determina de forma
rpida aquellos puertos que deben bloquearse, de forma que una red basada en red de rea
local virtual ( VLAN ,Virtual Local rea Network)no experimente bucles en el trfico.
2.1.2 Antecedentes e Historia
U.A.G.R.M-Protocolo STP

3

Est basado en un algoritmo diseado por Radia Perlman mientras trabajaba para DEC. Hay
2 versiones del STP: la original (DEC STP) y la estandarizada por el IEEE (IEEE 802.1D), que no
son compatibles entre s. En la actualidad, se recomienda utilizar la versin estandarizada
por el IEEE.
Existen mltiples variantes del STP debido, principalmente, al tiempo que tarda en converger
el algoritmo utilizado. Una de estas variantes es el Rapid Spanning Tree Protocol, estndar
IEEE 802.1D-2004 que hoy en da ha reemplazado el uso del STP original.
Su funcin es la de gestionar la presencia de bucles en topologas de red debido a la
existencia de enlaces redundantes (necesarios en muchos casos para garantizar la
disponibilidad de las conexiones). El protocolo permite a los dispositivos de interconexin
activar o desactivar automticamente los enlaces de conexin, de forma que se garantice
que la topologa est libre de bucles. STP es transparente a las estaciones de usuario.
Los bucles infinitos ocurren cuando hay rutas alternativas hacia una misma mquina o
segmento de red destino. Estas rutas alternativas son necesarias para proporcionar
redundancia, ofreciendo una mayor fiabilidad a la red. Si existen varios enlaces, en el caso
que uno falle, otro enlace puede seguir soportando el trfico de la red. Los problemas
aparecen cuando utilizamos dispositivos de interconexin de nivel de enlace, como un
puente de red o un conmutador de paquetes.
2.1.3 Terminologa bsica
Para comprender el funcionamiento del STP es necesario conocer alguna terminologa
indispensable asociada al mismo.
Bridge ID: es el identificador de cada bridge. Es el resultado de combinar la prioridad del
bridge con su direccin MAC base.
Root bridge (puente raz): es el punto focal de la red y el que se toma como referencia para
las decisiones del STP. El RB ser aquel switch que tenga el menor bridge ID.
BPDU (Bridge Protocol Data Unit): son pequeas unidades de datos que transportan
informacin de control del STP. Se las utiliza en primera instancia para escoger el RB y luego
para detectar posibles fallos en la red.
Bridges no raz: son todos los dems bridges de la topologa. Participan en el intercambio de
BPDUs y actualizan a su vez su base de datos del STP.
U.A.G.R.M-Protocolo STP

4

Costo de un puerto: se determina en base al ancho de banda del enlace y ser el valor que
se utilice para decidir el camino ms corto al RB.
Costo del camino al RB: el costo de un camino al RB es la suma de los costos de cada enlace
por el que pasa. El camino elegido por el STP al RB ser aquel cuyo costo sea ms bajo.
Puerto raz (designado): es el puerto de cada bridge que se encuentra en el camino mnimo
al RB. Slo hay uno por bridge que siempre estar en estado de forwarding.
Puerto no designado: todo puerto en un bridge con mayor costo que el puerto designado.
Ser puesto en estado de bloqueo.

2.2.- Definicin
Spanning Tree Protocol (STP) es un protocolo de red de nivel 2 de la capa OSI, (nivel de
enlace de datos).
Este protocolo asegura que exista solo una ruta lgica entre todos los destinos de la red, al
realizar un bloqueo de forma intencional a aquellas rutas redundantes que puedan ocasionar
un bucle. Un puerto se considera bloqueado cuando el trfico de la red no puede ingresar ni
salir del puerto.

STP utiliza el algoritmo de spanning tree (STA) para determinar los puertos del switch de la
red que deben de configurarse para el bloqueo a fin de evitar que se generen bucles. El STA
designa un nico switch como raz y lo utiliza como punto referencia para todos los clculos
de rutas.

La BPDU es la trama de mensaje que se intercambia entre los switches en STP. Cada BPDU
contiene un BID que identifica al switch que envi la BPDU. El BID contiene un valor de
prioridad, la direccin MAC del switch emisor y un ID de sistema extendido opcional.

El numero prioridad por defecto en el BID es 32768.

Si existen 2 switches con el mismo nmero de prioridad la direccin MAC ser la que
determinar quien ser la raz con la direccin Mac ms baja.

U.A.G.R.M-Protocolo STP

5

Para asignar a un switch distribuidor que este sea la raz, a este se le debe de asignar la vlan
ms baja al nmero de prioridad.

Considere dos LANs que estn conectadas por dos bridges (Figura 1), asuma que el host n
est transmitiendo un Frame (Trama) F, con un destino desconocido.


Qu pasara?, estaramos en presencia de lo siguiente:
El Bridge A enva este Frame a la LAN 2.
El Bridge B ve este Frame F en la LAN 2 (with unknown destination, con destino
desconocido), y enva este Frame a la LAN 1.
El Bridge A hace lo mismo y el reenvo continua.
Dnde est el problema?, cul es la solucin?

El problema est en que ocurre un bucle, tambin conocido como loop o lazo. Cuando hay
bucles en la topologa de red, los dispositivos de interconexin de nivel de enlace (como un
puente de red o un conmutador de paquetes) reenvan indefinidamente las tramas
Broadcast y Multicast, al no existir ningn campo TTL (Time To Live, Tiempo de Vida) en la
Capa 2, tal y como ocurre en la Capa 3. Se consume entonces una gran cantidad de ancho de
banda, y en muchos casos la red queda inutilizada. La solucin consiste en permitir la
U.A.G.R.M-Protocolo STP

6

existencia de enlaces fsicos redundantes, pero creando una topologa lgica libre de bucles.
STP permite solamente una trayectoria activa a la vez entre dos dispositivos de la red (esto
previene los bucles) pero mantiene los caminos redundantes como reserva, para activarlos
en caso de que el camino inicial falle.

El rbol de expansin (Spanning Tree) permanece vigente hasta que ocurre un cambio en la
topologa, situacin que el protocolo es capz de detectar de forma automtica. El mximo
tiempo de duracin del rbol de expansin es de cinco minutos. Cuando ocurre uno de estos
cambios, el puente raz actual redefine la topologa del rbol de expansin o se elige un
nuevo puente raz.
2.2.1.-Conmutacion en la Red

El protocolo Spanning Tree es utilizado en la capa 2 del modelo OSI, como podemos observar
en la figura 2.2.1



Figura 2.2.1.- Modelo de Referencia OSI.



Este protocolo se utiliza solo en dispositivos de nivel 2 de la capa OSI (Open System
Interconnection, Interconexin de Sistemas Abiertos), sea en la capa de enlace de datos; es
decir en los switchs y en los bridges (puentes). Debido a que en sta capa no existe el campo
TTL (Time To Live, Tiempo de Vida) que existe en la capa 3 (nivel de red) y que da un tiempo
de vida a los paquetes para evitar este tipo de problemas.
2.2.2 Consecuencias de los bucles
U.A.G.R.M-Protocolo STP

7


Se utiliza precisamente porque las redes redundantes producen bucles que acarrean los
problemas mencionados anteriormente. Por lo que STP es el encargado de evitar y eliminar
bucles en la red, dejandonos un path loop-free (camino sin bucles), de esta forma, STP
asegura que slo existe un camino a cada destino. En el caso en que un link (enlace) falle, el
dispositivo pasa la interfaz del estado bloqueado, a estado forwarding (enviando), operativo.

Ahora tomemos como ejemplo la red de la Figura 3. Nuestro Host A tiene dos posibles
caminos hacia el Host B; considerando un escenario en el cual, el Host A enva trfico al Host
B, pero ninguno de los switchs ha aprendido la MAC del Host B.




Figura 3.- El Host A enva una trama al Host B y se produce un bucle, copias de la trama e inestabilidad de las
Tablas de Direccin MAC


El Host A, transmite una trama al segmento A. Ambos switches reciben dicha trama tanto en
el puerto 1/1 como en el 2/1, los switches actualizan sus tablas de direcciones situando al
Host A en los puertos mencionados.

U.A.G.R.M-Protocolo STP

8

Ambos switches hacen un forward de la trama al Segmento B. No solo el Host B recibir
dicha trama dos veces (copias Mltiples de tramas), ambos switches recibirn la trama del
otro switch tambin (escenario redundante).

Porque una de las caractersticas bsicas del bridging transparente es la de escuchar la MAC
origen para aprender el puerto correcto para usar con esa direccin, cada switch
reaprender que el Host A reside en los puertos 1/2 y 2/2 respectivamente. Los switches
asumen incorrectamente que todas las tramas para el Host A deben ser transmitadas al
Segmento B (Inestabilidad en la Tabla de Direcciones MAC).

Los switches hacen un forward de la trama de nuevo al Segmento A, donde fue originada,
por lo que aqu tenemos el bucle que debemos evitar. Si en vez de una simple trama nuestro
Host A hubiera enviado un Broadcast, el problema sera an mayor (Tormenta de Broadcast).
Para colmo, el TTL no sirve para nada ya que estamos en capa 2, y TTL es de capa 3.

Ante la necesidad de tener una red LAN (Local rea Network, Red de rea Local) redundante
y dinmica libre de los problemas asociados a la redundancia resulta evidente que es
imperioso un protocolo que sea capaz de resolver estas cuestiones. Es aqu donde entra en
accin el Protocolo Spanning Tree (STP).

2.3 Algoritmo Spanning Tree
STP utiliza el algoritmo de Spanning tree (STA) para determinar las partes de switch de la red
que deben configurarse para el bloqueo a fin de evitar que se generen bucles. El STA designa
un nico switch como Root Bridge (puente raz)y lo utiliza como punto de referencia para
todos los clculos de rutas. De esta seleccin depende toda la topologa STP, en equipos
CISCO esta seleccin se realiza de manera automtica, lo cual no siempre resulta eficiente.
Este algoritmo cambia una red fsica con forma de malla, en la que existen bucles, por una
red lgica en forma de rbol en la que no existe ningn bucle. Los puentes se comunican
mediante mensajes de configuracin llamados Bridges Protocol Data Units (BPDU).
2.3.1 Operacin del STP
-Eleccin de un Switch Raz:
U.A.G.R.M-Protocolo STP

9

En un dominio de difusin solo puede existir un switch raz. Todos los puertos del bridge raz
se encuentran en estado enviando y se denominan puertos designados. Cuando esta en este
estado, un puerto puede enviar y recibir trafico. La eleccin de un switch raz se lleva a cabo
determinando el switch que posea la menor prioridad. Este valor es la suma de la prioridad
por defecto dentro de un rango de 1 al 65536 (20 a 216) y el ID del switch equivalente a la
direccin MAC. Por defecto la prioridad es 215 = 32768 y es un valor configurable. Un
administrador puede cambiar la eleccin del switch raz por diversos motivos configurando
un valor de prioridad menor a 32768. Los dems switches del dominio se llaman switch
no raz.
-Puerto Raz:
El puerto raz corresponde a la ruta de menor coste desde el Switch no raz, hasta el Switch
Raz. Los puertos raz se encuentran en estado de envo o retransmisin y proporcionan
conectividad hacia atrs al Switch Raz. La ruta de menor coste al switch raz se basa en el
ancho de banda.
-Puertos designados:
El puerto designado es el que conecta los segmentos al Switch Raz y solo puede haber un
puerto designado por segmento. Los puertos designados se encuentran en estado de
retransmisin y son los responsables del reenvo de trfico entre segmentos.
Los puertos no designados se encuentran normalmente en estado de bloqueo con el fin de
romper la topologa de bucle.


2.3.2 STP EN LA TEORA.

El algoritmo consta de tres partes y requiere que cada conmutador tenga un ID y pueda
saber el estado de cada puerto conectado a l. Las partes son:
1. Se elige el bridge con ID ms chico (pequeo, menor) como root.
U.A.G.R.M-Protocolo STP

10

2. Cada bridge calcula el camino ms corto hacia el root y marca el puerto
correspondiente como "root port".
3. Para cada LAN todos los bridges conectados a l deben acordar cul de ellos ser el
designado. Para hacerlo intercambian paquetes llamados BPDUs. El bridge designado
ser, en orden de preferencia:
El ms cercano al root.
El ms cercano y con menor ID en caso de que sea necesario desempatar.



2.3.3 STP EN LA PRCTICA.

Los bridges se sincronizan envindose paquetes llamados BPDUs que contienen:
ID del emisor.
ID del que el emisor piensa que es el root.
distancia del emisor al root
2.4 ESTADO DE LOS PUERTOS
Cada puerto que participa del STP puede estar en uno de cinco estados. Estos son:
Bloqueado (BLK): no reenva tramas de datos, aunque s recibe y enva BPDUs. Es el
estado por defecto de los puertos cuando un switch se enciende y su funcin es la de
prevenir ciclos.
Escuchando (LST): recibe, analiza y enva BPDUs para asegurarse que no existen
bucles.
Aprendiendo (LRN): al igual que el estado LST, recibe, analiza y enva BPDUs, aunque
aqu tambin comienza a armar la tabla CAM. En este estado an no se reenvan
tramas de datos.
Reenviando (FWD): enva y recibe todas las tramas de datos. Los puertos designados
al final del estado de LRN sern marcados como FWD.
U.A.G.R.M-Protocolo STP

11

Deshabilitado: es un puerto deshabilitado administrativamente y que no participar
en el STP. Para el STP un puerto en este estado es como si no existiera.5545







BIBLIOGRAFIA

-Protocolo Spanning Tree (STP) - Wiki Networking.htm
-El Retorno del Jedi Informtico Cundo, dnde y por qu se utiliza Spanning Tree Protocol
.htm#.UzOlj3cr2uK
-Spanning tree - Wikipedia, la enciclopedia libre.htm
-http://carlosredes23.blogspot.com/2013/05/protocolospanning-tree-stp-el_7.html