UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA PROFESIONAL INGENIERIA DE SISTEMAS

DOCUMENTACIÓN RSTP

 DOCENTE : ING. CARRASCO POBLETE, Edwin

 CURSO : REDES Y COMUNICACIONES DE DATOS I

 ALUMNOS : PILCO PALOMINO, Jesús Abel

Cusco – Perú
2017-II
RSTP

1. INTRODUCCIÓN

A pesar de las nuevas tecnologías inalámbricas y su rápido crecimiento global, Ethernet sigue
siendo la mejor opción para conformar la infraestructura de la red que utilizamos a diario,
gracias a sus características como ser de bajo costo, entregar altas tasas de transferencia, baja
complejidad y fácil mantenimiento. Con el tiempo la topología se volvió cada vez más compleja
y comenzaron a surgir ciertos problemas. Los principales se muestran a continuación:

 Tormentas de broadcast: los broascast enviados una y otra vez permanecen circulando sin
fin, ya que en Ethernet a diferencia de IP no existe un TTL.
 Múltiples copias de una trama: existe la posibilidad de que a un host le lleguen tramas
repetidas.
 Tabla MAC inconsistente: una trama de una cierta MAC podría llegar desde distintas rutas
en la red

Si bien, los bucles físicos frecuentemente son un beneficio para la red ya que permiten crear
rutas distintas para alcanzar ciertos nodos, es necesario eliminarlos de forma lógica. Es por ello
que nacieron protocolos a nivel de capa 2 para poder solucionar estos problemas, como es el
caso de Spanning tree protocol que utiliza reglas de minimización de costos para poder generar
los arboles que muestran las rutas lógicas con las que se regirán las comunicaciones. Un nodo
comienza sin necesidad de configuración y envía todas las tramas de datos recibidos a todos los
puertos excepto el entrante. De esta recepción el puente aprende el puerto que conduce a la
dirección de origen y las tramas siguientes de dirigirán solo a este puerto. Todas las tramas
desconocidas se siguen enviando a todos los puertos. De esta forma en Ethernet se deben
cumplir 2 aspectos importantes. Uno, la operación de emisión del puente solo funciona en redes
sin bucles. Y dos, la operación de aprendizaje se realiza a partir de las tramas entrantes
suponiendo que el camino que viene de un nodo es el mismo que la ruta para alcanzar tal nodo,
esto es, la ruta debe ser simétrica.

Estas características son naturales en STP, es más difícil de obtener en las extensiones de ruta
más corta como se verá en este documento. Sin embargo lograr mantener esta propiedad
permite mantener compatibilidad hacia atrás con equipos existentes.

Existe la probabilidad de que un nodo o una cierta conexión entre nodos se caiga, pero eso no
significa que se ha perdido del todo la comunicación, lo único que se debe hacer es recalcular el
árbol lógico del protocolo y así activar puertos que antes estuvieron inactivos. RSTP extiende a
STP logrando tiempos de convergencia, mucho menores a su antecesor minimizando el número
de estados en los que pueden estar los puertos de los nodos.

Hasta aquí, estos algoritmos intentan generar buenas rutas en la red de forma tal de eliminar
las redundancias de la red, pero no aseguran que todos los nodos tendrán el camino más corto
hacia todo el resto de los nodos. Por esta razón se propone un nuevo algoritmo RSTP, el que si
asegura el camino más corto entre todos los nodos, usando N instancias de RSTP para N nodos
en la red.

pág. 2
RSTP

2. MARCO TEÓRICO

Corresponde a una evolución de Spanning Tree Protocol, reemplazándolo en la edición 2004

de 802.1d. La idea central es reducir significativamente el tiempo de convergencia de la
topología de la red cuando ocurre un cambio en la topología. Estados de los puertos RSTP:
Aprendiendo: Escucha BPDUs y guarda información relevante. Reenviando: Una vez
ejecutado el algoritmo para evitar bucles, los puertos activos pasan a este estado.
Descartado: No recibe BPDUs por lo cual no se encuentra participando en la instancia activa
de STP El protocolo construye el árbol por el intercambio y la actualización de estado del
nodo. La información de estado se almacena a nivel de puerto y a nivel del puente. El Estado
del puerto describe la distancia para llegar a la raíz desde el puerto correspondiente y el
estado puente describe la distancia para llegar a la raíz desde el puente a través del puerto
con un recorrido más corto. Estos estados son almacenados en forma de Vectores
prioritarios que incluyen: la identificación de la raíz (Root), el costo (Cost), la ID del puente
que posee el vector (Bridge), y la ID del puerto al que pertenece el vector (Puerto). El vector
completo se puede apreciar correctamente en la Tabla 1.

2.1. Objetivos del RSTP

 Disminuir el tiempo de convergencia cuando un enlace falla.

