Universidad de

Cuenca
Integrantes
-----------------------------------------------------------------------------Arevalo Juan

-Crdenas Paola

Protocolo OSPF

Introduccin

OSPF
OSPF es un protocolo de encaminamiento interno ,sus siglas
son de Open Shortest Path First (El camino ms corto primero).
Cada router conoce los routers cercanos y las direcciones que
posee cada router de los cercanos. Adems de esto cada
router sabe a que distancia (medida en routers) se encuentra
el siguiente router. As cuando tiene que enviar un paquete lo
enva por la ruta por la que tenga que dar menos saltos.

Historia
El desarrollo inicial de OSPF comenz en 1987 por parte de IETF
En 1989 se public la especificacin para OSPFv1 en RFC
1131.
En 1991, John Moy introdujo OSPFv2 en RFC 1247. OSPFv2
ofreca significativas mejoras tcnicas con respecto a OSPFv1
En 1998 se actualiz la especificacin OSPFv2 en RFC 2328,
y hoy en da representa la RFC para OSPF.

Caractersticas
-Respuesta Rpida
-Seguridad ante los cambios
-Soporte de mltiples mtricas
-Balanceado de carga en mltiples caminos
-Escalabilidad

Funcionamiento

Se basa en la existencia de un mapa de la red el cual posee todos los

nodos y que se actualiza regularmente
Cada nodo almacena el mapa de la red y se actualiza ante cualquier
cambio en la red.A diferencia de otros protocolos no emplea broadcast
para indicar los cambios en la red lo que consume menos cantidad de
la banda.

A partir de los valores de costo asignados entre cada punto

de la red mediante un algoritmo el protocolo calcula la ruta
ptima para poder enviar un paquete.Los distintos puntos
de la red estarn atentos ante los cambios en la red
transmitiendo esta informacin al resto del vecindario

Mtrica en OSPF

La mtrica empleada por OSPF para escoger las rutas

se asigna a partir del tamao de la banda entre las redes
de destino en comparacin con el Fast Ethernet.

Algoritmo de
Enrutamiento

OSPF emplea el Algoritmo de Dijkstra, el cual consiste en

ir trazando la ruta de menor coste para transportar la
informacin. Para esto se exploran todos los caminos
buscando el ms cortos que parte del vrtice origen y que
llevan al vrtice; al obtener el camino ms corto desde el
origen el algoritmo se detiene.

Mensajes en
OSPF

Existen cinco tipos de mensajes del protocolo OSPF:

HELLO o Saludo
Identificar a los vecinos, para crear una base de datos en mapa local.
Enviar seales de <estoy vivo>, al resto de routers para mantener el mapa local .
Elegir un router designado para una red multienvo
Encontrar al router designado existente.
Enviar seales de <estoy vivo>

Database Description Packets o Descripcin de la base de datos (DBD)

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.

 Link State Request o Peticin del estado del enlace (LSR)

Se emplea para pedir datos que un router se ha dado cuenta que le faltan en
su base de datos o que estn obsoletos durante la fase de intercambio de
informacin entre dos routers.
Link State Request o Actualizacin del estado del enlace (LSU)
Es la 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.
Link State ACK o ACK del estado del enlace (LSAck)
Confirma la recepcin de una Actualizacin del estado del enlace.

Tipos de reas

reas
Cuando los sistemas autnomos son grandes y nada sencillos de administrar. OSPF les
permite dividirlos en reas numeradas donde un rea es una red o un conjunto de redes
inmediatas. Un rea es una generalizacin de una subred. Fuera de un rea, su topologa
y detalle no son visibles.
OSPF distingue los siguientes tipos de rea:

rea Backbone

rea Stub

rea not-so-stubby (NSSA)

rea Backbone
El backbone, tambin denominado rea cero, forma el ncleo de una red OSPF.
Es la nica rea que debe estar presente en cualquier red OSPF, y mantiene
conexin, fsica o lgica, con todas las dems reas en que est particionada la
red. La conexin entre un rea y el backbone se realiza mediante los ABR, que
son responsables de la gestin de las rutas no-internas del rea (esto es, de las
rutas entre el rea y el resto de la red).

Stub && not-so-stubby

rea stub
Un rea stub es aquella que no recibe rutas externas. Las rutas externas se definen como
rutas que fueron inyectadas en OSPF desde otro protocolo de encaminamiento. Por lo
tanto, las rutas de segmento necesitan normalmente apoyarse en las rutas predeterminadas
para poder enviar trfico a rutas fuera del segmento.
rea not-so-stubby
Tambin conocidas como NSSA, constituyen un tipo de rea stub que puede importar rutas
externas de sistemas autnomos y enviarlas al backbone, pero no puede recibir rutas
externas de sistemas autnomos desde el backbone u otras reas.

Incorporacin de
OSPF a la tecnologa
OSPF ha sido diseado para adaptarse al mximo a los
protocolos TCP/IP.

Redes Locales
La existencia de redes locales formadas por host que se conectaban a un router
para acceder al exterior era un hecho patente cuando se cre OSPF y cada nodo
hubiese tenido que especificar su enlace con el router.
OSPF introduce un nuevo enlace el link to a stub network que es una variante del
router link que basndose en el concepto de subred del modelo IP permite asignar
a la red local un nmero de subred y especificar solamente un enlace entre el router
y la subred.
El enlace hacia un vecino es identificado por la direccin IP de su vecino y el enlace
hacia la red local es identificado por su red o nmero de subred.

