LSAs y la base de datos de estado de Link de OSPF

Tipo LSA	Nombre	Descripción
1	Router	Cada router crea su propio LSA tipo 1 para representarse a si mismo en cada área a la cual se conecta. el LSDB para un área contiene un LSA tipo 1 por router por área, listando el RID y todos las direcciones IP de interface en ese router que están en ese área. Representa redes stub también.
2	Network	Uno por red de tránsito. Creado por el DR en la subred y representa la subred y las interfaces del router conectadas a la subred.
3	Net Summary	Creado por los ABRs para representar subredes listadas en los LSA tipo 1 y 2 de un área cuando se anuncia a otro área. Define los enlaces (subredes) en el área de origen y coste pero no datos de topología.
4	ASBR summary	como el LSA tipo 3 a excepción que advierte una ruta de host usada para alcanzar un ASBR.
5	AS External	Creado por ASBRs. para inyectar rutas externas al OSPF.
6	Group Membership	Definido pro MOSPF; no soportado por el IOS de Cisco.
7	NSSA External	Creado por ASBR dentro de un área NSSA en vez de un LSA tipo 5.
8	Externa attributes	No implementado en routers Cisco.
9-11	Opaque	Usados como LSAs genéricos para permitir extensiones de OSPF  futuras fácilmente, como por ejemplo el tipo 10 ha sido adaptado para ingeniería de tráfico MPLS.

LSA tipo 1: Router LSA

​LSA tipo 2: Network LSA

​OSPF usa un DR en una subred en particular para 2 propósitos principales:

• Para crear e inundar un LSA de tipo 2 (network) para esa subred.
• Para ayudar en el detallado proceso de intercambio de la base de datos por toda la subred.

Routers eligen un DR y un DR de backup (BDR) basado en la información de los mensajes Hello, los cuales listan el RID de cada router y un valor de prioridad. Cuando no existe un DR los routers siguen estas reglas para elegir un DR y BDR:

• ​Elegir el router con la prioridad más alta (por defecto 1, máxima 255), para configurar la prioridad se usa el subcomando: "ip ospf priority valor".
• Si hay un empate en la prioridad se elige el router con el RID más alto.
• Elegir un BDR basado en la siguiente mejor prioridad o si hay empate en la siguiente mejor (más alta) RID.

​LSA tipo 3: Summary LSA

Tipo LSA	Este tipo representa	Se muestra con "show ip ospf database ..."	LSID es igual a	Creado por
1 (router)	un router	router	RID del router	cada router crea al suyo
2 (network)	una subred en la cual existe un DR	network	a la dirección IP en la subred	el DR en esa subred
3 (summary)	subred en otra área	summary	numero de subred	un ABR

El proceso de intercambio de la base de datos.

Resumen de tipos de mensaje OSPF y sus funciones:

• Hello (1) - Se usa para descubrir vecinos facilitando información que se usa para confirmar que dos routers pueden llegar a ser vecinos, para establecer una vecindad y para comprobar la capacidad de respuesta de un router en caso de fallo.
• Descripción de la base de datos (DD o DBD) (2) - Se usa para intercambiar versiones breves de cada LSA, generalmente en intercambio de topología inicial, así un router conoce la lista de los LSA conocidos de ese vecino.
• Link-State Request (LSR) (3) - Un paquete que lista los LSIDs de los LSAs que el emisor del LSR le gustaría que el receptor del LSR suministrase durante el intercambio de la base de datos.
• Link-State Update (LSU) (4) - Un paquete que contiene los LSAs completamente detallados, generalmente enviados en respuesta a un mensaje LSR.
• Link-State Acknowledgment (LSAck) (5) - Enviado para confirmar la recepción de un mensaje LSU.

Referencia del estado del vecino OSPF:

• Down - No se han recibido Hellos desde este vecino durante más tiempo que el dead interval.
• Attempt - Usado cuando el vecino definido por el comando neighbor tras enviarle un Hello pero antes de recibir un Hello de ese vecino.
• Init - Se ha recibico un Hello del vecino pero no contiene el RID del router local o la lista de parámetros no han pasado la verificación del vecino. Esto es un estado permanente cuando los parámetros del Hello no coinciden.
• 2Way - Se ha recibido un mensaje de Hello desde el vecino, tiene el RID del router y ha pasado la verificación.
• ExStart - Negociando  los números de secuencia DD y la lógica maestro/esclavo para los paquetes DD.
• Exchange - Negociación terminada de los pormenores del proceso DD e intercambiando los paquetes DD.
• Loading - Todos los paquetes DD han sido intercambiados y los routers están enviando paquetes LSR, LSU y LSAck para intercambiar los LSAs completos.
• Full - Los vecinos son completamente adyacentes lo que significa que creen que sus LSDBs para esa área son identicos. Pueden empezar los (re)calculos de la tabla de enrutamiento.

El intercambio entre un router que no es DR:

• El router no DR encía mensajes a la dirección multicast IP 224.0.0.6 de todos los routers DR.
• El router DR envía mensajes a la dirección multicast 224.0.0.5 de todos los routers SPF.

Eligiendo las mejores rutas OSPF

​La elección de la mejor ruta para una subred dada y calculada para un router en particular se puede resumir en:

• Analizar el LSDB para encontrar todas las posibles rutas para alcanzar la subred.
• Por cada posible ruta añadir el coste del interface OSPF de todas las interfaces salientes en esa ruta.
• Coger la ruta con el menor coste total.

Cuando un router analiza el LSDB para calcular la mejor ruta para cada subred realiza lo siguiente:

1. Encuentra todas las subredes dentro del área, basado en las interfaces stub listadas en el LSA tipo 1 y basadas en cualquier LSAs de red de tipo 2.
2. Ejecuta SPFs para encontrar todos los posibles caminos a través de la topolog´ia del área desde el mismo a cada subred.
3. Calcula el coste de la interface OSPF para todas las interfaces salientes en cada ruta, eligiendo la ruta de menor coste total para cada subred como la mejor ruta.

El proceso de calcular el coste de la ruta entre áreas es simple ya que en ek LSA de tipo 3 se lista el mejor coste del ABR para alcanzar la subred entre área, así que seguimos estos pasos:

1. Calcular el coste intra-area desde ese router al ABR listado en el LSA tipo 3.
2. Añadir el valor del coste listado en el LSA de tipo 3 (este coste representa el coste desde el ABR a la subred de destino.)