OSPF

ndice
1. Introduccin
1.1 Historia. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Objetivos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.1 Objetivos Generales. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.2 Objetivos Especficos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2. Marco Terico. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1 Definicin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Caractersticas del Protocolo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3. Funcionamiento de OSPF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.1 Conceptos y consideraciones para el funcionamiento. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2 Encapsulacin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3 Tipos de Paquetes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4 Tabla de routing y tipos de rutas OSPF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5 Actualizaciones del estado de los enlaces. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5.1 Tipos de LSA. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5.2 LSA IPv6. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6 Adyacencias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6.1 Estados de establecimientos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3.7 Distribucin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7.1 rea nica o simple. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7.2 rea mltiple. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7.3 Tipos de rea. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7.4Jerarqua de reas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7.5 rea de Red Troncal. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7.6rea Comn. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7.7 Router Designado y Router Designado de Reserva. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.8 Direccionamiento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.8.1 Algoritmo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.8.2 Distancia Administrativa. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.8.3 Mtrica. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.9 Comparacin de OSPF con EIGRP. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4. Comparacin de los protocolos OSPFv2 y OSPFv3
4.1 Estructuras de datos de OSPFv2 y OSPFv3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2 Similitudes y Diferencias entre OSPFv2 y OSPFv3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5. Conclusiones. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6. Referencias. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.1 Referencia bibliogrfica
6.2 Bibliografa.
7. Anexos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.1 Terminologas del protocolo de enrutamiento OSPF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.2 Configuracin bsica de OSPF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 Protocolo de enrutamiento OSPF
Open Shortest Path First

1. Introduccin
En la dcada de 1980, se dio un gran auge en el crecimiento del enrutamiento (cantidad y
tamao de las redes) de la internet, que se despleg bajo la arquitectura de protocolos
TCP/IP. Utilizando primero el protocolo RIP, la red telefnica comenz a desplegar
sistemas de llamadas de enrutamiento dinmico, mientras que la red de transporte de
telecomunicaciones utiliz los mecanismos de transporte SONET.
La evolucin durante el ltimo cuarto de siglo ha trado al primer plano la necesidad de
comprender y examinar donde y como las diferentes dimensiones de enrutamiento, desde
los algoritmos hasta los protocolos y las arquitecturas, pueden variar para los diferentes
tipos de redes.
El enrutamiento en la red puede dividirse en tres categoras bsicas fundamentales:
enrutamiento de paquetes, enrutamiento de conmutacin de circuitos, y enrutamiento de
transporte, aunque es posible una combinacin entre ellos.
Teniendo en cuenta que el mecanismo de direccionamiento puede afectar las decisiones de
enrutamiento, tambin se debe tener en cuenta la arquitectura de los routers, ya que la
relacin entre ingeniera de trfico y el enrutamiento eficiente son complementos para
establecer un mejor servicio en cuanto a transmisin, velocidad, retardo y costo.
OSPF es un protocolo de enrutamiento diseado para mover informacin de manera
eficiente dentro de una red de ordenadores conectados fsicamente o dispositivos
similares.
OSPF se define como un protocolo de enrutamiento open source, que est normado por la
RFC 2327 y 2328. Por lo tanto puede ser utilizado por equipos que no pertenezcan a la
marca Cisco.

1.1 Historia
El desarrollo inicial de OSPF comenz en 1987, fue desarrollado por el grupo de trabajo
OSPF, del grupo de trabajo de ingeniera de Internet (IETF).
En aquel momento, Internet era fundamentalmente una red acadmica y de
investigacin financiada por el gobierno de los EE. UU.
En 1991, John Moy introdujo OSPFv2 en RFC 1247. OSPFv2 ofreca significativas mejoras
tcnicas con respecto a OSPFv1. Por su diseo, es un protocolo sin clase, de modo que
admite VLSM y CIDR.
Al mismo tiempo que se present OSPF, ISO trabajaba en un protocolo de routing de
estado de enlace propio, Intermediate System-to-Intermediate System (IS-IS).
El IETF eligi OSPF como protocolo de gateway interior (IGP) recomendado.
En 1999, OSPFv3 para IPv6 se public en RFC 2740. OSPF para IPv6, creado por John
Moy, Rob Coltun y Dennis Ferguson, no solo es una nueva implementacin de protocolo
para IPv6, sino tambin una importante reforma del funcionamiento del protocolo. En
2008, se actualiz OSPFv3 en RFC 5340 como OSPF para IPv6.

Pgina 1|
 1.2 Objetivos
1.2.1 Objetivos Generales
o Investigar y analizar la informacin del protocolo de enrutamiento OSPF que
permita una mayor comprensin, tanto de manera terica como prctica, de
sus aplicaciones en ingeniera de trfico.
1.2.2 Objetivos Especficos
o Explicar el proceso mediante el cual los routers de estado de enlace descubren
otras redes.
o Describir los tipos de paquetes que usan los routers IOS de Cisco para
establecer y mantener una red OSPF.
o Explicar la forma en que los routers IOS de Cisco logran la convergencia en una
red OSPF.
o Explicar la forma en que OSPF usa el costo para determinar la mejor ruta.
o Comparar las caractersticas y las operaciones de OSPFv2 y OSPFv3.
o Estudiar las caractersticas del protocolo de enrutamiento OSPF.
o Explicar el funcionamiento y configuracin del protocolo de enrutamiento
OSPF.
o Configurar el protocolo OSPF tanto en IPv4 como en IPv6 en los routers del
laboratorio.
2. Marco Terico
2.1 Definicin
El protocolo OSPF (Open Shortest Path First), cuya traduccin al castellano es "Abre
Primero la Ruta Ms corta", es un protocolo de routing Link State de estado de
enlace desarrollado como reemplazo del protocolo de routing vector distancia RIP.
OSPF es un protocolo de enrutamiento de tipo LINK-STATE opera en la capa 3 del
modelo OSI, utiliza el algoritmo de Dijkstra.

2.2 Caractersticas del Protocolo

Las caractersticas de OSPF, las cuales se muestran en la figura 1, incluyen lo siguiente:
Sin clase: por su diseo, es un protocolo sin clase, de modo que admite VLSM y CIDR.
Eficaz: los cambios de routing dirigen actualizaciones de routing (no hay
actualizaciones peridicas). Usa el algoritmo SPF
para elegir la mejor ruta.
Convergencia rpida: propaga rpidamente
los cambios que se realizan a la red.
Escalable: funciona bien en tamaos de redes
pequeos y grandes. Se pueden agrupar
los routers en reas para admitir un
sistema jerrquico.
Seguro: admite la autenticacin de -
sntesis del mensaje 5 (MD5). Cuando estn
habilitados, los routers OSPF solo aceptan
actualizaciones de routing cifradas de peers con la
misma contrasea compartida previamente.
Pgina 2|
 Otras caractersticas.
o Utiliza el concepto de reas para controlar y actualizar de modo ms eficiente las
operaciones de red.
o Est basado en estndares abiertos, es decir, est abierto al pblico y no esta
patentado como el protocolo EIGRP.
o OSPF utiliza el algoritmo SPF, ste determina la mejor ruta hacia el destino.
o SPF aade los costos, definido como un valor basado en el ancho de banda.
o Permite autenticacin y encriptacin MD5, permitiendo as que solo acepte
actualizaciones de enrutamiento de los vecinos que tengan una misma contrasea
configurada.
.

o En el siguiente cuadro se puede apreciar que OSPF tiene una distancia administrativa
de 110.

3. Funcionamiento de OSPF
Cuando se habilita OSPF en una interfaz, el router debe determinar si existe otro vecino
OSPF en el enlace. Para hacerlo, el router reenva un paquete de saludo con la ID del router
por todas las interfaces con OSPF habilitado. El proceso OSPF utiliza la ID del router OSPF
para identificar cada router en el rea OSPF de manera exclusiva. Una ID de router es una
direccin IP asignada para identificar un router especfico entre peers OSPF.
Cuando un router vecino con OSPF habilitado recibe un paquete de saludo con una ID de
router que no figura en su lista de vecinos, el router receptor intenta establecer una
adyacencia con el router que inici la comunicacin.

Estado Down a estado Init

