OSPF

CCNA 3 v3.
1 Mdulo 2
OSPF de rea nica
Material Original de Cisco
2004, Cisco Systems, Inc. All rights reserved.
Objetivos
Protocolo de Enrutamiento de
Estado de Enlace
Protocolos de Enrutamiento
Las dos clases principales de IGP son de
vector-distancia y de estado de enlace.
A medida que las redes se hicieron ms
grandes y ms complejas, las limitaciones
de los protocolos de vector-distancia
(como RIP e IGRP) se volvieron ms
aparentes.
Una alternativa son los protocolos de
estado de enlace.
Los protocolos de enrutamiento del
estado de enlace difieren de los
protocolos de vector-distancia ya que los
routers mantienen una visin completa de
la topologa de la red.
Adems, el mtodo de actualizacin
desencadenada por eventos permite el
uso eficiente del ancho de banda y una
convergencia ms rpida.
El algoritmo de enrutamiento del estado

de enlace tambin es conocido como
algoritmos de la Ruta Ms Corta Primero
(Shortest Path First o SPF) o como
algoritmo de Dijkstra.
Caractersticas de los Protocolos de

Estado de Enlace
Los protocolos de enrutamiento del estado de
enlace renen la informacin de ruta de todos
los dems routers de la red o dentro de un rea
definida de la red.
Una vez que se haya reunido toda la
informacin, cada router calcula las mejores
rutas hacia todos los destinos de la red.
Dado que cada router mantiene su propia visin
de la red, es menos probable que se propague
informacin incorrecta de parte de cualquiera de
los routers vecinos.

Estado de Enlace (cont.)
Estos protocolos responden rpidamente
a los cambios de red ya que envan
actualizaciones desencadenadas slo
cuando se haya producido un cambio de
red.
Estas actualizaciones parciales se
conocen como actualizaciones del estado
de enlace (link state updates o LSU).

Las actualizaciones se llevan a cabo
mediante el envo de un tipo de paquetes
llamado publicaciones de estado de
enlace (link state advertisements o LSA).
Otro tipo importante de paquetes son los
paquetes hello. Cada router enva los
paquetes hello en multicast para realizar
un seguimiento del estado de los routers
vecinos.
10

11

Los routers usan la informacin de los paquetes

hello y las LSA que han recibido de otros
routers para crear una base de datos de la red.
Adems usan el algoritmo Shortest-Path First
(SPF o algoritmo de Dijkstra) para calcular la ruta
ms corta hacia cada red y almacenan esta ruta
en la tabla de enrutamiento.
12
Mantenimiento de la Informacin de
Enrutamiento
Cuando se produce una falla en la red,
como por ejemplo que un vecino se
vuelve inalcanzable, los protocolos del
estado de enlace inundan el rea con LSA
mediante una direccin multicast especial.
Cada router de estado de enlace toma una
copia de la LSA y usa esta informacin
para actualizar su base de datos del
estado de enlace o topolgica y volver a
calcular las rutas.
13
Enrutamiento (cont.)
El estado de enlace es la descripcin de
una interfaz y de su relacin con los
routers vecinos.
Por ejemplo, una descripcin de interfaz
incluira la direccin IP de la interfaz, la
mscara de subred, el tipo de red a la cual
est conectada, los routers conectados a
esa red, etc.
14
La recopilacin de estados de enlace forma una
base de datos del estado de enlace que con
frecuencia se denomina base de datos
topolgica.
La base de datos del estado de enlace se utiliza
para calcular las mejores rutas por la red.
Los routers de estado de enlace aplican el
algoritmo de Primero la ruta libre ms corta de
Dijkstra a la base de datos del estado de enlace.
Esto permite crear el rbol SPF utilizando el
router local como raz.
Luego se seleccionan las mejores rutas del rbol
SPF y se colocan en la tabla de enrutamiento.
15
16
Algoritmos de Enrutamiento del Estado de

