OSPF

Exploration 2, Captulo 11

Introduccin

OSPF Open Shortest Path First

Protocolo de enrutamiento interior, estado-enlace, sin clase, abierto y jerrquico . Mtrica costo. Algoritmo de enrutamiento Dijkstra.

Desarrollo de OSPF
Los primeros trabajos en el desarrollo de OSPF se iniciaron en 1987 En 1989, se public la primera especificacin: OSPFv1 en el RFC 1131.
Esta versin era experimental y nunca se implement

En 1991, se public OSPFv2 en el RFC 1247, IETF & John Moy. En 1998, se actualiz OSPFv2 en el RFC 2328. En 1999, se public OSPFv3 en el RFC 2740. El desarrollo del protocolo se bas en distintos esfuerzos investigativos que incluyen:
Algoritmo SPF desarrollado por Bolt, Beranek & Newman (BBN) en 1978 para ARPANET. Mecanismos de broadcast de enrutamiento tolerante a fallos desarrollados por Radia Perlman en 1988. Uso del algoritmo BBN para el enrutamiento entre reas en 1986. Desarrollos iniciales del protocolo de enrutamiento IS-IS. Las especificaciones finales incorporan varios de estos aportes.

Otras caractersticas de OSPF

Autenticacin (opcional) Permite mltiples rutas de igual costo.
Si se tiene mas de una mejor ruta, se puede balancear trfico.

Soporte de CIDR. Mltiples reas

Para redes demasiado grandes (ms de 150 routers) Resumen de rutas en fronteras de reas. Mantiene las oscilaciones de rutas dentro del rea. El diseo apropiado de reas reduce el uso de ancho de banda y CPU. El rea 0 es el backbone de la red OSPF.

OSPF en mltiples reas

Puede implementarse en redes pequeas y escalarse para redes grandes utilizando un diseo jerrquico :

Mltiples reas se conectan a un rea de distribucin. Este diseo permite un control extensivo de los actualizaciones de enrutamiento. Definir reas permite
Reducir la carga de enrutamiento Aumentar la velocidad de convergencia Confinar la inestabilidad de la red a un rea. Mejorar la eficiencia.

Areas OSPF
Un rea es una coleccin de redes y de routers que tienen la misma identificacin de rea. Cada uno de los routers que se encuentra dentro de un rea tiene la misma informacin de estado de enlace. Un router que se encuentra dentro de un rea se denomina router interno. Todos los routers deben configurarse como miembros de un rea; por convencin se utiliza el rea 0 cuando se utiliza OSPF en una sola rea. Si OSPF tiene ms de un rea, debe existir el rea 0 (backbone).
Sistema Autnomo Area 0

Area 1

Area 2

Mtrica OSPF = costo

La mtrica de OSPF es el costo, calculado a partir del ancho de banda. RFC 2328, OSPF version 2, J. Moy
A cost is associated with the output side of each router interface. This cost is configurable by the system administrator. The lower the cost, the more likely the interface is to be used to forward data traffic.

El RFC 2328 no especifica valores ni parmetros para definicin del costo. Algunos fabricantes usan un costo por defecto de 1 en todas las interfaces, lo que esencialmente hace que el costo OSPF refleje el nmero de saltos. La mayora de las implementaciones calculan el costo a partir del ancho de banda.

Mtrica OSPF
Cisco usa el ancho de banda nominal de una interfaz para calcular el costo asociado a ella.
La mejor ruta tendr el costo ms bajo El costo est basado en el ancho de banda de una interfaz
El costo se calcula como 108/ancho de banda

El ancho de banda de referencia predeterminado es de 100 Mbps,

Se puede modificar usando el comando auto-cost reference-bandwidth

Mtrica = costo = f(ancho de banda)

Costos predeterminados para las interfaces Cisco:
Enlaces seriales de
56-kbps 1785 64-kbps 1562 128-kbps 781

Enlaces T1 (1.544-Mbps ) 64 Enlaces E1 (2.048-Mbps ) 48 Token Ring de 4-Mbps 25 Ethernet 10 Token Ring de 16-Mbps 6 Fast Ethernet 1 Problema: Enlaces Gigabit Ethernet y ms rpidos

