Contribución al encaminamiento óptimo en redes de circuitos virtuales con supervivencia mediante arquitecturas de memoria distribuida

Résumé

El objetivo principal de esta tesis doctoral es el desarrollo de nuevas técnicas para encaminamiento óptimo en redes de circuitos virtuales con supervivencia, Este tipo de problemas ha despertado gran interés en los últimos años con la aparición de redes de alta velocidad, como puede ser el caso de ATM, con aplicación en la RDSI de banda ancha. Las redes ATM son un ejemplo de redes con caminos virtuales semipermanentes, por lo que se justifica el desarrollo de algoritmos a priori que obtienen la distribución óptima de dichos caminos y su capacidad. Recientemente, se ha comenzado a introducir supervivencia ante fallos en los modelos de caminos virtuales. Debido al tamaño y complejidad de los problemas que resultan, los algoritmos tradicionales no pueden garantizar la obtención de una solución sin un alto coste. Proponemos un nuevo algoritmo orientado a arquitecturas paralelas, que resulta ser superior a las alternativas existentes.