Open Shortest Path First

OSPF

Redes de Datos 2

Integrantes:

Elder Godoy 20070003362

Herder Suazo 20081007053

Carlos Suazo 20101001701

Emil Ordoñez 20091001347

Danny Gutierrez 20091004140

Darwin Medina 20081003305

INTRODUCCION

En el presente informe se estará presentando una breve descripción de lo que es el protocolo OSPF cada una de sus características que lo hacen único y distinguible de los demás y cómo podemos aplicarlo en un ambiente de trabajo que lo permita.

OSPF es un protocolo de enrutamiento dinámico estándar definido en la RFC 2328 para IPv4 y en la RFC 5340 para IPv6. Su función (por ser un protocolo de enrutamiento) es la de recolectar la información necesaria para armar las tablas de ruteo. Se lo puede clasificar como protocolo de estado de enlace y, a su vez, dentro del grupo de los IGP(Interior Gateway Protocol), dado que está pensado para ser utilizado dentro del dominio de un sistema autónomo.

HISTORIA

El desarrollo inicial de OSPF comenzó en 1987 por parte del grupo de trabajo de OSPF, el Grupo de trabajo de ingeniería de Internet (IETF). En aquel momento, Internet constituía fundamentalmente una red académica y de investigación financiada por el gobierno de los EE. UU.

En 1989, la especificación para OSPFv1 se publicó en RFC 1131. Había dos implementaciones desarrolladas: una para ejecutar en routers y otra para ejecutar en estaciones de trabajo UNIX. La última implementación se convirtió luego en un proceso UNIX generalizado y conocido como GATED. OSPFv1 fue un protocolo de enrutamiento experimental y nunca se implementó.

En 1991, John Moy introdujo OSPFv2 en RFC 1247. OSPFv2 ofrecía significativas mejoras técnicas con respecto a OSPFv1. Al mismo tiempo, ISO trabajaba en un protocolo de enrutamiento de estado de enlace propio, Intermediate System-to-Intermediate System (IS-IS). Lógicamente, IETF eligió OSPF como su IGP (Interior Gateway Protocol) recomendado.

En 1998, la especificación OSPFv2 se actualizó en RFC 2328 y representa la RFC actual para OSPF.

ENCAPSULACION DE OSPF

La porción de datos de un mensaje OSPF se encapsula en un paquete. Este campo de datos puede incluir uno de cinco tipos de paquetes OSPF.

El encabezado del paquete OSPF se incluye con cada paquete OSPF, independientemente de su tipo. El encabezado del paquete OSPF y los datos específicos según el tipo de paquete específico se encapsulan luego en un paquete IP. En el encabezado del paquete IP, el campo Protocolo se establece en 89 para indicar el OSPF y la dirección de destino se establece para una de dos direcciones multicast: 224.0.0.5 o 224.0.0.6. Si el paquete OSPF se encapsula en una trama de Ethernet, la dirección MAC de destino es también una dirección multicast: 01-00-5E-00-00-05 o 01-00-5E-00-00-06.

TIPOS DE PAQUETES OSPF

Existen cinco tipos de mensajes del protocolo OSPF:

1- SALUDO

Identifica a los vecinos, para crear una base de datos en mapa local. También Envia señales de <estoy vivo>, al resto de routers para mantener el mapa local y elige un router designado para una red multienvío, sus funciones principales son:

• Encontrar al router designado existente.

• Enviar señales de <estoy vivo>

Los paquetes de saludo se utilizan para:

• Descubrir vecinos OSPF y establecer adyacencias de vecinos.

• Publicar parámetros en los que dos routers deben acordar convertirse en vecinos.

• Elegir el Router designado (DR) y el Router designado de respaldo (BDR) en redes de accesos múltiples, como Ethernet y Frame Relay.

Los campos importantes:

• Tipo: Tipo de paquete OSPF: Saludo (1), DD (2), Solicitud LS (3), Actualización LS (4), ACK LS (5).

• ID del Router: ID del router de origen.

• ID del área: área en la que se originó el paquete

• Máscara de red: máscara de subred asociada con la interfaz emisora

• Intervalo de saludo: cantidad de segundos entre los paquetes de saludo del router emisor

• Prioridad del router: utilizado en la elección de DR/BDR (se analizará más adelante)

• Router designado (DR): ID del router del DR, si existe

• Router designado de respaldo (BDR): ID del router del BDR, si existe

• Lista de vecinos: enumera la ID del router OSPF de los routers vecinos

2- DESCRIPCION DE LA BASE DE DATOS

Intercambia información para que un router pueda descubrir los datos que le faltan durante la fase de inicialización o sincronización cuando dos nodos han establecido una conectividad.

3- PETICION DEL ESTADO DEL ENLACE

Se usa para pedir datos que un router se ha dado cuenta que le faltan en su base de datos o que están obsoletos durante la fase de intercambio de información entre dos routers.

4- ACTUALIZACION DEL ESTADO DE ENLACE

Se usa como respuesta a los mensajes de Petición de estado del enlace y también para informar dinámicamente de los cambios en la topología de la red. El emisor retransmitirá hasta que se confirme con un mensaje de ACK.

Un paquete LSU puede incluir diez tipos diferentes de Notificaciones de estado de enlace (LSA). La diferencia entre los términos Actualización de estado de enlace (LSU) y Notificación de estado de enlace (LSA) en ocasiones puede ser confusa. A veces, dichos términos pueden utilizarse indistintamente. Una LSU incluye una o varias LSA y cualquiera de los dos términos puede usarse para hacer referencia a la información de estado de enlace propagada por los routers OSPF.

Tipo de LSA Descripción

1 LSA de router

2 LSA de red

3 o 4 LSA de resumen

5 LSA externos del sistema autónomo

6 LSA de OSPF multicast

7 Definido para áreas no tan llenas

8 Atributos externos de LSA para Border Gatway Protocol (BGP)

9,10,11 LSA opacas

5- ACK DEL ESTADO DE ENLACE

Se usa para confirmar la recepción de una Actualización del estado del enlace.

ALGORITMO OSPF

Cada

...