Pgina 3|
En la figura anterior se puede observar que cuando se habilita OSPF, la interfaz Gigabit
Ethernet 0/0 habilitada pasa del estado Down al estado Init. El R1 comienza a enviar
paquetes de saludo por todas las interfaces con OSPF habilitado para descubrir vecinos
OSPF a fin de desarrollar adyacencias con ellos.

En la siguiente figura, el R2 recibe el paquete de saludo del R1 y agrega la ID del router R1 a

su lista de vecinos. A continuacin, el R2 enva un paquete de saludo al R1. El paquete
contiene la ID del router R2 y la ID del router R1 en la lista de vecinos de la misma interfaz.

Estado Init

En la figura 3, el R1 recibe el saludo y agrega la ID del router R2 a su lista de vecinos OSPF.

Tambin advierte su propia ID de router en la lista de vecinos del paquete de saludo.
Cuando un router recibe un paquete de saludo en el que se indica su ID de router en la lista
de vecinos, el router pasa del estado Init al estado Two-Way.

Estado Two - Way

La accin realizada en el estado Two-Way depende del tipo de interconexin de los routers
adyacentes:
Si los dos vecinos adyacentes se interconectan a travs de un enlace punto a punto, pasan
de inmediato del estado Two-Way a la fase de sincronizacin de bases de datos.
Si los routers se interconectan a travs de una red Ethernet comn, se debe elegir un
router designado DR y un BDR.
Debido a que el R1 y el R2 se interconectan a travs de una red Ethernet, se elige un DR y
un BDR. Como se muestra en la figura 4, el R2 se convierte en el DR, y el R1 es el BDR. Este
proceso tiene lugar solo en las redes de accesos mltiples, como las LAN Ethernet.

Pgina 4|
 Eleccin del DR y BDR

Los paquetes de saludo se intercambian de manera continua para mantener la informacin

del router.

3.1 Conceptos y consideraciones para el funcionamiento. . . . . . . . . . . . . . . . . . . . . .

o Algoritmos de OSPF. El algoritmo de OSPF ser discutido en mayor detalle con la
introduccin de costos. Con la adicin de costos, las tablas de encaminamiento de
OSPF se alteran, y esta seccin explica cmo y porqu.
o Convergencia de OSPF. Esta seccin cubre las ediciones que rodean la convergencia
con el protocolo, incluyendo las ventajas de OSPF y de su capacidad de converger
muy rpidamente.
o Pautas Del Diseo del OSPF. Esta seccin comienza la introduccin para disear
redes del OSPF y se concentra en dos puntos principales: topologa y estabilidad de
la red. Esta seccin comienza a examinar los requisitos y la disposicin fsicas
necesarias antes de que el trabajo real comience.
o Consideraciones Del Diseo Del rea. Los fundamentos verdaderos de cualquier red
de OSPF son sus reas. El diseo apropiado de estas reas es absolutamente
esencial y se discuten muy diversas reas: la espina dorsal, non-stub, y todas las
variaciones del rea de Stub.
o Seleccin De Ruta de OSPF. El encaminamiento es la esencia de cada protocolo, y
cmo el protocolo determina sus rutas es el rea primaria el foco en esta seccin.
Se incluye dentro de este captulo la capacidad inherente de OSPF para conducir
balancear la carga. La derivacin de rutas externas tambin se discute
extensamente.
o Direccionamiento de IP y sumarizacin de Ruta en OSPF. Las tcnicas generales y
los procedimientos de sumarizacin de ruta usados por OSPF se examinan y se
demuestran a travs de diversos panoramas con los cuales un ingeniero de red
puede tener contacto. Esta seccin concluye con una discusin a profundidad de
VLSM y las ventajas de su uso en su red de OSPF.

Pgina 5|
3.2 Encapsulacin
Los mensajes OSPF que se transmiten a travs de un enlace Ethernet contienen la
siguiente informacin:
Encabezado de la trama de Ethernet de enlace de datos: identifica las direcciones
MAC de multidifusin de destino 01-00-5E-00-00-05 o 01-00-5E-00-00-06

Encabezado del paquete IP: identifica el campo 89 del protocolo IPv4, que indica
que se trata de un paquete OSPF. Tambin identifica una de dos direcciones OSPF
de multidifusin, 224.0.0.5 o 224.0.0.6.

Encabezado del paquete OSPF: identifica el tipo de paquete OSPF, la ID del router
y la ID del rea.

Pgina 6|
 Datos especficos del tipo de paquete OSPF: contiene informacin del tipo de paquete
OSPF. El contenido vara segn el tipo de paquete. En este caso, se trata de un
encabezado

3.3 Tipos de Paquetes

OSPF utiliza paquetes de estado de enlace (LSP) para establecer y mantener
adyacencias de vecinos, as como para intercambiar actualizaciones de routing.
En la ilustracin, se muestran los cinco tipos de LSP que usa OSPF. Cada paquete
cumple una funcin especfica en el proceso de enrutamiento de OSPF:

o Tipo 1, paquete de saludo: se usa para establecer y mantener la adyacencia con

otros routers OSPF. (10 seg.)
o Tipo 2, paquete de descripcin de base de datos (DBD): contiene una lista
abreviada de la LSDB del router emisor, y los routers receptores la usan para
compararla con la LSDB local. Para crear un rbol SPF preciso, la LSDB debe ser
idntica en todos los routers de estado de enlace dentro de un rea.
o Tipo 3, paquete de solicitud de estado de enlace (LSR): los routers receptores
pueden requerir ms informacin sobre cualquier entrada de la DBD mediante el
envo de un LSR.
o Tipo 4, paquete de actualizacin de estado de enlace (LSU): se utiliza para
responder a los LSR y anunciar la nueva informacin. Los LSU contienen siete
tipos de LSA.
o Tipo 5, paquete de acuse de recibo de estado de enlace (LSAck): cuando se
recibe una LSU, el router enva un LSAck para confirmar la recepcin de la LSU. El
campo de datos del LSAck est vaco.
Pgina 7|
 3.4 Tabla de routing y tipos de rutas OSPF
En la figura 1, se proporciona una tabla de routing de ejemplo para una topologa OSPF
multirea con un enlace a una red externa que no es OSPF. Las rutas OSPF en una tabla de
routing IPv4 se identifican mediante los siguientes descriptores:
o O: las LSA de router (tipo 1) y de red (tipo 2) describen los detalles dentro de un rea.
La tabla de routing refleja esta informacin de estado de enlace con la designacin O,
lo que significa que la ruta es intrarea.
o IA O: cuando un ABR recibe LSA de resumen, las agrega a su LSDB y vuelve a
generarlas en el rea local. Cuando un ABR recibe un LSA externo, lo agrega a su
LSDB y lo propaga en el rea. Luego, los routers internos asimilan la informacin en
su base de datos. Los LSA de resumen aparecen en la tabla de routing como IA (rutas
interrea).
o O E1 u O E2: en la tabla de routing, las LSA externas aparecen marcadas como rutas
externas tipo 1 (E1) o externas tipo 2 (E2).

Pgina 8|
En la figura 2, se muestra una tabla de routing IPv6 con entradas de tabla de routing interrea,
externas y de router OSPF.

Cada router utiliza el algoritmo SPF en virtud de la LSDB para crear un rbol SPF. El rbol de SPF
se utiliza para determinar las mejores rutas.
Como se muestra en la figura, el orden en el que se calculan las mejores rutas es el siguiente:
1. Todo router calcula las mejores rutas a destinos de su rea (intrarea) y agrega estas
entradas a la tabla de routing. Se trata de LSA de tipo 1 y tipo 2, que se indican en la
tabla de routing con el designador "O". (1)
2. Todo router calcula las mejores rutas hacia otras reas en la internetwork. Las mejores
rutas son las entradas de rutas interrea, o LSA de tipo 3 y tipo 4, y se indican con el
designador de routing "O IA". (2)
3. Todo router (excepto los que se ubican en una forma de rutas internas) calcula las
mejores rutas hacia destinos del sistema autnomo externo (tipo 5). Estas se indican
con el designador de ruta O E1 u O E2, segn la configuracin. (3)
Cuando converge, un router se comunica con cualquier red dentro o fuera del sistema
autnomo OSPF.

