ENRUTAMIENTO VECTOR DISTANCIA.

ENRUTAMIENTO VECTOR DISTANCIA.

1. Descubrimiento de la red

   • Arranque en frío
     • Cuando un router arranca en frío o se enciende, no tiene ninguna información sobre la topología de la red. Ni tiene conocimiento de que existen dispositivos en el otro extremo de sus enlaces. La única información que tiene un router proviene de su propio archivo de configuración almacenado en la NVRAM. Una vez que se inicia exitosamente, dicho router aplica la configuración guardada. Si el direccionamiento IP se configura correctamente, el router descubrirá inicialmente sus propias redes conectadas directamente.
       • los routers descubren inicialmente sus propias redes conectadas directamente y las máscaras de subred. Esta información se agrega a sus tablas de enrutamiento:
         • R1 10.1.0.0 disponible a través de la interfaz FastEthernet 0/0 10.2.0.0 disponible a través de la interfaz serial 0/0/0
           • R2 10.2.0.0 disponible a través de la interfaz serial 0/0/0 10.3.0.0 disponible a través de la interfaz serial 0/0/1 *R3 10.3.0.0 disponible a través de la interfaz serial 0/0/1 10.4.0.0 disponible a través de la interfaz FastEthernet 0/0
   • Convergencia
     • La cantidad de tiempo necesario para que una red sea convergente es directamente proporcional al tamaño de dicha red, un router de una sucursal en la Región 4 (B2-R4) está arrancando en frío. La animación muestra la propagación de la nueva información de enrutamiento a medida que se envían las actualizaciones entre los routers vecinos.
       • Los protocolos de enrutamiento se comparan según la rapidez con la que pueden propagar esta información (su velocidad para lograr la convergencia).
         • La velocidad para alcanzar la convergencia depende de:
           • La velocidad a la que los routers propagan un cambio de topología en una actualización de enrutamiento a sus vecinos
             • La velocidad para calcular las mejores rutas utilizando la nueva información de enrutamiento obtenida.

2. Protocolo de mantenimiento de las tablas de enrutamiento

   • Mantenimiento de las tablas de enrutamiento
     • Muchos protocolos vector distancia utilizan actualizaciones periódicas para intercambiar información de enrutamiento con sus vecinos y mantenerla actualizada en la tabla de enrutamiento. El RIP y el IGRP son ejemplos de dichos protocolos.
       • La antigüedad de la información de una tabla de enrutamiento se renueva cada vez que se recibe una actualización. De esta manera, se puede mantener la información de la tabla de enrutamiento cuando se produce un cambio en la topología.
         • Los cambios pueden producirse por diversas razones: ·Falla de un enlace ·Introducción de un enlace nuevo ·Falla de un router ·Cambio en los parámetros del enlace
           • Temporizadores del RIP:el temporizador de actualización, el IOS aplica tres temporizadores adicionales para el RIP: § De invalidez § De purga § De espera
             • Temporizador de invalidez Si no se recibió una actualización para renovar la ruta existente una vez que hayan transcurrido 180 segundos (predeterminado), la ruta se marca como no válida y la métrica se configura en 16. Se retiene la ruta en la tabla de enrutamiento hasta que se vence el temporizador de purga.
               • Temporizador de purga el temporizador de purga se configura en 240 segundos, es decir, 60 segundos más que el temporizador de invalidez. Cuando vence el temporizador de purga, la ruta se elimina de la tabla de enrutamiento.
                 • Temporizador de espera: estabiliza la información de enrutamiento y ayuda a evitar loops de enrutamiento durante los períodos en los que la topología converge en la nueva información. 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 topología aprendan sobre la red inalcanzable, el temporizador de espera está configurado en 180 segundos.
           • Actualizaciones limitadas: EIGRP no envían actualizaciones periódicas. EIGRP envía actualizaciones limitadas sobre una ruta cuando esa ruta cambia, o la métrica para esos cambios de ruta. Cuando una nueva ruta se vuelve disponible o cuando debe eliminarse una ruta, el EIGRP envía una actualización solamente acerca de dicha red en lugar de toda la tabla. Esta información se envía sólo a aquellos routers que la necesitan.
             • Triggered updates Los triggered updates se envían cuando se produce cualquiera de las siguientes situaciones: Una interfaz cambia de estado (activada o desactivada). Una ruta ingresó al estado "inalcanzable", o salió de éste. Cuando se instala una ruta en la tabla de enrutamiento. El uso de triggered updates únicamente debería ser suficiente si se pudiera garantizar que la ola de actualizaciones alcanza de inmediato a todos los routers correspondientes.

