Page 318 - Untitled

REDES CISCO: Curso práctico de formación para la certificación CCNA

Algoritmo aplicado en OSPF

OSPF hace uso del algoritmo link state para llevar a cabo el intercambio de
información entre sus miembros, atendiendo a dos propósitos, primero, lograr una
topología libre de bucles de capa 3, y segundo, que todos los routers que la
componen dispongan exactamente de la misma base de datos al finalizar la
convergencia, la cual estará compuesta por los mensajes OSPF generados y enviados
entre los diferentes vecinos. Este hecho marca una diferencia importante en cuanto a
EIGRP, donde los datos obtenidos hacia cada destino resultan limitados (distancia
factible y distancia reportada).

En link state, cada router recolecta información de sus redes directamente
conectadas para luego distribuirla a lo largo de la topología. Gracias a ello, cada
dispositivo genera una base de datos que incluye todos los mensajes recibidos, en
relación con los cuales se calcularán las mejores rutas hacia cada subred. ¿Cómo se
lleva a cabo este procedimiento? Para analizarlo en profundidad resulta necesario
conocer y distinguir la función entre los siguientes elementos:

- LSA: El LSA (Link State Advertisement) es el mensaje que genera cada router para
publicar una red, incluyendo en él toda la información que deben conocer los vecinos
sobre la misma (ID, máscara, siguiente salto, métrica, etc.).

- LSU: Los LSU (Link State Update) son los paquetes intercambiados entre los routers
para compartir información de enrutamiento. Están compuestos por LSA, por lo
tanto, un paquete LSU puede incluir diferentes mensajes LSA.

- LSDB: La LSDB (Link State Data Base) es la base de datos almacenada por link state
en cada router. Al inicio del proceso tan solo estará compuesta por las redes
directamente conectadas del dispositivo, pero a ella se va agregando la información
incluida en los LSU recibidos desde los diferentes vecinos. Al finalizar la convergencia,
todos los routers deben haber generado la misma LSDB ya que todos deben haber
recibido los mismos LSU.

OSPF basa por completo el intercambio de información entre vecinos en los LSA y
LSU, con el fin de generar la LSDB, sin embargo, el procedimiento aplicado por el
protocolo varía dependiendo del tipo de enlace, diferenciando entre punto a punto y
multiacceso:

302