FACULTAD DE CIENCIAS E INGENIERA

ESCUELA ACADMICA PROFESIONAL DE

INGENIERA ELECTRNICA CON MENCIN EN
TELECOMUNICACIONES
PLANIFICACIN DE REDES
TITULO
SPANNING TREE

AUTOR
Narvaez Aranbar Miguel ngel
Prez Montenegro Eli
Mendoza Gerardo
PROFESOR
Vlchez Sandoval Jess Alberto
REDUNDANCIA DE LAN

LIMA PER
2,015

CONTENIDO

Pgina
I.
II.

III.
IV.

V.
VI.
VII.

I.

STP
Introduccin
VARIEDADES DE PROTOCOLOS DE SPANNING TREE
STP
RSTP
MSTP
ALGORITMO DE SPANNING TREE
PVST
PVST+
PVST+ Rpido
CARACTERISTICAS DEL PROTOCOLO SPANNING TREE
CONCLUSIONES
BIBLIOGRAFA

3
3
3
3
3
4
4
5
5
6
6
6
6

STP ( Spanning Tree Protocol )

1.1. Introduccin

El protocolo STP (Spanning Tree Protocol, protocolo del rbol de

expansin) es un protocolo de Capa 2 que se ejecuta en bridges y switches.
La especificacin para STP se denomina IEEE 802.1D. El principal objetivo
de STP es garantizar que se impida la creacin de bucles en trayectos
redundantes en la red. Los bucles se producen, en gran medida, por la
redundancia

de

switchs

routers

necesaria

para

garantizar

el

funcionamiento de la red. El protocolo determina, de forma rpida, aquellos

puertos que deben bloquearse, de forma que una red no experimente bucles
de trfico.
Si no se solucionan los bucles:

II.

Satura el trfico de red de capa 2.

Baja el rendimiento de las mquinas.

VARIEDADES DE PROTOCOLOS DE SPANNING TREE

A continuacin, se detallan caractersticas de los diversos protocolos de rbol de
expansin.
STP: asume una instancia de rbol de expansin IEEE 802.1D para toda
la red enlazada, independientemente de la cantidad de VLAN. Debido a
que solo hay una instancia, los requisitos de CPU y de memoria para esta
versin son menos que para el resto de los protocolos. Sin embargo, dado
que solo hay una instancia, tambin hay solo un puente raz y un rbol.
El trfico para todas las VLAN fluye por la misma ruta, lo que puede
provocar flujos de trfico poco ptimos. Debido a las limitaciones de

802.1D, la convergencia de esta versin es lenta.

RSTP (o IEEE 802.1w): es una evolucin del rbol de expansin que
proporciona una convergencia ms rpida que la implementacin original
de 802.1D. Esta versin resuelve varios problemas de convergencia, pero
dado que an proporciona una nica instancia de STP, no resuelve los
problemas de flujo de trfico poco ptimo. Para admitir una
convergencia ms rpida, los requisitos de uso de CPU y de memoria de
esta versin son apenas ms exigentes que los de CTS, pero menos que

los de RSTP+.
MSTP: es el estndar IEEE 802.1s, inspirado en la anterior
implementacin de MISTP, exclusivo de Cisco. Para reducir el nmero
de instancias de STP requeridas, MSTP asigna varias VLAN con los

mismos requisitos de flujo de trfico en la misma instancia de rbol de

expansin.
III.

ALGORITMO DE SPANNING TREE

STP (803.1D) utiliza el algoritmo STA (algoritmo de spanning tree) para
determinar los puertos del switch que deben bloquearse para evitar bucles. Para
ello:

Escoge el puente raz. Es un switch que se escoge como punto de

referencia para todos los clculos. El puente raz es el switch con menor
BID. Para obtener el BID concatena la prioridad (defecto 32768) y la
direccin MAC (la direccin ms baja).

Al arrancar se ponen a s

mismos como switch raz. Si reciben un BID ms bajo ponen a S. Raz

el identificado como eses BID.

Los mensajes que intercambian se

llaman PBDU.
Clculo de la ruta ms corta hacia el puente raz para todos los destinos
del dominio de broadcast. El costo de la ruta es la suma de los costos de
los puertos. El costo del puerto se puede calcular de forma
predeterminada o poniendo el coste en el puerto mediante spannin-tree
cost 24. Para ver el costo podemos utilizar show spanning-tree. El costo

