Vulnerabilidad en familias óptimas de digrafos para el diseño de redes de interconexión

• Autores: Carles Padró Laimón
• Directores de la Tesis: Paz Morillo Bosch (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1994
• Idioma: español
• Tribunal Calificador de la Tesis: Josep Fàbrega Canudas (presid.) , Oriol Serra Albó (secret.) , Josep M. Basart i Muñoz (voc.) , Italo de Jter (voc.) , Ferran Hurtado Díaz (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • EN ESTE TRABAJO SE ANALIZA LA VULNERABILIDAD DE LAS REDES DE INTERCONEXION MODELADAS CON FAMILIAS DE DIGRAFOS QUE PRESENTAN UNA RELACION OPTIMA ENTRE EL GRADO, EL ORDEN Y EL DIAMETRO, EL CALCULO DE LA VULNERABILIDAD DEL DIAMETRO Y DE OBTENCION DE ALGORITMOS DE ENCAMINAMIENTO POCO VULNERABLES SON LOS PRINCIPALES PROBLEMAS CONSIDERADOS.

    LA CONSTRUCCION DE GRANDES DIGRAFOS FD(D,D',S) ES DECIR, DIGRAFOS CON EL MAXIMO NUMERO DE VERTICES PARA VALORES FIJADOS DEL GRADO Y DE LA VULNERABILIDAD DEL DIAMETRO ES UNO DE LOS PROBLEMAS QUE SE HAN ANALIZADO. HEMOS ENCONTRADO GRANDES DIGRAFOS FD(D,3,S) Y GRANDES DIGRAFOS BIPARTITOS FD(D,D',S) CON 3<D'<6. HEMOS REALIZADO UN ESTUDIO EXHAUSTIVO DE LA VULNERABILIDAD DE LOS DIGRAFOS BIPARTITOS BD(D,(D,N). ASI, HEMOS DEMOSTRADO QUE LA VULNERABILIDAD DEL DIAMETRO DE LOS DIGRAFOS BD(D,D D-1+D D-3) ES OPTIMA O CASI OPTIMA. HEMOS ENCONTRADO TAMBIEN ENCAMINAMIENTOS FIJADOS OPTIMOS EN LOS DIGRAFOS BD(D,D D-1+D D-3). HEMOS ESTUDIADO LA VULNERABILIDAD DEL DIAMETRO DE LOS DIGRAFOS LINEA ITERADOS Y HEMOS DEMOSTRADO QUE, SI K ES SUFICIENTEMENTE GRANDE, LA VULNERABILIDAD DEL DIAMETRO DEL DIGRAFO LINEA ITERADO LKG DEPENDE SOLO DE G Y NO DEL NUMERO DE ITERACIONES.