Pgina 9|
3.5 Actualizaciones del estado de los enlaces
Uno de los conceptos ms importantes dentro de OSPF es el diseo y funcionamiento
de las distintas reas, cosa que confunde bastante cuando se est conociendo este
protocolo. Para poder explicar cmo funciona cada una de ellas es necesario conocer
los tipos de LSA (Link State Advertisements) que utiliza OSPF para comunicarse entre
vecinos y traspasar informacin de enrutamiento entre ellos.

3.5.1 Tipos de LSA

Los LSA (Link State Advertisements) son, como dicen sus siglas en ingls,
actualizaciones del estado de los enlaces, es decir, son los paquetes que contienen
toda la informacin referente a rutas, quien se conecta con quien, interfaces,
costos, etc... Cada vez que una interfaz levanta o cae, son los LSA quienes llevan
esta informacin a todos los routers. Obviamente juegan un papel FUNDAMENTAL
en el funcionamiento del OSPF, es por ello que para un buen diseo y troubleshoot
debemos conocerlos, entenderlos y quererlos.

P g i n a 10 |
 Los LSA varan segn cmo se generaron y propagaron dentro del dominio de routing.
o Tipo LSA 1: Router LSA
o Tipo LSA 2: Red de LSA
o Tipo LSA 3: Resumen LSA
o Tipo LSA 4: Resumen ASBR LSA
o Tipo LSA 5: Sistema autnomo LSA externa
o Tipo LSA 6: Multicast OSPF LSA
o Tipo LSA 7: zona no exclusiva de rutas LSA
o Tipo LSA 8: LSA atributo externo para BGP
o Tipo LSA 9, 10 u 11: LSA Opacos

LSA tipo 1 (Intra rea-Router LSA)

Un LSA tipo 1 es quien lleva la identificacin de cada router (Router-id) dentro de un rea y los
enlaces que lo conectan. Cada router que hable OSPF crea un LSA tipo 1 para s mismo,
Con este LSA el Router se presenta (yo soy el Router X), y luego lo enva a sus vecinos y a
todos los enlaces que lo conectan dentro del rea al que pertenece. Este LSA es transmitido
hacia cada neighbour y viceversa, hasta que todos tengan la misma copia de LSA. Si an no se
ha elegido ningn DR, muestra una lista de las interfaces con sus subredes, mscaras y
costos. Si ya se eligi el DR entonces muestra la IP del DR
Tambin describe el estado de la interface conectada al Router. Router Link LSA.

o Describe el estado y costo de los enlaces del router al rea.

o Todos los enlaces de los routers deben ser descritos en un solo LSA para l.
o Inundacin en un rea en particular y no ms.
o El router indica si es un ASBR, ABR, o punto de un enlace virtual.

LSA tipo 2 (Intra rea - Network LSA)

Los LSA tipo 2 son enviados dentro del rea por el DR (Designated Router) y contienen las
redes que tiene conectadas y sus mscaras, ayudando as a moldear la topologa de la red.
Este LSA nunca sale del rea a la cual corresponde. Es decir, un ABR no lo reenva a otra rea.

o Generado por cada red de trnsito con difusin (broadcast) o sin difusin.
o Describe todos los routers unidos a una red.
o Solo el router designado origina este LSA.
o Inundado en el rea y no ms.

P g i n a 11 |
LSA tipo 3 (Inter rea - Summary LSA)
Las enva un ABR para traspasar la informacin de un rea a otra.
Los LSA tipo 1 y 2 solo fluyen dentro de un rea, o sea los ABR no los transmiten.
Ellos generan LSA tipo 3 para cada subred en un rea y luego las publica en las otras reas,
permitiendo que las mismas aprendan sobre ellas.
El ABR manda la informacin sumarizada entre reas, por defecto las LSA tipo 3 contiene la
informacin de cada una de las subredes definidas en el rea de origen.
Hay que acotar que, aunque se llamen "Network summary" los LSA tipo 3 no son utilizados
para hacer sumarizacin.

o Describe el destino fuera del rea pero aun dentro del Sistema Autnomo.
o Inundado a travs de un solo rea.
o Originado por el ABR.
o Slo rutas intra-rea son anunciadas a la dorsal.
o Tipo 4 es informacin sobre el ASBR.

LSA tipo 4 (Inter rea - ASBR-Summary LSA)

Son como los tipo 3, pero publica solo las rutas necesarias para llegar a un ASBR.

LSA tipo 5 (Inter rea - External LSA)

Representa a una ruta externa redistribuida dentro de OSPF desde otro protocolo (Ej: EIGRP).
Los LSA Tipo 5 son creados por los ASBR y contienen las rutas que son redistribuidas por otro
protocolo de enrutamiento o por rutas estticas.

P g i n a 12 |
El ASBR toma las rutas provenientes del protocolo externo y las reenva como tipo 5 a todas las
reas internas, excepto a las de tipo Stub.
o Define rutas a destinos externos al Sistema Autnomo.
o La ruta por omisin (default) se enva como externa.
o Dos tipos de LSA externos:
E1: Considera el costo total hasta el destino externo.
E2: Considera slo el costo de la interfaz del destino externo.

LSA tipo 7 (NSSA External Link).

Las normas de OSPF dicen que solamente en un rea Backbone (Area 0) debera haber
redistribucin
Los LSA tipo 7 solo existen en redes Cisco, porque son generados por ASBR dentro de un NSSA
(Not-so-stubby Area). En un NSSA los LSA tipo 5 son filtrados, entonces si dentro de esa rea
existe un router que quiera redistribuir rutas estticas u otro protocolo de enrutamiento, este
debe transmitirlos a travs de LSA tipo 7 para que el ABR no los filtre, sino que al recibirlo los
convierte en LSA tipo 5 y los transmite al resto de las reas.

P g i n a 13 |
3.5.2 LSA IPv6
En OSPFv3, utilizado en redes IPv6, tenemos el mismo tipo de LSA describen aqu, pero algunos
de ellos cambian sus nombres. Y, sin embargo LSA de tipo 8 (Enlace LSA) y LSA tipo 9 (dentro
de la zona de prefijo-LSA) funcional.
El Enlace LSA direccin del enlace sitio de publicidad (direccin del router y el prefijo) a
todos los dems routers en el enlace. Enva slo si hay ms de un encaminador en el
segmento.
Pero el tipo 9 asocia una lista de prefijos IPv6 a una red de trfico, que apunta a una red
LSA (tipo 2), y asigna una lista de prefijos IPv6 con un router, sealando un Router LSA
(tipo 1).

3.6 Adyacencias
El hecho de que los Routers sean vecinos, no es suficiente para garantizar un
intercambio de las actualizaciones de estado de link; deben formar las adyacencias para
intercambiar las actualizaciones de estado de link. La adyacencia es una forma
avanzada de vecindad, est formada por el Routers que est dispuesto a intercambiar
la informacin de ruteo. Despus de negociar los parmetros de tal intercambio,
cuando ya se han sincronizado las opiniones sobre una base de datos de estado de
enlace, los Routers alcanzan un estado FULL de la adyacencia.

3.6.1 Estados de establecimientos

OSPF pasa por una serie de estados antes de lograr formar una adjacencia completa
con su(s) vecino(s). Esos estados estn definidos en el RFC 2328 (Seccin 10.1) de
OSPFv2. Hay que recordar que OSPFv1 fue experimental y nunca se utiliz
completamente y la versin 3 se utiliza para enrutar redes con direccionamiento IPv6.
Los estados son los siguientes:
o Down:
Este es el primer estado OSPF. Significa que no se ha recibido ningn tipo de
informacin (mensajes de tipo Hello) desde sus vecinos, sin embargo esos paquetes
Hellos si se pueden enviar desde este router en el estado Down.
Durante el estado de adyacencia completa, si un router no recibe ningn paquete Hello
desde un vecino dentro del intervalo de tiempo muerto (dead interval, que por defecto
es 4 veces ms que el tiempo de Hello, es decir 40 segundos) o bien, si manualmente
un vecino se elimina de la configuracin OSPF, entonces el estado cambia de Full a
Down.
P g i n a 14 |
o Attempt:
Este estado solo es vlido para solamente para los vecinos configurados manualmente
en un entorno NBMA (Non-Broadcast Multiple Access) como Frame Relay o X.25. En el
estado de intento, el router enva paquetes Hello unicast cada intervalo de consulta
con el vecino desde el cual no se han recibido mensajes Hellos dentro del intervalo
muerto.
o Init:
Este estado especifica que el router ha recibido un paquete Hello desde su vecino,
pero el Router-ID del receptor no se incluy en el paquete Hello. Cuando un router
recibe un Hello desde un vecino, debera incluir el router ID del remitente en su
paquete hello a modo de acuse de recibo (ACK) de que se recibi un paquete vlido.