de la ruta por defecto es:

Velocidad 10 Gb/s. Costo 2.
Velocidad 1 Gb/s. Costo 4.
Velocidad 100Mbs. Costo 19.
Velocidad 10 Mbs. Costo 100.
Configura los puertos de los switchs de acuerdo a sus funciones:
Puertos raz. En una red n switchs busco n-1 puertos raz. Son los
puertos de switch, diferentes del puente raz, ms cercanos al
puente raz en funcin del coste. Si hay empate: el del BID ms
bajo, por la prioridad de puerto o por el nmero de puerto.
Puertos designados. Son todos los puertos que no son raz y que
pueden enviar trfico. En el puente raz todos son designados.
En cada segmento (cable) tengo solo un puerto designado.
Puertos no designados. Son todos los puertos bloqueados.
Este algoritmo se ejecuta cuando se enciende el switch o cuando recibe
un camp BPDU que indica un cambio de topologa. Si un switch que
tiene un puerto raz se cae se reasigna el algoritmo, y se reasigna la ruta
alternativa cambiando los puertos no designados con anterioridad. Si el
4

switch cado se recupera vuelve a recuperar su posicin debido a un

cambio de topologa.
IV.

PVST (Per VLAN Spanning Tree )

Debido a que el protocolo STP puede tomarse 50 segundos para la convergencia
se han desarrollado alternativas.
Es una variante de Cisco que mantiene una instancia de spanning-tree para cada
VLAN configurada en la red. Sus caractersticas son:
Utiliza ISL.
Cada VLAN tiene una instancia de spanning tree.
Capacidad de balanceo de carga de Capa 2. mediante el envo de algunas
VLAN en un enlace troncal y otras en otro enlace troncal sin generar

bucles.
Incluye extensiones BabconeFast, UplinkFast y PortFast.

Las versiones de PVST son:

PVST+: es una mejora de Cisco de STP que proporciona una instancia

diferente de la implementacin de Cisco de 802.1D para cada VLAN que
se configura en la red. La instancia aparte admite PortFast, UplinkFast,
BackboneFast, la proteccin BPDU, el filtro BPDU, la proteccin de raz
y la proteccin de bucle. La creacin de una instancia para cada VLAN
aumenta los requisitos de CPU y de memoria, pero admite los puentes
raz por VLAN. Este diseo permite la optimizacin del rbol de
expansin para el trfico de cada VLAN. La convergencia de esta versin
es similar a la convergencia de 802.1D. Sin embargo, la convergencia es

por VLAN.
PVST+ rpido: es una mejora de Cisco de RSTP que utiliza PVST+.
Proporciona una instancia de 802.1w distinta por VLAN. La instancia
aparte admite PortFast, la proteccin BPDU, el filtro BPDU, la
proteccin de raz y la proteccin de bucle. Esta versin resuelve tanto
los problemas de convergencia como los de flujo de trfico poco ptimo.
Sin embargo, esta versin tiene los requisitos de CPU y de memoria ms
exigentes.

V.

CARACTERISTICAS DEL PROTOCOLO SPANNING TREE

PROTOCOLO

ESTANDAR

RECURSOS

CONVERGENCIA

CALCULO

NECESARIOS

DE ARBOL

STP

802.1D

Baja

Lento

Todo VLAN

PVST+

Cisco

Alto

Lento

Por VLAN

RSTP

802.1w

Medio

Rpido

Todo VLAN

PVST+ rpido

Cisco

Muy alto

Rpido

Por VLAN

MSTP

802.1s, Cisco

Medio o Alto

Rpido

Por instancia

VI.

CONCLUSIONES
Al tener una red de alta redundancia en base al diseo jerrquico, tanto
fsicamente como lgicamente se pueden presentar inconvenientes con la
redundancia, como:
Duplicidad de paquetes.
Inconsistencia en la tabla de Mac-Address.
Tormenta de Broadcast.
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.

VII.

BIBLIOGRAFA
http://www.itesa.edu.mx/netacad/
http://www.cisco.com/cisco/web/support/LA/7/73/73037_5.html
https://sites.google.com/site/cursosciscoccna/home