Redes de interconexión: contribución al estudio de su vulnerabilidad

• Autores: Marisa Zaragozá Monroig
• Directores de la Tesis: Josep Fàbrega Canudas (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1994
• Idioma: español
• Tribunal Calificador de la Tesis: Miguel Ángel Fiol Mora (presid.), Anna Sánchez Llado (secret.), Mateo Valero Cortés (voc.), Ugo Vaccaro (voc.), Josep Rifa Coma (voc.)
• Materias:
  • Ciencias tecnológicas
    • Tecnología de los ordenadores
      • Arquitectura de ordenadores
• Enlaces
  • Tesis en acceso abierto en: TDX
• Resumen

  • Esta tesis se ha centrado en el estudio de la vulnerabilidad del encaminamiento en familias de grafos y dígrafos que resultan particularmente interesantes por su aplicación al diseño de redes de interconexión: redes asociadas con teselaciones del plano, dígrafos línea parciales de Kautz y de Brujin. Se demuestra la existencia de vértices (p,f)-centrales en los grafos de doble y triple lazo para determinados f y se determinan conjuntos de vértices y conjuntos de ramas que pueden fallar sin que se pierda la comunicación entre los restantes en las dos familias anteriores y en los dígrafos bipartitos bd (s,b,c,d). Este estudio se hace a partir de la representación geométrica que representan estas redes asociadas a teselaciones del plano.También se da un método que construye toda la sucesión finita de dígrafos línea parciales de Kautz y de Brujin presentando un algoritmo que calcula vértices (p,f)-centrales en estas redes.