o 2-Way:
Este estado indica que se ha establecido una comunicacin bidireccional entre dos
routers. Bidireccional, en el contexto de OSPF, significa que cada router ha visto el
paquete hello del otro. Este estado se produce cuando el router que est recibiendo el
paquete hello ve su propio Router ID dentro del mensaje Hello en el campo de vecino
del encabezado OSPF. En este estado, un router decide generar una adyacencia con su
vecino. En redes de acceso mltiple con broadcast y sin broadcast, un router
solamente establece una adyacencia Full con el router designado (DR) y con el router
designado de respaldo (BDR), mientras que se mantiene en el estado 2-Way con todos
los otros vecinos (DROTHERS). En enlaces punto a punto y punto a multipunto un
router establece una adyacencia completa (Full) con todos sus vecinos.
Al final de esta etapa, se eligen tanto el DR como el BDR para redes de multiacceso con
broadcast y sin broadcast (NBMA).

o Exstart:
Una vez que se hayan escogido los DR y BDR, el proceso actual de intercambio de
estados de enlace puede comenzar entre los routers (DROTHERS) y sus respectivos
DR/BDR.
En este estado, los DROTHERS establecen una relacin de maestro-esclavo con sus
DR/BDR y escojen el nmero de secuencia inicial para la formacin de la adyacencia. El
router con el valor de Router-ID ms alto se convierte en el maestro y comienza el
intercambio, y como tal, l es el nico que puede aumentar el nmero de secuencia. Es
posible concluir lgicamente que el DR/BDR con el Router-ID ms alto se convertir en
maestro durante la duracin del proceso de la relacin maestro-esclavo. Recuerde que
la eleccin de DR/BDR puede realizarse rpidamente debido al valor de prioridad OSPF
configurado manualmente en cada router (ya que por defecto la prioridad para todos
es 1) y debido a esto puede darse la situacin de que un DR se convierta
eventualmente en esclavo. Adems note que la eleccin de maestro/esclavo se da en
un contexto de vecinos solamente.

P g i n a 15 |
 o Exchange:
En el estado de intercambio (Exchange), los routers OSPF intercambian paquetes de
descripcin de base de datos (DBD). Estos paquetes contienen solamente
encabezados de LSA (Link State Advertisement) y describen los contenidos de la base
de datos de estado de enlaces completa. Cada paquete DBD tiene un nmero de
secuencia que puede ser incrementado solo por el maestro que ha sido explcitamente
reconocido por el esclavo mediante el uso de mensajes LSAck. Los routers tambin
envan paquetes de solicitud de estado de enlace (LSR) y paquetes de actualizacin de
estado de enlace (LSU, los cuales contienen todos los LSA). El contenido de los DBD se
compara con la informacin contenida en la base de datos de estado de enlace de los
routers para revisar si hay ms o nueva informacin de estado de enlace disponible en
ese vecino.

o Loading:
En este estado ocurre el intercambio mismo de informacin de estado de enlace.
Basndose en la informacin contenida en los DBD, los routers envan paquetes de
LSR. El vecino entonces completa la informacin de estado de enlace solicitada en un
paquete LSU. Durante la adyacencia, si un router recibe una LSA obsoleta o faltante,
solicita esa LSA enviando un paquete LSR. Todos los paquetes de actualizacin de
estado de enlace (LSU) reciben de vuelta un acuse de recibo LSAck.
o Full:
En este estado los routers establecen adyacencia completa entre ellos. Todos los LSAs
de router y de red se intercambian y las bases de datos se sincronizan completamente.
El estado Full podra considerarse como el estado normal de funcionamiento de un
router OSPF. Si un router se queda pegado en otro estado, entonces es un posible
indicador de que hay un problema formando adyacencias. La nica excepcin a esta
regla sera el estado 2-Way, el cual es el estado normal en una red de broadcast
(como una red Ethernet por ejemplo). En este tipo de redes los routers alcanzan un
estado Full solamente con sus DR y DBR, y los vecinos siempre se ven entre s como 2-
Way.
3.7 Distribucin
Para que OSPF (Open Shortest Path First) sea ms eficaz y escalable, este protocolo
admite el routing jerrquico mediante reas. Un rea OSPF es un grupo de routers que
comparten la misma informacin de estado de enlace en sus LSDB.
OSPF se puede implementar de dos maneras:

Por qu OSPF consta de diversas reas?

OSPF de rea nica es til en redes ms pequeas, donde la red de enlaces entre routers es
simple y las rutas a los destinos individuales se deducen con facilidad.
No obstante, si un rea crece demasiado, se deben resolver los siguientes problemas de
inmediato.

o Tablas de routing extensas: OSPF no realiza la sumarizacin de rutas de manera

predeterminada. Si las rutas no se resumen, la tabla de routing se vuelve muy extensa,
segn el tamao de la red.

P g i n a 16 |
 o Bases de datos de estado de enlace (LSDB) muy grandes: debido a que la LSDB abarca
la topologa de toda la red, cada router debe mantener una entrada para cada red en
el rea, incluso aunque no se seleccionen todas las rutas para la tabla de routing.
o Clculos frecuentes del algoritmo SPF: en las redes grandes, las modificaciones son
inevitables, por lo que los routers pasan muchos ciclos de CPU volviendo a calcular el
algoritmo SPF y actualizando la tabla de routing.
Para que OSPF sea ms eficaz y escalable, este protocolo admite el routing jerrquico
mediante reas. Un rea de OSPF es un grupo de routers que comparten la misma
informacin de estado de enlace en las bases de datos de estado de enlace.

3.7.1 rea nica o simple

Todos los routers se encuentran en un rea llamada rea backbone (rea 0).
En funcin del tamao de la topologa, puede necesitarse subdividirla en reas ms
pequeas para evitar que el proceso del enrutamiento sea demasiado pesado, ya que
cuando se produce un cambio, se tienen que mandar la informacin nueva y volver a
procesar el algoritmo.
Para restringir el mbito en el que los routers se mandan esta informacin, se
subdividen en reas de menor tamao y se interconectan con un rea comn llamado
rea 0 o rea de backbone. As, esta informacin solo se intercambiar entre los
routers de una misma rea reduciendo, de este modo, el tamao de las tablas de
enrutamiento, los requerimientos de procesamiento y memoria de los routers,
disminuyendo la frecuencia en que el algoritmo tiene que ejecutarse.

Configuracin de OSPF en un rea 0

Al configurar cualquier router OSPF, debe establecer qu rea asignada para activar la
interfaz para. OSPF tiene algunas reglas bsicas a la hora de asignacin de zona.
OSPF debe configurarse con reas. El rea troncal 0, o 0.0.0.0, se deben configurar si
se utiliza ms de una asignacin rea. Puede configurar OSPF en un rea; usted puede
elegir cualquier rea, aunque el buen diseo de OSPF dicta que configure zona 0.
Para habilitar OSPF en un router Cisco y publicitar las interfaces, se requieren las
siguientes tareas:
Paso 1 Utilice el comando del router OSPF proceso de identificacin para iniciar OSPF.
Paso 2 Utilice la red de comando para activar las interfaces.
Paso 3 Identificar las tareas del rea.

3.7.2 rea mltiple

OSPF se implementa mediante varias reas, de manera jerrquica. Todas las reas
deben conectarse al rea backbone (rea 0). Los routers que interconectan las reas
se denominan routers fronterizos de rea (ABR).

P g i n a 17 |
 Con OSPF multirea, OSPF puede dividir un sistema autnomo (AS) grande en reas
