Redes

Cáp. 2.

OSPF DE AREA SENCILLA

PROTOCOLOS DE ENRUTAMIENTO ESTADO DE ENLACE (L-S)

Enrutamiento L-S
DESCRIPCION GENERAL
Funcionan muy diferente que los protocolos V-D esencial: Diferencia esencial
Forma de intercambiar información de enrutamiento

L-S:
Mantienen BD compleja de información topológica Mantiene conocimiento de routers distantes y cómo están interconectados

V-D:
Notienen información específica acerca de redes distantes y routers distantes.

Enrutamiento L-S

Enrutamiento L-S

Características Estado Enlace
Recolectan información de todos los routers en la red o dentro de un área definida de red. Cada router, calcula la mejor ruta a todos los destinos de la red Cada router mantiene su propia visión de la red: menos probable propagación informaciónincorrecta

Características protocolos L-S
LFunciones de los protocolos de Enrutamiento L-S:
Responden rápidamente a los cambios de red Envío de actualizaciones:
• Desencadenadas cuando se produzca un cambio de red • Periódicas: actualizaciones del estado de enlace
(LSA)

Características protocolos L-S
Paquetes Hello Routers LS usan mecanismo hello para determinar la posibilidad decomunicarse con los vecinos Enviados en multicast: realizan seguimiento del multicast: estado de routers vecinos. Contienen información acerca de las redes que están conectadas al router

Características protocolos L-S
Anuncios del Estado de Enlace (LSA)

Usados para realizar seguimiento de todos los routers en el área donde se encuentra la red. Proporcionan actualización de estados de enlace deredes conectadas a otros routers Enviadas en multicast cuando la red falla o cambia

Características protocolos L-S
(Continuació Anuncios del Estado de Enlace (LSA) (Continuación) Cada router:
Toma copia del LSA Actualiza B.D de estados de enlace o topológica Envía LSA a sus vecinos

LSA hacen que cada router dentro del área vuelva a calcular las rutas. Necesario limitar cantidad de routersde L-S dentro de un área.

Características protocolos L-S
Uniendo todo. Routers que usan protocolos L-S:
Usan hello y LSA recibidas de otros routers para crear una base de datos de la red Usan algoritmo SPF para calcular ruta más corta hacia cada red Almacenan la información de ruta en la tabla de enrutamiento

Información de Enrutamiento
LProtocolos L-S se caracterizan por:
LSA

Basede Datos Topológica Algoritmo SPF Arbol SPF Tabla de Enrutamiento

Información de Enrutamiento
Base de datos topológica
Formada por la recopilación de estados de enlace Un enlace = interfaz en un router enlace: Estado de enlace descripción de una interfaz y la relación con los routers vecinos Descripción: IP de la interfaz, Máscara de Descripción subred, Tipo de red conectada, Routersconectados a la red, etc

Información de Enrutamiento
El algoritmo SPF
• B.D L-S se utiliza para calcular mejores rutas por la red. • Routers L-S aplican el algoritmo de Primero la ruta libre más corta de Dijkstra a la B.D L-S.

El árbol SPF
• Con rutas sin loops se crea árbol SPF utilizando el router local como raíz

Tabla de enrutamiento
• Las mejores rutas del árbol SPF se colocan en latabla de enrutamiento.

Algoritmos de Enrutamiento L-S
Características:
Conocidos colectivamente como primero la ruta más corta (SPF) protocolos de

Mantienen una BD topológica compleja Basados en el algoritmo de Dijkstra

Enrutamiento de L-S
Ventajas:
Utilizan métricas de costo para elegir rutas: Refleja capacidad de los enlaces Utilizan actualizaciones generadas por eventos e LSA:inundaciones de LSA tiempos de convergencia más rápidos. Cada router posee imagen completa y sincronizada de red: la red Muy difícil que se produzcan bucles de enrutamiento.

Enrutamiento de L-S
Ventajas: (Continuación)
Routers utilizan la información más actualizada para tomar mejores decisiones de enrutamiento. Con diseño cuidadoso de la red, disminuye tamaño de la B.D L-S: Cálculos de...