Capitulo 4 Protocolos de enrutamiento de vector distancia

4.0 Introduccin
En este captulo se analiza el funcionamiento, ventajas y desventajas de los protocolos de enrutamiento por vector distancia.

4.1 Introduccin a los protocolos por vector distancia.

4.1.1 Protocolos del vector distancia.
Los protocolos de enrutamiento dinmico se usan en redes grandes, en las cuales sera difcil mantener las rutas estticas correctamente configuradas. Los protocolos de vector distancia incluyen: RIP, IGRP e IGRP.

4.1.2 Tecnologa del vector distancia.

Al utilizar un protocolo de vector distancia un router solo conoce: La direccin o interfaz a la que deben enviarse los paquetes y la distancia (o que tan lejos esta la red destino) en trminos de una mtrica como el conteo de saltos.

Algunos protocolos de vector distancia envan actualizaciones peridicas a los routers vecinos. Normalmente 30 segundos para RIP y 90 para IGRP. Estas se envan incluso si la topologa no ha cambiado. Los vecinos son routers que comparten un enlace y que ejecutan el mismo protocolo de enrutamiento. El router solo conoce las redes conectadas a sus interfaces y aquellas que puede alcanzar por medio de los routers vecinos. Los routers envan las actualizaciones por broadcast (255.255.255.255). Los vecinos configurados con el mismo protocolo procesarn la actualizacin, rescatando la informacin pertinente y descartando el resto. El resto de los dispositivos tambin procesa el paquete de broadcast hasta la capa 3, luego lo descartan.

4.1.3 Algoritmos de los protocolos de enrutamiento

Un algoritmo es un procedimiento para realizar una tarea. En el caso del los algoritmos de enrutamiento se realizan los siguientes procedimientos:

Mecanismo para enviar y recibir informacin de enrutamiento. Mecanismo para calcular las mejores rutas e instalar rutas en la tabla de enrutamiento. Detectar y reaccionar ante cambios en la topologa.

4.1.4 Caractersticas de los protocolos de enrutamiento

Los protocolos de enrutamiento pueden compararse mediante algunos parmetros.

Tiempo de convergencia Velocidad con la que los routers comparten informacin Escalabilidad Tamao de la red soportado por el protocolo Sin clase (VLSM) o con clase Los protocolos SIN clase incluyen la mascara de subred en las

CCNA Exploration 4.0

Captulo 4

Pgina 1 / 6

Capitulo 4 Protocolos de enrutamiento de vector distancia

actualizaciones y permiten el uso de VLSM.

Uso de recursos Ancho de banda, memoria y CPU usados por el protocolo. Implementacin y mantenimiento Nivel de conocimiento requerido para configurar y mantener la red.

4.2 Descubrimiento de la red

4.2.1 Arranque en Fro
Cuando un router arranca solo tiene la informacin guardada en el archivo de configuracin en la NVRAM. Una vez que se inicia exitosamente, ejecuta la configuracin guardada en dicho archivo. Si el direccionamiento IP esta configurado correctamente el router dar de alta (descubrir) sus interfaces en la tabla de enrutamiento.

4.2.2 Intercambio inicial de informacin de enrutamiento

Cuando el router inicia y tiene configurado un protocolo de enrutamiento, comienza a intercambiar informacin con los otros routers. Inicialmente las actualizaciones solo contienen informacin de las redes conectadas directamente. Los routers vecinos agregarn automticamente cualquier ruta que no tengan registrada.

4.2.3 Intercambio de informacin de enrutamiento

Despus de la primera actualizacin los routers tienen informacin de sus redes y de las redes conocidas por sus vecinos. Para lograr la convergencia de la red harn falta varias actualizaciones, en las cuales cada router verificar si hay informacin nueva y la agregar a su tabla de enrutamiento.

4.2.4 Convergencia
La cantidad de tiempo necesario para que una red sea convergente es directamente proporcional al tamao de dicha red. La velocidad para alcanzar la convergencia consiste en:

