2012

Protocolos de Enrutamiento Dinmico

Aldo Mejas Antofagasta,Chile 09/07/2012

Indice

Introduccin Protocolos de Enrutamiento Algoritmos de protocolos IGP Distancia administrativa Mtricas Protocolos de Vector Distancia o Prevencin de Loops/Bucles Protocolos de estado de enlace o RIP V1-V2 o EIGRP o OSPFv2 Conclusin (comparativa entre Vector Distancia y Estado de Enlace) Bibliografa e Indice de Figuras

Nota: Solo temas principales

introduccin

En el informe a continuacin abordaremos los protocolos de enrutamiento. Hablar sobre que son, para que sirven, sus principales caracteristicas, sus clases, y puntos fuertes y debiles que tienen estos mismos y haremos comparaciones entre algunos de sus tipos. Cabe destacar que siempre con el inters de aprender uno mismo y el de poder en algun minuto compartir este conocimiento con alguien ms -quizs utilizando este mismo informe como referencia- buscar exponer todos los tpicos en el lenguaje ms simple posible, pero nunca descuidando la propia utilizacin de terminologa tcnica o pertinente para alguien que estudia redes y conectividad, ya que es evidente que un usuario comn que no tiene idea ni le interesa saber siquiera que es una IP o como su estacin de trabajo interactua con la red jams le interesar saber que es RIP, OSPF o EIGRP, pero si a alguien relacionado con el area de las TI que debiera manejar conceptos bsicos antes de interesarse en los recin mencionados. Por lo general los estudiantes nos encontramos en dos estados o disposiciones hacia la materia que estamos estudiando, es de esperar que al finalizar este informe se tenga una idea bastante clara del tema y se logre motivar al lector. Fig. 1

... podrn darse cuenta lo autorefente de la imagen.

Protocolos de Enrutamiento

Los protocolos de enrutamiento son el conjunto de reglas encargadas de definir las distintas formas en que los Routers se comunican entre s para determinar las mejores rutas para cada subred de destino.

Este conjunto de reglas tiene como finalidad primaria el llenar las tablas de enrutamiento dinmico con las mejores rutas que puede encontrar actualmente. Si bien la finalidad puede sonar simple, el proceso y las opciones pueden tornarse algo complicadas, es por esto que explicaremos el tema desde una vista general y luego abordaremos los siguientes protocolos uno a uno: RIPv1 y RIPv2 OSPFv2 EIGRP

Los protocolos antes mencionados ayudan a que los router aprendan rutas haciendo que cada router anuncie las rutas que conoce. Tambin prestan las funcionalidades necesarias para que se encuentre la ruta ms idonea si es que la principal ha dejado de funcionar por algn problema ocurrido a nivel fsico o lgico. Entre los protocolos de enrutamiento tenemos 2 grandes tipos o diferenciaciones: IGP o Internal Gateway Protocol, que han sido diseados para uso dentro de sistemas autonomos EGP o External Gateway Protocol, que han sido ideados para uso entre diferentes sistemas autonomos.

Algoritmos de Protocolos IGP

El algoritmo bajo el cual trabaja un protocolo determina como este hace su trabajo. Simplemente hace referencia a la pieza de codigo computacional que hace que el protocolo sea capz de aprender y resolver rutas . Existen dos grandes ramas dentro de los algoritmos utilizados por los protocolos de Gateway Interno: Vector de distancia, algunas veces llamados Bellman-Ford en honor a sus creadores Estado de enlace, Disjktar

Conforme a los criterios de evaluacin que ha dado el docente del ramo pasaremos a analizar los siguientes temas referentes a los protocolos mencionados: Qu es la AD o Distancia administrativa y para qu sirve Qu es la mtrica y para que sirve Protocolos de vector distancia Protocolos de estado de enlace

Se describir cada una de estas carcterizticas para tener una base al momento de hablar de ellas al describir a fondo cada protocolo.

Distancia Administrativa

Muchas organizaciones y compaas utilizan solo un protocolo de enrutamiento. Sin embargo en algunos casos una compaa puede necesitar utilizar diferentes protocolos. Por decir algo, si dos compaias conectan sus redes para poder intercambiar informacin, necesitarn tambin intercambiar informacin de enrutamiento. Si una de las compaas usa el protocolo RIP y otra de ellas usa EIGRP en al menos uno de sus routers, deber usarse RIP y EIGRP. De esta forma ese router podra tomar conocimientos de las rutas aprendidas mediante RIP y anunciarlas mediante EIGRP.

