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

  1. González Castaño, Francisco Javier
unter der Leitung von:
  1. Ubaldo M. García Palomares Doktorvater/Doktormutter

Universität der Verteidigung: Universidade de Vigo

Jahr der Verteidigung: 1998

Gericht:
  1. Jaume Barceló Bugeda Präsident/in
  2. Martín Llamas Nistal Sekretär/in
  3. R. Meyer Robert Vocal
  4. Joan García Haro Vocal
  5. José Ignacio Moreno Novella Vocal

Art: Dissertation

Teseo: 69007 DIALNET

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.