OPEN SHORTER

PATH
FIRST(OSPF)

Integrantes

Mauricio Argueta Macas

Oliver Bustamante Peralta

Edwin Kenet Nicols Ruiz

 El camino ms corto primero.

Es un protocolo de enrutamiento tipo LINK

STATE que opera en la capa 3 del modelo OSI.

Utiliza el algoritmo de DIJKSTRA para saber como

llegar a su destino y tomar ciertas decisiones

para la llegada dependiendo del costo

Existe un rea en particular nombrada AREA0 la

cual se ocupa como backbone para conectar a
otras reas.

Tiene 3 tipos de tablas.

QU ES
OSPF?
Tabla de
topologa:Contienen la
base de datos de toda la
topologa desde el punto
de vista de cada router.
Tabla de Vecinos:
Contiene a todos los
routers con los que se
generan adyacencias.
Tabla de ruteo: Tabla que
contiene las mejores
rutas para llegar a las
redes.

COSTO=
ANCHO DE BANDA DE
REFERENCIA/ANCHO DE
BANDA DE LA INTERFAZ
El ancho de banda de referencia
predeterminado es 10^8 (100000000)

TIPO DE INTERFAZ VS
COSTO
El ancho de banda de

referencia se puede
cambiar. esto toma
importancia para
enlaces con
capacidades mayores
al ancho de banda de
referencia

DESCUBRIMIENTOS DE
VECINOS
Una vez que se ha habilitado OSPF en la interfaz de un router, este comienza
a mandar paquetes Hello mediante paquetes multicast a la direccin
reservada 224.0.0.5. Para que estos mensajes puedan estar siendo enviados
peridicamente se deben de cumplir los siguientes requerimientos:
OSPF debe estar habilitado en la interfaz del router mediante el comando

ipospfprocess-id area area-id.

La direccin IP de la interfaz debe pertenecer al rango de la subred

configurada en OSPF mediante el comando network.

No tener habilitado el comando passive-interface, ya que de estar

presente, este impide que la interfaz participe en cualquier proceso de

OSPF.

Una vez que un router OSPF ha descubierto a un potencial candidato a convertirse

en vecino mediante la recepcin de mensajes Hello. El router local debe examinar
estos mensajes ya que existe una serie de parmetros que deben coincidir entre
los mensajes de ambos routers para que estos se conviertan en vecinos. A
continuacin de enlistan los parmetros que contienen los mensajes Hello:
OSPF Router ID
Stub area flag
Hellointerval
Deadinterval
Subnet mask
Area ID
Router priority
DR (Designated Router)
BDR (Backup DR)
AuthenticationDigest

De los parmetros listados anteriormente, las interfaces de ambos

routers deben compartir las siguientes coincidencias:
Las ips deben de pertenecer al mismo segmento de red.
rea ID.
Hello, Deadtimers.
IP MTU de la interfaz.
OSPF Router ID.
En caso de estar habilitada la autenticacin esta debe de ser

exitosa.

AREA

CUANDO LOS SISTEMAS AUTNOMOS SON GRANDES POR SI

MISMOS Y NADA SENCILLOS DE ADMINISTRAR. OSPF LES
PERMITE DIVIDIRLOS EN REAS NUMERADAS .
Un rea es una red o un conjunto de redes inmediatas y es
una generalizacin de una subred. Fuera de un rea, su
topologa y detalle no son visibles.

Backbone Area (rea 0): Conecta todas las otras.

Regular rea: Diseada para aceptarrutas sumarizadas y
rutas Externas.
Stubby rea: Quita rutas externas, Acepta rutas sumarizadas
y ruta default (0.0.0.0).
Total Stubby rea: No Acepta Rutas Externas ni rutas
sumarizadas en su lugar acepta solo la ruta default (0.0.0.0).
Not-so-stubby area (NSSA): Adopta ciertas propiedades de
Stubby Area sin embargo tiene la caracterstica especial de
recibir LSA de tipo 7 provenientes de los ASBR quienes estn
prohibidos en laStubby Area De cierta manera diseada para
aceptar rutas externas.
Totally NSSA: Acepta ruta default y rutas externas con LSA de
tipo 7 inyectadas por un ASBR, pero no acepta rutas externas
provenientes de inter area.

