El enrutamiento de rutas múltiples es una técnica de enrutamiento que utiliza simultáneamente varias rutas alternativas a través de una red. Esto puede producir una variedad de beneficios tales como tolerancia a fallas , mayor ancho de banda y seguridad mejorada .
Para mejorar el rendimiento o la tolerancia a fallas , el enrutamiento multirruta concurrente (CMR) a menudo se considera gestión y utilización simultáneas de múltiples rutas disponibles para la transmisión de flujos de datos. Los flujos pueden emanar de una sola aplicación o de múltiples aplicaciones. A un flujo se le asigna una ruta separada, tan únicamente como sea posible dada la cantidad de rutas disponibles. Si hay más flujos que rutas disponibles, algunos flujos compartirán rutas. CMR proporciona una mejor utilización del ancho de banda mediante la creación de múltiples colas de transmisión. Proporciona un grado de tolerancia a fallas en el sentido de que si falla una ruta, solo se ve afectado el tráfico asignado a esa ruta. También hay, idealmente, una ruta alternativa inmediatamente disponible sobre la cual continuar o reiniciar la secuencia interrumpida.
CMR proporciona un mejor rendimiento de transmisión y tolerancia a fallas al proporcionar transporte paralelo y simultáneo a través de múltiples operadores con la capacidad de reasignar un flujo interrumpido y al equilibrar la carga entre los activos disponibles. Sin embargo, bajo CMR, algunas aplicaciones pueden ser más lentas al ofrecer tráfico a la capa de transporte, por lo que privan de rutas asignadas a ellas y provocan una infrautilización. Además, pasar a la ruta alternativa incurrirá en un período potencialmente disruptivo durante el cual se restablecerá la conexión.
Una forma más poderosa de CMR (true CMR) va más allá de simplemente presentar rutas a las aplicaciones a las que se pueden vincular. True CMR agrega todas las rutas disponibles en una única ruta virtual.
Las aplicaciones envían sus paquetes a esta ruta virtual, que se demultiplexa en la capa de red. Los paquetes se distribuyen a las rutas físicas a través de algún algoritmo, por ejemplo, round-robin o colas justas ponderadas. Si un enlace falla, los paquetes subsiguientes no se dirigen a esa ruta y el flujo continúa sin interrupciones hacia la aplicación a través de las rutas restantes. Este método proporciona beneficios de rendimiento significativos sobre el CMR de nivel de aplicación:
En redes y en teoría de grafos , el enrutamiento capilar , para una red dada, es una solución de rutas múltiples entre un par de nodos de origen y destino. A diferencia del enrutamiento de ruta más corta o el enrutamiento de flujo máximo , para cualquier topología de red dada, solo existe una solución de enrutamiento capilar.