Costo = 100,000,000/Bandwidth

Notas:
Los enrutadores Cisco tienen predeterminado el costo de todos los enlaces seriales a enlaces T1, el costo debe modificarse manualmente con el comando bandwidth El comando ospf auto-cost reference-bandwidth reference-bandwidth puede usarse para modificar el ancho de banda de referencia para interfaces de alta velocidad.

Clculo de la mtrica
R1# show ip route O 10.10.10.0/24 [110/65] via 192.168.10.2, 14:27:57, Serial0/0/0

La mtrica hacia un destino corresponde al costo acumulado a travs de todas las interfaces de salida. Costo para interfaces seriales (T1) 64 + Costo Fast Ethernet 1 = 65 El costo = 64 se refiere al costo asociado a la interfaz serial T1:
108/1,544,000 bps = 64,

y no a la velocidad real del enlace.

Mtrica de OSPF
Generalmente, la velocidad real de un enlace es diferente al ancho de banda nominal predeterminado.
Es necesario que el valor del ancho de banda refleje la velocidad real del enlace para que la tabla de enrutamiento contenga la informacin del mejor ruta.

El comando show interface mostrar el ancho de banda de la interfaz. La modificacin del ancho de banda usado para el clculo de la mtrica en OSPF se realiza mediante el comando bandwidth dentro del modo de interfaz asociado a la interfaz correspondiente:
El ancho de banda de la interfaz serial 0/1 es 2.048 Mbps (correspondiente a enlaces E1). Ancho de banda Router(config-if)#bandwidth 2048 expresado en kbps

El comando ip ospf cost permite especificar directamente el costo asociado a una interfaz:
Router(config-if)#ip ospf cost 1562
Valor arbitrario que definir el costo de la interfaz

Encapsulacin de mensajes OSPF

Hay 5 tipos de paquetes OSPF diferentes. Si el protocolo de Capa 2 es Ethernet.
Direccin destino:
Multicast 01-00-5E-00-00-05 01-00-5E-00-00-06

En el encabezado IP:
Protocolo 89 Direccin destino:
Multicast 224.0.0.5 224.0.0.6

Encabezado OSPF
Tipo de paquete. ID de rea. ID del router.

Tipos de paquetes OSPF

Hello (0x01)
Saludo Descubre vecinos y establece adyacencias entre ellos.

Data Base Description (0x02)

Descripcin DB Controla la sincronizacin de las DB entre routers.

Link State Request (0x03)

Solicitud Estado-Enlace Solicita registros especficos de la base de datos.

Link State Update (0x04)

Actualizacin Estado-Enlace Enva registros especficamente solicitados.

Link State Acknowledgment (0x05)

Confirmacin de paquetes intercambiados.

Tipos de paquetes OSPF

RTA

RTB

10.5.0.1
Este router es 10.1.1.1

10.5.0.2

Este router tiene una ID mayor Hello DBD Envo un resumen de la Base de Datos Confirmacin de la informacin recibida LSAck Se necesita informacin completa de la red 10.6.0.0/16 DBD Envo un resumen de la Base de Datos

Hello

LSAck LSR Informacin de la red 10.6.0.0/16 LSU Confirmacin de la informacin recibida LSAck

Protocolo Hello
Los paquetes de saludo OSPF tienen como funcin:
Detectar vecinos OSPF y establecer adyacencias. Publicar parmetros para definir qu routers deben convertirse en vecinos.

En redes de accesos mltiples, permiten elegir un router designado (DR) y un router designado de respaldo (BDR).

Para que dos routers sean vecinos, deben coincidir los valores de: - Intervalo Hello - Intervalo de expiracin. - Tipo de red

Protocolo Hello
Tipo: Tipo de paquete OSPF
Hello (Type 1),

Router origen:
ID del router origen.

Area ID:
Area en la cual se origin el paquete.

Mscara:
Mscara de subred asociada con la interfaz origen.

