Contribución al encaminamiento óptimo en redes de circuitos virtuales con supervivencia mediante arquitecturas de memoria distribuida
- Ubaldo M. García Palomares Director
Universidade de defensa: Universidade de Vigo
Ano de defensa: 1998
- Jaume Barceló Bugeda Presidente/a
- Martín Llamas Nistal Secretario
- R. Meyer Robert Vogal
- Joan García Haro Vogal
- José Ignacio Moreno Novella Vogal
Tipo: Tese
Resumo
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.