PROTOCOLO DE ENRUTAMIENTO OSPF

Daniel Camilo Aponte Joya

Universidad Catlica de Colombia

Resumen: El siguiente ensayo menciona los diferentes protocolos de la capa de red los cuales se dividen en protocolos de control y protocolos de enrutamiento, en donde se centr su atencin en un protocolo de enrutamiento especfico llamado OSPF el cuales es el ms utilizado en grandes redes, por esto se va a describir su funcionamiento, ventajas y desventajas frente a otros protocolos de enrutamiento para comprender as porque es uno de los protocolos de capa 3 ms utilizados para realizar enrutamiento. PALABRAS CLAVE: Protocolos, Enrutamiento, reas.

La capa de red se puede implementar con diferentes protocolos para lograr su funcionamiento como lo son el protocolo IP, IPX, APPLETALK, entre otros. De estos el protocolo ms utilizado es el protocolo IP el cual tiene como propsito transmitir datagramas a travs de un grupo de redes hasta que cada datagrama alcanza su destino. Para ello cada computadora en el grupo de redes debe tener software IP, para que se puedan crear y enviar datagramas IP [3]. Adems del protocolo IP, Internet tiene algunos protocolos de control que se utilizan en la capa de red, como ICMP, ARP, RARP, BOOTP y DHCP. Estos protocolos se encargan de supervisar el funcionamiento de Internet y cuando ocurre algo inesperado se informa del evento como lo hace ICMP, tambin se encargan de que en una misma LAN se reconozcan la direccin fsica de una tarjeta de interfaz de red correspondiente una direccin para lo cual se utiliza ARP que se encarga de esto [4]. En la capa de red tambin existen los protocolos de enrutamiento o encaminamiento los cuales pueden ser estticos o dinmicos es decir que pueden tener en cuenta las condiciones de la red a la hora de escoger una ruta especifica dependiendo de qu tipo de encaminamiento se utilice y son los que se encargan de seleccionar la ruta que seguirn los paquetes que se enva desde un host origen a un host destino, estos protocolos son OSPF, RIP, IS-IS, BGP, entre otros. En la Fig1 se observa la relacin que existe entre algunos de los diferentes protocolos que actan en la capa 3.

1 INTRODUCCION
En la industria moderna es importante tener la seguridad de que los datos que se envan por internet sean entregados a los lugares que se esperan, por esto existe la capa de red la cual tiene la responsabilidad de desplazar los datos a travs de un conjunto de redes. Para lograr este desplazamiento los dispositivos de esta capa utilizan un direccionamiento dado por ella misma para determinar el destino de los paquetes a medida que se desplazan a travs de las redes [1]. El direccionamiento que realiza la capa de red se denomina jerrquico ya que permite en una red tener una direccin nica ms all de la propia red, los esquemas jerrquicos permiten que la informacin viajen por la red, as como una forma de detectar el destino de manera eficiente. Un ejemplo de este direccionamiento es la red de telefona en donde se utiliza un cdigo de pas que designa un rea geogrfica como primera parte de la llamada, los siguientes dgitos representan la central local y los ltimos dgitos representan el nmero telefnico de destino individual. Para lograr el mejor direccionamiento la capa de red se basa en una serie de protocolos los cuales aseguran a una ms la entregan de los paquetes en el destino correcto.

Figura 1. Relacin algunos protocolos de capa de red.

2 PROTOCOLOS DE LA CAPA DE RED

En pocas palabras la capa de red se encarga de llevar los paquetes desde un host origen hasta un host destino, y para poder llegar hasta este destino se pueden requerir varios saltos por enrutadores intermedios. Para lograr la transmisin la capa 3 debe conocer el grupo de enrutadores de comunicacin para as elegir las rutas adecuadas a travs de ellas, tambin debe tener presente el estado de las rutas para que a la hora de escoger una ruta no sobrecargue algunas lneas de comunicacin y los enrutadores y dejar inactivos otros [2].