ms pequeas, a fin de admitir el routing jerrquico. Con el routing jerrquico, se sigue
produciendo el routing entre reas, y muchas de las operaciones de routing que
implican una gran exigencia para el procesador, como volver a calcular la base de
datos, se guardan en un rea.
Por ejemplo, cada vez que un router recibe informacin nueva acerca de un cambio de
topologa dentro del rea (como el agregado, la eliminacin o la modificacin de un
enlace), el router debe volver a ejecutar el algoritmo SPF, crear un nuevo rbol SPF y
actualizar la tabla de routing. El algoritmo SPF representa una gran exigencia para el
CPU y el tiempo que le toma realizar los clculos depende del tamao del rea.
Los cambios de topologa se distribuyen a los routers de otras reas en formato vector
distancia. En otras palabras, estos routers solo actualizan sus tablas de routing y no
necesitan volver a ejecutar el algoritmo SPF.
Si hubiera demasiados routers en un rea, la LSDB sera muy grande y se incrementara
la carga en la CPU. Por lo tanto, la disposicin de los routers en distintas reas divide
de manera eficaz una base de datos potencialmente grande en bases de datos ms
pequeas y ms fciles de administrar.

Las posibilidades de topologa jerrquica de OSPF multirea presentan las siguientes

ventajas:
Tablas de routing ms pequeas: se crean menos entradas de tabla de routing, ya que
las direcciones de red pueden resumirse entre reas. La sumarizacin de ruta no est
habilitada de manera predeterminada.
Menor sobrecarga de actualizacin de estado de enlace: minimiza los requisitos de
procesamiento y memoria.
Menor frecuencia de clculos de SPF: localiza el impacto de un cambio de topologa
dentro de un rea. Por ejemplo, minimiza el impacto de las actualizaciones de routing
debido a que la saturacin con LSA se detiene en el lmite del rea.

Por ejemplo, el R2 es un ABR para el rea 51. Como ABR, resumira las rutas del rea 51 en el
rea 0. Cuando uno de los enlaces resumidos falla, las LSA se intercambian solo dentro del
rea 51. Los routers del rea 51 deben volver a ejecutar el algoritmo SPF para identificar las
mejores rutas. Sin embargo, los routers del rea 0 y el rea 1 no reciben ninguna
actualizacin, motivo por el cual no ejecutan el algoritmo SPF.

P g i n a 18 |
3.7.3 Tipos de rea
o Standard
o Backbone (Area 0)
o Stub Area
o Totally Stubby Area
o Not-so-stuby Area (NSSA)
o Totally Stubby NSSA

Standard
Es el rea por defecto y permite actualizacin de enlaces, sumarizacin de rutas y rutas
externas.

Backbone
Es el rea principal de una topologa OSPF. Es obligatorio que exista y todas las dems
deben estar conectadas a ella. Se etiqueta como area 0 y tiene las mismas caractersticas
de un rea estndar.

Stub Area
Este tipo de rea no acepta informacin acerca de rutas externas al sistema autnomo
(redistribucin), tales como rutas desde orgenes no OSPF. Si los routers necesitan enrutar
hacia redes ubicadas fuera del sistema autnomo OSPF, utilizan una ruta por defecto
(0.0.0.0/0) que es enviada por el ABR hacia los dems routers internos del rea Stub. En
esta rea no se permiten ASBR (a menos que el ABR sea al mismo tiempo un ASBR)

Totally Stubby Area

Esta rea es propietaria de Cisco y no acepta rutas de sistemas autnomos externos
(redistribucin) o rutas sumarizadas desde otras reas internas del sistema autnomo. Al
igual que en las reas Stub, los ABR envan una ruta por defecto para todas las rutas
externas y SUMARIZADAS (esa es la diferencia con Stub). En esta rea no se permiten
ASBR (a menos que el ABR sea al mismo tiempo un ASBR)

Not-so-stuby AREA (NSSA)

Casi el peor nombre del mundo escogieron para denominar este tipo. En esta rea existen
los LSA de tipo 7. Son similares al rea Stub ya que no aceptan informacin de rutas
externas al sistema autnomo (el mundo OSPF) y las reemplaza por una ruta por defecto
originada en el ABR. Sin embargo, la diferencia radica en que las NSSA s aceptan un ASBR
que conecte con otro protocolo de enrutamiento (ej: RIP, EIGRP, etc) directamente. El
ASBR de las NSSA reenva las rutas dentro del rea como LSA 7, y el ABR correspondiente
las traduce a tipo 5 para ser tratadas de forma normal.

P g i n a 19 |
Totally stubby NSSA
Totally Stubby Not-so-stubby Area o Totally Stubby NSSA es un rea propietaria de Cisco
que se comporta igual que las Totally Stubby Area, es decir, no permite ni rutas externas ni
sumarizadas, pero que s permite un ASBR al igual que las NSSA.
En el diagrama que puede explicarlo mejor. Podemos simplificar el aprendizaje

concentrndonos solamente en las reas Stub, Backbone y NSSA, ya que Totally Stubby
Area es una variante de Stub y Totally Stubby NSSA es una variable de NSSA, ambas hechas
por Cisco.

R3 y R6 son ABRs ya que interconectan diferentes reas, mientras que R4 y R8 son ASBR ya
que conectan con otro sistema autnomo, otros protocolos de enrutamiento. En el rea 0
existen todos los LSA, por lo tanto cuando R4 aprenda una ruta RIP y la redistribuya a
OSPF, tanto R3 como R5 y R6 las vern como externas. El administrador ha decidido
levantar un rea Stub entre R1 y R2 para reducir la carga de los routers. Como resultado de
esto, R1 y R2 vern de manera normal todas las rutas de la topologa excepto aquellas que
han sido aprendidas por fuentes externas, como RIP en R4 (de R8 nos preocuparemos
luego, ahora ignormoslo), ya que R3 al ser un ABR de un rea Stub, reemplazar esas
redes por una ruta por defecto. Por lo tanto en la tabla de enrutamiento de R1 y R2
aparecern todas las redes del mundo OSPF ms una ruta por defecto.

En R7 y R8 ocurre algo similar. Al ser sta un rea NSSA ocurre lo mismo que en un rea
Stub. Por lo tanto R7 y R8 vern las redes RIP como una ruta por defecto que ha sido
informada por R6. Pero ac existe un ASBR (R8) que conecta con un mundo EIGRP, cosa
que no se permite en un rea Stub. Cuando R8 reenva las rutas aprendidas por EIGRP hacia
el mundo OSPF, las enva como tipo LSA 7 y el prximo ABR (R6) las convierte en tipo 5.
Este es un caso especial ya que lo ideal es que la redistribucin se realice en el rea 0.

P g i n a 20 |
3.7.4 Jerarqua de reas
El OSPF de diversas reas se implementa con una jerarqua de rea de dos capas:
3.7.4 rea de Red Troncal (de trnsito)

Un rea OSPF cuya funcin principal es la transmisin rpida y eficaz de los paquetes IP.
Las reas de red troncal se interconectan con otros tipos de rea de OSPF. En general, los
usuarios finales no se encuentran en un rea de red troncal. El rea de red troncal tambin
se denomina rea OSPF 0. En las redes jerrquicas, se define al rea 0 como el ncleo al
que se conectan directamente todas las dems reas.
3.7.5 rea Comn (no de red troncal).

Conecta usuarios y recursos. Las reas regulares se configuran generalmente en grupos

funcionales o geogrficos. De manera predeterminada, un rea regular no permite que el
trfico de otra rea utilice sus enlaces para alcanzar otras reas. Todo el trfico de otras
reas debe atravesar un rea de trnsito.

La cantidad ptima de routers por rea depende de factores como la estabilidad de la red,
pero Cisco recomienda tener en cuenta las siguientes pautas:

Un rea no debe tener ms de 50 routers.

Un router no debe estar en ms de tres reas.
Ningn router debe tener ms de 60 vecinos.
P g i n a 21 |
 3.7.6 Router Designado y Router Designado de Reserva
Por qu se necesita elegir un BR y un BDR
La eleccin DR y BDR solo sucede en redes multiacceso, como un entorno Ethernet, no
en redes punto a punto dentro de OSPF, ya que si no se aplicara DR y BDR en este tipo
de redes las LSA generadas por OSPF inundaran la red llegando a suturarla en
determinados momentos, ya que todos los routers enviaran a todos y as
sucesivamente.

Se deben elegir un Router Designado (DR) y un Router Designado de Reserva (BDR)

para que representen a la red. Un DR lleva a cabo tareas de envi y sincronizacin. El
BDR solo actuara si el DR falla. Cada router debe establecer una adyacencia con el DR y
el BDR.