La velocidad con la que los routers propagan un cambio en la topologa. La velocidad para calcular las mejores rutas con la informacin obtenida.

La red no esta completamente operativa hasta que no haya convergido por completo, as que normalmente se prefieren protocolos con tiempos de convergencia menores.

4.3 Protocolo de mantenimiento de las tablas de enrutamiento

4.3.1 Actualizaciones perodicas RIP V1 e IGRP
Los protocolos de enrutamiento como RIP e IGRP utilizan actualizaciones peridicas para mantener actualizada la tabla de enrutamiento. Dichas actualizaciones se transmiten en el caso de RIP cada 30 segundos a la direccin de broadcast 255.255.255.255, ya sea que se haya producido un cambio en la topologa de la red o no. El temporizador de 30 segundos tambin se usa para determinar la antigedad CCNA Exploration 4.0 Captulo 4 Pgina 2 / 6

Capitulo 4 Protocolos de enrutamiento de vector distancia

de la informacin en la tabla de enrutamiento. La antigedad de la informacin de la tabla de enrutamiento se renueva cada vez que se recibe una actualizacin. Temporizadores de Rip

Temporizador de invalidez, Si no se recibe una actualizacin para renovar la ruta antes de 180 segundos, esta se invalida, la mtrica se actualiza con un nuevo valor de 16. La ruta se mantiene en la tabla hasta que se vence el temporizador de purgado. Temporizador de purgado, esta configurado cada 240 segundos, es decir 60 segundos ms que el temporizador de invalidez, cuando se vence se eliminan rutas invalidas de la tabla. Temporizador de espera, este se utiliza para evitar problemas de routing loops mientras la antropologa converge.

Los valores de los temporizadores pueden verificarse mediante los comandos show ip route y show ip protocols.

4.3.2 Actualizaciones limitadas de EIGRP

El protocolo EIGRP no enva actualizaciones peridicas, en cambio solo manda actualizaciones sobre una ruta cuando la ruta o su mtrica han cambiado, cuando una nueva ruta esta disponible, o cuando debe borrarse determinada ruta. (Las actualizaciones se producen con cambios que afectan la topologa) EIGRP solo manda informacin sobre esa ruta, no toda la tabla como lo hace RIP, y solo la manda a los routers que la necesitan.

4.3.3 Updates Disparados

Un update disparado en RIP es una actualizacin de la tabla de enrutamiento que se enva de manera inmediata como resultado a un cambio en el enrutamiento. Este tipo de actualizaciones no esperan a que se venzan los temporizadores de actualizaciones. El router que detecta un cambio enva inmediatamente una actualizacin a los routers vecinos, los cuales a su vez tambin envan un update disparado a sus vecinos. Un update disparado se produce en las siguientes situaciones:

Una interfaz cambia de estado (up-down) Una ruta ingresa o sale del estado inalcanzable Cuando se instala una nueva ruta en la tabla de enrutamiento.

4.3.4 Fluctuacin de fase aleatoria.

Cuando varios routers transmiten actualizaciones de enrutamiento al mismo tiempo en segmentos LAN multiacceso, los paquetes de actualizacin pueden colisionar y producir retardos o consumir demasiado ancho de banda. Con el tiempo los temporizadores de actualizacin de los routers pueden llegar a sincronizarse, agravando este problema. La solucin es utilizar una variable aleatoria denominada RIP_JITTER que resta una cantidad de tiempo aleatoria al temporizador de actualizacin. Esta fluctuacin vara entre 0% y 15% del intervalo de actualizacin.

CCNA Exploration 4.0

Captulo 4

Pgina 3 / 6

Capitulo 4 Protocolos de enrutamiento de vector distancia

4.4 Routing Loops

4.4.1 Definicin y consecuencias.
Es una condicin en la cual un paquete se transmite continuamente dentro de una serie de routers sin que pueda alcanzar la red destino. Normalmente se producen cuando dos o mas routers tienen informacin de enrutamiento errnea que indica una ruta valida para un destino inalcanzable'. Un routing loop se puede producir como resultado de los siguientes factores:

Rutas estticas mal configuradas. Redistribucin de rutas configurada incorrectamente (intercambio de informacin de enrutamiento entre distintos protocolos de enrutamiento). tablas de enrutamiento incongruentes por una lenta convergencia. Rutas de descarte configuradas incorrectamente. Uso ineficiente del ancho de banda de los enlaces. La CPU del router estar sobrecargada con paquetes intiles, lo que tambin afecta los tiempos de convergencia. Las actualizaciones de enrutamiento pueden perderse o no ser procesadas, esto puede provocar ms routing loops. Los paquetes pueden perderse en agujeros negro

Consecuencias.

4.4.2 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.

4.4.3 Configuracin del valor mximo

Para detener el aumento de la mtrica, el valor infinito se define, configurando un valor mximo de mtrica, por ejemplo RIP define 16 saltos como una mtrica a una red inalcanzable. Una vez que la mtrica llega a ese valor, los routers marcan la red como inalcanzable.

4.4.4 Temporizadores de espera

Los temporizadores de espera se utilizan para evitar que las actualizaciones regulares de los routers vuelvan a instalar rutas que no son vlidas. 1. Un router recibe una actualizacin de que una red que era accesible ya no lo es. 2. El router marca la red como possibly down 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. CCNA Exploration 4.0 Captulo 4 Pgina 4 / 6

Capitulo 4 Protocolos de enrutamiento de vector distancia

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

4.4.5 Regla de Horizonte Dividido

Otro mtodo para evitar los routing loops producidos por una convergencia es la regla del horizonte dividido. La regla del horizonte dividido establece que un router no debera publicar una red a travs de la interfaz de la cual provino la actualizacin.

4.4.6 Horizonte dividido con envenenamiento de ruta.

El envenenamiento de ruta se utiliza para marcar una ruta como inalcanzable en una actualizacin de enrutamiento que es enviada a otros routers. Se interpreta una red inalcanzable como aquella con una mtrica de 16 (valor mximo en RIP). Entonces, la actualizacin disparada que enva un router cuya red se ha vuelto inaccesible, contiene un valor de mtrica de 16 para esa red. Este mtodo tiene como ventaja que produce una convergencia ms rpida que esperar el conteo de saltos a infinito.

4.4.7 IP y TTL
El campo TTL (tiempo de vida) es un campo de 8 bits en el encabezado IP que limita la cantidad de routers (saltos) que un paquete puede atravesar antes de ser descartado. El propsito es evitar que el paquete contine en un routing loop indefinidamente. Si el campo alcanza el valor de 0, el router descartar el paquete y enviar un mensaje de error (ICMP) a la direccin origen del paquete.

4.5 Protocolos por vector distancia en la actualidad.

4.5.1 RIP y EIGRP
En realidad los protocolos de vector distancia usados actualmente son: RIP e IGRP RIP - Con el tiempo ha evolucionado de ser un protocolo con clase (RIPv1) a uno sin clase.(RIPv2). - protocolo estandarizado que funciona en entornos de fabricantes mixtos. - Fcil de configurar, adecuado en redes pequeas. - La mtrica se basa en el conteo de saltos en las dos versiones EIGRP - Desarrollado a partir de IGRP, otro protocolo de vector distancia - Se ejecuta nicamente en routers cisco, es una tecnologa patentada. - Mantenimiento mas complejo, sin embargo mejora la escalabilidad de la red. - Mtrica compuesta

CCNA Exploration 4.0

Captulo 4

Pgina 5 / 6

Capitulo 4 Protocolos de enrutamiento de vector distancia

Sugerencias, errores y comentarios.

Si notas algn error o tienes algn comentario sobre este resumen, puedes contactarme en la siguiente direccin de correo electrnico: ruben @ tech-freaks.net.

CCNA Exploration 4.0

Captulo 4

Pgina 6 / 6