3 PROTOCOLO OSPF
El protocolo OSPF (Abierto del primer camino ms corto) fue diseado a finales de los aos 80 y es un protocolo de encaminamiento jerrquico o de IGP (Protocolo de Gateway interior), el cual utiliza el algoritmo Dijkstra para calcular la ruta ms corta posible. OSPF se basa en el estado del enlace el cual es un tipo de protocolo que se basa en un conocimiento exacto de la topologa de la red sobre la que se trabaja. As se crean tablas de encaminamiento basadas en la informacin de la topologa de la red, a partir de paquetes

denominados de estados de enlace que se intercambian los routers entre s para conocer el estado del enlace [5].

2 1 ALGORITMO DIJKSTRA
El algoritmo DIJKSTRA es uno de los ms utilizados para calcular la ruta ms corta para enviar paquetes, el cual realiza un clculo de ruta basado en la topologa del estado del enlace. Para el clculo de la ruta como se ve en la Fig.2 se supone que el estado del enlace viene determinado por una mtrica es decir que cada enlace tiene asociado un valor numrico. Generalmente, este valor viene determinado por la capacidad del enlace y es proporcional a la carga de este o una combinacin ponderada de ambos. Por lo tanto una ruta viene determinada por la suma de las mtricas de todos los enlaces por los que tenga que pasar para llegar a su destino y la ruta ms optima ser la que tenga menor mtrica.

reas son llamados Encaminadores intra-reas, los paquetes de las redes se mantiene siempre dentro de la misma rea y los encaminadores intra-rea mantienen idntica la topologa dentro del rea. Las reas OSPF estn interconectadas mediante enrutadores de borde de rea, los cuales mantiene separados los datos topolgicos de las areas a las que estn conectados. Estas reas pueden luego ser interconectadas para formar un sistema autnomo (AS). De esta manera en un entorno OSPF como se observa en la Fig.4 los routers estn conectados juntos para formar redes, estas redes pueden a su vez estar conectadas para formar zonas y las interconexin de estas zonas forma un sistema autnomo [7].

Figura 4. Entorno OSPF. Figura 2. Topologa de una red para el clculo de ruta.

Las diferentes reas que se forman en un entorno OSPF pueden ser de tres tipos diferentes: Backbone: Constituye el ncleo central de una red encaminada con OSPF. Esta se caracteriza porque mantiene una conexin fsica o lgica con cada una de las areas en la que se ha agrupado la red. Stub: Son las reas que no pueden recibir rutas procedentes de redes externas, estas redes externas son aquellas que estn gestionadas por protocolos diferentes a OSPF. Not-so-stubby (NSSA): Son reas stub que pueden incorporar rutas externas y enviarlas a un rea de backbone, pero no pueden exportar rutas externas del backbone y enviarlas a otras reas.

Cada encaminador observa la topologa de la red en la que se encuentra para construir una tabla de encaminamiento para la cual utilizan el mismo algoritmo y la misma mtrica que presenta cada red para calcular su propio camino ms corto y su tabla de encaminamiento, estas tablas son diferentes para cada encaminador [6]. En la Fig.3 se observa la tabla de obtenida por el encaminador 1.

Adems los nodos entre encaminadores dentro de las reas y fuera de ellas se diferencian en los siguientes tipos: Figura 3. Tabla de costo encaminador 1. Nodo encaminadores Interiores: Son en los que todas sus interfaces pertenecen a una misma rea y adems la base de datos de estados de enlace es idntica. Nodos encaminadores de Backbone: Son aquellos en lo que al menos una interface pertenece al rea de backbone, y tiene como objetivo calcular la mejor ruta para todos los nodos encaminadores a partir de la informacin que les proporciona los

2 2 AREAS OSPF
En un entorno OSPF, un conjunto de redes y hosts se pueden agrupar para formar un rea en donde los routers o Encaminadores dentro de estas

nodos encaminadores de frontera para luego difundirla en todas las reas. Nodos encaminadores de frontera: son encaminadores que tiene interfaces conectadas a diferentes reas. Estos solicitan la base de datos de cada reas para luego individualmente calcular las rutas ptimas de cada rea.

