UNIVERSIDAD SAN PEDRO

FACULTAD DE INGENIERÍA
PROGRAMA DE ESTUDIOS DE INGENIERÍA INFORMÁTICA Y
DE SISTEMAS

TEMA
Protocolos por Estado Enlace

Autor
Pineda Gonzales, Luis Fernando

Asesor
GOTHY ALVARÓN FERNÁNDEZ

Huacho – Perú
2020
Protocolos Estado del Enlace

Los protocolos de estado del enlace están pensados para mantener las tablas de
routing libres de bucles y precisas, este tipo de protocolos envían sus actualizaciones de
forma incremental y mediante multicast, muchos protocolos además de enviar las tablas
de forma incremental envían la tabla completa, pero cada 30 minutos y mediante
multicast.

Los protocolos de estado de enlace construyen tablas de enrutamiento basándose en una

base de datos de la topología. Esta base de datos se elabora a partir de paquetes de
estado de enlace que se pasan entre todos los routers para describir el estado de una red.
El algoritmo SPF (primero la ruta libre más corta) usa la base de datos para construir la
tabla de enrutamiento. El enrutamiento por estado de enlace, utiliza paquetes de estado
de enlace (LSP), una base de datos topología, el algoritmo SPF, el árbol SPF resultantes
y por ultimo, una tabla de enrutamiento con las rutas y puertos de cada red.

Los protocolos de estado de enlace son más rápidos y más escalables que los de vector
distancia, algunas razones podrían ser:

 Los protocolos de estado de enlace solo envían actualizaciones cuando hay

cambios en la topología.
 Las actualizaciones periódicas son menos frecuentes que en los protocolos por
vector de distancia.
 Las redes que ejecutan protocolos de enrutamiento por estado de enlace pueden
ser segmentadas en distintas áreas jerárquicamente organizadas, limitando así el
alcance de los cambios de rutas.
 Las redes que ejecutan protocolos de enrutamiento por estado de enlace soportan
direccionamiento sin clase.
 Las redes con protocolos de enrutamiento por estado de enlace soportan
resúmenes de ruta.
Comparación de Vector Distancia y Estado de enlace

Funcionalidad

Lo podemos dividir en cinco pasos fundamentales:

1. Descubrir a sus vecinos y sus direcciones
2. Medir el costo a cada uno de sus vecinos
3. Construir el paquete con la información recabada
4. Enviar este paquete al resto de routers
5. Calcular la ruta mínima al resto de routers

Aprendizaje de la Red:

 El protocolo de routing desarrolla y mantiene la relación entre vecinos enviando

mensajes hello por el medio.
 Después de sincronizar sus tablas de routing intercambiando actualizaciones se
dice que los routers son adyacentes.
 Como la relación de adyacencia se mantiene con paquetes Hello, la actualización
de routing es muy rápida y eficiente
 Un router sabe que su vecino se ha caído cuando deja de recibir paquetes Hello.
 Una vez que el router identifica el problema envía una actualización por disparo
(triggered update), y lo hace de forma incremental y por multicast, reduciendo el
tráfico de routing y permitiendo más ancho de banda para la información.
CARACTERÍSTICAS DEL ENRUTAMIENTO ESTADO ENLACE

1. Conocimiento sobre redes conectadas directamente

Cuando configura y activa correctamente las interfaces, el router aprende
sobre sus propias redes conectadas directamente. Independientemente de los
protocolos de enrutamiento utilizados, dichas redes conectadas directamente
ahora forman parte de la tabla de enrutamiento. A los fines de nuestro análisis,
nos concentraremos en el proceso de enrutamiento de estado de enlace desde la
perspectiva de R1. Enlace Con los protocolos de enrutamiento de estado de
enlace, un enlace es una interfaz en un router. Como ocurre con los protocolos
por vector de distancia y las rutas estáticas, la interfaz debe configurarse
adecuadamente con una dirección IP y una máscara de subred, y el enlace debe
encontrarse en estado activo antes de que el protocolo de enrutamiento de estado
de enlace pueda aprender acerca de un enlace. La información sobre el estado de
aquellos enlaces se conoce como estados de enlace.

Como podrá ver en la figura, esta información incluye:

 La dirección IP de la interfaz y la máscara de subred.

 El tipo de red, como Ethernet (broadcast) o enlace serial punto a punto.
 El costo de dicho enlace.
  Cualquier router vecino en dicho enlace.

2. Envío de paquetes de saludo a los vecinos

Cada router es responsable de reunirse con sus vecinos en redes

conectadas directamente. Los routers con protocolos de enrutamiento de estado
de enlace utilizan un protocolo de saludo para descubrir cualquier vecino en sus
enlaces. Un vecino es cualquier otro router habilitado con el mismo protocolo de
enrutamiento de estado de enlace.

3. Construcción del paquete de estado de enlace

Nos encontramos ahora en el tercer paso del proceso del enrutamiento de

estado de enlace: Cada router crea un paquete de estado de enlace (LSP) que
incluye el estado de cada enlace conectado directamente.

4. Saturación del paquete de estado de enlace a los vecinos

Cada router inunda el LSP a todos los vecinos, que luego almacenan
todos los LSP recibidos en una base de datos. Siempre que un router recibe un
LSP de un router vecino, envía de inmediato dicho LSP a todas las demás
interfaces, excepto la interfaz que recibió el LSP. Este proceso crea un efecto de
saturación de los LSP desde todos los routers a través del área de enrutamiento.

5. Construcción de una base de datos de estado de enlace

Cada router utiliza la base de datos para construir una mapa completo de
la topología y calcule el mejor camino para cada red de destino. Después de que
cada router haya propagado sus propios LSP con el proceso de saturación de
estado de enlace, cada router tendrá luego un LSP proveniente de cada router de
estado de enlace en el área de enrutamiento. Dichos LSP se almacenan en la
base de datos de estado de enlace.