Enlace
Los algoritmos de enrutamiento del
estado de enlace mantienen una base de
datos compleja de la topologa de red
intercambiando publicaciones del estado
de enlace (Links-State Advertisements o
LSAs) con otros routers de una red.
El intercambio de LSAs se desencadena
por medio de un evento en la red en lugar
de actualizaciones peridicas. Esto
acelera el proceso de convergencia.
17
Algoritmos de Enrutamiento del Estado de

Enlace (cont.)
En estos algoritmos la mtrica utilizada es el costo
de una ruta.
El costo depende del ancho de banda, no de la
cantidad de saltos.
18
Ejemplo de una Tabla de Enrutamiento
19
Ventajas y Desventajas del Enrutamiento

del Estado de Enlace
Ventajas:
- Los protocolos del estado de enlace utilizan mtricas
de costo para elegir rutas a travs de la red.
- Los protocolos del estado de enlace utilizan
actualizaciones generadas por eventos e inundaciones
de LSA para informar los cambios en la topologa de
red a todos los routers de la red de forma inmediata.
- Cada router posee una imagen completa y
sincronizada de la red.
- El tamao de la base de datos del estado de enlace se
pueden minimizar con un cuidadoso diseo de red que
la divida en reas.
- Los protocolos del estado de enlace admiten CIDR y
VLSM.
20
Ventajas y Desventajas del Enrutamiento

del Estado de Enlace (cont.)
Desventajas:
- Requieren ms memoria y potencia de procesamiento
que los protocolos de vector-distancia.
- 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.
- Requieren un administrador que comprenda bien los
protocolos.
- Inundan la red de LSA durante el proceso inicial de
deteccin.
21
Comparacin de los Protocolos de VectorDistancia y del Estado de Enlace
22
Conceptos de OSPF de rea nica
23
Descripcin General de OSPF

OSPF es un protocolo de enrutamiento del estado de enlace
basado en estndares abiertos.
En comparacin con RIP v1 y v2, OSPF es el IGP (Interior
Gateway Protocol) preferido porque es escalable.
Normalmente, las redes OSPF grandes utilizan un diseo
jerrquico. Varias reas se conectan a un rea de
distribucin o a un rea 0 que tambin se denomina
backbone.
La definicin de rea reduce el gasto de procesamiento,
acelera la convergencia, limita la inestabilidad de la red a un
rea y mejora el rendimiento.
Una desventaja de usar OSPF es que solo soporta el
conjunto de protocolos TCP/IP.
24
Descripcin General de OSPF (cont.)
25
Terminologa de OSPF
Los routers OSPF mantienen, adems de la tabla
de enrutamiento, una base de datos de
adyacencia y una base de datos topolgica.
La base de datos de adyacencia es un lista de
los vecinos con los cuales se ha establecido una
comunicacin bidireccional. No todos los
vecinos se consideran adyacentes.
La base de datos topolgica contiene una
imagen completa y sincronizada de la red.
El algoritmos SPF determina la mejor ruta hacia
un destino que es la que menos costo tenga.
Generalmente el costo de cada enlace es el
ancho de banda.
26
Terminologa de OSPF (cont.)

La ruta de menor costo se agrega a la
tabla de enrutamiento, que se conoce
tambin como la base de datos de envo.
Para reducir la cantidad de intercambios
de la informacin de enrutamiento entre
los distintos vecinos de una misma red,
los routers de OSPF seleccionan un router
designado (DR) y un router designado de
respaldo (BDR) que sirven como puntos
de enfoque para el intercambio de
informacin de enrutamiento.
27
28
29
30
31
32
33
34
35
Conceptos de OSPF
OSPF es apropiado para internetworks grandes y escalables
y la mejor ruta se determina a base de la velocidad del
enlace (el costo). Cuanto mayor sea la velocidad, menor
ser el costo de OSPF del enlace.
Despus de la convergencia OSPF inicial, el mantenimiento
de un estado convergente es ms rpido porque se inundan
los otros routers del rea solamente con los cambios en la
red. Sin embargo, la convergencia inicial puede ser lenta.
OSPF admite VLSM y no tiene lmites de tamao. Si la red se
divide en reas, se puede jerarquizar la red y lograr ms
eficiencia y mejor escalabilidad.
OSPF requiere routers ms poderosos y ms memoria que
RIP ya que el algoritmo SPF es complejo.
36
Algoritmo de la Ruta ms Corta