El termino Distancia Administrativa hace referencia a un nmero que denota que tan ptimo resulta un protocolo de enrutamiento en un router. Mientras ms bajo sea el nmero mejor. A continuacin se adjunta una tabla que lista las distancias administrativas por defecto utilizadas por diferentes protocolos, tanto de orden interior como exterior.

Fig.2 Distancias Administrativas

La utilizacin de la distancia administrativa se da por el hecho de que no se puede realizar comparaciones de los valores de mtrica entre RIP e EIGRP. Por ejemplo: RIP pudiera aprender una ruta para una subred 10.1.1.0 con valor de mtrica 1 pero EIGRP pudiera aprender una ruta a la subred 10.1.1.0 con valor de mtrica 2.656.112 pero el elegir la ruta de EIGRP pudiera an as ser mejor... o quizs no. La verdad es que no hay como compararlos.

A continuacin abordaremos el tema de las mtricas.

Mtricas

Tal como acabamos de sealar al hablar de las distancias administrativas, los protocolos de enrutamiento se basan en el concepto de mtrica para alcanzar subredes fijandose en la ruta que tenga el menor valor de mtrica. Por ejemplo RIP utiliza como su valor de mtrica la cantidad de saltos o routers que tiene que pasar antes de llegar a la subred. OSPF utiliza un valor de costo que es la suma del valor de el ancho de banda que le llevar a la subred que desea. EIGRP utiliza una mezcla que toma como variables el ancho de banda y el retardo, realizando un calculo entre la ruta con el enlace ms lento y el retardo asociado a cada interfaz en la ruta analizada. Habiendo dicho lo anterior, podemos entender por qu no se puede realizar una comparacin de los valores de mtricas entre distintos protocolos. A continuacin pasaremos a analizar los protocolos de Vector Distancia

Protocolos de Vector Distancia

El trmino vector distancia describe o hace referencia a que sabe el router acerca de una ruta. Luego de finalizarse el proceso de aprendizaje de una ruta el router conoce:

Una medida de distancia: o ms bien conocida como Mtrica Vector o direccin : El prximo salto o Router y que interfaz utilizar para llegar a esa ruta

Observemos la siguiente imagen: Fig.3

En esta imagen podemos observar que R1 aprende 3 rutas para llegar a la Subred X: Una ruta de 4 saltos a travs de R2 Otra de 3 saltos a travs de R5 Adicionalmente una de 2 saltos a travs de R7

R1 aprende acerca de la Subred X y la mtrica asociada a ella. Luego de esto debe tomar la mejor ruta para llegar a la subred X, en este caso evidentemente toma la ruta de 2 saltos a travs de R7.

Prevencin de Loops/Bucles: Para este momento ya habremos podido percatarnos de que el funcionamiento de los protocolos basados en vector distancia es bastante simple. Infortunadamente es esta misma simplesa la que permite la posibilidad de bucles de enrutamiento. Un bucle es lo que ocurre cuando un router enva un paquete a la red y el mismo paquete termina siendo recibido por el mismo router una y otra vez. Si recurrimos un poco al analisis ser fcil caer en cuenta de que si un paquete se mantiene ocupando la red y la capacidad de procesamiento sin llegar nunca a destino, estar consumiendo ancho de banda y causando una sobrecarga en el sistema. Si posicionamos un episodio como ese en una red en plena produccin, podra darse el caso de que la sobrecarga del sistema sea tanta que la red termina volviendose inutilizable; lo que evidentemente no es bueno. Entre las formas de prevenir los bucles de enrutamiento tenemos por ejemplo: Envenenamiento de ruta : cuando falla un router en la red puede producirse bucles al menos hasta que todos los dispositivos routers esten al tanto de que esa ruta est cada. Mientras eso no suceda no tienen forma de saber que ruta es la que no funciona. Envenamiento de ruta hace referencia al proceso de anunciar una ruta pero con un valor de mtrica infinito. Los routers interpretan cualquer ruta que tenga un valor de mtrica infinito como cada.

Horizonte dividido: este mtodo se relaciona con el problema del conteo hasta el infinito que se da cuando los routers no estn al tanto de que una ruta se encuentra cada. Durante ese tiempo ( que en realidad no es infinito sino ms bien un tiempo definido y finito que por ejemplo en RIP es igual a 16) los paquetes se mantienen rebotando en la red hasta que todos los routers estn al tanto de que la interfaz hacia la que se hacia referencia no est funcionando.

