Ohne Titel

ENRUTAMIENTO VECTOR DISTANCIA.

PROTOCOLO 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. Esto lo hace mediante un concepto denominado vector-distancia. Se contabiliza un salto cada vez que los datos atraviesan un router es decir, pasan por un nuevo número de red, esto se considera equivalente a un salto.

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.

RIP

El protocolo de información de enrutamiento (RIP), se mencionó originalmente en el RFC 1058. 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.

· De manera predeterminada, se envía un broadcast o multicast de las actualizaciones de enrutamiento cada 30 segundos.

IGRP

El protocolo de enrutamiento de gateway interior (IGRP) 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.

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

EIGRP

El IGRP mejorado (EIGRP) es un protocolo de enrutamiento vector distancia 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 topol

Recorte por horizonte dividido

Se trata de una de las soluciones utilizadas para solventar el conteo a infinito. Es una modificación del algoritmo VD para evitar que un nodo informe a su vecino sobre la distancia que conoce hasta el nodo X cuando la trayectoria hacia X pasa a través de ese nodo vecino. Lo que realmente hace es informar que dicha distancia es infinita.

.

Funcionamiento de los protocolos de enrutamiento vector distancia,

Las actualizaciones periódicas se envían a intervalos regulares (30 segundos para RIP y 90 segundos para IGRP).

Los vecinos son routers que comparten un enlace y que están configurados para usar el mismo protocolo de enrutamiento.

Las actualizaciones de broadcast se envían a 255.255.255.255. Los routers vecinos que están configurados con el mismo protocolo de enrutamiento procesarán las actualizaciones.

Las actualizaciones de toda la tabla de enrutamiento se envían periódicamente a todos los vecinos, salvo algunas excepciones que analizaremos más adelante

Características de los protocolos de enrutamiento.

Tiempo de convergencia:

Escalabilidad:

Sin clase (uso de VLSM) o con clase:

Uso de recursos:

Implementación y mantenimiento:

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 siquiera 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 directament

Descubrimiento inicial de la red

Después de un arranque en frío y antes del intercambio de la información de enrutamiento, los routers descubren inicialmente sus propias redes conectadas directamente y las máscaras de subred.

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

Protocolo de mantenimiento de las tablas de enrutamiento

Mantenimiento de las tablas de enrutamiento

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 entre las que se incluyen:

· Falla de un enlace

· Introducción de un enlace nuevo

· Falla de un router

· Cambio en los parámetros del enlace

Temporizadores del RIP

Además del temporizador de actualización, el IOS aplica tres temporizadores adicionales para el RIP:

§ De invalidez

§ De purga

§ De espera

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

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

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.

Prevención de loops de enrutamiento con temporizadores de espera

Supongamos que una determinada red es inestable. La interfaz se reestablece como up, después como down y luego nuevamente como up, en una sucesión rápida. La ruta se está "sacudiendo". Mediante la utilización de triggered updates, los routers pueden reaccionar demasiado rápido y crear, sin saberlo, un loop de enrutamiento.

Envenenamiento de rutA

El envenenamiento de ruta es otro método que utilizan los protocolos de enrutamiento vector distancia para evitar los loops de enrutamiento. El envenenamiento de ruta se utiliza para marcar la ruta como inalcanzable en una actualización de enrutamiento que se envía a otros routers.

Horizonte dividido con envenenamiento en reversa

El envenenamiento en reversa se puede combinar con la técnica del horizonte dividido. Este método se denomina horizonte dividido con envenenamiento en reversa.

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

¿Qué es el Enrutamiento por Estado de Enlace y Cómo Funciona?

Al igual que los protocolos de vector distancia, el propósito básico es encontrar el mejor camino hacia el destino, pero lo hace de manera distinta.

A diferencia de los protocolos vector distancia, 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.

Qué es el Enrutamiento por Vector Distancia y Cómo Funciona?

Como indica su nombre, 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).