ESCUELA SUPERIOR POLITCNICA DE CHIMBORAZO

FACULTAD DE INFORMTICA Y ELECTRNICA ESCUELA DE INGENIERA EN SISTEMAS

Redes e Integracin

EDGAR VALOS

4582

RIOBAMBA ABRIL 2013

Protocolos de enrutamiento vector distancia

Los protocolos de enrutamiento dinmico ayudan al administrador de red a superar el proceso exigente y prolongado que implica configurar y mantener rutas estticas. Entre los protocolos de enrutamiento vector distancia se incluyen los RIP, IGRP y EIGRP. RIP El protocolo de informacin de enrutamiento (RIP), se mencion originalmente en el RFC 1058. Sus caractersticas principales son las siguientes: Utiliza el conteo de saltos como mtrica para la seleccin de rutas. Si el conteo de saltos de una red es mayor de 15, el RIP no puede suministrar una ruta para esa red. De manera predeterminada, se enva un broadcast o multicast de las actualizaciones de enrutamiento cada 30 segundos. IGRP El protocolo de enrutamiento de gateway interior (IGRP) es un protocolo patentado desarrollado por Cisco. Las caractersticas principales de diseo del IGRP son las siguientes: Se considera el ancho de banda, el retardo, la carga y la confiabilidad para crear una mtrica compuesta. De manera predeterminada, se enva un broadcast de las actualizaciones de enrutamiento cada 90 segundos. El IGRP es el antecesor de EIGRP y actualmente se considera obsoleto. EIGRP El IGRP mejorado (EIGRP) es un protocolo de enrutamiento vector distancia patentado por Cisco. Las caractersticas principales del EIGRP son las siguientes: Puede realizar un balanceo de carga con distinto costo. Utiliza el Algoritmo de actualizacin por difusin (DUAL) para calcular la ruta ms corta. No existen actualizaciones peridicas, como sucede con el RIP y el IGRP. Las actualizaciones de enrutamiento slo se envan cuando se produce un cambio en la topologa.

Como su nombre lo indica, "vector distancia" significa que las rutas se publican como vectores de distancia y direccin. La distancia se define en trminos de una mtrica como el conteo de saltos y la direccin es simplemente el router del siguiente salto o la interfaz de salida.

Un router que utiliza un protocolo de enrutamiento vector distancia no tiene la informacin de la ruta completa hasta la red de destino. En cambio, el router slo tiene la siguiente informacin: La direccin o la interfaz en la que se deben reenviar los paquetes La distancia o la lejana con respecto a la red de destino Por ejemplo, en la figura, R1 tiene informacin de que la distancia para alcanzar la red 172.16.3.0/24 es de un salto y que la direccin sale desde la interfaz S0/0/0 hacia R2. Funcionamiento de los protocolos de enrutamiento vector distancia Algunos protocolos de enrutamiento vector distancia solicitan al router que enve peridicamente un broadcast de toda la tabla de enrutamiento a cada uno de los vecinos. Este mtodo no es eficiente porque las actualizaciones no slo consumen ancho de banda sino tambin los recursos de la CPU del router para procesar las actualizaciones. Los protocolos de enrutamiento vector distancia comparten ciertas caractersticas. Las actualizaciones peridicas se envan a intervalos regulares (30 segundos para RIP y 90 segundos para IGRP). Incluso si la topologa no ha cambiado en varios das, las actualizaciones peridicas continan envindose a todos los vecinos. Algoritmos de los protocolos de enrutamiento

El objetivo del algoritmo

El algoritmo utilizado para los protocolos de enrutamiento define los siguientes procesos: El mecanismo para enviar y recibir informacin de enrutamiento El mecanismo para calcular los mejores caminos e instalar rutas en la tabla de enrutamiento El mecanismo para detectar y reaccionar ante cambios en la topologa

Caractersticas de los protocolos de enrutamiento Los protocolos de enrutamiento se pueden comparar segn las siguientes caractersticas: Tiempo de convergencia: el tiempo de convergencia define con qu rapidez los routers de la topologa de la red comparten informacin de enrutamiento y alcanzan un estado de conocimiento constante. Cuanto ms rpida sea la convergencia, ms preferible ser el protocolo. Los loops de enrutamiento pueden

ser el resultado de tablas de enrutamiento incongruentes que no se han actualizado debido a la lenta convergencia de una red sujeta a cambios. Escalabilidad: la escalabilidad define cun grande puede ser una red segn el protocolo de enrutamiento que se implementa. Cuanto ms grande sea la red, ms escalable debe ser el protocolo de enrutamiento. Sin clase (uso de VLSM) o con clase: Los protocolos de enrutamiento sin clase incluyen la mscara de subred de las actualizaciones. Esta funcin admite el uso de la Mscara de subred de longitud variable (VLSM) y una mejor sumarizacin de ruta. Los protocolos de enrutamiento con clase no incluyen la mscara de subred y no admiten la VLSM. Uso de recursos: el uso de recursos incluye los requisitos de un protocolo de enrutamiento, como por ejemplo, el espacio de memoria, y la utilizacin de la CPU y el ancho de banda del enlace. Una mayor cantidad de requisitos de recursos exige hardware ms potente para admitir el funcionamiento del protocolo de enrutamiento adems de los procesos de reenvo de paquetes. Implementacin y mantenimiento: la implementacin y el mantenimiento describen el nivel de conocimiento requerido para que un administrador de red ponga en prctica y mantenga la red segn el protocolo de enrutamiento aplicado. Las ventajas y desventajas de los protocolos de enrutamiento vector distancia se muestran en la tabla. La antigedad de la informacin de una tabla de enrutamiento se renueva cada vez que se recibe una actualizacin. De esta manera, se puede mantener la informacin de la tabla de enrutamiento cuando se produce un cambio en la topologa. Los cambios pueden producirse por diversas razones entre las que se incluyen: Falla de un enlace Introduccin de un enlace nuevo Falla de un router Cambio en los parmetros del enlace Temporizadores del RIP Adems del temporizador de actualizacin, el IOS aplica tres temporizadores adicionales para el RIP: De invalidez De purga De espera Temporizador de invalidez Si no se recibi una actualizacin para renovar la ruta existente una vez que hayan transcurrido 180 segundos (predeterminado), la ruta se marca como no vlida y la mtrica se configura en 16. Se retiene la ruta en la tabla de enrutamiento hasta que se vence el temporizador de purga. Temporizador de purga De manera predeterminada, el temporizador de purga se configura en 240 segundos, es decir, 60 segundos ms que el temporizador de invalidez. Cuando vence el temporizador de purga, la ruta se elimina de la tabla de enrutamiento. Temporizador de espera Este temporizador estabiliza la informacin de enrutamiento y ayuda a evitar loops de enrutamiento durante los perodos en los que la topologa converge