El funcionamiento del proceso de horizonte dividido se parece bastante a como funcionara la gente en un vecindario cuando se est esparciendo un rumor. Todos sabemos y entendemos como se esparcen los rumores... alguien le cuenta algo a su vecino quien a su vez se lo cuenta a alguien ms y as hasta que finalmente todos estan al tanto de lo mismo. Sera ilgico que la persona a quien se le est contando algo fuera inmediatamente donde la misma persona a contarle el mismo rumor que ella misma le ha contado. De igual forma un router que ha recibido una actualizacin de ruta no enva la misma actualizacin al router del que la ha recibido.

Envenamiento en Reversa y actualizaciones desencadenadas: Los protocolos de vector de distancia pueden atacar el problema de conteo al infinito asegurandose de que cada router de la red sepa de la ruta que ha fallado. Envenamiento en reversa: Cuando se toma conocimiento de una interfaz cada se supenden las reglas de horizonte dividido para esa ruta y se anuncia la ruta como cada. Actualizaciones desencadenadas: Cuando una ruta falla no se espera hasta el prximo periodo de actualizacin, sino ms bien se enva una actualizacin inmediatamente que lista la ruta como cada.

En la pgina siguiente comenzaremos a hablar acerca de los protocolos de Estado de Enlace y procederemos a hablar acerca de los protocolos pedidos como criterio de evaluacin.

Protocolos de Estado de Enlace

Tal como ya hemos dicho se trata de una de las 2 grandes clases de protocolos de enrutamiento. Entre esta clase de protocolo se incluyen OSPF e IS-IS. El concepto Bsico del enrutamiento mediante Estado de Enlace es que cada nodo de la red construye un mapa de la conectividad de la red representandolo como un grfico, muestra adems que nodos estn conectados entre s. Cada nodo calcula independientemente el camino lgico para cualquer destino en la red. El arreglo creado al reunir todas estas posibles rutas se conoce como la tabla de enrutamiento.

Ahora procederemos a analizar los protocolos RIP, EIGRP y OSPF.

RIPv1-v2

RIP o Routing Information Protocol es un protocolo de gateway interno (IGP) que tiene su origen en el protocolo de Xerox conocido como GWINFO y que tuvo como versin posterior a Routed distribuida con la distro BSD de Unix en 1982. La ultima mejora de este protocolo es RIP V2 el cual permite incluir ms informacin en los paquetes RIP y provee un mecanisco de autenticacin muy simple. Las ventajas que presenta este protocolo es que es realmente fcil de configurar, adems es un protocolo abierto, por lo que admite versiones derivadas (aclarando s que son necesariamente compatibles) y por sobre todo al ser un protocolo abierto es compatible con la mayora de los fabricantes. Su principal desventaja es que para determinar cual es la mejor mtrica simplemente toma en cuenta la cantidad de saltos, sin tomar en cuenta factores importante como el ancho de banda, el delay, la confiabilidad, congestion, entre otros.

Funcionamiento

Para comenzar cada router solo conoce las ruta que tiene directamente conectadas a si mismo. Como segundo paso cada router enva mensajes definidos que sirven para generar listas con las rutas. Cuando un router recibe un mensaje de actualizacin de rutas proveniente de otro router, aprende las rutas almacenandolas en su tabla de enrutamiento. Si todos los routers de una internetwork participan llevando a cabo este proceso, todos y cada uno de estos estarn en conocimiento de las rutas que los llevaran a todas y cada unas de las subredes que se estn conectando entre s mediante estos routers. A continuacin se presenta un ejemplo de como se lleva a cabo este proceso utilizando como ejemplo el protocolo RIP-2 Fig.4 Ejemplo de como RIP-2 Anuncia sus rutas.

Paso 1: El router R2 aprende una ruta para la subred 192.16.3.0/24 que est directamente conectada a l.

