PROTOCOLOS DE ENRUTAMIENTO DINÁMICO POR VECTOR DE DISTANCIA

Transcripción

1 PROTOCOLOS DE ENRUTAMIENTO DINÁMICO POR VECTOR DE DISTANCIA

2 Los protocolos de enrutamiento por vector de distancia incluyen: RIP IGRP EIGRP.

3 RIP Routing Information Protocol El Routing Information Protocol (RIP) se especificó originalmente en el RFC Sus características principales son las siguientes: 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. Por defecto, se envía un broadcast o multicast de las actualizaciones de enrutamiento cada 30 segundos.

4 IGRP Interior Gateway Routing Protocol Es un protocolo patentado desarrollado por Cisco. Las características principales de diseño del IGRP son las siguientes: Se considera el ancho de banda, el retardo, la carga y la confiabilidad para crear una métrica compuesta. Por defecto, 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.

5 EIGRP (IGRP mejorado) Enhanced IGRP es patentado por Cisco. Las características principales del EIGRP son las siguientes: 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.

6 Significado del vector de distancia El vector de distancia significa que las rutas son publicadas como vectores de distancia y dirección. La distancia se define en términos de una métrica como el conteo de saltos y la dirección es simplemente 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.

7 Significado del vector de distancia El router sólo conoce: La dirección o interfaz en la que deben enviarse los paquetes. La distancia o qué tan lejos está de la red de destino. R1 sabe que la distancia para alcanzar la red /24 es de un salto y que la dirección sale desde la interfaz S0/0/0 hacia R2.

8 Funcionamiento de los protocolos de enrutamiento por vector de distancia Algunos protocolos de enrutamiento por vector de distancia solicitan al router que envíe periódicamente un broadcast de toda la tabla de enrutamiento para cada uno de los vecinos. Este método no es eficiente porque las actualizaciones no sólo consumen ancho de banda sino también los recursos de la CPU del router para procesar las actualizaciones.

9 Funcionamiento de los protocolos de enrutamiento por vector de distancia Las actualizaciones periódicas se envían a intervalos regulares (30 segundos para RIP y 90 segundos para IGRP). Incluso si la topología no ha cambiado en varios días, las actualizaciones periódicas continúan enviándose a todos los vecinos. Los vecinos son routers que comparten un enlace y que están configurados para utilizar el mismo protocolo de enrutamiento.

10 Funcionamiento de los protocolos de enrutamiento por vector de distancia El router sólo conoce las direcciones de red de sus propias interfaces y las direcciones de red remota que puede alcanzar a través de sus vecinos. No tiene un conocimiento más amplio de la topología de la red. Las actualizaciones de broadcast se envían a Los routers vecinos que están configurados con el mismo protocolo de enrutamiento procesarán las actualizaciones.

11 Funcionamiento de los protocolos de enrutamiento por vector de distancia Algunos protocolos de enrutamiento por vector de distancia utilizan direcciones de multicast. Los vecinos que reciban estas actualizaciones deben procesar toda la actualización para encontrar información pertinente y descartar el resto. EIGRP, no envían actualizaciones periódicas de la tabla de enrutamiento.

12 Algoritmo Es un procedimiento para realizar una determinada tarea, comenzando por un estado inicial dado y terminando en un estado final definido. Se utiliza para calcular las mejores rutas y después enviar dicha información a los vecinos. Diferentes protocolos de enrutamiento utilizan diferentes algoritmos.

13 Algoritmo El algoritmo utilizado para los protocolos de enrutamiento define los siguientes procesos: Mecanismo para enviar y recibir información 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 topología.

14

15 Características de los protocolos de enrutamiento Tiempo de convergencia Escalabilidad Uso de recursos Implementación y mantenimiento Sin clase (uso de VLSM) o con clase

16 Tiempo de convergencia Define con qué rapidez los routers de la topología de la red comparten información de enrutamiento y alcanzan un estado de conocimiento constante. Cuanto más rápida sea la convergencia, más 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 de una red sujeta a cambios.

17 Escalabilidad Define cuán grande puede ser una red según el protocolo de enrutamiento que se implementa. Cuanto más grande sea la red, más escalable debe ser el protocolo de enrutamiento.

18 Uso de recursos Incluye los requisitos de un protocolo de enrutamiento, el espacio de memoria y la utilización de la CPU y el ancho de banda del enlace. Un mayor número de requisitos de recursos exige hardware más potente para admitir el funcionamiento del protocolo de enrutamiento además de los procesos de envío de paquetes.

19 Implementación y mantenimiento Describen el nivel de conocimiento requerido para que un administrador de red implemente y mantenga la red según el protocolo de enrutamiento aplicado.

20 Sin clase o con clase: Los protocolos de enrutamiento sin clase incluyen la máscara de subred en las actualizaciones. Esta función admite la utilización de la Máscara de subred de longitud variable (VSLM) y un mejor resumen de ruta. Los protocolos de enrutamiento con clase no incluyen la máscara de subred y no pueden admitir VLSM.

21

22

23 Arranque en frío La única información que tiene un router proviene de su propio archivo de configuración almacenado en la NVRAM.

24 Intercambio inicial de actualizaciones Animación Animación Animación de enrutamiento.

