Enrutamiento Dinamico

INTRODUCCIÓN AL ENRUTAMIENTO DINÁMICO

Uno de los primeros protocolos de enrutamiento fue el Routing Information Protocol (RIP).

El protocolo RIP  ha evolucionado a una nueva versión, el RIPv2. Sin embargo, la versión más

nueva de RIP aún no escala a implementaciones de red más extensas.

Para abordar las necesidades de redes más amplias, se desarrollaron dos protocolos de enrutamiento avanzado: Open Shortest Path First (OSPF) e Intermediate System-toIntermediate System (IS-IS).

Los protocolos propietarios de cisco son el Interior Gateway Routing Protocol (IGRP) y el

Enhanced IGRP (EIGRP).

FUNCIÓN DE LOS PROTOCOLOS DE ENRUTAMIENTO

Su función principal es facilitar el intercambio de información, esto permite compartir información de redes remotas y agregarla automáticamente a la tabla de enrutamiento.

La ventaja de usar enrutamiento dinámico es que los routers aprenden automáticamente de las redes remotas y mantienen actualizada su tabla de enrutamiento. Compensando de esta manera los cambios en la topología de la red.

Un protocolo de enrutamiento dinámico requiere menos sobrecarga administrativa, pero en cambio consumirá parte de los recursos del router, como tiempo del CPU y ancho de banda de los enlaces. A menudo se encontrará una combinación de ambos tipos de enrutamiento.

DESCRIPCIÓN GENERAL

● RIP: un protocolo de enrutamiento interior por vector de distancia

● IGRP: el enrutamiento interior por vector de distancia.

● OSPF: un protocolo de enrutamiento interior de estado de enlace

● IS-IS: un protocolo de enrutamiento interior de estado de enlace

● EIGRP: el protocolo avanzado de enrutamiento interior por vector de distancia.

● BGP: un protocolo de enrutamiento exterior de vector de ruta

VECTOR DISTANCIA Y ESTADO DE ENLACE

Operación por vector 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.

     Algoritmo Bellman-Ford para la determinación de la mejor ruta. 

     Algunos protocolos vector distancia envían de forma periódica tablas de enrutamiento a los routers vecinos.

     El algoritmo Bellman-Ford no permite que los routers conozcan sobre la topología de la red. La única información que tiene el router es la distancia de la red (métrica) y la interfaz que debe usar para alcanzarla.

Operación por vector estado de enlace.

    Usando un protocolo de estado de enlace los routers pueden tener una visión completa de la topología de la red. Los routers usan información del estado de los enlaces recopilada de otros routers para crear el “mapa” de la red y seleccionar la mejor ruta.

     A diferencia de los protocolos de vector distancia, los protocolos que operan con vector estado de enlace, no envían actualizaciones periódicas de la información de enrutamiento. Estos solo envían actualizaciones cuando se produce un cambio en la topología.

CON CLASE Y SIN CLASE

Los protocolos de enrutamiento no envían información de la mascara de subred en las actualizaciones de enrutamiento. Un ejemplo es de estos es RIP. Cuando fue creado, las direcciones se asignaban de acuerdo a las clases de IP, por lo tanto no había necesidad de enviar la información de la máscara, ya que podía determinarse en base al primer octeto.

Los protocolos de enrutamiento con clase no pueden usarse en redes que se subdividen usando más de una máscara de subred. En otras palabras no pueden usarse en redes que usan VLSM. Tampoco se pueden usar redes no contiguas.

En los protocolos sin clase, se envía la mascara de subred, junto con la dirección de red, como parte de las actualizaciones de enrutamiento. La mayoría de las redes modernas requieren protocolos sin clase porque utilizan VLSM y redes no contiguas.

CONVERGENCIA

La convergencia se da cuando todas las tablas de enrutamiento de una red están en un estado de uniformidad. El tiempo de convergencia es el tiempo que tardan los routers en compartir información, calcular las mejores rutas y actualizar su tabla de enrutamiento.

 Por lo general, RIP e IGRP tienen convergencia lenta, mientras que EIGRP y OSPF tienen una convergencia más rápida.

MÉTRICAS

Propósito de la métrica.

Cuando un protocolo de enrutamiento aprende sobre mas de una ruta para llegar a un mismo destino, debe poder diferenciar cual es la más conveniente para llegar a ese destino. Una métrica es una forma de evaluar cual ruta es la más conveniente basándose en uno o varios parámetros. Cada protocolo de enrutamiento usa su propia métrica.

Por ejemplo, RIP usa el conteo de saltos, EIGRP usa una combinación de ancho de banda y retardo, y la implementación de OSPF de Cisco usa el ancho de banda.

El campo de métrica en la tabla de enrutamiento.

Dependiendo del protocolo utilizado, se puede evaluar con los siguientes parámetros.

– RIP: conteo de saltos, menor es mejor.

– IGRP e EIGRP: evalúa ancho de banda, retardo, confiabilidad y carga, se elige como mejor ruta la que se evalué con el resultado más bajo.

– IS-IS y OSPF: costo, la mejor ruta es la del costo mas bajo. La implementación de cisco evalúa ancho de banda.

La mejor ruta se determina por la métrica mas baja. La métrica puede visualizarse en la tabla de enrutamiento (se usa el comando show run en la CLI) es el segundo valor que aparece entre corchetes.

BALANCEO DE CARGA

Cuando dos o mas rutas que llevan al mismo destino, resultan con la misma métrica, el router realizará un balanceo de carga del enlace, de manera que utiliza TODOS los enlaces que tienen el mismo costo (métrica) para ese destino. Sabemos que el balanceo de carga esta en uso, por que al mostrar la tabla de enrutamiento dos o mas rutas se asociarán con el mismo destino.

DISTANCIAS ADMINISTRATIVAS

Un router puede aprender una ruta hacia la misma red/mascara de subred de varias formas, por ejemplo puede haber configurada una ruta estática y además puede aprender dinámicamente la misma ruta para llegar a esa red mediante un protocolo de enrutamiento. El router debe elegir una de las dos rutas para colocarla en la tabla.

En algunas redes puede ser necesario implementar más de un protocolo de enrutamiento, entonces un router puede aprender sobre una red haciendo uso de más de un protocolo de enrutamiento. Las distancias administrativas son una forma de dar prioridad  cuando hay información sobre una red proveniente de más de un origen de enrutamiento (protocolo).

La distancia administrativa define la preferencia de un origen de enrutamiento. A cada origen se le asigna un orden de preferencia, incluidas rutas estáticas y redes directamente conectadas. Los routers de cisco utilizan la AD para seleccionar la mejor ruta cuando se aprende sobre una red desde dos o más orígenes de enrutamiento distintos.

● Valor entero entre 0 y 255.

● Cuanto menor es el valor, mayor es la preferencia del origen de ruta.

● Una distancia administrativa de 0 es la más preferida (red conectada directamente).

● Una ruta con AD de 255 no se instalara en la tabla de enrutamiento.

● El valor AD se muestra como el primer valor entre corchetes en una entrada de la tabla de enrutamiento.