Enrutamiento multipath

El enrutamiento multipath es una técnica de enrutamiento que utiliza simultáneamente múltiples rutas alternativas a través de una red. Esto puede generar diversas ventajas, como tolerancia a fallos , mayor ancho de banda y mayor seguridad .

Para mejorar el rendimiento o la tolerancia a fallos , el enrutamiento multipath concurrente (CMR) se suele entender como la gestión y utilización simultánea de múltiples rutas disponibles para la transmisión de flujos de datos. Estos flujos pueden provenir de una o varias aplicaciones. A cada flujo se le asigna una ruta independiente, siempre que sea posible entre las rutas disponibles. Si hay más flujos que rutas disponibles, algunos flujos compartirán rutas. El CMR optimiza el uso del ancho de banda mediante la creación de múltiples colas de transmisión. Además, proporciona cierto grado de tolerancia a fallos, ya que, si una ruta falla, solo se ve afectado el tráfico asignado a ella. Idealmente, también existe una ruta alternativa disponible de inmediato para continuar o reiniciar el flujo interrumpido.

CMR ofrece un mejor rendimiento de transmisión y mayor tolerancia a fallos al proporcionar transporte simultáneo y paralelo a través de múltiples portadoras, con la capacidad de reasignar un flujo interrumpido y mediante el balanceo de carga entre los recursos disponibles. Sin embargo, con CMR, algunas aplicaciones pueden ser más lentas al ofrecer tráfico a la capa de transporte , lo que provoca la falta de recursos en las rutas asignadas y, por consiguiente, una subutilización. Además, el cambio a la ruta alternativa conllevará un período potencialmente interrumpido durante el cual se restablece la conexión.

En redes y 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 del enrutamiento de flujo máximo , para cualquier topología de red dada , solo existe una solución de enrutamiento capilar.

El enrutamiento capilar se puede construir mediante un proceso iterativo de programación lineal , que transforma un flujo de trayectoria única en una ruta capilar.

1. Primero, minimice el valor máximo de la carga en todos los enlaces de los nodos de enrutamiento de la red.
   • Para ello, se debe minimizar un valor límite superior de carga que se aplica a todos los enlaces.
   • La masa total del flujo se dividirá equitativamente entre las posibles rutas paralelas.
2. Encuentre los enlaces que representan cuellos de botella en la primera capa (vea a continuación) y luego establezca su cantidad de carga al mínimo encontrado.
3. Además, se debe minimizar la carga máxima de todos los enlaces restantes, pero ahora sin los enlaces cuello de botella de la primera capa.
   • Esta segunda iteración perfecciona aún más la diversidad de rutas.
4. A continuación, determinamos los enlaces cuello de botella de la segunda capa de la red.
   • Nuevamente, minimice la carga máxima de todos los enlaces restantes, pero ahora también sin los cuellos de botella de la segunda capa de red.
5. Repita este algoritmo hasta que toda la huella de comunicación quede encerrada dentro de los cuellos de botella de las capas construidas.

En cada capa funcional del protocolo de red, tras minimizar la carga máxima de los enlaces, se descubren los cuellos de botella de la capa mediante un proceso de detección de cuellos de botella.

1. En cada iteración del ciclo de detección, minimizamos el envío de tráfico a través de todos los enlaces que presentan la máxima carga y que se sospecha que actúan como cuellos de botella.
2. Los enlaces que no pueden mantener su carga de tráfico al máximo se eliminan finalmente de la lista de rutas candidatas.
3. El proceso de detección de cuellos de botella se detiene cuando ya no hay más enlaces que eliminar, porque ahora se conoce la mejor ruta. ^{[ 1 ]}

• Enrutamiento de rutas múltiples de igual coste
• IEEE 802.1aq
• TCP de rutas múltiples
• TRILL (Interconexión transparente de muchos enlaces)

• Dijiang Huang. "Bibliografía sobre enrutamiento multipath" . Archivado del original el 13 de octubre de 2008.