Contribución al encaminamiento óptimo en redes de circuitos virtuales con supervivencia mediante arquitecturas de memoria distribuida
- González Castaño, Francisco Javier
- Ubaldo M. García Palomares Director/a
Universidad de defensa: Universidade de Vigo
Año de defensa: 1998
- Jaume Barceló Bugeda Presidente/a
- Martín Llamas Nistal Secretario/a
- R. Meyer Robert Vocal
- Joan García Haro Vocal
- José Ignacio Moreno Novella Vocal
Tipo: Tesis
Resumen
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.