Resumen de Vulnerabilidad en familias óptimas de digrafos para el diseño de redes de interconexión
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.