De 30 ó 60 s a milisegundos.

 Soporta redes extendidas.

2048 conexiones o 4096 puertos interconectados en comparación con 256 puertos

conectados en STP.

 Compatibilidad con STP.

2.2. Características

Nuevo Tratamiento de BPDU

 Las BPDU se Envían Cada Tiempo Hello.- Las BPDU se envían cada tiempo hello y ya no
son simplemente retransmitidas. Con 802.1D, un bridge que no es root genera
solamente BPDU cuando recibe una en el puerto root. De hecho, un bridge retransmite
BPDU, más que generarlas realmente. Ese no es el caso con 802.1w. Un bridge ahora
envía una BPDU con su información actual cada segundos (2 es el valor
predeterminado), incluso si no recibe ninguna del root bridge.

 Vencimiento Más Rápido de la Información.- En un puerto dado, si los hellos no se

reciben tres veces consecutivas, la información de protocolo puede vencerse
inmediatamente (o si expira el vencimiento máximo). Debido a la modificación del
protocolo antes mencionada, las BPDU ahora se utilizan como un mecanismo de
keepalive entre bridges. Un bridge considera que pierde conectividad a su bridge

pág. 3
RSTP

designado o root vecino directo si faltan las tres BPDU consecutivas. Este rápido
envejecimiento de la información permite una rápida detección de fallas. Si un bridge
no puede recibir las BPDU de un vecino, es cierto que la conexión a ese vecino se pierde.
Esto se opone a 802.1D donde el problema podría estar en cualquier lugar en la
trayectoria hacia la root. Nota: Las fallas se detectan aún más rápidamente en caso de
fallas de links físicos.

Roles de los puertos RSTP:

 Raíz – Es un puerto de envío elegido para la topología Spanning Tree.

 Designado – Un puerto de envío elegido para cada segmento de la red.
 Alternativo – Un camino alternativo hacia el Puente Raíz. Este camino es distinto al que
usan los puertos raíz.
 Respaldo – Un camino de respaldo/redundante (de mayor costo) a un segmento donde
hay otro puerto ya conectado.
 Deshabilitado – Un puerto que no tiene un papel dentro de la operación de Spanning
Tree.

Estados de los puertos RSTP:

 Learning - Escucha BPDUs y guarda información relevante.
 Forwarding - Una vez ejecutado el algoritmo para evitar bucles, los puertos activos
pasan a este estado.
 Discarding - No recibe BPDUs por lo cual no se encuentra participando en la
instancia activa de STP

Los puertos raíz y designado forman parte de la topología activa. Los puertos alternativo y
de respaldo no están incluidos en la topología activa

RSTP monitorea el estado de todas las trayectorias:

 Si una dirección activa se cae, RSTP activa las direcciones redundantes.

 Configura de nuevo la topología de la red adecuadamente.

pág. 4
 RSTP

3. CONCLUSIONES

RSTP (IEEE 802.1w) incluye nativamente la mayor parte de las mejoras de propiedad de Cisco para
el spanning tree 802.1D, como BackboneFast, UplinkFast y PortFast.

RSTP puede lograr mucho más rápido la convergencia en una red configurada correctamente, a
veces en el orden de unos pocos cientos de milisegundos. Temporizadores 802.1D clásicos, como
delay y max_age, sólo se utilizan como backup y no deberían ser necesarios si enlaces punto a punto
y los puertos de bordes (edge ports) están correctamente identificados y definidos por el
administrador.

Además, los contadores de tiempo no deben ser necesarios si no hay interacción con los BRIDGEs
que corren un protocolo antiguo.

pág. 5
RSTP

4. BIBLIOGRAFÍA

Erwin Oñate. (2012). Rapid Spanning Tree Protocol Shortest Path, extensión a RSTP. 27
Septiembre del 2017, de Universidad Técnica Federico Santa Marí Sitio web:
http://profesores.elo.utfsm.cl/~agv/elo323/2s12/project/reports/ErwinOnate/RSTP-SP.pdf

pág. 6
RSTP

5. GLOSARIO

 Bridge ID: es el identificador de cada bridge. Es el resultado de combinar la prioridad del

bridge con su dirección MAC base.
 Root bridge (puente raíz): 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 pequeñas unidades de datos que transportan
información de control del STP. Se las utiliza en primera instancia para escoger el RB y
luego para detectar posibles fallos en la red. Rapid Spanning Tree Protocol Shortest Path,
extensión a RSTP Erwin Oñate, Universidad Técnica Federico Santa María 2
 Bridges no raíz: son todos los demás bridges de la topología. Participan en el intercambio
de BPDUs y actualizan a su vez su base de datos del STP.
 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 más 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 más
bajo.
 Puerto raíz (designado): es el puerto de cada bridge que se encuentra en el camino
mínimo al RB. Sólo 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.

pág. 7