Paso 2: R2 enva una actualizacin de ruta a sus routers vecinos , enviando los datos de subred (172.16.3.0), su mascara (/24) y la distancia o mtrica (1) Paso 3: R1 y R3 reciben la actualizacin de ruta y agregan a sus tablas de enrutamiento la subred 172.16.3.0/24 y adems agregan como dato que R2 es el prximo salto en la ruta. Paso 4: tanto R1 como R3 se envan una actualizacin de ruta casi identica a la enviada en un principio por R2, pero esta vez la mtrica es 2. Todo lo anterior se llev a cabo tomando en cuenta que el valor de AD es 120 en RIP , que el protocolo de capa 4 utilizado es UDP y que el puerto es el bien conocido 520. Adems las actualizaciones de ruta salieron por 255.255.255.255 (RIP1) y 224.0.0.9 (RIP2).

A continuacin analizaremos EIGRP

EIGRP

Enhanced Interior Gateway Routing Protocol o EIGRP, gran cantidad de caracteristicas y atributos con el solo fin de aprender Rutas. Puede ser denotado como un protocolo ms rpido que OSPF y sin tener sus puntos negativos. Tal como su nombre lo indica se trata de un IGP. Particularmente EIGRP requiere mucho menos tiempo de procesamiento, mucho menos memoria y mucho menos esfuerzo en el diseo de la red frente a OSPF.

Si bien lo anterior suena muy bien hay que tomar en cuenta que su gran PERO es que es un protocolo propietario de CISCO por ende si una red utiliza routers que no son CISCO, este no puede ser utilizado. Dado este mismo hecho EIGRP no cae dentro de las caracteristicas generales de vector distancia o estado de enlace. Algunas veces CISCO se refiere a el como un protocolo de vector distancia avanzado, pero otras veces, se refiere a el como un nuevo tipo: un protocolo hibrido balanceado.

Caracteristicas y forma de trabajo: Tal como el protocolo OSPF que analizaremos a continuacin, EIGRP sigue 3 pasos para agregar rutas a la tabla de enrutamiento: Descubrimiento de vecinos: Los routers que utilizan EIGRP envian mensajes de saludo para descubrir potenciales routers EIGRP realizando chequeos bsicos acerca de algunos parmetros y ver que routers debieran volverse vecinos Intercambio de topologa: Cuando la relacin de vecinos se establece los routers intercambian sus topologas completas y luego de este intercambio inicial solo se comparten actualizaciones basadas en los cambios de la topologa de la red. Seleccin de rutas: Cada router analiza sus tablas de topologa de EIGRP eligiendo el de menor mtrica para alcanzar una subred.

Vecinos EIGRP: un vecino EIGRP es otro router que utiliza EIGRP, que est conectado a una subred comn, con el cual el router espera intercambiar informacin de topologa EIGRP. En el descubrimiento de vecinos EIGRP enva sus mensajes de saludo a la direccin multicast 224.0.0.10 y realiza el proceso dinmicamente. Para llegar a ser vecinos un router debe pasar por el siguiente proceso de comprobacin de caracteristicas: 1. Debe pasar el proceso de autenticacin: los dos routers deben usar el mismo tipo de autenticacin y la misma clave. 2. Deben usar el mismo numero identificador de Sistema Autonomo (ASN) 3. La ip de la que provin el mensaje de saludo debe estar en la misma subred. 4. Los EIGRP K deben coincidir. Tan pronto como un router ha pasado el proceso de verificacin puede convertirse en un vencino y es ah cuando los routers pueden comenzar con el proceso de compartir sus topologas completas. Intercambio de Topologa: EIGRP utiliza mensajes de actualizacin EIGRP para envar informacin sobre topologas a sus vecinos. Estos mensajes de actualizacin pueden ser enviados a la direccin multicas 224.0.0.10 si es que se trata de ms de un router o a la direccin Unicast del router vecino especfico que necesita actualizar. Para enviar estos mensajes EIGRP utiliza RTP. Mediante la utilizacin de Reliable Transport Protocol EIGRP puede reenviar los mensajes de actualizacin que se perdieron en el trnsito.

Seleccin de rutas: EIGRP utiliza una mtrica compuesta para calcular sus rutas. Esta se calcula en funcin del ancho de banda y el retraso. Adems puede incluirse la carga de la interfaz y la confiabilidad de la interfaz. Mtrica = ( (10^7/enlace de menor ancho de banda) + retraso acumulativo ) * 256

OSPFv2

