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 Doktorvater/Doktormutter
Universität der Verteidigung: Universidade de Vigo
Jahr der Verteidigung: 1998
- Jaume Barceló Bugeda Präsident/in
- Martín Llamas Nistal Sekretär/in
- R. Meyer Robert Vocal
- Joan García Haro Vocal
- José Ignacio Moreno Novella Vocal
Art: Dissertation
Zusammenfassung
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.