FACULTAD DE CIENCIAS E INGENIERIA

E.A.P. DE INGENIERIA DE ELECTRNICA CON

MENCIN EN TELECOMUNICACIONES

TRABAJO DE INVESTIGACIN
PLANIFICACION DE REDES
PRESENTADO POR

Molina Quispe Jose Alberto

Cdigo N 12150053

Los Olivos, Octubre 2015

INDICE
INTRODUCCIN

DESCRIPCIN DE LOS ESTNDARES IEEE PARA SPANNING TREE

EXPLICACIN DEL ALGORITMO

DESCRIPCIN DE PVSTP

CUADROS COMPARATIVOS

CONCLUSIONES

10

BIBLIOGRAFA

11

INTRODUCCIN

Spanning Tree Protocol (STP) evita que se formen bucles cuando los
interruptores o puentes estn interconectados a travs de varias
rutas. Spanning Tree Protocol implementa el algoritmo 802.1D IEEE
intercambiando mensajes BPDU con otros interruptores para detectar
bucles, y luego elimina el bucle por el cierre de las interfaces de
puente seleccionados.
STP asegura que exista slo 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.

DESCRIPCIN DE LOS ESTNDARES IEEE PARA

SPANNING TREE
Desde el lanzamiento del estndar IEEE 802.1D original, surgi una
gran variedad de protocolos de rbol de expansin.
Las variedades de protocolos de rbol de expansin incluyen lo
siguiente:
STP: es la versin original de IEEE 802.1D (802.1D-1998 y anterior),
que proporciona una topologa sin bucles en una red con enlaces
redundantes. El rbol de expansin comn (CTS) asume una instancia
de rbol de expansin para toda la red enlazada, independientemente
de la cantidad de VLAN.

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

instancia de rbol de expansin 802.1D para cada VLAN configurada
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.
802.1D-2004: esta es una versin actualizada del estndar STP que
incorpora IEEE 802.1w.
Protocolo de rbol de expansin rpido (RSTP) o IEEE 802.1w: esta es
una evolucin de STP que proporciona una convergencia ms veloz
que STP.
PVST+ rpido: esta es una mejora de Cisco de RSTP que utiliza
PVST+. PVST+ rpido 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.
Protocolo de rbol de expansin mltiple (MSTP): es un estndar IEEE
inspirado en la anterior implementacin de STP de varias instancias
(MISTP), exclusivo de Cisco. MSTP asigna varias VLAN en la misma
instancia de rbol de expansin. MST es la implementacin de Cisco
de MSTP, que proporciona hasta 16 instancias de RSTP y combina
varias VLAN con la misma topologa fsica y lgica en una instancia de
RSTP comn. Cada instancia admite PortFast, proteccin BPDU, filtro
BPDU, proteccin de raz y proteccin de bucle.
4

EXPLICACIN DEL ALGORITMO

La idea de STP para administrar los loops de la red es convertir la
topologa fsica con ms de un enlace al mismo punto (malla) en una
topologa lgica de rbol libre de ciclos, para esto se siguen estos
pasos: NOTA: todos los switches intentan ser el root bridge en un
principio, pero solo uno queda como tal despus de la eleccin.
1) Al momento de encenderse todos los switches envan BPDUs por
todos sus puertos con direccin de destino multicast (para poder
pasar por dispositivos como los hubs) afirmando ser el root bridge.
2) Se elige el root bridge de acuerdo al switch con la ID ms baja, esto
es, el que tenga mayor prioridad (menor nmero) y menor direccin
MAC.
3) Todos los switches eligen un root port, siendo este el que tenga
menor coste hacia el root bridge, de existir costos iguales se elige el
puerto de menor nmero. Existe un solo root port por switch.
4) El root bridge elige un bridge designado por cada segmento de red
conectado directamente. Este bridge designado es quien tiene el
menor coste hacia el root bridge, si es que los costes son iguales, se
toma en cuenta la menor ID.
5) Cada bridge designado elige su puerto designado quienes
conectan los bridges designados con un segmento de la red.
6) Finalmente todos los puertos root y designados quedan en estado
de forwarding, es decir, pueden reenviar trfico, en cambio, los
dems puertos quedan en estado de blocking, para evitar las
tormentas de broadcast.