En la eleccin de DR y BDR pasamos de una relacin de muchos a muchos a una

relacin de muchos a uno y uno a muchos, y como sucede en el modelo relacional en
OSPF ayuda a mejorar el rendimiento y la cantidad de LSA que se envan.

En el caso de no tener DR y BDR la cantidad de adyacencias que se estableceran en una

topologa como la de la figura se refleja en la frmula:

Entonces, si tenemos por ejemplo 4 routers la cantidad de adyacencias sin DR y BDR

seran:

Esta forma de aadir adyacencias consumira gran cantidad de ancho de banda,

recursos de memoria y CPU de los routers. El propsito de este mtodo es reducir al
mximo este consumo de recursos haciendo que todos los dems routers establezcan
adyacencias con el. Entonces, utilizando el sistema anteriormente mencionado la

cantidad de adyacencias en redes multiacceso se limita a:

Cmo es el proceso de eleccin?

Pues simple, el DR ser aquel router cuyo interfaz conectado a la red multiacceso
tenga una prioridad ms alta, siendo la mnima 0 y la mxima 255. En caso de que dos o
ms routers tengan la misma prioridad en el interfaz conectado a la red mutliacceso,
entonces ser aquel router cuyo router-id sea el ms alto.

P g i n a 22 |
 o El router con el valor de prioridad ms alta es el Router Designado DR
o El router con el segundo valor es el router designado de reserva BDR.
o El valor predeterminado de la prioridad OSPF de la interfaz es 1. Un router con
prioridad 0 no es elegible. En caso de empate se usa el ID de router.

Qu es el router-id y como se calcula?

Este nmero de 32 bits identifica nicamente al router dentro de un sistema
autnomo. La direccin IP ms alta de una interfaz activa se elige por defecto y se
calcula de la siguiente manera:
o Si el router tiene definido el comando router-id ese ser su valor.
o Sino, tenemos que mirar si tiene definidas loopbacks, si es as ser la Ip de la
loopback ms alta. Ejemplo: 192.168.10.25 es mayor que 172.16.0.2
o Si no hay loopbacks configuradas ser la ip de la interfaz fsica activa ms alta del
router.

3.8 Direccionamiento
3.8.1 Algoritmo
El algoritmo de ruteo SPF (Primero la Trayectoria Ms Corta) de Dijkstra es la base de la
operacin del OSPF. Cuando una ruteador SPF se enciende, inicializa sus estructuras de
datos para el protocolo de ruteo y posteriormente las seales de los protocolos de las
capas inferiores que indican que sus interfases estn funcionando correctamente.
Despus de que el ruteador se asegura de que sus interfaces estn funcionando
correctamente, utiliza el protocolo HELLO de OSPF para obtener vecinos, que son
ruteadores con los interfaces hacia una red comn. El ruteador enva paquetes hello a sus
vecinos y recibe sus paquetes hello. Adems de ayudar a obtener vecinos, los paquetes
hello tambin funcionan como seales de sobrevivencia para que los ruteadores sepan
que otros ruteadores estn funcionando correctamente.
En las redes multiacceso (redes que soportan ms de dos ruteadores), el protocolo hello
selecciona un ruteador designado y un ruteador designado de respaldo. Entre otras
cosas, el ruteador designado es responsable de generar LSAs para toda la red de
multiacceso. Los ruteadores designados permiten disminuya el trfico y en el tamao de
la base de datos topolgica.
Cuando las bases de datos de estado de enlaces de dos ruteadores vecinos est
sincronizadas, se dice que los ruteadores son adyacentes. En las redes multiacceso, el
ruteador designado determina qu ruteadores deben ser adyacentes. Las bases de datos
topolgicas estn sincronizadas entre pares de ruteadores adyacentes. Las adyacencias
controlan la distribucin de los paquetes del protocolo de ruteo, los cuales se envan y
reciben solo a travs de las adyacencias.
Cada ruteador peridicamente enva un LSA para proporcionar informacin sobre las
adyacencias de un ruteador o para informar a los demas ruteadores cuando se presente
un cambio en el estado de alguno de ellos. Comparando las adyacencias establecidas con
los estados de enlaces, se pueden etectar rpidamente los ruteadores que estn fallando
y la topologa de la red se puede modificarde la misma forma. Con la ayuda de la base de
datos topolgica que generan los LSAs, cada ruteador calcula un rbol de trayectoria ms
P g i n a 23 |
 corta, con el mismo como raz. El rbol de trayectoria mas corta, a su vez, genera una
tablede ruteo.

Algoritmo del trayecto ms cort.

El trayecto ms corto se calcula con el algoritmo Dijkstra. El algoritmo coloca cada router
en la raz de un rbol y calcula el trayecto ms corto a cada destino en funcin del costo
acumulado requerido para alcanzar dicho destino. Cada router dispondr de su propia
vista de la topologa, a pesar de que todos los routers crearn un rbol de trayecto ms
corto con la misma base de datos de estados de enlace. Las secciones siguientes indican
que comprende la creacin de un rbol de trayecto ms corto.

A fin de mantener la informacin de routing, los routers OSPF realizan el siguiente

proceso genrico de routing de estado de enlace para alcanzar un estado de
convergencia:

1) Establecimiento de las adyacencias de vecinos: los routers con OSPF habilitado deben

reconocerse entre s en la red antes de poder compartir informacin. Los routers con
OSPF habilitado envan paquetes de saludo por todas las interfaces con OSPF habilitado
para determinar si hay vecinos presentes en esos enlaces. Si se detecta un vecino, el
router con OSPF habilitado intenta establecer una adyacencia de vecino con ese vecino.
Los routers intercambian paquetes de saludo

2) Intercambio de notificaciones de estado de enlace: una vez que se establecen las

adyacencias, los routers intercambian notificaciones de estado de enlace (LSA). Las LSA
contienen el estado y el costo de cada enlace conectado directamente. Los routers
saturan a los vecinos adyacentes con sus LSA. Los vecinos adyacentes que reciben las LSA
saturan de inmediato a otros vecinos conectados directamente, hasta que todos los
routers en el rea tengan todas las LSA.
P g i n a 24 |
 Los routers intercambian LSA

3) Creacin de la tabla de topologa: una vez que se reciben las LSA, los routers con OSPF
habilitado crean la tabla de topologa (LSDB) sobre la base de las LSA recibidas. Finalmente,
esta base de datos contiene toda la informacin sobre la topologa de la red.

El R1 crea su base de datos topolgica

P g i n a 25 |
4) Ejecucin del algoritmo SPF: a continuacin, los routers ejecutan el algoritmo SPF. Los
engranajes que se muestran en la ilustracin se utilizan para indicar la ejecucin del
algoritmo SPF. El algoritmo SPF crea el rbol SPF.

El R1 ejecuta el algoritmo SPF

El R1 crea el rbol SPF

5) Se muestra el contenido del rbol SPF del R1.

Las mejores rutas del rbol SPF se insertan en la tabla de routing. Las decisiones de routing
se toman sobre la base de las entradas de la tabla de routing.

P g i n a 26 |
 Contenido del rbol SPF del R1

3.8.2 Distancia Administrativa

La distancia administrativa es la funcin que utilizan los routers para seleccionar el
mejor trayecto cuando hay dos o ms rutas hacia el mismo destino desde dos
protocolos de enrutamiento diferentes. La distancia administrativa define la fiabilidad
del protocolo de enrutamiento. Se establecen prioridades para cada protocolo de
enrutamiento en orden de mayor a menor fiabilidad (credibilidad) con la ayuda de un
valor de distancia administrativa.

La distancia administrativa es el primer criterio que utilizan los routers para determinar
qu protocolo de enrutamiento utilizarn cuando hay dos o ms protocolos que
proporcionan informacin para el mismo destino. La distancia administrativa es una
medida de la fiabilidad del origen de la informacin de enrutamiento. Slo tiene una
importancia local y no se anuncia en las actualizaciones del enrutamiento.

Nota: cuanto menor es el valor de la distancia administrativa, ms fiable es el

