Captulo 4: Protocolos de Enrutamiento por vector distancia 4.1 Introduccin a los protocolos de Enrutamiento por vector distancia 4.1.

1 Protocolos de Enrutamiento por vector distancia RIP El Routing Information Protocol (RIP) Caractersticas: Mtrica: conteo de saltos Si el conteo de saltos para llegar a una red es mayor de 15, el RIP no puede suministrar una ruta para esa red. Por defecto, se enva un broadcast o multicast de las actualizaciones de enrutamiento cada 30 segundos. (Actualizaciones PERIODICAS) Interior Gateway Routing Protocol (IGRP) Caractersticas: Mtrica compuesta por : ancho de banda, el retardo, la carga y la confiabilidad Por defecto, se enva un broadcast de las actualizaciones de enrutamiento cada 90 segundos. (Actualizaciones PERIODICAS) El IGRP es el antecesor de EIGRP y actualmente se considera obsoleto. EIGRP (Enhanced IGRP Mejorado IGRP) Caractersticas: 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. (Actualizaciones POR EVENTOS)

4.1.2 Tecnologa del vector distancia El vector de distancia significa que las rutas son publicadas como vectores de distancia y direccin. La distancia la define la mtrica. La mtrica puede ser el conteo de saltos, etc. La direccin es el router del siguiente salto o la interfaz de salida Un router que utiliza un protocolo de enrutamiento por vector de distancia no conoce toda la ruta hasta la red de destino. En cambio, el router slo conoce: la direccin o interfaz por la cual enviar los paquetes la mtrica o distancia de la red de destino. Funcionamiento de los protocolos de enrutamiento por vector de distancia Algunos protocolos de enrutamiento por vector de distancia solicitan al router que enve peridicamente un broadcast de toda la tabla de enrutamiento para cada uno de los

vecinos. Este mtodo no es eficiente porque las actualizaciones consumen ancho de banda y uso de CPU. Caractersticas explicacin Las actualizaciones peridicas se envan a intervalos regulares (30 segundos para RIP y 90 segundos para IGRP) a todos los vecinos. Excepto algunas excepciones como EIGRP y RIPv2. Los vecinos son routers que comparten un enlace y que utilizan el mismo protocolo de enrutamiento. El router slo conoce las direcciones de red de sus propias interfaces y las direcciones de red remota que puede alcanzar a travs de sus vecinos. El router NO tiene un mapa completo de la topologa de la red. Las Actualizaciones se envan SOLO a LOS ROUTERS DIRECTAMENTE CONECTADOS. NO A TODOS LOS ROUTERS. Las actualizaciones de broadcast se envan a 255.255.255.255. Los routers usan el mismo protocolo de enrutamiento procesarn las actualizaciones. Todos los dems dispositivos tambin procesarn la actualizacin hasta la Capa 3 antes de descartarla. Algunos protocolos de enrutamiento por vector de distancia utilizan direcciones de multicast en vez de direcciones de broadcast.. 4.1.3 Algoritmos de los protocolo de enrutamiento El algoritmo tiene los siguientes procesos: mecanismo para enviar y recibir informacin de enrutamiento, mecanismo para calcular las mejores rutas e instalar rutas en la tabla de enrutamiento mecanismo para detectar y reaccionar ante cambios en la topologa. Cuando una red conectada a un router deja de funcionar, el algoritmo construye un update "disparado" y la enva a todos los routers directamente conectados. Luego, los routers directamente conectados eliminan la red que cay de su tabla de enrutamiento. 4.1.4 Caractersticas de los protocolos de enrutamiento Tiempo de convergencia: es el tiempo que los routers tardan en compartir informacin de enrutamiento con los dems. Cuanto ms rpida sea la convergencia, ms preferible ser el protocolo. Los routing loops: pueden ser el resultado de tablas de enrutamiento incongruentes que no se han actualizado debido a la lenta convergencia. Escalabilidad: de la red. Cuanto puede crecer la red. 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 en las actualizaciones. La mscara de subred es igual en toda la red. Si admiten el uso de Mscara de subred de longitud variable (VSLM) y un mejor resumen de ruta Los protocolos de enrutamiento con clase no incluyen la mscara de subred porque la mascara es siempre igual en toda la red y la determina el primer octeto. No admiten VLSM. Uso de recursos: Como: el espacio de memoria, uso de CPU y el ancho de banda del enlace. Implementacin y mantenimiento: describen el nivel de conocimiento requerido para que el administrador de red. Ventajas y desventajas de los protocolos de enrutamiento de vector distancia Ventajas Implementacin y mantenimiento: simples Desventajas Convergencia lenta: debido a las actualizaciones de enrutamiento peridicas. Si se usan updates disparados la convergencia igual es ms lenta que los protocolos de estado enlace. Escalabilidad limitada: debido a la convergencia lenta.

