Universidad de Cuenca

Universidad de CuencaIntegrantes------------------------------------------------------------------------------Arevalo Juan-Crdenas PaolaProtocolo OSPFIntroduccinOSPFOSPF 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.HistoriaEl desarrollo inicial de OSPF comenz en 1987 por parte de IETFEn 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 OSPFv1En 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-EscalabilidadFuncionamientoSe basa en la existencia de un mapa de la red el cual posee todos los nodos y que se actualiza regularmenteCada 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 OSPFLa 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 EnrutamientoOSPF 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 OSPFExisten 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 , al resto de routers para mantener el mapa local .Elegir un router designado para una red multienvoEncontrar al router designado existente.Enviar seales de

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

reasCuando 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 Backbonerea Stubrea not-so-stubby (NSSA)rea BackboneEl 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-stubbyrea stubUn 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-stubbyTambin 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 tecnologaOSPF ha sido diseado para adaptarse al mximo a los protocolos TCP/IP.

Redes LocalesLa 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 BroadcastOSPF 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 routerSi 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 all-designated-router a la espera del fallo del designated router, que es detectado por el protocolo HELLO de OSPF.Red No BroadcastEn 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 , INITEstado 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.CONCLUSIONESOSPF 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