Un problema fundamental a solucionar en la virtualización de redes es el incrustamiento de redes virtuales o VNE. Existen múltiples algoritmos para resolver este problema, entre ellos se encuentra el New Paths Algebra - Virtual Network Embedding (NPA-VNE). Este algoritmo toma sus decisiones de forma coordinada haciendo uso de una estrategia de optimización basada en el marco matemático llamado álgebra de caminos. Esta tesis se dedica a evaluar la reorganización de solicitudes de redes virtuales en el algoritmo NPA-VNE, para probar la viabilidad de la implementación de una técnica de backtracking, que se implementa con unas métricas diseñadas para hacer las reorganizaciones de las VNR de una forma controlada. Los resultados de las simulaciones muestran un aumento en la tasa de aceptación del algoritmo resultante denominado BNPA-VNE cuando son comparados con los del NPA-VNE.