Requisitos de recursos: Pocos. No requieren mucho espacio de memoria ni CPU potentes. Dependiendo del tamao de la red tampoco requieren mucho ancho de banda del enlace para enviar actualizaciones de enrutamiento. Pero en redes grandes, puede haber problemas para implementar un protocolo de vector distancia.

Routing loops: pueden ser el resultado de tablas de enrutamiento incongruentes que no se han actualizado debido a la lenta convergencia.

Resumen

4.2 Descubrimiento de la red. 4.2.1 Arranque en fro Descubrimiento inicial de la red Despus que el router arranca enfro o se enciende. Primero descubre sus redes directamente conectadas y sus mscaras de subred, esta informacin se agrega a sus tablas de enrutamiento. 4.2.2 Intercambio inicial de informacin de enrutamiento Las primeras actualizaciones que enva el router slo incluyen informacin acerca de sus redes conectadas directamente. Estas actualizaciones se envan a sus routers vecinos directamente conectados. Cuando recibe las actualizaciones, el router verifica si contiene informacin nueva. Y agregar cualquier ruta que no est actualmente en su tabla de enrutamiento. Estas actualizaciones se reciben de los routers vecinos directamente conectados. Despus de esta primera ronda de intercambios de actualizaciones, cada router tiene informacin acerca de sus redes conectadas y las redes directamente conectadas de sus vecinos conectados directamente. LAS ACTUALIZACIONES SIEMPRE SE ENVAN A LOS ROUTERS DIRECTAMENTE CONECTADOS. y de all los routers que recibieron info, se la pasan a los dems.

R1 enva actualizaciones a R2. R3 enva actualizaciones a R2. R2 enva actualizaciones a R1.y all le pasa la info que recibe de R3. R2 enva actualizaciones a R3.y all le pasa la info que recibe de R1. Ejemplo de horizonte dividido: Por ejemplo, R2 no enviara una actualizacin desde Serial 0/0/0 que contenga la red 10.1.0.0 porque R2 ya aprendi sobre esa red a travs de Serial 0/0/0. 4.2.3 Intercambio de informacin de enrutamiento Luego los routers intercambian la siguiente ronda de actualizaciones peridicas. Cada router verifica las actualizaciones otra vez para ver si hay informacin nueva. Los protocolos de enrutamiento por vector de distancia usan el horizonte dividido: evita que la informacin de enrutamiento, se enve desde la misma interfaz por la cual se recibi dicha informacin. Ver figura y ejemplo.

4.2.4 Convergencia La cantidad de tiempo necesario para que una red sea convergente es directamente proporcional al tamao de la red. La velocidad para alcanzar la convergencia consiste en: La velocidad en que los routers propagan un cambio de topologa en una actualizacin de enrutamiento a sus vecinos. La velocidad para calcular las mejores rutas utilizando la nueva informacin de enrutamiento obtenida. La velocidad para actualizar sus tablas de enrutamiento.

4.3 Protocolo de mantenimiento de las tablas de enrutamiento 4.3.1 Actualizaciones peridicas: RIPv1 e IGRP Algunos protocolos por vector de distancia utilizan actualizaciones peridicas para intercambiar informacin de enrutamiento con sus vecinos y mantener actualizada la tabla de enrutamiento. Ejemplo: RIP y el IGRP. En RIPv1 Los routers envan peridicamente la tabla de enrutamiento completa a sus vecinos. 30 segundos como un broadcast (255.255.255.255), ya sea que se haya producido un cambio en la topologa o no. Los cambios pueden producirse por diversas razones: falla de un enlace, introduccin de un enlace nuevo, falla de un router cambio en los parmetros del enlace. Temporizadores de RIP

