PROTOCOLO OSPF

(Open Shortest
Path First)
Presentado por: Mara Alexandra Espinosa C.

Protocolo de rutas
dinmicas

Generalidades
Desarrollado por el OSPF Working Group del IETF: RFC 2328
IGP estndar para sustituir al RIP
Estado del enlace: Mide la suma de los costos o estados en todos
los links.
Protocolo de encaminamiento para Sistemas Autnomos (SA) de
todos los tamaos
Acepta crecimientos de red difundiendo rpidamente la informacin de
encaminamiento.
Baja sobrecarga mediante actualizaciones que informan de los cambios
en lugar de todas las rutas.
Un SA divide sus redes y routers en subconjuntos denominados REAS.

Encaminamiento segn el tipo de servicio del datagrama IP

Balance de carga
Seguridad: Todos los intercambios entre routers estn autenticados.
OSPFv2 y OSPFv3

Caractersticas de OSPF

Sin clase: Acepta VLSM y CIDR.

Eficaz: Los cambios de enrutamiento dirigen las 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 autenticacin de sntesis de mensaje 5 (MD5).
Cuando estn habilitados, los routers OSPF slo aceptan
actualizaciones de enrutamiento cifradas de peers con al misma
contrasea compartida previamente.

Componentes de OSPF
Estructura de datos

Base de datos de
Estas
tablas contienen
adyacencia

la lista de routers
Base de datos de estado de
vecinos
enlace
(LSDB) para
intercambiar
Base de datos de reenvo
informacin
de routing,
se guardan y
mantienen en la RAM.

Mensaje de protocolo
de routing

Paquete de saludo

OSPF intercambia
Paquete
de descripcin
mensajes
para de
base de datos
transmitir
informacin
Paquete
de solicitud
de
de
routing
mediante
estado de enlace
cinco tipos de
Paquete de actualizacin
paquetes.
de estado
de enlace
Paquete de acuse de recibo
del estado del enlace

Algoritmo
El algoritmo
SPF
se tablas
basa en
CPU
procesa
las
el costo acumulado para
de alvecinos
llegar
destino y de
Algoritmo SPF
crea un rbol
topologa
mediante
el
SPF.
algoritmo SPF de
El rbol SPFElsealgoritmo
usa para
Dijkstra.
calcular las mejores rutas.
SPF
secoloca
basalas
enmejores
el costo
OSPF
rutas en basepara
de datos
de
acumulado
llegar
reenvo.
a un destino.

Funcionamiento del
estado del 10.5.0.0
enlace
/16

10.2.0.0/16

HOLA
R2

10.9.0.0/16

10.6.0.0/16
10.1.0.
0/16

HOLA
HOLA
HOLA
HOLA
R1 10.3.0.0/16
R3
R5
10.7.0.0/16
10.10.0.0/16
HOLA
R4

1. Adyacencias

10.8.0.
0/16

10.11.0.
0/16

Funcionamiento del
estado del enlace

Mis vecinos
son: R2, R3
y R4

R2

Mis vecinos
son: R1 y R5

R1

R3

R5

Mis vecinos
son: R1y R4

R4

Show ip ospf neighbors

Mis vecinos
son: R1, R3
y R5

Mis vecinos
son: R2 y R4

Funcionamiento del
estado del enlace
DEBO
AVISARLE
actualizo
mi tabla: A
R5!!!
R1->R2,
costo 2
Recibido

2. Intercambio
Soy R1
Llego a R2,
costo 2
Llego a R3,
costo 1
Llego a R4,
costo 5

R1->R3, costo 1,
R1->R4 costo 5
R2
10.2.0.0/16
10.9.0.0/16
actualizo mi tabla:
actualizo mi tabla:
Recibido
R1->R2,
costo 2
R1->R2, costo
2
Recibidocosto 1,
R1->R3,
R1->R3, DEBO
costo
1,
LSA
R1 10.3.0.0/16R3
R5
R1->R4
R1->R4 costo
5
AVISARLE
Acosto 5
10.7.0.0/16
R4!!!
10.10.0.0/16
LSA
R4
DEBO
actualizo mi tabla:
AVISARLE A
Recibido
R1->R2, costo R3
2 y R5!!!
R1->R3, costo 1,
R1->R4 costo 5

Show ip ospf database

Funcionamiento del
estado del enlace

10.2.0.0/16

R2

10.9.0.0/16

R1 10.3.0.0/16R3
10.7.0.0/16

R5

10.10.0.0/16
R4

3. Tabla topolgica (LSDB)

Funcionamiento del
estado del enlace

. Ejecucin del algoritmo SPF

NODO D COST
O

Show ip route

CAMINO

-1

1-3

TOPOLOGA JERRQUICA DE
OSPF

OSPF admite el enrutamiento jerrquico mediante reas.

Un rea OSPF es un grupo de routers que comparten la misma
informacin de estado de enlace en sus LSDB.
Se implementa de dos maneras:
1. OSPF de rea nica (rea backbone, rea 0).
2. OSPF multitarea.

TOPOLOGA JERRQUICA DE
OSPF

1. OSPF de rea nica (rea backbone, rea 0).

til en redes pequeas con pocos routers.
Todas las reas deben conectarse al rea backbone.
2. OSPF multitarea.
til en implementacin de redes ms grandes para reducir la
sobrecarga de procesamiento y memoria.
Los router que interconectan reas se denominan routers
fronterizos de rea (ABR)

TOPOLOGA JERRQUICA DE
OSPF

VENTAJAS
1. Tablas de routing ms pequeas.
2. Menor sobrecarga de actualizacin de estado de enlace.
3. Menor frecuencia de clculos SPF

SELECCIN DE DR Y BDR
Puede configurarse la ID del router para ser elegida.
Si no se configura explcitamente >interface loopback
configurada.
Si no hay interfaz de loopback, el router elige direccin ipv4
ms alta de cualquiera de sus interfaces fsicas
Si se elige, no se necesita incluir la direccin interfaz en uno
de los comandos network de OSPF. Slo debe estar activa.
Se ve con show ip protocols
Si deseo cambiar el DR y el BDR: Clear ip ospf process

Mtrica de OSPF = costo

Una mtrica indica la sobrecarga que se requiere para

enviar paquetes a travs de una interfaz determinada.
OSPF emplea el costo como mtrica. Cuando el costo es
la ruta es mejor que una de costo mayor.
menor,

Costo BW de referencia=100Mb/s=100000000 bps

Mtrica de OSPF = costo

Mtrica de OSPF = costo