Intervalo Hello:
Nmero de segundos entre el envo de saludos entre routers.

Prioridad del router:

Usado para la eleccin de DR y BDR.

Router Designado (DR):

ID del router DR, si existe.

Router Designado de Respaldo (BDR):

ID del router designado de respaldo, si existe.

Lista de vecinos
Lista de vecinos OSPF (ID de los routers)

Establecimiento de adyacencias
Antes de intercambiar informacin de enrutamiento, los routers OSPF identifican a sus vecinos. Cada router confirma si hay otro router en el mismo enlace. Despus de esta confirmacin, se establece la adyacencia. En esta fase, los routers no se consideran completamente adyacentes, sin embargo, cada router ha identificadoa sus vecinos.
s cia bo en e am c s u ya ad de q do la a e l s bia lec spu cam nen r ie tab e es eta d inte s y t e pl n ria S ha a m co ters eces . rou Us n s DB LS ntica id

Intervalo Hello & Intervalo de Expiracin Para que dos routers puedan establecer una relacin de adyacencia,
ambos routers deben pertenecer a la misma red con su respectiva mscara.
En int los m e coi rcam ensaj de ncidir biado es He int salud tanto s deb llo erv o e alo com el int n erv o de alo exp el ira ci n.

Intervalo Hello & Intervalo de Expiracin

Los mensajes Hello se envan tpicamente a la direccin multicast 224.0.0.5 que identifica a todos los routers OSPF en el rea (ALLSPFRouters). De manera predeterminada, los paquetes de saludo OSPF se envan
Cada 10 segundos en redes multiacceso y punto a punto, Cada 30 segundos en redes multiacceso sin broadcast (NBMA) como Frame Relay, X.25, y ATM.

El intervalo de expiracin es el tiempo que un router esperar un mensaje Hello antes de considerar inactivo un vecino. Tpicamente este intervalo es 4 veces el intervalo Hello:
40 segundos para redes multiacceso y punto a punto, 120 segundos para redes NBMA.

Quin son adyacentes?

Son adyacentes, vecinos OSPF que intercambian mensajes Hello que les permiten establecer esta relacin. Slo entre routers adyacentes se intercambiar informacin de enrutamieto. No todos los vecinos son adyacentes. En enlaces punto a punto:
Todos son vecinos.

En medios de acceso compartidos, redes broadcast y NBMA:

No todos son vecinos. Por qu?

Broadcast entre vecinos

Adyacencias

( n 1)( n) # adyacencia s = 2

2 3 1 4 5

(4 1)(4) # adyacencias = 2 12 # adyacencias = =6 2

Adyacencias en redes multiacceso

En ambientes NBMA ambientes broadcast, mltiples routers pueden introducir excesivas adyacencias, lo que requiere la necesidad de definir un router especfico como Router Designado (DR). Las adyacencias se forman una vez que OSPF ha descubierto sus vecinos y se usan para intercambiar informacin de enrutamiento.
No todo vecino forma una adyacencia.

OSPF forma adyacencias bajo las siguientes condiciones:

La conectividad de la red es punto-a-punto. La conectividad de la red se realiza a travs de un enlace virtual. Un router es DR. Un router es BDR. Un router vecino es el BDR. Un router vecino es el DR.

Adyacencias en medios multiacceso

En los ambientes multiacceso, el primer paso del proceso OSPF implica la seleccin de un Router Designado (DR). Todos los routers se hacen adyacentes al DR. Se selecciona tambin un Router Designado de Respaldo (BDR) con el que se establecen tambin relaciones de adyacencia. Reduccin substancial del nmero de adyacencias. Todos los routers intercambian informacin de enrutamiento con el DR. Los mensajes hacia DR y BDR se envan a la direccin multicast 224.0.0.6 (ALLDRouters) Los mensajes originados en DR y BDR hacia todos los dems routers adyacentes estn dirigidos a la direccin multicast 224.0.0.5 (ALLSPFRouters)

Las actualizaciones se intercambian entre routers adyacentes

DR

BDR

