1

Historia OSPF
Open Shortest Path First (OSPF)
OSPF fue diseado por el grupo de trabajo de OSPF:
IETF (Grupo de trabajo de ingeniera de Internet),
que an hoy existe. El desarrollo de OSPF comenz
en 1987 y actualmente hay dos versiones en uso:

OSPFv2: OSPF para redes IPv4 (RFC 1247 y RFC 2328)

OSPFv3: OSPF para redes IPv6 (RFC 2740)
2

Generalidades OSPF
OSPF es un protocolo de enrutamiento Link State
desarrollado para reemplazar RIP.

Es un protocolo de enrutamiento Sin Clase

Utiliza el concepto de areas para controlar de modo
ms eficiente las operaciones de red.
Cisco utiliza el ancho de banda como la mtrica de
costo de OSPF.
OSPF tiene una distancia administrativa de 110.

Generalidades OSPF
OSPF utiliza el algoritmo basado primero la ruta ms
corta, y el coste ms bajo hacia el enlace.
El OSPF esta basado en estndares abiertos, es decir,
est abierto al pblico y no esta patentado como el
protocolo EIGRP.

El protocolo OSPF como Estado de Enlace, identifica

a los routers vecinos y se comunica con ellos.
4

Generalidades OSPF
OSPF utiliza el algoritmo SPF, ste determina la mejor
ruta hacia el destino. SPF aade los costes, definido
como un valor basado en el ancho de banda.

SPF fue creado por un informtico Alemn (Edsger

Dijkstra) en 1959.
SPF calcula una ruta ms corta y libre de bucles.

Algoritmo SPF
Calcula costos a lo largo de cada ruta, desde el origen
hasta el destino, este costo es calculado por cada
router hacia cada destino en la topologa.

Link -State
Los protocolos de enrutamiento de link-state son
ms similares a los mapas de carretera ya que crean
un mapa topolgico de la red y cada router utiliza
dicho mapa para determinar la ruta ms corta hacia
cada red.
Los routers envan informacin acerca del estado de
sus enlaces a otros routers en el dominio de
enrutamiento. El estado de dichos enlaces hace
referencia a sus redes conectadas directamente e
incluye informacin acerca del tipo de red y los
routers vecinos en dichas redes.
7

Mensaje OSPF

10

 Tipo: Tipo de paquete OSPF: Saludo (1), DD (2), Solicitud de LS

(3), Actualizacin de LS (4), ACK de LS (5)
ID del router: ID del router de origen
ID del rea: rea desde la cual se origin el paquete
Mscara de red: Mscara de subred asociada con la interfaz
de envo
Intervalo de saludo: cantidad de segundos entre los saludos
del router de envo
Prioridad del router: Se utiliza en la eleccin DR/BDR (se
analizar ms adelante)
Router designado (DR): ID del router del DR, si corresponde
Router designado de respaldo (BDR): ID del router del BDR, si
corresponde
Lista de vecinos: enumera el ID del router OSPF de los routers
11
vecinos

Tipos de Red OSPF

Las interfaces OSPF reconocen automticamente tres
tipos de redes:

Multiacceso con capacidad de broadcast, tal como

Ethernet: no se sabe de antemano cuntos routers estarn
conectados. Se elige un router designado (DR) que se hace
adyacente a todos los dems routers del segmento de
broadcast.
Redes punto a punto: slo existen dos nodos y no se elige
ningn DR ni BDR. Ambos routers llegan a ser
completamente adyacentes entre s.
Multiacceso sin capacidad de broadcast (NMBA), tal como
Frame Relay, X.25 y ATM.
12

Tipos de Red OSPF

13

Tipos de Paquete OSPF

14

Paquete Saludo OSPF

Se utilizan para establecer y mantener la adyacencia
con otros routers OSPF.
Hello publica parmetros entre los routers que
acuerdan convertirse en vecinos.
Se elige el DR y el BDR en redes de acceso mltiple
como Frame Relay y Ethernet.
Se envan cada 10 segundos en redes multiacceso y
punto a punto.

15

Paquete Saludo OSPF

Se envan cada 30 segundos en redes multiacceso sin
broadcast (NBMA) como F.R, X.25 y ATM.
Se envan a una direccin reservada multicast
224.0.05.
El intervalo muerto es el tiempo que un router
espera por un mensaje hello antes de declarar al
vecino desactivado.
Cisco utiliza de forma predeterminada 4 veces el
intervalo de Hello. En redes NMBA es de 120 seg.
16

Paquete Database Description (DBD)

El paquete de Descriptores de bases de datos (DBD)
incluye una lista abreviada de la base de datos de
link-state del router emisor y es utilizado por los
routers receptores para realizar una comparacin
con la base de datos de link-state.

Solicitud de Link-State LSR

Los routers receptores pueden entonces solicitar ms
informacin acerca de una entrada en la DBD
enviando una Solicitud de link-state (LSR).
17

Actualizacin de Link-State LSU

Los paquetes de Actualizacin de link-state (LSU) se
utilizan para responder las LSR y para anunciar nueva
informacin. Las LSU contienen siete tipos diferentes
de Notificaciones de link-state (LSA)

Acuse de Recibo de Link-State LSAck

Cuando se recibe una LSU, el router enva un Acuse
de recibo de link-state (LSAck) para confirmar la
recepcin de LSU.
18

Tabla de Enrutamiento OSPF (I)

