OSPF (Open Shortest Path First)
- Introducción
- Funcionamiento básico de OSPF
- Protocolo HELLO
- LS Update
- Encaminamiento por inundación
- Bases de datos de OSPF
- Caducidad de los mensajes LSU
- Mensajes entre diferentes áreas OSPF
- Resumen de mensajes OSPF
- Referencias
Introducción
OSPF (Open Shortest Path First) es un protocolo de la familia de protocolos del estado de enlace.
OSPF es el protocolo interior recomendado en redes TCP/IP.
Versión actual: versión 2 (RFC-2328, Abril 1998).
Los mensajes OSPF se encapsulan directamente dentro de datagramas IP, con número de protocolo 89 (TCP=6, UDP=17)
Jerarquía en OSPF
Puede usarse en sistemas autónomos relativamente grandes.
Permite el encaminamiento jerárquico definiendo áreas dentro del sistema autónomo.
ÁREA: Colección arbitraria de redes, máquinas y routers. La topología de un área se mantiene oculta para el resto de áreas. El intercambio de rutas entre áreas se realiza a través del o .
BACKBONE o ÁREA 0: Interconecta todas las demás áreas del sistema autónomo. Cada una de las restantes áreas tendrá un router de frontera en el Backbone.
OSPF utiliza IP multicast
Idea de multicast: Un emisor (E) envía un mismo mensaje a un conjunto de receptores (R).
En vez de forzar al emisor a enviar N copias (una por cada receptor) de un determinado mensaje, el emisor envía un único mensaje dirigido a un conjunto de receptores.
El conjunto de receptores se especifica mediante una dirección IP especial, denominada dirección IP de un grupo multicast. El rango de direcciones multicast va desde 224.0.0.0 a 239.255.255.255
Cuando una máquina desea formar parte de un grupo multicast y por tanto recibir los paquetes que van dirigidos a ese grupo, debe utilizar el protocolo IGMP (Internet Group Management Protocol) para enviar su solicitud de pertenencia al grupo. Este mensaje irá dirigido al grupo 224.0.0.22, al que pertenecen todos los routers IGMP. Ese mensaje incluye la dirección IP del grupo al que se desea pertenecer.
La dirección IP multicast 224.0.0.5 está reservada para OSPF.
Cuando arranca el router OSPF r1 envía (por todas las interfaces donde tiene activado el protocolo OSPF) un mensaje IGMP de solicitud para entrar en el grupo multicast 224.0.0.5
El router r1 utilizará la dirección destino 224.0.0.5 para comunicarse con sus routers vecinos y enviarles la información de encaminamiento del protocolo OSPF.
De la misma forma, cualquier mensaje de OSPF que un router vecino a r1 envíe a la dirección 224.0.0.5 será recibido por r1.
Funcionamiento básico de OSPF
==============================
OSPF es un protocolo de encaminamiento interior que mediante el intercambio de mensajes entre los routers de la red permite conocer la topología de dicha red y calcular el camino más corto a todas las subredes para construir la tabla de encaminamiento de forma automática.
Los routers OSPF tendrán que ocuparse de las siguientes funciones:
Descubrimiento de vecinos (otros routers OSPF conectados a su misma subred) mediante mensajes
HELLO.Intercambio de la base de datos topológica de OSPF mediante mensajes
LS UPDATE(Link State Update) que se envían por inundación. Cada router con todos los mensajesLS UPDATEmantiene una base de datos (Link State DB) que representa topología completa de la red.Cálculo del algoritmo de Dijkstra en cada router, partiendo de la base de datos de la topología de la red. Dicho algoritmo permitirá rellenar la tabla de encaminamiento del router.
Los cambios en la topología se comunican mediante nuevos mensajes
LS UPDATE.
Algoritmo de Dijkstra
En una red, dadas las distancias entre cada par de nodos adyacentes, el Algoritmo de Dijstra permite encontrar las rutas de distancia mínima desde cada nodo al resto.
Los protocolos de Estado de Enlace suelen utilizar este algoritmo en cada nodo una vez que dicho nodo ya conoce las distancias entre los nodos adyacentes.
Requiere conocer todas las distancias entre nodos adyacentes.
En OSPF, gracias a los mensajes LS UPDATE, cada router conocerá la topología completa de la red, y aplicará el algoritmo de Dijkstra para obtener las mejores rutas hacia el resto de nodos. Con el resultado obtenido actualizará su tabla de encaminamiento.
Todos los routers partirán de los mismos datos sobre la topología de la red por lo que todas las rutas serán consistentes y óptimas.
Cuando hay cambios en la topología (nuevos enlaces, nuevos routers, enlaces que caen, routers que se apagan…) los mensajes de estado de enlace harán llegar la información a todos los routers, y éstos aplicarán otra vez el algoritmo de Dijkstra para encontrar las nuevas rutas.
Identificador de un router OSPF
Un router OSPF tiene asignado un identificador de 32 bits, único en todo su AS. Puede asignarse explícitamente en la configuración del router. Es habitual elegir como identificador la dirección IP más alta de las interfaces donde tenga activado OSPF.
Cuando un router envía (o reenvía) un mensaje OSPF, escribe su
identificador en el campo Source OSPF Router de la
cabecera de los mensajes OSPF.
Formato de mensaje OSPF
Un mensaje OSPF tendrá la siguiente cabecera obligatoria:
Protocolo HELLO
Los routers OSPF mantienen un protocolo de envío de mensajes HELLO con los siguientes objetivos:
Descubrir nuevos routers OSPF vecinos.
Comprobar que se mantiene la accesibilidad con los routers OSPF vecinos ya conocidos.
Elegir el DR y BDR de cada subred, o informar de cuáles son si ya están elegidos.
Los mensajes HELLO se envían por todas las interfaces que tienen
activado el protocolo OSPF de un router.
Los mensajes HELLO se envían periódicamente, cada 10 segundos, dirigidos a la dirección de multicast 224.0.0.5.
Se considera que un vecino está desconectado si no se recibe de él ningún HELLO en 40 segundos.
Los mensajes HELLO no se propagan por inundación, sólo tienen sentido en el enlace local en el que se generan.
Formato de mensaje HELLO
El mensaje HELLO OSPF está formado por la cabecera obligatoria y por los siguientes campo que viajan a continuación:
Netmask: Máscara de la subred donde se envía el mensaje.
Hello interval: intervalo en segundos entre mensajes
HELLOconsecutivos (10 seg)Prio: prioridad del router que envía el mensaje
HELLOpara la elección de DR/BDR.Dead interval: período en segundos en el que se considera a un vecino OSPF desaparecido si no se recibe de él un nuevo
HELLO(40 seg)DR: Designated Router
BDR: Backup Designated Router.
OSPF id of Active Neighbor i: Identificadores de los routers OSPF vecinos de éste de los que tiene conocimiento (han enviado un
HELLO).
DR (Designated Router)
Los mensajes HELLO permiten elegir el DR de la subred por la que
se envían.
El Router Designado (DR, Designated Router) de una subred es el router representante de esa subred y se encarga de crear los mensajes que contienen información sobre ella.
El DR de una subred se expresa con la dirección IP destino dentro de esa subred de uno de los routers que están conectados a ella.
Ejemplo: en la subred 11.0.0.0/24 el DR puede ser 11.0.0.1 o 11.0.0.2.
Elección de DR
Si en la red no hay un DR elegido, al arrancar un router enviará
mensajes HELLO con el campo DR vacío (0.0.0.0). Transcurridos 40
segundos se elegirá el DR teniendo en cuenta los siguientes
criterios:
Cada router elige como DR el router que envíe mayor número
en el campo Prio de los mensajes HELLO.
En caso de empate en ese campo, cada router elige como DR el
que tenga mayor identificador (Source OSPF router).
Ejemplo: en la subred 11.0.0.0/24 el DR será: 11.0.0.1
Una vez elegido el DR, se coloca su IP en el campo correspondiente
de los mensajes HELLO.
Si en la red ya hay un DR elegido, al arrancar un router éste
recibirá mensajes HELLO con la dirección IP del DR.
BDR (Backup Designated Router)
Los mensajes HELLO permiten elegir (adicionalmente al DR) el BDR,
que es el DR “de reserva”.
Se elige como BDR el segundo mejor router según los criterios de elección de DR.
Una vez elegido BDR, la dirección IP del BDR en esa subred se
enviará en el campo BDR de los mensajes de HELLO.
Si el DR deja de funcionar (deja de enviar un HELLO en 40
segundos), el BDR se convierte en el nuevo DR y se elegirá un
nuevo BDR.
Una vez elegidos DR y BDR en una subred si se conecta un nuevo router a esa subred, no se modifica el DR ni el BDR, incluso aunque los routers que se conecten tengan mayor prioridad o mayor identificador.
Si en una subred sólo hay conectado un router OSPF, éste se elegirá como DR y no habrá BDR. Si posteriormente arrancan otros routers OSPF conectados a esa subred, se elegirá entre ellos el BDR.
Ejemplo: elección de DR y BDR
r1 y r2 comienzan a ejecutar OSPF simultáneamente. Inicialmente no hay elegidos ni DR ni BDR y ambos routers intercambian mensajes de HELLO para darse a conocer.
Transcurridos aproximadamente 40 segundos, ambos saben que hay otro router en la misma subred y proceden a elegir DR y BDR, en este caso como los routers tienen la misma prioridad, se eligirá DR/BDR según su identificador. El mayor identificador es el de r1 que se convierte en DR. r2se convertirá en BDR.
Mensajes LS UPDATE (Link State Update)
Un mensaje LS UPDATE contiene información de estado de enlace que
permite a los routers OSPF reconstruir la topología de la red
del AS.
La información que contiene un LS UPDATE está representada por 1 o
más LSA (Link State Advertisements), Anuncios de Estado de Enlace.
Estudiaremos distintos tipos de LSA:
Router LSA (Router Link State Advertisement): Cada router OSPF genera un LSA de este tipo para informar de las interfaces que tiene configuradas.
Network LSA (Network Link State Advertisement): El DR de cada subred que contenga dos o más routers OSPF genera un LSA de este tipo para informar de los routers que se encuentran conectados a dicha subred.
Los LSA se envían siempre contenidos dentro de un mensaje
LS UPDATE.
Cada router almacena todos los LSA (los suyos y los que recibe de otros routers) en una base de datos, una por cada tipo de LSA
Router Link State DB: para los mensajes Router LSANetwork Link State DB: para los mensajes Network LSA
Router LSA
Cuando un router genera un Router LSA:
Lo almacena en su propia base de datos
Router Link State DatabaseGenera un mensaje
LS UPDATEcon el LSALo envía SÓLO por las interfaces donde sabe que hay otros routers OSPF vecinos.
Es un envío **: los que lo reciban lo reenviarán a sus vecinos (y lo almacenarán en su DB), y así sucesivamente
Network LSA
Cuando el router DR de una subred genera un Network LSA:
Lo almacena en su base de datos
Network Link State DatabaseGenera un mensaje
LS UPDATEcon el LSALo envía SÓLO por las interfaces donde sabe que hay otros routers OSPF vecinos.
Es un envío **: los que lo reciban lo reenviarán a sus vecinos (y lo almacenarán en su DB), y así sucesivamente.
Número de secuencia de un LSA
Cada LSA queda identificado por estos 3 campos:
LS Type: Tipo de LSALink State ID: Info. dependiente del tipo de LSAAdvertising router: Identificador del router que lo ha creado
El router que genera un LSA le asigna un número de secuencia, que viajará en el propio LSA.
Ningún otro router que reciba el LSA modificará el valor del número de secuencia durante el proceso de envío por inundación.
Los espacios de números de secuencia que un router utiliza para cada LSA son diferentes
Cuando cambie la información que contiene un LSA (por cambiar la configuración de la red), el router lo enviará de nuevo, con la nueva información, y con un número de secuencia una unidad mayor que el antiguo.
El número de secuencia se utiliza para saber si un mensaje es antiguo:: Si dos mensajes son del mismo tipo y han sido generados por un mismo router, el mensaje cuyo número de secuencia sea mayor será el mensaje más moderno.
Encaminamiento por inundación
En general, el envío por inundación se utiliza cuando aún no se dispone de otra información para encaminar (ejemplo: al arrancar o como paso intermedio de algún protocolo de encaminamiento).
Funcionamiento básico:
Cada paquete recibido por un nodo es reenviado a todos los vecinos excepto al que se lo envió a él.
Los paquetes van etiquetados y numerados.
Si un nodo recibe un paquete que ya ha reenviado, lo descarta.
Inundación de LSAs en OSPF
Todos los mensajes OSPF llevan TTL=1. Por tanto, para que la inundación se realice, cuando un router recibe un LSA:
si ya lo tenía en su base de datos, o es más antiguo que el que tiene, lo descartará y no lo reenviará
si no lo tenía en su base de datos, o es más nuevo que el que tiene, lo almacenará (sustituyendo el mensaje antiguo en su caso) y lo reenviará SÓLO por las interfaces donde hay otros routers OSPF vecinos. No lo reenviará por la interfaz por donde lo había recibido.
Para comparar LSAs se utilizan los 3 campos que lo identifican
(LS Type, Link State ID, Advertising Router) junto con el
número de secuencia:
Un LSA recibido es obsoleto si su número de secuencia es menor o igual que el último número de secuencia almacenado en la BD para ese mismo LSA (mismos 3 campos que lo identifican).
- Un LSA recibido es nuevo si su número de secuencia es mayor que el último número de secuencia almacenado en la BD para ese mismo LSA (mismos 3 campos que lo identifican), o bien si un LSA con esos 3 campos aún no estaba en la BD.
Fiabilidad en la inundación de LSAs
Para proporcionar fiabilidad a la transmisión de mensajes LSA Update se utilizan acks, mensajes LSA ACKs.
Cada LSA contenido en un mensaje
LS UPDATEdebe ser asentido con un mensajeLS ACK, enviado a la dirección 224.0.0.5. UnLS ACKpuede asentir varios LSA.No es necesario que todos los LSA contenidos en un único mensaje
LS UPDATEsean asentidos con un único mensajeLS ACK.Si no se recibe de algún router un
LS ACKpara un cierto LSA en 5 segundos, se reenviará dicho LSA en un nuevoLS UPDATE(los reenvíos se realizan de forma unicast al router que no ha asentido el LSA).
Bases de datos de OSPF
Router Link States DB:
En esta base de datos hay una entrada por cada router OSPFde la red, indicando los datos de cada una de sus interfaces. Cada entrada contiene el último mensaje
Router-LSAenviado por cada router OSPF.
|Router Link States DB|
|Último Router-LSA de Router 1| |Último Router-LSA de Router 2| |...| |Último Router-LSA de Router n|
Network Link States DB:
En esta base de datos hay una entrada por cada subred en la que hay más de un router OSPF, indicando los routers OSPF que están conectados en dicha subred. Cada entrada contiene el último mensaje
Network-LSAenviado por el router DR de cada una de las subredes en la que hay más de un router OSPF conectado.
|Network Link States DB|
|Último Network-LSA del DR de la subred 1| |Último Network-LSA del DR de la subred 2| |...| |Último Network-LSA del DR de la subred m|
Campos de un Router LSA
Un Router LSA contiene la siguiente información (tal y como la
muestra wireshark):
Base de datos: Router Link States
Cada router tiene una base de datos con la información de las interfaces de todos los routers OSPF.
Base de datos: Router Link States
Campos de un Network LSA
Un Router LSA contiene la siguiente información (tal y como la
muestra wireshark):
Base de datos: Network Link States
Cada router tiene una base de datos con la información de las subredes en las que hay más de un router OSPF, indicando qué routers se encuentran conectados en cada una de esas subredes.
Base de datos: Network Link States
Caducidad de los mensajes LSU
Cuando se crea un LSA, su campo LS Age se pone a 0. Este campo
representa el número de segundos que ha pasado desde la creación
del LSA.
Cada vez que se reenvía un LSA entre routers, su LSA Age aumenta
en 1.
Cuando un LSA está almacenado en una BD, su LSA Age aumenta en 1
por cada segundo que pase.
Un LSA caduca cuando su LS Age llega a 3600 (una hora), y en ese
momento debe eliminarse la base de datos, recalculándose de
nuevo Dijkstra.
Los routers OSPF deben refrescar cada 1800 segundos (media hora)
los LSA que han creado, reenviándolos en nuevos mensajes
LS UPDATE.
Intercambio inicial de las bases de datos de OSPF
Cuando dos routers OSPF vecinos se ven por primera vez a través de
los mensajes HELLO, comienzan a intercambiarse el contenido de sus
respectivas bases de datos.
Este intercambio se realiza a través de mensajes DB Description
enviados de forma unicast.
Puede llegar a ser un proceso complejo y no entraremos en los detalles. De forma general:
Cada router especifica la lista de mensajes LSA que hay en sus bases de datos, indicando no el contenido sino sólo los 3 campos que identifican cada LSA.
Cada router compara la lista de identificadores de LSA que recibe con los que tiene almacenados en sus bases de datos y pide mediante mensajes
LS REQUESTal otro router los LSA que le faltan.Cada router envía los LSA pedidos mediante mensajes
LS UPDATE.
Intercambio inicial de las bases de datos de OSPF: ejemplo
r1 lleva arrancado un tiempo. Al arrancar r2 envía un mensaje HELLO.
Cuando r1 y r2 descubren que son vecinos, se intercambian la
lista de LSAs que tienen en sus bases de datos a través de los
mensajes DB DESCRIPTION (unicast).
Cada uno le pide al otro los LSA que le faltan mediante mensajes
LS REQUEST (unicast).
Cada uno envía los LSAs pedidos en mensajes LS UPDATE (multicast).
Los LSAs recibidos en LS UPDATE hay que asentirlos con mensajes
LS ACK (multicast).
Modificaciones en las bases de datos de OSPF
Mientras no haya cambios en la topología, cada routers OSPF sólo envía:
cada 10 segundos mensajes
HELLOpor todas sus interfaces OSPFcada 1800 segundos mensajes
LS UPDATErefrescando los LSA que ha creado
Cuando se produce algún cambio en la topología de la red (se
arranca/apaga un router OSPF, una interfaz queda inaccesible…),
este cambio se propaga a través de mensajes LS UPDATE que incluyen
los LSAs modificados.
Cada vez que un router recibe nuevos LSAs debe recalcular el algoritmo de Dijkstra para actualizar su tabla de encaminamiento. Como es un proceso pesado, hay un tiempo mínimo que tiene que pasar entre aplicaciones sucesivas del algoritmo.
Modificaciones en las bases de datos de OSPF: ejemplo
r1 y r2 llevan arrancados un tiempo.
Cuando r1 detecta un cambio en la topología, envía un LS UPDATE
con los LSAs modificados.
El router r2 asentirá los LSAs a través de un mensaje LS ACK.
Mensajes entre diferentes áreas OSPF
Áreas OSPF
En OSPF los routers se pueden agrupar en áreas, donde un área queda definida por el conjunto de routers que comparten el mismo identificador de área.
El área 0 corresponde al backbone al que se conectan todas las áreas.
Los ABR (Area Border Router), routers frontera de un área, tendrán al menos una interfaz de red conectada al área 0 y otra interfaz conectada a otra área diferente.
Los LSA que describen la topología de un área (Router LSA,
Network LSA) describen sólo las interfaces y redes de un área, y
se transmiten en mensajes LS UPDATE únicamente dentro de ese área.
Entre áreas diferentes la información se transmite con un nuevo tipo de LSA: Summary LSA. Estos LSA informan dentro de un área de las subredes que existen fuera de esa área (en otras áreas).
Los
Summary LSAson generados por los ABR.Los
Summary LSAno contiene tanta información como losRouter LSAy losNetwork-LSA, por lo que dentro de un área cada router podrá reconstruir la topología de esa área, pero no del resto de áreas. De las redes de fuera de su área solo tendrá una información “tipo protocolo de vector de distancias”: sabe que existe la red, su métrica, y que para llegar a ella debe ir a través del ABR que generó elSummary LSA.
Summary-LSA
Base de datos: Summary-LSA
Cada router tiene una base de datos con la información de los mensajes Summary-LSA, donde se informa de las subredes que existen en el resto de las áreas.
Las bases de datos de Summary-LSA son diferentes en routers que pertenecen a distinta área. Es la misma para los routers del mismo área.
Ejemplos de LSAs cuando hay varias áreas
En la siguiente figura r4 y r6 son ABR y serán los responsables de generar Summary-LSA.
Área 0
En el área 0 se habrán generado y propagado dentro del área 0 los siguientes LSAs:
Router-LSAder4: describe la interfazr4-eth3.Router-LSAder6: describe la interfazr6-eth0.Network-LSAde la red 22.0.0.0/24 (creado porr4, DR)
En el área 0 se habrán recibido y propagado dentro del área los siguientes LSAs, estos LSAs se corresponden con información de subredes de otras áreas diferentes al área 0:
Summary-LSAde la red 11.0.0.0/24 (creado porr4).Summary-LSAde la red 12.0.0.0/24 (creado porr4)Summary-LSAde la red 13.0.0.0/24 (creado porr4)Summary-LSAde la red 14.0.0.0/24 (creado porr4)Summary-LSAde la red 15.0.0.0/24 (creado porr4)Summary-LSAde la red 16.0.0.0/24 (creado porr4)Summary-LSAde la red 17.0.0.0/24 (creado porr4)Summary-LSAde la red 18.0.0.0/24 (creado porr6)Summary-LSAde la red 19.0.0.0/24 (creado porr6)Summary-LSAde la red 20.0.0.0/24 (creado porr6)Summary-LSAde la red 21.0.0.0/24 (creado porr6)
Área 1
En el área 1 se habrán generado y propagado dentro del área 1 los siguientes LSAs:
Router-LSAder1, describiendo todas sus interfaces.Router-LSAder2, describiendo todas sus interfaces.Router-LSAder3, describiendo todas sus interfaces.Router-LSAder4, describiendo sus interfacesr4-eth0, r4-eth1, r4-eth2.Router-LSAder5, describiendo todas sus interfaces.Network-LSAde la red 11.0.0.0/24 (creado porr1, DR)Network-LSAde la red 12.0.0.0/24 (creado porr3, DR)Network-LSAde la red 13.0.0.0/24 (creado porr4, DR)Network-LSAde la red 15.0.0.0/24 (creado porr1, DR)Network-LSAde la red 16.0.0.0/24 (creado porr4, DR)
En el área 1 se habrán recibido y propagado dentro del área los siguientes LSAs, estos LSAs se corresponden con información de subredes de otras áreas diferentes al área 1:
Summary-LSAde la red 18.0.0.0/24 (creado porr4)Summary-LSAde la red 19.0.0.0/24 (creado porr4)Summary-LSAde la red 20.0.0.0/24 (creado porr4)Summary-LSAde la red 21.0.0.0/24 (creado porr4)Summary-LSAde la red 22.0.0.0/24 (creado porr4)
Área 2
En el área 2 se habrán generado y propagado dentro del área 2 los siguientes LSAs:
Router-LSAder6, describiendo sus interfacesr6-eth1, r6-eth2Router-LSAder7, describiendo todas sus interfaces.Router-LSAder8, describiendo todas sus interfaces.Router-LSAder9, describiendo todas sus interfaces.Network-LSAde la red 18.0.0.0/24 (creado porr6, DR)Network-LSAde la red 19.0.0.0/24 (creado porr6, DR)Network-LSAde la red 20.0.0.0/24 (creado porr9, DR)Network-LSAde la red 21.0.0.0/24 (creado porr9, DR)
En el área 2 se habrán recibido y propagado dentro del área los siguientes LSAs, estos LSAs se corresponden con información de subredes de otras áreas diferentes al área 2:
Summary-LSAde la red 11.0.0.0/24 (creado porr6)Summary-LSAde la red 12.0.0.0/24 (creado porr6)Summary-LSAde la red 13.0.0.0/24 (creado porr6)Summary-LSAde la red 14.0.0.0/24 (creado porr6)Summary-LSAde la red 15.0.0.0/24 (creado porr6)Summary-LSAde la red 16.0.0.0/24 (creado porr6)Summary-LSAde la red 17.0.0.0/24 (creado porr6)Summary-LSAde la red 22.0.0.0/24 (creado porr6)
Resumen de mensajes OSPF
HELLO: Descubrimiento de vecinos, elección DR/BDR.
DB DESCRIPTION: Intercambio inicial de información relacionada con las link-state databases.
- Cada router envía a un vecino (unicast) cuáles son los LSAs almacenados en sus DBs, especificando el tipo de LSA, el identificador del router que envió el LSA y el número de secuencia del LSA pero no el contenido del LSA.
LS REQUEST: Petición a un vecino (unicast) de los LSAs que un router no tiene en sus DBs.
LS UPDATE: mensaje que contiene uno o varios LSAs:
Router-LSA,Network-LSAySummary-LSA(hay otros).LS ACK: Los LSA contenidos en un LSU se asienten con un mensaje
LS ACK.
Referencias
Charles M. Kozierok, TCP/IP GUIDE. A Comprehensive, Illustrated Internet Protocols Reference, No Starch Press, 2005: capítulo 39 (
http://www.tcpipguide.com/free/t_OpenShortestPathFirstOSPF.htm)John T. Moy, OSPF: Anatomy of an Internet Routing Protocol, Addison-Wesley (Safari Books Online), 1998: capítulo 4.
RFC 2328, OSPF version 2:
http://www.faqs.org/rfcs/rfc2328.html