Publicaciones del DR a todos los dems routers OSPF del rea, usan la direccin multicast 224.0.0.5 Publicaciones de LSP hacia el DR mediante la direccin multicast 224.0.0.6

Seleccin de DR y BDR
Seleccin del DR y el BDR en redes multiacceso.

DR y BDR se seleccionan de acuerdo con la prioridad ms alta de la interfaz, en caso de ser iguales, se define con la ID ms alta del router. ID del router.
La ID del router se define explcitamente con el comando router-id Si hay interfaces de loopback, la IP ms alta En su defecto, la IP activa ms alta.

LSUs = Actualizaciones OSPF

Operacin de OSPF
Despus de establecer las relaciones de adyacencia, los routers OSPF construyen y mantienen la base de datos del estado de enlace que contiene las LSA recibidas de otros routers
La informacin que aparece en la base de datos se utiliza tras la ejecucin del algoritmo SPF de Dijkstra El algoritmo SPF se utiliza para crear un rbol SPF El rbol SPF se utiliza para completar la tabla de enrutamiento.

Distancia administrativa La distancia administrativa predeterminada para OSPF es 110.

Autenticacin OSPF El objetivo de esta opcin es cifrar y autenticar la informacin de enrutamiento

Puede usarse autenticacin simple (texto plano) MD-5

La autenticacin se configura de manera especfica para cada interfaz.

Los routers nicamente aceptan informacin de enrutamiento de otros routers que han sido configurados con la misma contrasea o la misma informacin de autenticacin.

Configuracin OSPF

Configuracin de OSPF
Al igual que con otros protocolos de enrutamiento, su configuracin requiere:
Habilitar un proceso de enrutamiento OSPF. Identificar las redes rangos de direcciones IP que participarn en el proceso de enrutamiento.
Adicionalmente, debe definirse en rea en la que se encuentra cada red en el proceso de enrutamiento.

Comandos de configuracin: R(config)#router ospf identificador-proceso

Habilita el proceso de enrutamiento OSPF. Debe especificarse el identificador del proceso dentro del router. Este es un parmetro local en un rango de 1 a 65535

R(config-router)#network x.x.x.x w.w.w.w area area-id

x.x.x.x = Direccin de red. w.w.w.w = mscara wildcard, es el inverso de la mscara de red subred.
0.0.0.0 mscara para coincidencias exactas.

area-id = Identificacin del rea en la que se ejecuta el proceso de enrutamiento. Debe ser un valor entero en el rango de 0 a 4294967295.

Ejemplo:
Router(config)#router ospf 7 Router(config-router)#network 170.14.160.0 0.0.1.255 area 0 Router(config-router)#network 201.49.64.0 0.0.31.255 area 0

Parmetros OSPF de interfaz

OSPF requiere que los intervalos de saludo y expiracin sean iguales entre dos routers para establecer relaciones de adyacencia. Estos parmetros se configuran de manera independiente para cada interfaz.
Router(config-if)#ip ospf hello-interval s Especifica el tiempo en segundos transcurrido entre mensajes Hello consecutivos. Router(config-if)#ip ospf dead-interval s Establece el tiempo en segundos que un dispositivo debe esperar un paquete Hello antes de declarar inactivo un vecino.

Parmetros OSPF de interfaz

Prioridad:
Un parmetro determinante en el proceso de eleccin de DR y BDR es la prioridad de la interfaz.
Router(config-if)#ip ospf priority n n es un valor entre 0 y 255 que define la prioridad de la interfaz. Una prioridad = 0, implica que ese router no ser DR ni BDR para ese segmento.

Costo:
La mtrica usada por OSPF es el costo, que puede definirse para una interfaz determinada, independientemente del ancho de banda nominal de la interfaz. Router(config-if)#ip ospf cost valor
valor define el costo especfico para enviar un paquete a travs de una interfaz determinada.

Propagacin de rutas predeterminadas

Area OSPF

Ruta predeterminada

Para propagar una ruta por defecto hacia todos los routers en un rea de OSPF, se usa el comando:
RouterB(config-router)#default-information originate