3. Introducción a los protocolos de enrutamiento por vector-distancia

   • Protocolos de enrutamiento vector distancia
     • El Protocolo de información de enrutamiento permite que los routers determinen cuál es la ruta que se debe usar para enviar los datos, mediante un concepto vector-distancia. Se contabiliza un salto cada vez que los datos atraviesan un router, pasan por un nuevo número de red, esto se considera a un salto.
       • Una ruta que tiene un número de saltos igual a 4 indica que los datos que se transportan por la ruta deben atravesar cuatro routers antes de llegar a su destino final en la red. Si hay múltiples rutas hacia un destino, la ruta con el menor número de saltos es la ruta seleccionada por el router.
         • El protocolo de información de enrutamiento (RIP): se mencionó originalmente en el RFC 1058. Sus características principales son:
           • Utiliza el conteo de saltos como métrica para la selección 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 envía un broadcast o multicast de las actualizaciones de enrutamiento cada 30 segundos.
         • El protocolo de enrutamiento de gateway interior (IGRP) un protocolo patentado desarrollado por Cisco. sus características principales son:
           • Se considera el ancho de banda, el retardo, la carga y la confiabilidad para crear una métrica compuesta.
             • De manera predeterminada, se envía un broadcast de las actualizaciones de enrutamiento cada 90 segundos.
               • El IGRP es el antecesor de EIGRP y actualmente se considera obsoleto.
         • El IGRP mejorado (EIGRP) es un protocolo de enrutamiento vector distancia patentado por Cisco. características principales del EIGRP son:
           • Puede realizar un balanceo de carga con distinto costo.
             • Utiliza el Algoritmo de actualización por difusión (DUAL) para calcular la ruta más corta.
               • No existen actualizaciones periódicas, como sucede con el RIP y el IGRP. Las actualizaciones de enrutamiento sólo se envían cuando se produce un cambio en la topología.
   • Funcionamiento
     • El enrutamiento de un protocolo basado en vector de distancias requiere que un router informe a sus vecinos de los cambios en la topología periódicamente y en algunos casos cuando se detecta un cambio en la topología de la red.
       • Comparado a los protocolos de estado de enlace, que necesitan que un router informe a todos los nodos de una red acerca de los cambios en su topología, los algoritmos de vector de distancias tienen mucha menos complejidad computacional. Además, las principales características de los diferentes algoritmos VD (vector de distancias) son siempre las mismas.
   • Limitaciones
     • Un problema es el de la transmisión de malas noticias por la red tales como la ruptura de un enlace o la desaparición de un nodo. Este algoritmo converge lentamente en estos casos. Aunque el principal inconveniente de este algoritmo es el de la cuenta a infinito.
       • El algoritmo Bellman-Ford utilizado en VD no previene de la aparición de bucles. Aunque protocolos como IGRP están modificados para detectar bucles en la red. El problema de la cuenta a infinito es que hace que los costes o distancias se incrementen indefinidamente sin que el algoritmo llegue a converger nunca.

