Los mecanismos y procedimientos que determinan y seleccionan rutas a través de una red para que paquetes o equivalentes se reenvíen desde una fuente hacia un destino, normalmente calculando siguientes saltos, manteniendo información de alcanzabilidad e instalando estado de reenvío en los elementos de la red.

Principio

El enrutamiento distribuye y agrega información de alcanzabilidad y aplica reglas de selección de ruta para que las decisiones locales de reenvío produzcan de forma colectiva la entrega de extremo a extremo, con compensaciones entre optimalidad, escalabilidad y convergencia.

Demostración

Escenario ilustrativo: Un conjunto de routers intercambia actualizaciones de alcanzabilidad; cada uno calcula el siguiente salto preferido usando una métrica (p. ej., coste), instala entradas de reenvío y, a continuación, reenvía paquetes hacia ese siguiente salto hasta alcanzar el destino.

Aplicación incorrecta

Suponer que el enrutamiento garantiza orden de llegada, ausencia de pérdida o optimalidad global. El error es tratar la selección de ruta como una promesa de entrega perfecta en lugar de una decisión en best‑effort sujeta a topología, políticas y fallos transitorios.

Consecuencia

Un cálculo y distribución de rutas correctos habilitan la alcanzabilidad y el uso eficiente de los enlaces; un enrutamiento incorrecto o incoherente puede crear bucles, agujeros negros, rutas subóptimas, latencia aumentada u oscilación de rutas que requieren mitigación o reconvergencia.

Inversión

En redes donde los extremos realizan enrutamiento por origen, enrutamiento en overlay o donde se establecen circuitos, el enrutamiento distribuido tradicional puede ser evitado o verse reducido su papel, desplazando la selección de ruta a extremos o al plano de control.

Límite

Claramente dentro: algoritmos distribuidos que calculan siguientes saltos (p. ej., link‑state o distance‑vector). Caso límite: sistemas de ingeniería de tráfico que calculan rutas con restricciones pero dependen del enrutamiento para la alcanzabilidad. Claramente fuera: hardware de reenvío por salto que aplica el estado de reenvío instalado sin calcular rutas.

Tensión semántica

Optimalidad ↔ Escalabilidad — Buscar rutas globalmente óptimas incrementa estado y cómputo; limitar el estado mejora la escalabilidad pero puede aceptar rutas subóptimas.

Síntesis

El enrutamiento es el proceso de decisión distribuido que compensa optimalidad, capacidad de respuesta y escalabilidad: genera el estado de reenvío para que muchos dispositivos autónomos cooperen en la entrega de paquetes pese a cambios de topología y restricciones administrativas.