Un vector distancia es un algoritmo de enrutamiento utilizado en redes informáticas en el que cada router mantiene una tabla (el vector) que contiene la mejor distancia conocida (métrica, generalmente basada en el conteo de saltos) para llegar a cada red de destino, así como el siguiente salto (next-hop) por el cual debe enviar los paquetes para alcanzarla.
A diferencia de los protocolos de estado de enlace (como OSPF), los routers que utilizan algoritmos de vector distancia (como el clásico protocolo RIP) no conocen la topología completa de la red. En su lugar, comparten periódicamente sus tablas de enrutamiento únicamente con sus vecinos directamente conectados, permitiendo que la información de las rutas se propague de manera colaborativa por toda la red de forma descentralizada.
¿Cómo funciona el algoritmo de Vector Distancia?
El funcionamiento de este enfoque se basa en el principio de intercambio iterativo y actualización local:
- Algoritmo de Bellman-Ford: Es la base matemática que emplean estos protocolos para calcular de forma acumulativa la distancia más corta hacia cada destino sumando los saltos de los nodos intermedios.
- Actualizaciones periódicas: Los routers envían copias totales o parciales de sus tablas de enrutamiento a sus vecinos a intervalos regulares de tiempo (por ejemplo, cada 30 segundos en RIP).
- Convergencia: Es el estado en el que todos los routers de la red tienen tablas de enrutamiento consistentes y actualizadas tras producirse un cambio topológico (como el encendido o la caída de un enlace).
Mecanismos de control y prevención de bucles
| Mecanismo de Prevención | Descripción y Función |
|---|---|
| Split Horizon (Horizonte dividido) | Evita que un router anuncie una ruta de vuelta a través de la misma interfaz por la cual aprendió dicha ruta, previniendo bucles simples. |
| Route Poisoning (Envenenamiento de ruta) | Consiste en anunciar una ruta caída asignándole inmediatamente una métrica infinita (salto 16) para advertir rápidamente a los vecinos. |
| Hold-down Timers (Temporizadores de espera) | Bloquean la aceptación de actualizaciones peores en una ruta durante un tiempo determinado tras un fallo, evitando que se propaguen bucles de conteo a infinito. |
Características principales de los protocolos de Vector Distancia
| Característica | Detalle técnico |
|---|---|
| Tráfico de red | Generan mayor tráfico periódico de control, ya que envían tablas enteras aunque la topología no haya cambiado. |
| Convergencia | Suelen ser más lentos en converger ante fallos de red en comparación con los protocolos de estado de enlace. |
| Simplicidad | Requieren menos recursos de procesamiento y memoria en los routers, siendo muy fáciles de configurar en redes pequeñas y medianas. |
Características principales:
- Funcionan bajo la premisa de "aprender de los vecinos" (rumores de red), ya que un router confía en la información que le proporcionan los nodos adyacentes.
- Son vulnerables al fenómeno del conteo a infinito si no se implementan adecuadamente mecanismos de mitigación como split horizon o temporizadores.
- El protocolo más representativo y conocido que utiliza este algoritmo en el ámbito académico y profesional es RIP (Routing Information Protocol).
- Utilizan una métrica basada estrictamente en saltos, ignorando el ancho de banda real de los enlaces intermedios.
Analogía: Imagina que estás en una ciudad grande sin mapa general y quieres llegar a un barrio lejano. En lugar de ver un plano completo de todas las calles, le preguntas al vecino de al lado: "¿Cuánto tardas tú en llegar y por dónde sales?". Si él te dice que está a 3 saltos por la calle principal, tú asumes que tu distancia será de 4 saltos pasando por él. Un protocolo de vector distancia funciona exactamente así: los routers confían en las indicaciones de sus vecinos inmediatos para decidir el siguiente paso.
Actividad práctica
Objetivo:
Configurar un escenario de enrutamiento dinámico mediante protocolos de vector distancia y analizar el intercambio de tablas entre routers.
Tareas:
- Monta una topología lineal en un simulador de red (como Cisco Packet Tracer) compuesta por al menos tres routers interconectados por interfaces serie o Ethernet.
- Asigna direcciones IP válidas a todas las interfaces activas de los routers y comprueba la conectividad local directa mediante el comando
ping. - Activa un protocolo de vector distancia (por ejemplo, RIP versión 2) en todos los routers de la red utilizando el comando de configuración global
router rip. - Anuncia las redes conectadas directamente mediante el comando
network [dirección_de_red]en cada router. - Ejecuta el comando
show ip routeen la consola (CLI) de los extremos para comprobar cómo se han aprendido de forma automática las rutas remotas a través del algoritmo de vector distancia.
Preguntas de reflexión:
- ¿Qué es exactamente un algoritmo de vector distancia y en qué se diferencia conceptualmente de un protocolo de estado de enlace?
- ¿Por qué se conoce coloquialmente a los protocolos de vector distancia como sistemas basados en "aprender de los rumores" o información de los vecinos?
- ¿Qué función cumple la técnica de Split Horizon (División Horizon) en los protocolos de vector distancia y qué problema de bucle ayuda a prevenir?
- ¿Por qué razón los protocolos basados en vector distancia tradicionales, como RIP, generan más tráfico de control periódico en la red que los protocolos avanzados?
- ¿Qué ocurre en la tabla de enrutamiento de un router cuando un enlace remoto cae y cómo se entera el algoritmo a través de sus vecinos?
Haz clic aquí para ver las soluciones y explicaciones
1. ¿Qué es exactamente un algoritmo de vector distancia y en qué se diferencia conceptualmente de un protocolo de estado de enlace?
Es un método de enrutamiento donde cada router comparte periódicamente su tabla de distancias únicamente con sus vecinos directos. Se diferencia de los protocolos de estado de enlace en que estos últimos distribuyen información completa de la topología de toda la red a todos los nodos (como un mapa global).
2. ¿Por qué se conoce coloquialmente a los protocolos de vector distancia como sistemas basados en "aprender de los rumores" o información de los vecinos?
Porque el router no tiene una visión global ni comprueba directamente el estado real de los enlaces lejanos; confía ciegamente en la información sobre distancias que le comunican sus vecinos adyacentes, propagando dichas métricas de nodo en nodo.
3. ¿Qué función cumple la técnica de Split Horizon (División Horizon) en los protocolos de vector distancia y qué problema de bucle ayuda a prevenir?
Consiste en la regla de no enviar información sobre una ruta de regreso por la misma interfaz física por la cual se aprendió originalmente. Esto evita que se produzcan bucles de enrutamiento simples y que los routers se engañen mutuamente con rutas obsoletas.
4. ¿Por qué razón los protocolos basados en vector distancia tradicionales, como RIP, generan más tráfico de control periódico en la red que los protocolos avanzados?
Porque envían copias completas de sus tablas de enrutamiento a intervalos regulares de tiempo (por ejemplo, cada 30 segundos), independientemente de que se hayan producido cambios en la topología de la red o de que los enlaces estén completamente estables.
5. ¿Qué ocurre en la tabla de enrutamiento de un router cuando un enlace remoto cae y cómo se entera el algoritmo a través de sus vecinos?
Cuando un enlace cae, el router afectado detecta el fallo localmente y marca la ruta con métrica infinita (envenenamiento). A través de las siguientes actualizaciones periódicas o disparadas, los vecinos actualizan sus métricas y propagan la información para que toda la red recalcule y elimine la ruta o busque una alternativa.