4. Lazos de enrutamiento

   • ¿Qué es un loop de enrutamiento?
     • Es una condición en la que un paquete se transmite continuamente dentro de una serie de routers sin que nunca alcance la red de destino deseada. Un loop de enrutamiento se puede producir cuando dos o más routers tienen información de enrutamiento que indica erróneamente que existe una ruta válida a un destino inalcanzable.
       • puede ser el resultado de
         • *Rutas estáticas configuradas incorrectamente *Redistribución de rutas configuradas incorrectamente (la redistribución es un proceso de envío de la información de enrutamiento desde un protocolo de enrutamiento a otro y se analizará en los cursos de nivel CCNP) *Tablas de enrutamiento incongruentes que no se actualizan debido a una convergencia lenta en una red cambiante *Rutas de descarte configuradas o instaladas incorrectamente
           • Prevención de loops de enrutamiento con temporizadores de espera
             • Evitan que los mensajes de actualización regulares reinstalen incorrectamente una ruta que puede no ser válida. Estos temporizadores le indican al router que se mantenga en espera ante los cambios que pueden afectar las rutas durante un período determinado. Si se identifica una ruta como down o posiblemente desactivada, cualquier otra información para dicha ruta que contenga el mismo estado, u otro peor, se ignorará durante un período predeterminado (el período de espera).
               • Envenenamiento de ruta: es otro método que utilizan los protocolos de enrutamiento vector distancia para evitar los loops de enrutamiento. se utiliza para marcar la ruta como inalcanzable en una actualización de enrutamiento que se envía a otros routers. Se interpreta a lo inalcanzable como una métrica que está configurada en un valor máximo. Para el RIP, una ruta envenenada tiene una métrica de 16.
                 • Horizonte dividido con envenenamiento en reversa
                   • El concepto de horizonte dividido con envenenamiento en reversa se basa en el hecho de que es mejor comunicar explícitamente a un router que ignore una ruta en lugar de no informarle nada al respeto en primer lugar
                     • 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 propósito del campo TTL es evitar que un paquete que no puede entregarse continúe 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 envía un mensaje de error de Internet Control Message Protocol (ICMP) al origen del paquete IP.
                       • ¿Qué hacen los protocolos de enrutamiento? El propósito principal de los protocolos de enrutamiento es:
                         • *Mantener y llenar la tabla de enrutamiento con una ruta por subred. *Si existe más de una ruta para una subred, elige y pone en la tabla de enrutamiento la mejor ruta. *Da aviso cuando una ruta ya no esta disponible y la quita de la tabla de enrutamiento. *Si se quita una ruta de la tabla de enrutamiento y otra ruta a través de otro router vecino esta disponible, entonces agrega la ruta a la tabla. *Agregar rápidamente nuevas rutas para remplazar otras cuando se pierde una ruta y se encuentra otra. A esto se le llama tiempo de convergencia. *Prevenir bucles (loops).

5. Protocolos de enrutamiento por vector-distancia en la actualidad

   • El algoritmo de un protocolo de enrutamiento es una de sus mayores particularidades y éste puede ser:
     • § Vector Distancia o Distance Vector (DV) Ejemplo de protocolo: RIP e IGRP. § Estado de Enlace o Link State (LS) Ejemplo de Protocolo: OSPF e ISIS.
       • Vector Distancia
         • ¿Qué es el Enrutamiento por Vector Distancia y Cómo Funciona?
           • los protocolos de enrutamiento de vector distancia usan la distancia para determinar la mejor ruta para llegar a un red.
             • Cuando un router aprende la ruta de una red, aprende tres factores importantes relacionados al router:
               • § La red de destino.
               • § La distancia (métrica).
               • § El vector (el enlace y el router del siguiente salto a usar como parte de la ruta).
               • ¿Qué es el Enrutamiento por Estado de Enlace y Cómo Funciona?
                 • los protocolos de estado de enlace no envían la tabla de enrutamiento completa sino que avisan de cambios en la red (enlaces directamente conectados, routeres vecinos…), al final todos los routeres van a tener la misma base de datos de la topología de la red.
                   • Los protocolos de estado de enlace convergen más rápido que los de vector distancia. Envía actualizaciones de la red usando direcciones de multicast y usa actualizaciones de enrutamiento en cadena.
                     • Tipos de Tablas Cada router que usa un protocolo de enrutamiento de estado de enlace crea tres tablas diferentes:
                       • § Tabla de Vecinos – la tabla de routeres vecinos con el mismo protocolo de enrutamiento de estado de enlace. § Tala de Topología – la tabla que guarda la topología de toda la red. § Tabla de Enrutamiento – la tabla que guarda las mejores rutas.
                         • Protocolos de enrutamiento Vector Distancia
                           • Los protocolos de enrutamiento dinámicos, a diferencia de las rutas estáticas, aprende (como su nombre lo indica) rutas de forma dinámicas. Estos protocolos, según su funcionamiento y cómo aprenden las redes, son clasificados en los siguientes tipos:
                             • · Vector Distancia (Distance-Vector, DV) · Estado de Enlace (Link-State, LS) · Vector Ruta (Path-Vector, PV)

Bilder und Dateien der Mindmap