Una vez completas las bases de datos, cada router
utiliza el algoritmo SPF para calcular una topologa
lgica sin bucles hacia cada red conocida.
Se utiliza la ruta ms corta con el menor costo para
crear esta topologa, por lo tanto, se selecciona la
mejor ruta.

Cuando existe un cambio en el estado de un enlace,

los routers utilizan un proceso de inundacin para
notificar a los dems routers en la red acerca del
cambio.
19

Tabla de Enrutamiento OSPF (II)

Tabla Topolgica OSPF: Se construye con el estado de
los enlaces de los routers OSPF. Esta informacin es
procesada y a partir de esto se construye una base
de datos topolgica o de estado de enlaces.
Tabla de Enrutamiento OSPF: Cada router ejecuta el
algoritmo SPF en su copia de la base de datos. Esto
determina la mejor ruta hacia el destino.
La ruta con el coste ms bajo se aade a la tabla de
enrutamiento.
20

Tabla de Enrutamiento OSPF

21

Tabla de enrutamiento OSPF

El indicador de OSPF dentro de la tabla de enrutamiento es
una O.

22

Estados OSPF
Los estados de una relacin de vecindad son:
Down
Attempt
Init
2-Way

Exstart
Exchange
Loading
Full

23

Estados OSPF
OSPF pasa por una serie de estados antes de lograr
formar una adyacencia completa con su(s) vecino(s).
Down: Es el primer estado e indica que no se ha
escuchado ningn hello del vecino.
Attempt: El router envier hello tipo unicast hacia el
vecino, utilizado solo en redes NBMA.
2-Way: Se ha establecido una comunicacion bidireccional
entre 2 routers.
Exstart: Intercambio de informacin del estado del
enlace entre los routers y sus DR y BDR.

24

Estados OSPF
Exchange: Los routers intercambian la informacin
de la base de datos DBD.
Loading: En este estado se produce el verdadero
intercambio de la informacin de estado de enlace.

Full: Finalmente los routers son totalmente

adyacentes, se intercambian los LSA y las bases de
datos de los routers estn sincronizadas.
Luego del estado full, se crean las tablas de
enrutamiento y se inicia el enrutado de trfico.
25

DR o Router Designado (I)

Como los routers establecen adyacencias con sus
vecinos, cada uno enva un paquete hello a todos sus
vecinos, y stos a los que le enviaron, creando un
caos en la red por todos los paquetes hello y LSAck.
Esta saturacin se da en redes de acceso mltiples
Para esto se establece un router designado y un
router designado de respaldo.

26

DR o Router Designado (II)

27

DR o Router Designado (III)

En OSPF se elige un DR que representa el punto de
recoleccin y distribucin de los LSA enviados y
recibidos.
As mismo se elige un BDR, en caso de que falle el
DR.
El resto de los routers OSPF se convierten en
Drothers (no es DR ni BDR).
Solo envan los LSA al DR y BDR por medio de la
direccin IP multicast 224.0.0.6.
28

DR o Router Designado (IV)

El DR y BDR se eligen por medio de los siguientes
criterios respectivamente:
1. El router con la prioridad ms alta de interfaz OSPF.
2. El router con la segunda prioridad ms alta de interfaz
OSPF.
3. Si las prioridades de interfaz OSPF son iguales, el ID de
router ms alto se utiliza. El ID de router es una direccin
IP usada para identificar al router.

29

DR o Router Designado (V)

El DR y BDR se eligen por medio de los siguientes
criterios respectivamente:
1. Si no se utiliz el comando router-id de OSPF y estn
configuradas las interfaces loopback, OSPF elegir la
direccin IP ms alta de cualquiera de sus interfaces
loopback.
2. El comando router-id de OSPF se introdujo en IOS 12.0(T)
y tiene prioridad sobre direcciones IP fsicas y de
loopback en la determinacin del ID del router.

30

Mtrica OSPF
La mtrica del OSPF se denomina costo. En RFC 2328: "Un
costo se asocia con el resultado de cada interfaz de router.
Dicho costo est configurado por el administrador del
sistema.
En cada router, el costo de una interfaz se calcula en 10 a la
octava potencia dividido por el ancho de banda en bps. Esto
se conoce como ancho de banda de referencia.

31

Costos acumulados de OSPF

El costo de una ruta OSPF es el
valor acumulado desde un router
hasta la red de destino. Por
ejemplo, en la figura, la tabla de
enrutamiento en R1 muestra un
costo de 65 para alcanzar la red
10.10.10.0/24 en R2. Debido a que
10.10.10.0/24 est conectada a la
interfaz FastEthernet, R2 asigna el
valor de 1 como costo para
10.10.10.0/24. R1 luego agrega el
valor del costo adicional de 64
para enviar datos a travs del
enlace T1 predeterminado entre
R1 y R2.
32

Ventajas de OSPF
OSPF ofrece rpida convergencia y escalabilidad en
redes mucho mayores.
Al ser un estndar abierto soporta dispositivos de
todos los fabricantes.
Cada router posee una imagen completa y
sincronizada de la red.

33

Desventajas de OSPF
Conlleva un alto uso de CPU y memoria del router.
Una desventaja de usar OSPF es que solo soporta el
conjunto de protocolos TCP/IP.
Requieren un diseo de red jerrquico estricto para
que una red se pueda dividir en reas ms pequeas
a fin de reducir el tamao de las tablas de topologa.

34

35