En este algoritmo (SPF o algoritmo de Dijkstra),
la mejor ruta es la de menor costo.
Cada nodo cuenta con una base de datos
completa de todos los enlaces y por lo tanto se
conoce la informacin sobre la topologa fsica
en su totalidad.
Todas las bases de datos del estado de enlace,
dentro de un rea determinada, son idnticas.
El algoritmo de la ruta ms corta calcula
entonces una topologa sin bucles con el nodo
como punto de partida y examinando a su vez la
informacin que posee sobre nodos adyacentes.
37
Algoritmo de la Ruta ms Corta (cont.)
38
Algoritmo de la Ruta ms Corta (cont.)
39
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. Adems se elige un segundo
router como router designado de respaldo (BDR) para
que se haga cargo de las responsabilidades del DR en
caso de que ste fallara.
-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.
40
Tipos de Red OSPF (cont.)
41
Tipos de Red OSPF (cont.)
42
Protocolo Hello de OSPF

Cada router enva paquetes Hello en multicast
(224.0.0.5) para realizar un seguimiento del
estado de los routers vecinos.
Las reglas que gobiernan el intercambio de
paquetes Hello de OSPF se denominan protocolo
Hello.
Los routers OSPF utilizan los paquetes Hello
para iniciar nuevas adyacencias y asegurarse de
que los routers vecinos sigan funcionando.
Los Hellos se envan cada 10 segundos por
defecto en las redes multiacceso de broadcast y
punto a punto.
43
Protocolo Hello de OSPF (cont.)
44
Pasos en la Operacin de OSPF

Cuando un router inicia un proceso de enrutamiento OSPF
en una interfaz, enva un paquete Hello y sigue enviando
Hellos a intervalos regulares.
En las redes multiacceso, el protocolo Hello elige un router
designado (DR) y un router designado de respaldo (BDR).
Estos router mantienen adyacencias con todos los dems
routers OSPF en la red.
Los routers adyacentes pasan por una secuencia de
estados. Los routers adyacentes deben estar en su estado
completo antes de crear tablas de enrutamiento y enrutar el
trfico.
Cada router enva publicaciones del estado de enlace (LSA)
en paquetes de actualizacin del estado de enlace (LSU).
Cada router que recibe una LSA de su vecino registra la LSA
en la base de datos del estado de enlace.
45
Pasos en la Operacin de OSPF (cont.)

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.
46
Eleccin del Router Designado

En las redes multiacceso de broadcast es
posible que haya ms de dos routers.
OSPF elige un router designado (DR) para
que sea el punto de enfoque de todas las
actualizaciones del estado de enlace y de
las publicaciones del estado de enlace.
Debido a que la funcin del DR es crtica,
se elige un router designado de respaldo
(BDR) para que reemplace a DR en caso
de que ste falle.
47
Eleccin del Router Designado (cont.)

La eleccin del Router Designado se toma
a base de la prioridad o del ID del router.
Si el tipo de red de una interfaz es
broadcast, la prioridad OSPF por defecto
es 1. Esto puede ser cambiado.
Si las prioridades OSPF son iguales, la
eleccin de OSPF para DR se decide a
base del ID del router, seleccionando el
router de ID ms elevado.
48
Eleccin del Router Designado (cont.)

El ID del router es una direccin IP usada
para identificar el router.
Cisco selecciona el ID del router usando la
direccin IP ms alta de todas las
interfaces de loopback configuradas.
Si el router no tiene interfaz de loopback
configurada, OSPF seleccionar la
direccin IP ms alta de todas las
interfaces fsicas activas como el ID del
router.
49
Configuracin de OSPF de rea

nica
50
Configuracin del Proceso de

Enrutamiento OSPF
El enrutamiento OSPF utiliza el concepto
de reas. Cada router contiene una base
de datos completa de los estados de
enlace de un rea especfica.
A un rea de la red OSPF se le puede
asignar cualquier nmero de 0 a 65.535.
El rea 0 (denominada backbone) es
aquella a la cul se conectan las dems
reas en una red OSPF de diseo
jerrquico.
51

