Networking Technology: Practica 4

UNIVERSIDAD DE GUADALAJARA

PRACTICA 4

Taller de Redes Avanzadas Sección D01

Profesor Alejandro Martínez Varela

Alumno Rogelio Rosales de la Mora

Código 210223938

Objetivo de la práctica: en ésta práctica vamos a probar el protocolo spanning tree y ver la manera en la que funciona en una pequeña red que se va a montar en el laboratorio de redes de computadoras.

Spanning tree es un protocolo de red de nivel 2 del modelo OSI que es en la capa de enlace de datos. Su función es la de gestionar la presencia de bucles en topologías de red debido a la existencia de enlaces redundantes. El protocolo permite a los dispositivos de interconexión activar o desactivar automáticamente los enlaces de conexión, de forma que se garantice la eliminación de bucles. STP es transparente a las estaciones de usuario.

Está basado en un algoritmo diseñado 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 versión estandarizada por el IEEE.

Existen múltiples variantes del STP debido, principalmente, al tiempo que tarda en converger el algoritmo utilizado. Una de estas variantes es el Rapid Spanning Tree Protocol, estándar IEEE 802.1D-2004 que hoy en día ha reemplazado el uso del STP original.

Los switches utilizan tramas especiales llamadas Bridge Protocol Data Units (BPDUs) para intercambiar información acerca de Bridge IDs y costos de trayectorias (root path costs).

Un puente envía una trama BPDU usando su MAC address como dirección fuente y como destino la dirección multicast ahora en delante conocida como STP multicast address.

Las BPDUs son enviadas de forma regular (por default cada dos segundos)

Cuando un dispositivo de red se conecta a un puerto del puente/switch este no envia datos de forma instantánea, en vez se comienza el proceso para determinar primero como se afecta la topología y finalmente elegir el estado en que quedará el puerto.

Enrutamiento determinístico

Encaminamiento es la función de buscar un camino entre todos los posibles en una red de paquetes cuyas topologías tienen una gran conectividad. Dado que se trata de encontrar la mejor ruta posible, lo primero será definir qué se entiende por mejor ruta y en consecuencia cuál es la métrica que se debe utilizar para medirla.

Los algoritmos de encaminamiento pueden agruparse en:

Determinísticos o estáticos

No tienen en cuenta el estado de la red a tomar las decisiones de encaminamiento. Las tablas de encaminamiento de los nodos se configuran de forma manual y permanecen inalterables hasta que se vuelve a actuar sobre ellos. Por tanto, la adaptación en tiempo real a los cambios de las condiciones de la red es la ruta.