Ancho de banda de referencia Debido a que las velocidades de los enlaces son cada vez mayores, puede ser necesario cambiar los valores de referencia del ancho de banda, para garantizar costos diferenciales entre anchos de banda diferentes.
Se usa el comando
R1(config-router)# auto-cost reference-bandwidth b

b corresponde al ancho de banda de referencia, especificado en trminos de Mbps

Identificacin del router

El comando router-id est disponible para versiones posteriores de IOS posteriores a la 12.0(T) y tiene precedencia sobre las interfaces fsicas y de loopback en la determinacin de la ID del router.

Router(config)# router ospf process-id Router(config-router)# router-id ip-address

La ID del router se selecciona cuando se configura la primera red participante en el proceso OSPF. Si se configuran interfaces de loopback se usa el comando router-id despus de que se use el comando network, la ID del router se obtiene de la IP activa ms alta. Si despus de que se ha iniciado el proceso OSPF se desea modificar la ID del router con el comando router-id, es necesario reiniciar el proceso OSPF:

Router# clear ip ospf process

Si se quiere modificar la ID del router con la IP de una interfaz fsica de loopback, puede ser necesario reiniciar el router.

Configuracin - Autenticacin OSPF

Autenticacin Simple
Permite la definicin de una contrasea por rea. Los routers dentro de la misma rea que participen en un dominio de enrutamiento debern tener configurada la misma contrasea. Configuracin:
Router(config-if)#ip ospf authentication-key clave Router(config-router)#area area-id authentication

Ejemplo: Router(config)#interface Ethernet0 Router(config-if)ip ospf authentication-key miclave Router(config)#router ospf 10 Router(config-router)#area 0 authentication

Configuracin - Autenticacin OSPF

Autenticacin MD5
La informacin de autenticacin se cifra antes del intercambio. Configuracin
Router(config-if)# ip ospf message-digest-key clave-id md5 clave Router(config-router)# area area-id authentication message-digest

Ejemplo
Router(config)#interface Ethernet0 Router(config-if)# ip ospf message-digest-key 15 md5 miclave Router(config-router)# router ospf 10 Router(config-router)# area 0 authentication message-digest

Ejemplo de configuracin

R1(config)# router R1(config-router)# R1(config-router)# R1(config-router)#

ospf 15 network 172.16.1.16 0.0.0.15 area 0 network 192.168.10.0 0.0.0.3 area 0 network 192.168.10.4 0.0.0.3 area 0

OSPF

Verificacin
all interfaces is not set all interfaces is not set

R1# show ip protocols Routing Protocol is ospf 15 Outgoing update filter list for Incoming update filter list for Router ID 10.1.1.1 <output omitted> R2# show ip protocols Routing Protocol is ospf 1 Outgoing update filter list for Incoming update filter list for Router ID 10.2.2.2 <output omitted> R3# show ip protocols Routing Protocol is ospf 254 Outgoing update filter list for Incoming update filter list for Router ID 10.3.3.3 <output omitted>

all interfaces is not set all interfaces is not set

all interfaces is not set all interfaces is not set

OSPF

Verificacin

El comando show ip ospf neighbor permite verificar y solucionar posibles problemas en las relaciones de adyacencia de los routers OSPF.
R1# show ip ospf neighbor Neighbor ID Pri State 10.3.3.3 1 FULL/ 10.2.2.2 1 FULL/ R2# show ip ospf neighbor Neighbor ID Pri State 10.3.3.3 1 FULL/ 10.1.1.1 1 FULL/ Dead Time 00:00:30 00:00:33 Address 192.168.10.6 192.168.10.2 Interface Serial0/0/1 Serial0/0/0

Dead Time 00:00:36 00:00:37

Address Interface 192.168.10.10 Serial0/0/1 192.168.10.1 Serial0/0/0

OSPF

Verificacin
Dead Time 00:00:30 00:00:33 Address 192.168.10.6 192.168.10.2 Interface Serial0/0/1 Serial0/0/0

R1# show ip ospf neighbor Neighbor ID Pri State 10.3.3.3 1 FULL/ 10.2.2.2 1 FULL/ -