Enrutamiento OSPF (cont.)
Comandos para configurar OSPF:
Router(config)# router ospf <process-id>
Router(config-router)# network <address>
<wildcard-mask> area <area-id>
El process-id es un nmero local para el

router y bsicamente irrelevante.
El wildcard-mask contiene 0 en aquellos
bits que se deben parear exactamente y 1
en aquellos bits que no son revisados
(como en las listas de control de acceso).
52

Enrutamiento OSPF (cont.)
53
Configuracin de la Direccin de Loopback OSPF

y la Prioridad del Router
Para asegurar la estabilidad de OSPF, deber haber
una interfaz activa para el proceso OSPF en todo
momento.
Si no existe ninguna interfaz activa, el proceso OSPF
no se iniciar o se desactivar.
Es posible configurar una interfaz de loopback, que
es una interfaz lgica, para este propsito.
Al configurarse una interfaz loopback, OSPF usa esta
direccin como ID del router, sin importar el valor.
Comandos:
Router(config)#interface loopback <number>
Router(config-if)#ip address <ip-address> <subnet-mask>
54

y la Prioridad del Router (cont.)
55

La interfaz de loopback se debe configurar con una
direccin que use una mscara de subred de 32 bits de
255.255.255.255. Una mscara de subred de 32 bits se
denomina una mscara de host porque la mscara de subred
especifica la red de un host.
La eleccin del Router Designado (DR) se decide a base del
ID del router. Se selecciona el router de ID ms elevado.
El resultado de la eleccin puede determinarse
asegurndose de que las votaciones, los paquetes hello,
contengan un prioridad para dicha interfaz de router.
Se modifica la prioridad OSPF introduciendo el comando de
configuracin de interfaz ip ospf priority en una interfaz que
participa en OSPF con un valor de 0 a 255.
56

57

El comando show ip ospf interface mostrar el valor de
prioridad de interfaz as como otra informacin clave.
58

Continuacin de la salida del comando ip ospf priority:
59
Modificacin de la Mtrica de Costos de OSPF

OSPF utiliza el costo como mtrica para determinar la mejor
ruta.
Por lo general, el costo de ruta se calcula mediante la frmula
10^8/ancho de banda, donde el ancho de banda se expresa en
bps.
Resulta esencial para la operacin correcta de OSPF que se
establezca el ancho de banda de interfaz correcto. Por
ejemplo:
Router(config)#interface serial 0/0
Router(config-if)#bandwidth 56
... 56kbps
Es posible cambiar el costo para afectar el resultado de los

clculos de costo OSPF. Utilice el siguiente comando de
configuracin de interfaz para establecer el costo del enlace:
Router(config-if)#ip ospf cost <number>
60

(cont.) Costos por Defecto
61

(cont.)
62
Configuracin de la Autenticacin de OSPF de

rea nica
Para garantizar que un router recibe informacin de routers
vlidos, los routers de un rea especfica pueden
configurarse para autenticarse entre s usando contraseas
(de hasta 8 caracteres).
Utilice la siguiente sintaxis de comando para configurar la
autenticacin de OSPF:
Router(config-if)#ip ospf authentication-key <password>
Una vez configurada la contrasea, se debe habilitar la

autenticacin:
Router(config-router)#area <area-number> authentication
Con la autenticacin sencilla, se enva la contrasea como

texto sin cifrar.
63
Configuracin de la Autenticacin de OSPF

Encriptada
Una mejor alternativa a la autenticacin sencilla es usa MD5
para encriptar la contrasea.
Utilice la siguiente sintaxis de comando para configurar la
autenticacin de OSPF:
Router(config-if)#ip ospf message-digest-key <key-id> md5
<password>
Una vez configurada la contrasea, se debe habilitar la

autenticacin:
Router(config-router)#area <area-number> authentication
message-digest
El key-id es un identificador y toma un valor en el intervalo

de 1 a 255. Los routers vecinos deben usar el mismo
identificador clave con la misma contrasea.
64
Configuracin de la Autenticacin de OSPF