protocolo. Por ejemplo, si un router recibe una ruta hacia una determinada red desde
Abrir trayecto ms corto primero (OSPF) (distancia administrativa predeterminada
110) y desde el Protocolo de enrutamiento de gateway interior (IGRP) (distancia
administrativa predeterminada 100), el router elige IGRP por ser ms fiable. Esto
significa que el router agrega la versin de IGRP de la ruta a la tabla de enrutamiento.
Si pierde el origen de la informacin derivada de IGRP (por ejemplo, por un corte de
energa), el software utilizar la informacin derivada de OSPF hasta que vuelva a
aparecer la informacin derivada de IGRP.

P g i n a 27 |
3.8.3 Mtrica
El costo (tambin llamado mtrica) de una interfaz en OSPF es una indicacin de la
sobrecarga requerida para enviar paquetes a travs de una interfaz especfica. El costo
de una interfaz es inversamente proporcional al ancho de banda de dicha interfaz. Un
mayor ancho de banda indica un menor costo. El cruce de una lnea serial de 56k
implica una mayor sobrecarga (costo mayor) y ms retrasos de tiempo que el cruce de
una lnea Ethernet de 10M.
El costo de una interfaz es inversamente proporcional al ancho de banda de la interfaz.
Por lo tanto, cuanto mayor es el ancho de banda, menor es el costo. Cuanto ms
sobrecarga y retraso, mayor es el costo.
La frmula que se usa para calcular el costo de OSPF es la siguiente:
o Costo = ancho de banda de referencia / ancho de banda de la interfaz
El ancho de banda de referencia predeterminado es 10^8 (100 000 000); por lo tanto,
la frmula es la siguiente:
o Costo = 100 000 000 bps / ancho de banda de la interfaz en bps

P g i n a 28 |
3.9 Comparacin de OSPF con EIGRP
La diferencia ms destacable, est en que OSPF es un estndar de la IETF mientras que
EIGRP es un protocolo, propiedad de cisco.
La primera diferencia es simple: Si se quiere implementar EIGRP, todos los routers deben
ser Cisco. Si en la red existe equipamiento de mltiples fabricantes, se debe implementar
OSPF.
Tcnicamente EIGRP es un protocolo de vector distancia y OSPF es de estado de enlace.
Los protocolos de Vector Distancia solo conocen hasta los vecinos directamente
conectados, mientras que los de l tienen informacin completa de la red.
Si vemos la siguiente topologa desde la perspectiva de R1, al usar EIGRP este router
solamente conocer las IP de los vecinos R2 y R4 en los enlaces que lo conectan
directamente, pero R1 desconoce absolutamente cualquier cosa ms all. Sabe que existe
una red 10.x.x.x o 20.x.x.x en algn lugar ms all de esos routers, pero no tiene idea
exactamente dnde. Ni siquiera es capaz de diferenciar si una de esas IP est en una
Loopback de R2 o en un enlace remoto a travs de una WAN con una sucursal, salvo por la
mtrica.

Con OSPF es diferente, ya que todos los routers conocen la topologa completa, los enlaces
que los E y los estados de los mismos (up, down, etc.)

Si revisamos la base de datos de OSPF (show ip ospf database) en cada uno de los routers,
veremos que todos tienen exactamente la misma informacin dentro de la misma rea. As,
R1 es perfectamente consciente de que existe un R2, R3, R4 y R5 y adems sabe cmo se
interconectan, cules son sus subredes y mucha ms informacin propia del protocolo de
enrutamiento.

P g i n a 29 |
Esta diferencia fundamental implica necesariamente que OSPF sea un protocolo mucho ms
pesado y lento que EIGRP. Cuando ocurre un cambio en la topologa, EIGRP solo informa a
los vecinos, pero OSPF altera la base de datos de todos los routers y procede a recalcular
nuevamente las rutas y a correr el protocolo SPF. Las actualizaciones de enrutamiento, por
tanto, son mucho ms grandes que en EIGRP.
Los ingenieros del IETF solucionaron en parte este problema dndole la posibilidad a OSPF
de trabajar con mltiples reas. As, cuando hay un cambio topolgico, ese cambio se
propaga solamente dentro del rea donde ha ocurrido, minimizando el traspaso de
actualizaciones muy grandes a todos los routers del sistema autnomo.

Esto hace que OSPF rpidamente se convierta en una pesadilla si el administrador no tiene
experiencia o si simplemente no planific su red desde un comienzo. OSPF es un protocolo
grun, porque al principio funciona muy bien pero a medida que va creciendo va a
comenzar a actuar deficientemente si es que no se dise correctamente desde un principio.
En otras palabras, si su red no tiene un diseo IP correctamente pensado de manera
jerrquica y la red ha ido creciendo con parches, sin planificacin y ms bien improvisando,
OSPF actuara deficientemente porque no le gusta que lo traten as, y al final tendr una red
peor de lo que se pensaba.

P g i n a 30 |
Comparando EIGRP y OSPF en base a su funcionamiento:

Caractersticas

Protocolo EIGRP OSPF

Tipo Vector Distancia Estado de Enlace

Diffusing Update Algorithm Shortest Path First

Algoritmo
(DUAL) (SPF o Dijkstra)

Distancia 5 (Summary), 90
110
Administrativa (Internal), 170 (External)

Protocolo IP 88 89

Soporte IPv6 S S (OSPFv3)