El intervalo de 30 segundos es un temporizador de actualizacin de ruta que ayuda a realizar un seguimiento de la antigedad de la informacin en la tabla de enrutamiento. Temporizador de invalidez. Por defecto es 180 segundos. Si no se recibi una actualizacin para renovar la ruta existente una vez que hayan transcurrido el temporizador de invalidez (180 segundos), 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. Por defecto es 240 segundos, 60 segundos despus de 180 (invalidez). Cuando vence el temporizador de purga, la ruta se elimina de la tabla de enrutamiento. Temporizador de espera. Por defecto es 180 segundos. Este temporizador estabiliza la informacin de enrutamiento para evitar routing loops durante los perodos en los que la topologa converge. 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. El timpo suficiente es 180 el de espera? Los valores del temporizador pueden verificarse mediante dos comandos: show ip route y show ip protocols. Con show ip route: por cada ruta sobre la que se aprendi a travs del RIP muestra el tiempo transcurrido desde la ltima actualizacin, en segundos.

show ip protocols: detalla cundo debe el router, enviar su siguiente ronda de actualizaciones. Adems, enumera los valores por defecto de los temporizadores de invalidez, de espera y de purga.

4.3.2 Actualizaciones limitadas: EIGRP

EIGRP no envan actualizaciones peridicas. EIGRP enva actualizaciones limitadas acerca de una ruta cuando cambia una ruta o su mtrica. Cuando una nueva ruta se vuelve disponible o cuando debe eliminarse una ruta, el EIGRP enva una actualizacin solamente acerca de dicha red en lugar de toda la tabla. Esta informacin se enva slo a aquellos routers que la necesitan. El EIGRP utiliza actualizaciones que son: actualizaciones no peridicas. actualizaciones parciales: se envan slo cuando se produce un cambio en la topologa. actualizaciones limitadas: automticamente, se envan slo a aquellos routers que la necesiten. 4.3.3 Updates disparados por RIP

Un update disparado es una actualizacin de la tabla de enrutamiento que se enva de manera inmediata cuando se produce un cambio en el enrutamiento. Los updates disparados no esperan a que venzan los temporizadores de actualizacin. El router detector enva de manera inmediata un mensaje de actualizacin a los routers vecinos. A su vez, los routers receptores generan updates disparados que notifican a sus vecinos acerca del cambio. Los updates disparados se envan cuando se produce cualquiera de las siguientes situaciones: Una interfaz cambia de estado (up o down). Una ruta ingresa (o sale) al estado "inalcanzable". Se instala una ruta en la tabla de enrutamiento. Problemas con los updates disparados: Los paquetes que contienen un mensaje de actualizacin pueden descartarse o corromperse debido a algn enlace de la red. Los updates disparados no se producen instantneamente. Puede suceder que un router ejecute una actualizacin regular en el momento equivocado cuando todava no ha recibido el update disparado. Como resultado, la ruta no vlida vuelve a insertarse en un vecino que ya haba recibido el update disparado. 4.3.4 Fluctuacin de fase aleatoria

Problemas con actualizaciones sincronizadas Cuando varios routers transmiten actualizaciones de enrutamiento al mismo tiempo (sincronizacin de actualizaciones) en segmentos LAN multiacceso, los paquetes de actualizacin pueden colisionar y producir retardos o consumir demasiado ancho de banda. Nota: Las colisiones slo son un problema con los hubs y no con los switches. La sincronizacin de actualizaciones puede representar un problema porque. A medida que aumenta la sincronizacin de temporizadores de routers, se produce una mayor cantidad de colisiones de actualizaciones y retardos en la red. Al comienzo, las actualizaciones de los routers no se sincronizarn. Pero con el tiempo, los temporizadores

de toda una red se volvern globalmente sincronizados y las actualizaciones tambin entonces. La solucin Para evitar la sincronizacin de actualizaciones entre routers, el IOS de Cisco utiliza una variable aleatoria denominada RIP_JITTER que resta una cantidad de tiempo variable al intervalo de actualizacin de cada router de la red. Esta fluctuacin de fase aleatoria, o cantidad de tiempo variable, vara del 0% al 15% del intervalo de actualizacin especificado. En un intervalo de actualizacin=30 el intervalo variar en un rango de 25 a 30. 4.4 Routing loops