DESCRIPCIN DE PVSTP
(Per VLAN Spanning Tree), es un protocolo estndar de Cisco, que se
utiliza para configurar STP en VLANs distintas dentro de un switch.
Segn Cisco este protocolo mantiene una instancia de spanningtree para cada VLAN configurada en la red. Utiliza el protocolo de
enlace troncal ISL propiedad de Cisco que permite que un enlace
troncal de la VLAN se encuentre en estado de enviar para algunas
VLAN y en estado de bloqueo para otras.
Crea una instancia STP por cada una de las VLANs, lo que permite
que cada instancia se configure independientemente ofreciendo un
mayor rendimiento y optimizando las condiciones. Al tener mltiples
instancias de STP es posible el balanceo de carga en los enlaces
redundantes cuando estos son asignados a diferentes VLANs.
Debido a que PVST trata a cada VLAN como una red independiente,
puede balancear la carga de trfico de la Capa 2 mediante el envo de
algunas VLAN de un enlace troncal y otras de otro enlace troncal sin
generar bucles. Para PVST, Cisco desarroll varias extensiones de
propiedad del IEEE 802.1D STP original, como BackboneFast,
UplinkFast y PortFast.

CUADROS COMPARATIVOS

STP

Es un protocolo de red de capa 2

Basado en algoritmo diseado por Radia Perlman
Existe 2 versiones de STP la original (DEC STP )y la estandarizada
IEEE_802.1.D

PVSTP

Per VLAN Spanning Tree Protocol

Implementacin propietaria de Cisco.

Genera una instancia de STP para cada VLAN.

Utiliza enlaces troncales ISL.

Permite distribuir el trfico de las diferentes VLANs generando

diferentes
topologas activas.

Switch(config)#spanning-tree mode pvst

PVSTP+

Per VLAN Spanning Tree Protocol Plus.

Implementacin propietaria de Cisco.

Semejante a PVSTP, pero para operar sobre enlaces troncales 802.1Q.

RSTP (IEEE 802.1w)

Implementacin estndar.

Mejora notablemente los tiempos de convergencia del protocolo.

Incluye una funcionalidad semejante a port fast, denominada port

edge.

Mantiene compatibilidad con STP.

RPVSTP+

Implementacin de RSTP propietaria de Cisco.

Genera una instancia de RSTP para cada VLAN creada.

Utiliza enlaces troncales IEEE 802.1Q.

Switch(config)#spanning-tree mode rapid-pvst

CUADROS COMPARATIVOS
Protocolo

Patrn

Recursos
Necesarios

Convergen Clculo
cia
rbol

STP

802.1D

Bajo

Lento

Todas las
VLAN

TSVP +

Cisco

Alto

Lento

Per VLAN

RSTP

802.1w

Medio

Rpido

Todas las
VLAN

Rpido TSVP Cisco

+

Muy alto

Rpido

Per VLAN

MSTP

Medio o alto

Rpido

802.1s,
Cisco

CONCLUSIONES
En el trabajo de investigacin se realiz los estudios del sistema STP donde
se investig su funcionamiento y sus variantes. Asi se pudo conocer su
trabajo y tambin estudiar sus otras derivaciones pero siempre tomando a
STP como el punto de partida para todas sus variantes. Se dice que STP
realizar un bloqueo de forma intencional a aquellas rutas redundantes que
puedan ocasionar un bucle, eso es uno de sus funcionamientos que se
conoci en esta investigacin.

10

BIBLIOGRAFA

http://www.cisco.com/cisco/web/support/LA/112/1120/1120688_
116464-configure-pvst-00.html
http://www.cisco.com/cisco/web/support/LA/7/75/75983_146.ht
ml
https://es.wikipedia.org/wiki/PVST
https://networkfaculty.com/es/video/detail/456-cisco--funcionamiento-de-rapid-pvst-y-mstp
https://es.wikipedia.org/wiki/Rapid_Spanning_Tree_Protocol
http://www.imd.guru/redes/certificaciones/ccnp_routeswitch/switch/ccnp-switch-10-protocolo-spanning-treeavanzado.html
CCNA 3 Captulo 2 V5.02
Principios bsicos de enrutamiento y switching. CCNA1 V5

11