Enrutamiento multitrayectoria mediante algoritmos de flujo máximo para el tráfico de Internet

Esta investigación presenta un nuevo protocolo multitrayectoria que calcula múltiples trayectorias en una red si existen. Llamamos al protocolo, protocolo Max Flow Multipath (MFMP). Los principales objetivos de MFMP son calcular un conjunto de caminos que sean totalmente disjuntos o virtualmente disjuntos. Una vez determinado el conjunto de caminos, MFMP se encarga de distribuir la carga dentro de un dominio de red de manera que se alivie la congestión en la red. La innovación clave de MFMP es la forma en que calcula los múltiples caminos. MFMP utiliza algoritmos de flujo máximo como el algoritmo Ford-Fulkerson y el algoritmo Edmonds-Karp. Al calcular un conjunto de caminos que pueden utilizarse para reenviar el flujo máximo a través de ellos, MFMP es capaz de disminuir la congestión en los enlaces y minimizar el retraso de extremo a extremo. Además, MFMP consume menos sobrecarga, al incluir la información sobre la carga en el mensaje de anuncio del estado del enlace. Además de presentar un amplio estudio sobre los trabajos relacionados con el multitrayecto, esta investigación analiza la evaluación de las prestaciones de MFMP. La comparación de las prestaciones de MFMP con las de Equal Cost Multipath (ECMP) se ha estudiado en profundidad en diferentes topologías de red aleatorias con tamaños variados y utilizando diferentes métricas.