Encriptada (cont.)
65
Configuracin de los Temporizadores OSPF

Los routers OSPF deben tener los mismos intervalos hello y
los mismos intervalos muertos para intercambiar
informacin.
Por defecto, el intervalo muerto es de cuatro veces el valor
del intervalo hello. Esto significa que un router tiene cuatro
oportunidades de enviar un paquete hello antes de ser
declarado muerto.
En las redes OSPF de broadcast, el intervalo hello por
defecto es de 10 segundos y el intervalo muerto por defecto
es de 40 segundos.
Un administrador de red puede elegir estos valores de
temporizador. Comandos:
Router(config-if)#ip ospf hello-interval <seconds>
Router(config-if)#ip ospf dead-interval <seconds>
66
Configuracin de los Temporizadores OSPF

(cont.)
67
Propagacin de una Ruta por Defecto en OSPF
Se pueden configurar rutas estticas por

defecto en routers OSPF. Comando:
Router(config)#ip route 0.0.0.0 0.0.0.0
<interface | next-hop address>
La siguiente sentencia de configuracin

propagar esta ruta hacia todos los
routers en un rea de OSPF normal:
Router(config-router)#default-information
originate
68
Propagacin de una Ruta por Defecto en OSPF

(cont.)
69
Problemas Frecuentes en la Configuracin de

OSPF
Algunas causas que evitan establecer

adyacencias e intercambiar informacin de
enrutamiento son las siguientes:
- Los Hellos no se envan desde ambos
vecinos.
- Los temporizadores de los intervalos hello y
muertos no son iguales.
- Las interfaces se encuentran en tipos de red
distintos.
- Las contraseas o claves de autenticacin
son distintas.
70
Verificacin de configuracin OSPF
71
Verificacin de configuracin OSPF (cont.)
72
Resumen
73

OSPF

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

OSPF

Uploaded by

Copyright:

Available Formats

CCNA 3 v3.

2004, Cisco Systems, Inc. All rights reserved.

2004, Cisco Systems, Inc. All rights reserved.

2004, Cisco Systems, Inc. All rights reserved.

El algoritmo de enrutamiento del estado

2004, Cisco Systems, Inc. All rights reserved.

Caractersticas de los Protocolos de

Caractersticas de los Protocolos de

Caractersticas de los Protocolos de

Caractersticas de los Protocolos de

2004, Cisco Systems, Inc. All rights reserved.

Caractersticas de los Protocolos de

Los routers usan la informacin de los paquetes

2004, Cisco Systems, Inc. All rights reserved.

2004, Cisco Systems, Inc. All rights reserved.

2004, Cisco Systems, Inc. All rights reserved.

Algoritmos de Enrutamiento del Estado de

Algoritmos de Enrutamiento del Estado de

2004, Cisco Systems, Inc. All rights reserved.

Ejemplo de una Tabla de Enrutamiento

2004, Cisco Systems, Inc. All rights reserved.

Ventajas y Desventajas del Enrutamiento

Ventajas y Desventajas del Enrutamiento

2004, Cisco Systems, Inc. All rights reserved.

Comparacin de los Protocolos de VectorDistancia y del Estado de Enlace

2004, Cisco Systems, Inc. All rights reserved.

Conceptos de OSPF de rea nica

2004, Cisco Systems, Inc. All rights reserved.

Descripcin General de OSPF

Descripcin General de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Terminologa de OSPF (cont.)

Terminologa de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Terminologa de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Terminologa de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Terminologa de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Terminologa de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Terminologa de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Terminologa de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Terminologa de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

2004, Cisco Systems, Inc. All rights reserved.

Algoritmo de la Ruta ms Corta

Algoritmo de la Ruta ms Corta (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Algoritmo de la Ruta ms Corta (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Tipos de Red OSPF

Tipos de Red OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Tipos de Red OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Protocolo Hello de OSPF

Protocolo Hello de OSPF (cont.)

2004, Cisco Systems, Inc. All rights reserved.

Pasos en la Operacin de OSPF

Pasos en la Operacin de OSPF (cont.)