en la nueva informacin. Una vez que se marca una ruta como inalcanzable, sta debe permanecer en espera el tiempo suficiente como para que todos los routers de la topologa aprendan sobre la red inalcanzable. Rutas de descarte configuradas o instaladas incorrectamente Los protocolos de enrutamiento vector distancia tienen un funcionamiento simple. Su simplicidad origina algunas desventajas, como por ejemplo, los loops de enrutamiento. Los loops de enrutamiento no generan demasiados problemas con los protocolos de enrutamiento de link-state, pero se pueden presentar en determinadas circunstancias. Nota: el protocolo IP tiene su propio mecanismo para evitar la posibilidad de que un paquete atraviese la red indefinidamente. El IP tiene un campo Tiempo de vida (TTL) y su valor disminuye en 1 en cada router. Si el TTL es cero, el router descarta el paquete.

Un loop de enrutamiento puede tener un efecto devastador en una red y producir un menor rendimiento o incluso un tiempo de inactividad de dicha red. Un loop de enrutamiento puede producir las siguientes condiciones: El ancho de banda del enlace se utilizar para el trfico que se transmita de un sitio a otro entre los routers de un loop. La CPU de un router estar exigida debido a los paquetes con loops. La CPU de un router se cargar con el reenvo intil de paquetes, lo que afectar negativamente la convergencia de la red. Las actualizaciones de enrutamiento pueden perderse o no ser procesadas de manera oportuna. Estas condiciones podran originar otros loops de enrutamiento, lo que empeorara an ms la situacin. Los paquetes pueden perderse en "agujeros negros". Reproduzca la animacin para observar una posible situacin de loop de enrutamiento en el que no existen mecanismos para evitar dichos loops. Como puede observar, los loops de enrutamiento consumen mucho ancho de banda y los recursos del router; como resultado, la red funciona ms lenta o incluso no responde. Existen varios mecanismos disponibles para eliminar los loops de enrutamiento, principalmente con los protocolos de enrutamiento vector distancia. Estos mecanismos incluyen: Definicin de una mtrica mxima para evitar una cuenta a infinito Temporizadores de espera Horizonte dividido Envenenamiento de ruta o envenenamiento en reversa Triggered updates Los triggered updates se analizaron en la seccin anterior. Los dems mecanismos para evitar loops se analizarn ms adelante en este captulo.

Problema: Cuenta a infinito

La cuenta a infinito es una condicin que se produce cuando las actualizaciones de enrutamiento inexactas aumentan el valor de la mtrica a "infinito" para una red que ya no se puede alcanzar. La animacin muestra qu sucede con las tablas de enrutamiento cuando los tres routers continan enviando actualizaciones inexactas entre s.

Configuracin de un valor mximo

Para detener finalmente el aumento de la mtrica, "infinito" se define configurando un valor mximo de mtrica. Por ejemplo, el RIP define lo que es infinito con un valor de 16 saltos (una mtrica "inalcanzable"). Una vez realizada la "cuenta a infinito", los routers marcan la ruta como inalcanzable.

Prevencin de loops de enrutamiento con temporizadores de espera 1. Un router recibe una actualizacin de un vecino que indica que una red que anteriormente era accesible ahora no lo es ms. 2. El router marca la red como posiblemente desactivada e inicia el temporizador de espera. 3. Si se recibe una actualizacin con una mtrica mejor para esa red desde cualquier router vecino durante el perodo de espera, la red se reinstala y se elimina el temporizador de espera. 4. Si se recibe una actualizacin desde cualquier otro vecino durante el perodo de espera con la misma mtrica o una mtrica peor para esa red, se ignorar dicha actualizacin. Por consiguiente, se dispone de ms tiempo para que se propague la informacin acerca del cambio. 5. Los routers continan reenviando paquetes a las redes de destino marcadas como posiblemente desactivadas. Esto permite que el router supere cualquier dificultad relacionada con la conectividad intermitente. Si realmente la red de destino no est disponible y los paquetes se envan, se crea un enrutamiento de agujero negro y dura hasta que venza el temporizador de espera.

IP y TTL

El Tiempo de vida (TTL) es un campo de 8 bits en el encabezado IP que limita la cantidad de saltos que un paquete puede atravesar por la red antes de descartarlo. El propsito del campo TTL es evitar que un paquete que no puede entregarse contine circulando en la red indefinidamente. Con el TTL, el campo de 8 bits se configura con un valor mediante el dispositivo de origen del paquete. El TTL disminuye en uno por cada router en la ruta a su

destino. Si el campo TTL alcanza un valor de cero antes de que el paquete llegue a destino, dicho paquete se descarta y el router enva un mensaje de error de Internet Control Message Protocol (ICMP) al origen del paquete IP.