4.4.1 Definicin y consecuencias Un routing loop: es 1 condicin donde un paquete se transmite continuamente dentro de una serie de routers sin que nunca alcance la red de destino deseada. Un routing loop puede producirse cuando dos o ms routers tienen informacin de enrutamiento que indica errneamente que existe una ruta vlida a un destino inalcanzable. Posibles causas o condiciones de routing loop: rutas estticas configuradas incorrectamente, redistribucin de ruta configurada incorrectamente tablas de enrutamiento incongruentes que no se actualizan debido a una convergencia lenta en una red cambiante rutas de descarte configuradas o instaladas incorrectamente. Protocolos de vector de distancia tinen como desventajas, los routing loops. Los routing loops no son tan problemticos con los protocolos de enrutamiento de estado de enlace. Qu consecuencias tienen los routing loops? Los routing loops consumen mucho ancho de banda y los recursos del router; lo que provoca menor rendimiento de la red o incluso un tiempo de inactividad de la red. Un routing loop puede producir: 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 envo 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 routing loops adicionales, lo que empeorara an ms la situacin. Los paquetes pueden perderse en "agujeros negros". Mecanismos en los protocolos de vector distancia para eliminar los routing loops,: definicin de una mtrica mxima para evitar una cuenta a infinito, temporizadores de espera,

horizonte dividido, envenenamiento de ruta o envenenamiento en reversa updates disparados.

4.4.1 PAG2 ACTIVIDAD 4.4.2 Problema: cuenta a infinito Es 1 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. En cada ronda de actualizaciones el conteo de saltos contina aumentando hasta infinito. 4.4.3 Configuracin del valor mximo Para detener eventualmente 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 del routing loops Temporizadores de espera Horizonte dividido Envenenamiento de ruta 4.4.4 Prevencin del routing loops con temporizadores de espera Los protocolos por vector de distancia utilizan actualizaciones peridicas y adems updates disparados para acelerar el proceso de convergencia. Supongamos una red inestable, que esta up, luego down, luego up. Los routing loops se pueden generar por una update disparado o por una actualizacin peridica. Los temporizadores de espera se utilizan para evitar que los mensajes de actualizacin regulares reinstauren de manera inadecuada una ruta que puede no ser vlida. Estos temporizadores le indican al router que se mantenga en espera ante los cambios que pueden afectar las rutas durante un perodo determinado ( tiempo de espera) Los temporizadores de espera funcionan de la siguiente manera: 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 possibly down o inalcanzable 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. De este modo, se dispone de ms tiempo para que la informacin acerca del cambio pueda propagarse.

5. Los routers continan enviando paquetes a las redes de destino que estn marcadas como possibly down. 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. 4.4.5 Regla de horizonte dividido

Prevencin del routing loops con horizonte dividido La regla de horizonte dividido establece que un router no debera publicar una red a travs de la interfaz por la cual provino la actualizacin. Se puede desactivar el horizonte dividido. Se intercambian las tablas de enrutamiento completas en las actualizaciones, excepto las rutas que violan la regla del horizonte dividido. 4.4.6 horizonte divido con envenenamiento en reversa o envenenamiento de ruta

Envenenamiento de ruta El envenenamiento de ruta se utiliza para marcar la ruta como inalcanzable en una actualizacin de enrutamiento que se enva a otros routers. Se interpreta a lo inalcanzable como una mtrica infinita que est configurada en un valor mximo. Para el RIP, una ruta envenenada tiene una mtrica de 16. Horizonte dividido con envenenamiento en reversa El envenenamiento en reversa puede combinarse con la tcnica del horizonte dividido. Este mtodo se denomina horizonte dividido con envenenamiento en reversa. La regla de horizonte dividido con envenenamiento en reversa establece que, al enviar actualizaciones desde una determinada interfaz, se debe designar como inalcanzable a cualquier red sobre la cual se obtuvo informacin mediante dicha interfaz.