Resumen de Grafos y redes de interconexión: diseño, fiabilidad y encaminamiento

Josep Fàbrega Canudas

• APLICACION DE LA TEORIA DE GAFOS AL DISEÑO DE REDES DE INTERCONEXION, A) SE PRESENTAN NUEVOS METODOS DE CONSTRUCCION DE GRAFOS DENSOS.

  B) SE ESTUDIA UNA FAMILIA DE GRAFOS DIRIGIDOS CON MUY BUENA CONECTIVIDAD Y SE DAN ALGORITMOS LOCALES DE ENCAMINAMIENTO PARA EL CASO DE FALLO DE VERTICES O ARCOS.

  C) SE PROPONEN REDES DE INTERCONEXION PARA MEMORIAS DINAMICAS QUE PERMITEN MEDIANTE CONTROL SENCILLO TIEMPOS DE ACCESO OPTIMOS.