EXISTEN 6
TIPOS DE
AREAS

MENSAJES
OSPF

TIPOS DE
PAQUETE
OSPF

 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.

TIPOS DE
RED OSPF

Las interfaces OSPF reconocen

automticamente tres tipos de
redes:

TIPOS DE
RED 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.

PAQUETE DE
SALUDO
OSPF

Se envan cada 10 segundos en redes multiacceso y punto

a punto.
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.

Identifica a los vecinos, para

crear una base de datos en
mapa local. Envia seales al
resto de routers para mantener
el mapa local .
Enviar seales de <estoy vivo>

 O actualizaciones link-state update. Utilizados

para las actualizaciones de enrutamiento OSPF.

Este paquete publica los LSA a los routers

vecinos. Los LSA son Advertisements o

publicaciones del estado del enlace.

PAQUETE
LSU OSPF
se usa para:
Intercambiar informacin para
que un router pueda descubrir
los datos que le faltan durante la
fase de inicializacin o
sincronizacin cuando dos nodos
han establecido una
conectividad.

 Paquete de reconocimiento del estado del

enlace, utilizado para acusar recibo de las LSA de

los vecinos.

PAQUETE
LSACK OSPF
Actualizacin del estado del
enlacese usa como respuesta a
los mensajes de Peticin de
estado del enlace y tambin para
informar dinmicamente de los
cambios en la topologa de la
red. El emisor retransmitir hasta
que se confirme con un mensaje
de ACK.

PAQUETE
DATABASE
DESCRIPTION
(DBD)

Este paquete describe el

contenido de la Base de Datos de
estados de los enlaces de un
router OSPF.

QU
QUEREMOS
DECIR CON
ESTADOS DE
ENLACE?

OSPF es un protocolo de estado de enlace. Un enlace se puede

considerar como una interfaz en el router. El estado del enlace ofrece
una descripcin de esa interfaz y de su relacin con los routers vecinos.

ALGORITMO DEL ESTADO

DE ENLACE
OSPF usa un algoritmo de estado de enlace para generar y calcular el
trayecto ms corto a todos los destinos conocidos. El algoritmo en s mismo
es bastante complicado.
Durante la inicializacin el router generar un anuncio de estado de enlace.
Todos los routers intercambiaran estados de enlace mediante la

inundacin.

Cuando la base de datos de cada router este completa, el router calcular

un rbol de trayecto ms corto a todos los destinos.

En caso de que no se produzcan cambios en la red OSPF, OSPF debera

permanecer muy tranquilo. Los cambios que se produzcan se comunicarn

a travs de paquetes de estado de enlace y se volver a calcular el
algoritmo Dijkstra para encontrar el trayecto ms corto.

RESUMIENDO

 Routers connect networks using the Internet Protocol (IP), and OSPF (Open

Shortest Path First) is arouterprotocolused to find the best path for

packets as they pass through a set of connected networks. (IGP protocol)

At the heart of OSPF is the SPF calculation (Dijkstra algorithm)

An OSPF network is divided into areas that are logical groupings of

hosts and networks. An area includes its router having interfaces

connected to the network. Each area maintains a separate link state
database whose information may be summarized towards the rest of the
network by the connecting router. Thus, the topology of an area is unknown
outside of the area.

The OSPF routing protocol has largely replaced the older Routing

Information Protocol (Although it is intended to replace RIP, OSPF has

RIP support built in both for router-to-host communication and for
compatibility with older networks using RIP as their primary protocol.)

Using OSPF, a router that learns of a change to a routing table (when it is

reconfigured by network staff, for example) or detects a change in the

network immediatelymulticaststhe information to all other OSPF
hosts in the network so they will all have the same routing table
information.