Redes Broadcast
OSPF da soporte a los servicios broadcast para ello implementa un mecanismo que simula el
funcionamiento broadcast basado en la eleccin de un router como maestro a travs del cual se pasarn
todas las comunicaciones entre dos routers, es decir se establece el designated router y se crea un
virtual node.
Para realizar el mapa local cada router tendr dos enlaces:
Un enlace de l hacia su propia red broadcast cuyo enlace conocer el propio router.
Un enlace de l hacia el virtual node, que ser identificado por el router designado odesignated router

Si el designated router tiene problemas de funcionamiento todo el procedimiento falla, por ello OSPF
tambin elige al backup designated router con el cual tambin mantienen enlaces virtuales todos los
routers, que en caso de fallo ser router designado y otro router ser elegido como backup.
El router de backup permanece en escucha de todos los mensajes cuya direccin multicast es alldesignated-router a la espera del fallo del designated router, que es detectado por el protocolo HELLO
de OSPF.

Red No Broadcast
En la documentacin de OSPF este tipo de redes son aquellas que ofrecen conectividad
entre todos sus miembros pero no permiten un servicio broadcast o multicast como
pueden ser redes frame-relay oATM.
OSPF trata este tipo de redes simulando una operacion broadcast, elige al designated
router y al backup router, pero estableciendo los circuitos virtuales entre routers slo
bajo demanda.
En estas redes los mensajes son enviados punto a punto, del designated router a
cada uno de los routers. De igual modo cuando un router enva un mensaje al
designated router lo enva tambin al backup designated.

Relacin con los

Vecinos (Estados)

Down , INIT
Estado Desactivado (DOWN)
El proceso OSPF no ha intercambiado informacin con ningn vecino. OSPF se
encuentra a la espera de pasar al siguiente estado (Estado de Inicializacin)
Estado de Inicializacin (INIT)
Los routers OSPF envan paquetes Hello, a intervalos regulares con el fin de
establecer una relacin con los Routers vecinos. Cuando una interfaz recibe su
primer paquete Hello, el router entra al estado de Inicializacin. Esto significa que
este sabe que existe un vecino a la espera de llevar la relacin a la siguiente etapa.
Un router debe recibir un paquete Hello desde un vecino antes de establecer algn
tipo de relacin.

Two-Way & Exstart

Estado Bidireccional (TWO-WAY)
Empleando paquetes Hello, cada enrutador OSPF intenta establecer el estado de
comunicacin bidireccional con cada enrutador vecino en la misma red IP. El paquete
Hello incluye una lista de los vecinos OSPF conocidos por el origen. Un enrutador
ingresa al estado Bidireccional cuando se ve a s mismo en un paquete Hello
proveniente de un vecino.
Estado EXSTART
Dos enrutadores vecinos emplean paquetes Hello para negociar quien es el "maestro" y
quien es el "esclavo" en su relacin y emplean DBD para intercambiar bases de datos.

Exchange & Loading

Estado
de
Intercambio
(EXCHANGE)
Los enrutadores describen sus bases estados de enlace entre ellos. Luego se compara
lo aprendido con lo que ya tenan en su base de datos de estado de enlace. Si hay
informacin nueva se enva una solicitud de actualizacin completa al vecino.
Estado Cargando (LOADING)
Despus de que las bases de datos han sido completamente descritas entre vecinos,
estos pueden requerir informacin ms completa empleando paquetes tipo 3(LSR)
requerimientos de estado de enlace. Cuando un enrutador recibe un LSR este responde
con un paquete de actualizacin de estado de enlace tipo 4(LSU) Estos paquetes tipo 4
contienen las publicaciones de estado de enlace (LSA) que son el corazn de los
protocolos de estado de enlace. Los tipo 4 son confirmados empleando paquetes tipo 5
(LSAcks) conocidos como confirmaciones de estado de enlace.

CONCLUSIONES
OSPF demuestra ser el protocolo ms ptimo para redes grandes, brinda
mayor seguridad, adems de ser un protocolo de estado de enlace, que a
diferencia de RIP(Protocolo de Informacin de Enrutamiento) que es un
protocolo vector distancia, resulta ms efectivo en la comunicacin con los
routers dentro de una red amplia, la seguridad de las tablas de enrutamiento es
esencial en una red.
OSPF cubre las necesidades de una red amplia y esta solo se limitara por los
saltos permitidos por internet y no por el mismo protocolo, comunicndose
solamente con los routers vecinos, el inconveniente de este protocolo es que
puede resultar lento, debido a los saltos, y por ser un protocolo utilizado para
redes amplias.

Bibliografa
[1] Open Shortest Path First http://es.wikipedia.org/wiki/Open_Shortest_Path_First
[2] Internetworking Technology Handbook http://www.cisco.com/c/en/us/td/docs/internetworking/technology/handbook/ito_doc/OSPF.html

[3] Open Shortest Path http://www.cisco.com/c/en/us/td/docs/internetworking/technology/han

[4] OSPF Design Guide http://www.cisco.com/c/en/us/support/docs/ip/open-shortest-path-first
[5] RFC 2328 https://www.ietf.org/rfc/rfc2328.txt
[6] OSPF Tutorial http://www.9tut.com/ospf-routing-protocol-tutorial
[7] What is OSPF http://searchenterprisewan.techtarget.com/definition/OSPF
[8] OSPF http://www.uv.es/~montanan/redes/trabajos/OSPF.doc
[9] Algoritmo de Dijkstra http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra