MPMP (multi-prepaths multipostpaths),

El objetivo principal de este algoritmo es reducir la complejidad del tiempo y

reducir la Tasa de Decisin Errnea (EDR) en comparacin con TAMCRA y
H_MCP. EDR se define como la fraccin de instancias en que un esquema de
enrutamiento encuentra una ruta inviable.
MPMP busca una ruta viable utilizando el algoritmo de Dijkstra modificado
con una nueva mtrica, llamado Margen Mnimo Normalizado (Nm min).
El Margen Mnimo Normalizado mide la severidad de las restricciones, y
reduce el tiempo de ejecucin de MPMP detectando las rutas que no pueden
ser extendidas a una ruta factible, eliminndolas de consideracin.

El algoritmo de Dijkstra se aplica sobre un grafo ponderado y calcula la

distancia desde un vrtice inicial al resto de vrtices del grafo. Los GPS
tratan el mapa de carreteras como un grafo ponderado (cuyos pesos son o
bien la distancia o el tiempo) y utilizan este algoritmo para calcular el
camino ms corto entre dos puntos.
El MPMP proporciona una solucin prometedora para el enrutamiento de
QoS multirestriccin, que sera esencial para la provisin de servicios de alta
calidad en sistemas de comunicacin e informtica.