25 Convergencia La cantidad de tiempo necesario para que una red sea convergente es directamente proporcional al tamaño de dicha red. En la animación, un router de una sucursal en la Región 4 (B2-R4) está arrancando en frío. Se necesitan cinco rondas de intervalos de actualizaciones periódicas antes de que la mayoría de los routers de sucursales de las Regiones 1, 2 y 3 aprendan sobre las nuevas rutas publicadas por B2-R4.

26 Animación

27 Convergencia La velocidad para alcanzar la convergencia consiste en: La velocidad en 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. Una red no está completamente operativa hasta que haya convergido.

28 Mantenimiento de las tablas de enrutamiento Muchos protocolos por vector de 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.

29 Temporizadores de RIP Además del temporizador de actualización, el IOS implementa tres temporizadores adicionales para el RIP: Invalidez: Si no se recibió una actualización para renovar la ruta existente una vez que hayan transcurrido 180 segundos (por defecto), 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.

30 Temporizadores de RIP Purga: Por defecto, 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. Espera: 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. Por defecto, el temporizador de espera está configurado en 180 segundos.

31 actualizaciones limitadas EIGRP no envían actualizaciones periódicas. En cambio, envía actualizaciones limitadas acerca de una ruta cuando cambia una ruta o su métrica. 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.

32 EIGRP utiliza actualizaciones que son: actualizaciones no periódicas porque no se envían de manera regular. actualizaciones parciales que se envían sólo cuando se produce un cambio en la topología que afecta la información de enrutamiento. actualizaciones limitadas, es decir, la propagación de las actualizaciones parciales se limita automáticamente, de modo que sólo se actualizan aquellos routers que necesitan la información.

33 Updates disparados. Para acelerar la convergencia cuando se produce un cambio en la topología, el RIP utiliza updates disparados. se envía de manera inmediata en respuesta a un cambio en el enrutamiento. A su vez, los routers receptores generan updates disparados que notifican a sus vecinos acerca del cambio.

34 Updates disparados. Los updates disparados se envían 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. Tiene problemas cuando un router recibe un updates disparado y por otro puerto recibe después una actualización de enrutamiento

35 Qué es un routing loop? Un routing loop 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.

36 Un routing loop puede producir las siguientes condiciones: El ancho de banda del enlace se utilizará para el tráfico 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. lo que afectará negativamente la convergencia de la red. Las actualizaciones de enrutamiento pueden perderse o no ser procesadas de manera oportuna. Estas condiciones podrían originar routing loops adicionales, lo que empeoraría aún más la situación. Los paquetes pueden perderse en "agujeros negros".

37 Qué es un routing loop? Animación El IP tiene un campo Período de vida (TTL) y su valor disminuye en 1 en cada router. Si el TTL es cero, el router descarta el paquete. Mecanismos incluyen para evitar los loops: definición de una métrica máxima para evitar una cuenta a infinito temporizadores de espera, horizonte dividido envenenamiento de ruta o envenenamiento en reversa y updates disparados

38 TTL Período de vida 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. Dicho paquete se descarta y el router envía un mensaje de error de Internet Control Message Protocol (ICMP) al origen del paquete IP. Animación

39 Comparación de los protocolos de enrutamiento por vector de distancia

40 Características del RIP: Admite el horizonte dividido y el horizonte dividido con envenenamiento en reversa para evitar loops. Es capaz de admitir un balanceo de carga de hasta seis rutas del mismo costo. El valor por defecto es de cuatro rutas del mismo costo. El RIPv2 introdujo las siguientes mejoras al RIPv1: Incluye una máscara de subred en las actualizaciones de enrutamiento, lo que lo convierte en un protocolo de enrutamiento sin clase. Tiene un mecanismo de autenticación para la seguridad de las actualizaciones de las tablas. Admite una máscara de subred de longitud variable (VLSM). Utiliza direcciones multicast en vez de broadcast. Admite el resumen manual de ruta.

41 EIGRP Se desarrolló a partir del IGRP, otro protocolo por vector de distancia. El EIGRP es un protocolo de enrutamiento por vector de distancia sin clase que tiene características propias de los protocolos de enrutamiento de estado de enlace. Sin embargo, y a diferencia del RIP o el OSPF, el EIGRP es un protocolo patentado desarrollado por Cisco y sólo se ejecuta en los routers Cisco.

42 características del EIGRP : Updates disparados (el EIGRP no tiene actualizaciones periódicas). Utilización de una tabla de topologíca no sólo las mejores rutas). Para mantener todas las rutas recibidas de los vecinos Establecimiento de adyacencia con los routers vecinos utilizando el protocolo de saludo EIGRP. Admite VLSM y el resumen manual de ruta. Esta característica le permite al EIGRP crear grandes redes estructuradas jerárquicamente.

43 Ventajas del EIGRP: Si bien las rutas se propagan como un vector de distancia, la métrica se basa en el ancho de banda mínimo y en el retardo acumulado de la ruta en lugar del conteo de saltos. Rápida convergencia debida al cálculo de ruta del Algoritmo de actualización por difusión (DUAL). El DUAL permite la inserción de rutas de respaldo en la tabla de topología de EIGRP. Éstas se utilizan en caso de falla de la ruta principal. Las actualizaciones limitadas significan que el EIGRP utiliza menos ancho de banda, especialmente en grandes redes con muchas rutas. El EIGRP admite múltiples protocolos de capa de red a través de los Módulos dependientes de protocolos, que incluyen la admisión de IP, IPX y AppleTalk.

44