Enrutamiento vector-distancia

Enrutamiento Vector - Distancia
Conceptos y protocolos de enrutamiento.

Objetivos
Identificar las características de los protocolos de enrutamiento vector - distancia. Describir el proceso de detección de redes de los protocolos de enrutamiento vector - distancia por medio del uso del protocolo de información de enrutamiento (RIP). Describir los procesos que usan los protocolos deenrutamiento vector - distancia para mantener tablas de enrutamiento precisas. Identificar las situaciones que ocasionan bucles de enrutamiento y explicar las consecuencias para el rendimiento del router. Reconocer los protocolos de enrutamiento de vector de distancia usados en la actualidad.

1

Protocolos de enrutamiento vector - distancia
Ejemplos de protocolos de enrutamiento de vector dedistancia:
RIP: Routing Information Protocol Protocolo de información de enrutamiento. IGRP: Interior Gateway Routing Protocol Protocolo de enrutamiento de Gateway interior EIGRP: Enhanced IGRP Protocolo de enrutamiento de Gateway interior mejorado.

Tecnología vector-distancia vectorSignificado del vector de distancia:
Un router que usa protocolos de enrutamiento vector-distancia tiene informaciónsobre 2 elementos:
La distancia al destino final El vector, o la dirección, hacia donde debe dirigirse el tráfico.

2

Características vector – distancia
Los routers cooperan con sus vecinos en un cálculo distribuido de las rutas. Cada router ejecuta el algoritmo de enrutamiento para calcular la mejor ruta a todos los destinos. Algoritmo de enrutamiento = Bellman-Ford-Fulkerson Cada routerinforma a sus vecinos de las rutas calculadas e incluidas en su tabla de enrutamiento.
Actualizaciones de broadcast. Actualizaciones periódicas Las actualizaciones incluyen la tabla de enrutamiento completo, en la que se informa de la dirección (vector) y el costo (la distancia) a cada destino.

A partir de las rutas anunciadas por los vecinos, un router puede calcular una ruta ó una mejor rutahacia un destino determinado. Tras varias iteraciones, el algoritmo, converge a la mejor ruta. Ejemplos:
RIP, IPX-RIP, DECnet, IGRP, EIGRP

Algoritmo de enrutamiento
El algoritmo de enrutamiento, permite el cálculo de la mejor ruta hacia cada destino posible. En los protocolos de enrutamiento vectordistancia, se usa el algoritmo Bellman-FordFulkerson.

3

Características protocolos deenrutamiento
Los criterios que se usan para comparar protocolos de enrutamiento incluyen:
Tiempo de convergencia Escalabilidad Uso de recursos Implementación y mantenimiento

Características protocolos vectorvectordistancia
Implementación y mantenimiento.
Simple: No se requiere mucho conocimiento.

Requisitos para su uso.
Pocos: Bajo consumo de memoria, poco uso de CPU. Bajo consumo de anchode banda para intercambio de actualizaciones en redes pequeñas.

Convergencia.
Lenta: Debida especialmente a las actualizaciones periódicas.

Escalabilidad.
Limitada: Debida a la lenta convergencia que se acentúa en redes de mayor tamaño.

Susceptibles a loops de enrutamiento.
Los bucles de enrutamiento pueden ser el resultado de tablas de enrutamiento incongruentes que no se hanactualizado debido a la lenta convergencia de una red sujeta a cambios.

4

Detección de redes
Inicio del router (arranque en frío) Detección inicial de redes
Inicialmente, las redes conectadas directamente se agregan a la tabla de enrutamiento.

Enrutamiento dinámico – Detección de redes
Intercambio inicial de información de enrutamiento:
Los routers intercambian información de enrutamiento.Actualizaciones de enrutamiento recibidas de otros routers:
El router comprueba si hay actualizaciones de información nueva.
Si hay información nueva: Se actualiza la métrica Se almacena la información nueva en la tabla de enrutamiento.

5

Detección de redes
La convergencia de routers se logra cuando:
Todas las tablas de enrutamiento de la red contienen la misma información de la red...