Oper Shortest Path Fisrt u OSPFv2 permite que cada router construya un rbol de distintos caminos suficientemente cortos, con l como punto principal. Este rbol de caminos provee de la ruta a cada destino dentro del Sistema Autonomo. OSPF es un protocolo del tipo IGP y se basa en el algoritmo de Diijkstra. Vecinos OSPF: un vencino OSPF es un router que se conecta al mismo enlace y que puede y debe comenzar a compartir informacin. Durante el proceso de reconocimiento de vecinos OSPF tambin se envian Paquetes Hello o Mensajes de Saludos. Los mensajes de saludo: Siguen al encabezado del paquete IP, con un valor de Tipo de Protocolo igual a 89 Los paquetes de saludo se envan a la direccin Multicast 224.0.0.5 o a la direccin Unicast del vecino a reconocer

Los problemas que pueden darse durante el proceso para convertirse en vecinos. Si cualquera de estos no concuerda los routers no pueden convertirse en vecinos: La mascara de subred El numero de subred El intervalo de tiempo para los mensajes de saludo El ID de rea OSPF Checkeo de autenticacin

Intercambios de topologas: Primero que todo los routers que estan en el proceso de compartir informacin sobre sus topologas comparten una lista con informacin acerca de las rutas de enlace que poseen (LSA), para cada ruta que no tienen realizan un pedido para recibir una copia de esta. Es entonces cuando el vecino enva una copia completa de la LSA o ruta.

Conclusin

Para finalizar este informe, hagamos un breve sumario de lo analizado comparando los protocolos de Vector Distancia y los de Estado de Enlace: La forma en que se comparten las actualizaciones y el formato de estas: Protocolos de Vector Distancia: Envan la tabla de enrutamiento completa en intervalos regulares (30 segundos en RIP por ejemplo) y adems envan actualizaciones desencadenadas por la deteccin de la cada de una ruta. Envan sus actualizaciones mediante broadcast Protocolos de Estado de Enlace: Envan actualizaciones incrementales cuando se produce un cambio, el en caso de OSPF enva informacin cada 30 minutos. Envian sus actualizaciones mediante direccin de multicast

Mtricas: Protocolos de Vector Distancia: Utilizan mtricas basadas en que tan distante se encuentra el destino Protocolos de Estado de Enlace: Utilizan mtricas complejas que pueden incluir como variables dentro de su funcin de calculo de mejores rutas al ancho de banda, el retardo y adems constantes de proporcionalidad.

Conocimiento de la red: Protocolos de Vector Distancia: Se basa en la informacin aprendida de los vecinos Protocolos de Estado de Enlace: Aprende acerca de todos los routers del rea.

Algoritmo: Protocolos de Vector Distancia: Bellman-Ford Protocolos de Estado de Enlace: Disjkstra

El anterior ha sido el informe finalizado haciendo la comparativa pertienente entre los tpicos analizados tal y como lo ha pedido el docente.

En la Pagina siguiente se presenta la bibliografa pertinente en detalle adems de un listado de las ilustraciones.

Bibliografia Informacin general sobre Mtrica, AD , fotografas, figuras: Guias de autoestudio ICND1 e ICND2 de CISCO por Wendel Odom, Tercera Edicion, Actualizadas.

Referente a EIGRP y OSPF: ICND2 capitulo 11 y 12 Wikipedia http://es.wikipedia.org/wiki/Open_Shortest_Path_First RFC 1058 : http://www.apps.ietf.org/rfc/rfc1058.html

RIP V1-V2: RFC 1518: http://www.apps.ietf.org/rfc/rfc1058.html Wikipedia: http://es.wikipedia.org/wiki/Routing_Information_Protocol

Protocolos estado de enlace Wikipedia: http://en.wikipedia.org/wiki/Link-state_routing_protocol

Vector Distancia Vs Estado de enlace, sumario: BSCI Buiding Scalable CiscoInternetworks Curso de Preparacin para la Superacin del ExamenBSCI Exam # 642-801Tomo 1 (PDF) : http://es.scribd.com/doc/78743374/160/Vector-Distancia-Vs-Estado-del-Enlace

Indice de Ilustraciones: FIgura 1 : Imagen motivada de apertura, recogida de Tumblr, creador desconocido. Figura 2: Tabla distancias administrativas, tomada de ICND1 Segunda edicin pg. 462. Figura 3: Ejemplo de como Aprende RIP, tomada de ICND2 Tercera edicin actualizada pg. 354. Figura 4: Ejemplo de como Aprende RIP, tomada de ICND1 Segunda edicin pg. 449 .