Neighbor ID: ID del router vecino Pri: Prioridad OSPF de la interfaz State: Estado OSPF de la interfaz.
FULL indica que la interfaz del router es completamente adyacente con sus vecinos y que tienen idnticas bases de datos estado-enlace.

Dead Time: Tiempo que se esperar un paquete Hello desde ese vecino antes de declararlo inactivo.
El valor se reinicia cada vez que se recibe un mensaje Hello.

Address: Direccin IP de la interfaz del vecino a travs de la cual se establece la relacin de adyacencia.. Interface: Interfaz a travs de la cual se forma la adyacencia

OSPF

Verificacin

R1# show ip ospf interface serial 0/0/0 Serial0/0/0 is up, line protocol is up Internet Address 192.168.10.1/30, Area 0 Process ID 1, Router ID 10.1.1.1, Network Type POINT_TO_POINT, Cost: 64 Transmit Delay is 1 sec, State POINT_TO_POINT, Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 . . .

Dos router no pueden formar adyacencias OSPF si:

Las mscaras de subred no coinciden, Los intervalos Hello Dead no coinciden. Los tipos de red OSPF no coinciden. No se incluy el comando network asociado a la interfaz.

OSPF

Verificacin

R1# show ip protocols Routing Protocol is ospf 15 Identificacin del proceso OSPF Outgoing update filter list for all interfaces is not set Incoming update filter list for all interfaces is not set ID del router Router ID 10.1.1.1 Number of areas in this router is 1. 1 normal 0 stub 0 nssa Maximum path: 4 Routing for Networks: 172.16.1.16 0.0.0.15 area 0 Redes OSPF que se 192.168.10.0 0.0.0.3 area 0 publican desde el router. 192.168.10.4 0.0.0.3 area 0 Reference bandwidth unit is 100 mbps Routing Information Sources: Gateway Distance Last Update 10.2.2.2 110 11:29:29 Vecinos OSPF 10.3.3.3 110 11:29:29 Distance: (default is 110) Distancia Administrativa

OSPF

Verificacin

R1# show ip ospf interface serial 0/0/0 Serial0/0/0 is up, line protocol is up Internet Address 192.168.10.1/30, Area 0 Process ID 1, Router ID 10.1.1.1, Network Type POINT_TO_POINT, Cost: 64 Transmit Delay is 1 sec, State POINT_TO_POINT, Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 <output omitted>

OSPF puede tener diferentes intervalos Hello & Dead en diferentes interfaces. Para que dos routers OSPF establezcan relaciones de adyacencia, los valores de sus intervalos Hello & Dead tienen que coincidir. R1 est usando valores Hello = 10 & Dead = 40 en la interfaz Serial0/0/0.

Resumen
El RFC 2328 describe los conceptos y las operaciones de estado de enlace OSPF Caractersticas de OSPF:
Protocolo de enrutamiento de estado de enlace implementado comnmente en redes grandes. Para minimizar la cantidad de paquetes de actualizacin, en redes de accesos mltiples, se definen un DR y un BDR.A Usa 5 tipos de paquetes:
1: Saludo. 2: Descriptores de Bases de Datos (DBD) 3: Solicitud. (LSR) 4: Actualizacin. (LSU) 5: Confirmacin acuse de recibo (LSACK)

Mtrica = costo

Resumen
Configuracin
R(config)#router ospf identificadorproceso
Habilita el proceso de enrutamiento OSPF. Debe especificarse el identificador del proceso dentro del router. Este es un parmetro local en un rango de 1 a 65535 R(config-router)#network x.x.x.x w.w.w.w area area-id x.x.x.x = Direccin de red. w.w.w.w = mscara wildcard, es el inverso de la mscara de red subred.
0.0.0.0 mscara para coincidencias exactas.

area-id = Identificacin del rea en la que se ejecuta el proceso de enrutamiento. Debe ser un valor entero en el rango de 0 a 4294967295.

Resumen Para la verificacin de la configuracin de OSPF estn disponibles varios comandos:

show show show show show ip protocol ip route ip ospf interface ip ospf neighbor interface