224.0.0.5 (DR/BDR a
Direccin IP Multicast 224.0.0.10 DRothers, 224.0.0.6
(DRothers a DR/BDR)

Compuesta (Delay,
Mtrica Bandwidth, Load, Costo (Bandwidth)
Reliability, MTU)

Autenticacin MD5 Texto plano, MD5

Convergencia Instantnea Lenta

Escalabilidad en redes
Baja Alta
de gran tamao

Interoperabilidad de
No S
fabricantes

Complejidad de
Baja Alta
troubleshooting

P g i n a 31 |
4. Comparacin de los protocolos OSPFv2 y OSPFv3
Cuando comenzamos a descubrir las redes IPv6 encontramos que hay un protocolo de
enrutamiento por estado de enlace especfico para ese protocolo enrutado que es OSPFv3.
Si bien bsicamente la lgica del protocolo es semejante a la del ya conocido OSPFv2 que se
implementa en redes IPv4, hay algunas diferencias substanciales que debemos tener
presente ya que se trata de un protocolo de enrutamiento completamente independiente.
Por esto me pareci til presentar la siguiente tabla comparativa entre ambos protocolos de
enrutamiento, que se debe completar con la lectura de otros posts que ya he publicado
sobre el tema.

Introduccin a OSPFv3
Continuando con el estudio de las tecnologas vinculadas a la implementacin de redes IPv6,
es oportuno que demos una mirada al protocolo de enrutamiento por estado de enlace por
excelencia a implementar en estas redes: OSPFv3.
o Open Shortest Path First version 3.
o RFC 5340.
o Protocolo de estado de enlace.
o Aplicable a redes corporativas de envergadura.
Conceptualmente es semejante a OSPFv2:
o Utiliza el algoritmo de Dijkstra para seleccin de la mejor ruta.
o En redes extensas, divide el dominio de enrutamiento en reas.
o El rea 0 es el rea de backbone.
o Las reas se conectan a travs de ABRs.
o Diferencia rutas externas de rutas internas.
o Utiliza una mtrica basada en el costo de las interfaces.
o Utiliza los mismos tipos de paquetes (LSAs) y procedimiento de descubrimiento de
vecinos que OSPFv2.
o Soporta los mismos tipos de interfaces que OSPFv2.
P g i n a 32 |
Sin embargo, a pesar de estas similitudes es un protocolo totalmente independiente de
OSPFv2 y corre de modo independiente. Hay tambin algunas diferencias notables
respecto de OSPFv2:
o Requiere un router ID de 32 bits, que no es una direccin IP. En el caso de dispositivos
solo IPv6 es obligatoria su configuracin, en redes dual-stack puede asumir la direccin
IPv4 de una interfaz.
o Las adyacencias y prximos saltos se definen utilizando direcciones link-local. Como
todas las interfaces utilizan el mismo prefijo link-local se almacena tambin la interfaz de
salida.
o En Cisco IOS se habilita por enlace e identifica las redes que estn asociadas con ese
enlace.
o Requiere la activacin de CEF.
Se propaga en formato de multicast:
FF02::5 - Todos los routers OSPF.
FF02::6 - Todos los routers OSPF designados.

4.1 Estructuras de datos de OSPFv2 y OSPFv3

OSPFv3 es el equivalente a OSPFv2 para intercambiar prefijos IPv6. Recuerde que, en IPv6, la
direccin de red se denomina prefijo y la mscara de subred se denomina longitud de
prefijo.

De manera similar a su equivalente de IPv4, OSPFv3 intercambia la informacin de routing

para completar la tabla de routing IPv6 con prefijos remotos, como se muestra en la
ilustracin.

Nota: con la caracterstica de familias de direcciones de OSPFv3, esta versin del protocolo
es compatible con IPv4 e IPv6.

OSPFv2 se ejecuta a travs de la capa de red IPv4, por lo que se comunica con otros peers
IPv4 OSPF y solo anuncia rutas IPv4.

P g i n a 33 |
 OSPFv3 tiene la misma funcionalidad que OSPFv2, pero utiliza IPv6 como transporte de la
capa de red, por lo que se comunica con peers OSPFv3 y anuncia rutas IPv6. OSPFv3 tambin
utiliza el algoritmo SPF como motor de cmputo para determinar las mejores rutas a lo largo
del dominio de routing.

Al igual que con todos los protocolos de routing IPv6, OSPFv3 tiene procesos diferentes de
los de su equivalente de IPv4. Los procesos y las operaciones son bsicamente los mismos
que en el protocolo de routing IPv4, pero se ejecutan de forma independiente. OSPFv2 y
OSPFv3 tienen tablas de adyacencia, tablas de topologa OSPF y tablas de routing IP
independientes, como se muestra en la ilustracin.

Los comandos de configuracin y verificacin de OSPFv3 son similares a los que se utilizan
en OSPFv2.

5. Conclusiones
El protocolo OSPF es quizs el protocolo ms implementado hoy como protocolo de
enrutamiento interior para redes corporativas medianas y grandes.
Sin embargo, el administrador de la red tiene que tener un conocimiento y destreza
superiores a los que requiere la implementacin de protocolos ms simples como por
ejemplo RIP.
OSPF es un protocolo estndar de enrutamiento interior basado en el RFC 2328. Es un
estndar abierto, lo que hace que est disponible en mltiples sistemas operativos:
Windows 2003 Server, Linux, Cisco IOS, etc.
Como protocolo de enrutamiento opera como protocolo de estado de enlace, e
implementa el algoritmo de Dijkstra y su mtrica de enrutamiento es el costo de los
enlaces, parmetro que se calcula en funcin del ancho de banda.
Opera estableciendo relaciones de adyacencia con los dispositivos vecinos, a los que enva
peridicamente paquetes hello. Adicionalmente, cada vez que un enlace cambia de estado
inunda la red con la notificacin de este cambio.
OSPF es un protocolo apto para su implementacin en redes de todo tipo y tamao. Sin
embargo, su debilidad principal es que demanda una configuracin ms compleja que
otros protocolos, sobre todo para redes pequeas.
Como conclusin final podemos mencionar los siguientes puntos:
o Converge con mayor velocidad que los protocolos de vector distancia.
o Sus actualizaciones son pequeas ya que no enva toda la tabla de enrutamiento.
o No es propenso a bucles de enrutamiento.
o Escala muy bien en redes grandes.
o Utiliza el ancho de banda de los enlaces como base de la mtrica.
o Soporta VLSM y CIDR.
o Brinda mltiples opciones de configuracin lo que permite adaptarlo a
requerimientos muy especficos.

P g i n a 34 |
6. Referencias
6.1 Referencias bibliogrfica
http://ecovi.uagro.mx/ccna2/course/module8/index.html#8.0.1.1

http://www.itesa.edu.mx/netacad/switching/course/module8/index.html#8.1.1.1

http://www.cisco.com/cisco/web/support/LA/7/73/73214_1.html

http://www.itesa.edu.mx/netacad/scaling/course/module6/index.html#6.2.3.5

https://networklessons.com/ospf/

6.2 Bibliogrfica

http://slideplayer.es/slide/1755842/

http://librosnetworking.blogspot.com.ar/2014/12/introduccion-ospfv3.html

http://www.redespracticas.com/?pag=txtEnrutamientoOSPFcsco.php&Njs=t

http://packetlife.net/blog/2010/mar/2/ospfv2-versus-ospfv3/

http://programoweb.com/tipos-de-red-ospf/

http://www.redescisco.net/sitio/2011/08/11/tipos-de-areas-en-ospf/

http://www.redespracticas.com/?pag=txtEnrutamientoOSPFcsco.php&Njs=t

https://www.youtube.com/watch?v=dwT5du44t_8

https://www.youtube.com/watch?v=u4tuLXEF_4M

http://www.redescisco.net/sitio/2011/08/11/tipos-de-areas-en-ospf/

https://networklessons.com/ospf/ospf-lsa-types-explained/

https://elcuadernitodenetworking.blogspot.com/2013/06/ospf-que-son-los-lsa.html

P g i n a 35 |
7. Anexos
7.1 Terminologas del protocolo de enrutamiento OSPF
Link State DataBase (LSDB) - la estructura de datos guardada por un router OSPF con
el propsito de almacenar la topologa.
Shortest Path First (SPF) - es el nombre (el camino ms corto primero) del algoritmo
que usa OSPF para analizar LSDB y determinar la mejor ruta (mejor coste) por cada
prefijo.
Link State Update (LSU) - es el nombre del paquete OSPF que contiene la informacin
detallada de la topologa, especialmente LSAs.
Link State Advertisement (LSA) - el nombre de una clase de estructuras de datos de
OSPF que contienen informacin de la topologa. LSAs se mantienen en memoria en
la LSDB y y se transmiten por la red en mensajes LSU.
Area - es un grupo de routers e interfaces de routers. Routers en un rea se esfuerzan
por aprender toda la informacin de la topologa sobre esa rea, pero no aprenden
informacin de topologa de reas a las cuales no estn conectados.
Area Border Router (ABR) - es un router que tiene interfaces conectadas a al menos
dos reas OSPF diferentes, incluyendo el rea backbone. ABRs mantienen los datos
de topologa de cada rea y calculan rutas para cada rea anunciando esas rutas
entre las reas.
Backbone router - cualquier router que tiene al menos una interface conectada al rea
backbone.
Internal routers - un router que tiene interfaces conectadas a un rea solamente,
haciendo el router completamente interno a ese rea.
Backup Designated Router (BDR) - un router que monitoriza al DR y se prepara para
llegar a ser el DR en caso de que el DR actual fallase.
Designated Router (DR) - es un router elegido para realizar funciones especiales.
Estas funciones incluyen la generacin de LSAs representando la subred y jugando
un papel clave en el proceso de intercambiar la base de datos.
Transport - IP, tipo de protocolo 89 (no usa UDP o TCP).
Metric - basada en el coste acumulativo de todas las interfaces salientes en una ruta.
Hello interval - Intervalo en el cual un router enva mensajes Hello en una interface.
Dead Interval - Tiempo para determinar cundo un router vecino ha cado, basado en
que un router no recibe ningn mensaje incluyendo Hellos en este periodo de
tiempo.
Update destination address - Normalmente enviado a 224.0.0.5 (todos los
routers SFP) y 225.0.0.6 (todo los routers designated).
Full or partial update - Actualizaciones completas se usan cuando se descubren
nuevos vecinos, luego se usan actualizaciones parciales.
Authentication - Estn soportadas las autenticaciones en texto plano y MD5.
VLSM/classless - OSPF incluye la mscara con cada ruta permitiendo redes
discontinuas y VLSM.
Route Tags - Permite a OSPF marcar rutas segn se van distribuyendo en OSPF.

P g i n a 36 |
 Next-hop field - Soporta el anuncio de rutas con un router next-hop diferente al
router anunciado.
Manual route summarization - Permite la sumarizacin de rutas solo en los routers
ABR.
RFC (Request For Comments) - Significa solicitud de comentarios y consiste en un
documento que puede ser escrito por cualquier persona y que contiene una
propuesta para una nueva tecnologa, informacin acerca del uso de tecnologas y/o
recursos existentes, propuestas para mejoras de tecnologas, proyectos
experimentales y dems.

P g i n a 37 |
P g i n a 38 |
P g i n a 39 |