rutas que se calculan nunca presentan bucles, puede escalar a interconexiones de redes mayores. Las principales desventajas que presenta OSPF es que requiere mayor capacidad de memoria y potencia de procesamiento, adems de que requiere un diseo jerrquico estricto. Por ltimo considero que OSPF es una muy buena forma de gestionar la conexin entre redes ya que su distribucin por reas hace ms eficiente la comunicacin entre los hosts que estn dentro de ellas sin la interrupcin de redes externas. Tambin es importante resaltar que el conocimiento que todos los router tiene de toda la red gracias a la tabla de encaminamiento hace que sea ms rpido el envi de informacin entre dos host separados por ms de un router.

2 3 MENSAJES DE COMUNICACIN OSPF

OSPF es un protocolo de encaminamiento cuya informacin se encapsula sobre datagramas IP donde va contenida toda la informacin necesaria para poder ser encaminado a su destino. Para poder construir los diferentes caminos que puede seguir un paquete OSPF utiliza una serie de mensajes para poder conocer el estado de la red [8], los cinco mensajes bsicos en OSPF son: Hello: Permite que un nodo encaminador detecte cambios en el estado de los nodos o en los enlaces que los unen. DD (Descripcin de la base de Datos) o LSD: Este mensaje se activa cuando se activa un enlace entre dos nodos encaminadores y se emplea para sincronizar la informacin topolgica que poseen ambos. LSR (Solicitud de Estado de Enlace): Mensaje que un nodo encaminador emplea para solicitar informacin topolgica de un nodo adyacente. LSU (Actualizacin de Estado de Enlace): es el mensaje de respuesta para un LSR y puede contener paquetes LSA que son la confirmacin de la actualizacin. LSA (Anuncio de Estado de Enlace): Existen 5 tipos de mensajes LSA que pueden ser enlace del router, enlace de la red, dos mensajes de tipo resumen de enlace, uno para notificar el cose de alcanzar una subred situada fuera de un rea y otro para notificar el costo de alcanzar un encaminador de frontera.

4 REFERENCIAS
[1] (2012) Curso de Redes y Windows 2003 Server. [Online]. Avaliable: http://www.adrformacion.com/ cursos/wserver/leccion2/tutorial4.html [2] A. S. Tanenbaum, Redes de Computadores, 4ta. ed., Prentice Hall, Mxico, pp. 449-454, 2003. [3] E. Herrera, Tecnologa y Redes de Trasmisin de Datos, ed., Limusa, Mxico, pp. 260, 2003. [4] A. S. Tanenbaum, Redes de Computadores, 4ta. ed., Prentice Hall, Mxico, pp. 449-454, 2003. [5] P. Gil, J. Pomares, F. Candelas, Redes y Transmisin de Datos, Universidad de Alicante, Espaa, pp. 174-175, 2010. [6] B. A. Forouzan, Transmisin de datos y redes de comunicaciones, 2nd. ed., Mc Graw-Hill, Espaa, pp. 618621, 2002. [7] M. A. Gallo, B. Gancock, Networking Explained, 2nd. ed., Butterworth-Heinenmann, United States of America pp. 265-266, 2002. [8] P. Gil, J. Pomares, F. Candelas, Redes y Transmisin de Datos, Universidad de Alicante, Espaa, pp. 181, 2010. [9]A. S. Tanenbaum, Redes de Computadores, 4ta. ed., Prentice Hall, Mxico, pp. 454-455, 2003.

3 VENTAJAS Y DESVANTAJAS DE OSPF

Al ser un protocolo que se diseo para reemplazar al protocolo RIP, en OSPF se destaca su mayor variedad de mtrica de distancia en donde se contempla la distancia fsica, retardos, y otros. Adems es un protocolo que posee un algoritmo dinmico, el cual se adapta automtica y rpidamente a los cambios de la topologa. Otra importancia de OSPF son los tipos de conexiones y redes que soporta como las lneas punto a punto entre dos enrutadores, las redes multiacceso con difusin como las LAN y las redes multiacceso sin difusin como las WAN de paquetes conmutados [9]. Frente al protocolo RIP, en OSPF las