El objetivo de esta tesis es presentar el diseño e implementación de una solución mediante un enfoque metaheurístico basado en Tabu Search para la resolución de un problema de diseñar una Red de Datos MPLS a ser desplegada sobre infraestructura de Transporte existente que a su vez es una combinación de tecnologías. Este trabajo da una aproximación para resolver el problema de como diseñar una red haciendo uso de recursos provistos por la infraestructura de transporte subyacente en forma robusta, esto es, que una falla simple (caída de un link) en la capa inferior no deje inoperativo ningún servicio, y cuyo costo sea óptimo. En términos de complejidad computacional, el problema resuelto pertenece a la clase NP-HARD. Por tal motivo se ha buscado una solución aproximada de buena calidad dada la complejidad que existe para encontrar una solución exacta a esta clase de problemas. Este trabajo fue desarrollado en el contexto de un proyecto mayor con ANTEL denominado “Optimización Bajo Diseño Robusto en Redes Multi-Overlay”, actividad 10 del Convenio Marco ANTEL-FING.