Resumen de Mecanismos de soporte a la recuperación de bloques para redes de interconexión con conmutación wormhole
La Tesis realiza diversas aportaciones originales al estado del arte en el tema de redes de interconexión de multicomputadores, y en particular en el apartado relativo a la gestión de los interbloqueos cuando se emplea la técnica de conmutación wormhole.
En la tesis, teniendo en cuenta que los interbloqueos son poco frecuentes cuando la red no está saturada, se propone la utilización de técnicas de recuperación de bloqueos. Ello permite utilizar técnicas de encaminamiento completamente adaptativas, sin imponer restricción alguna, por las mayores prestaciones que permiten alcanzar en la red. Adicionalmente, y como aportación principal, se proponen tres grupos de mecanismos que dan soporte a la utilización de dichas técnicas de recuperación:
* Desarrollo de nuevos mecanismos de detección de bloqueos que funcionan de forma distribuida, que detectan únicamente los bloqueos auténticos, y reduciendo al máximo las detenciones temporales disfrazadas de (falsos) bloqueos. Adicionalmente, los mecanismos no se encuentran en el camino crítico del encaminador, por lo que no afectan a sus prestaciones. La evaluación de dichos mecanismos muestra una notable reducicón del número de falsos bloqueos frente a las propuestas existentes, así como una mayor robustez ante los diversos parámetros de diseño de la rede y de las condiciones de carga.
* Desarrollo de nuevos mecanismos para evitar la saturación de la red de interconexión, basados en limitar la inyección de mensajes enla red cuando el tráfico estimado supera cierto umbral. La evaluación de los mecanismos muestra su efectividad, reduciendo el número de bloqueos detectados y aumentando las prestaciones de la red. Las técnicas desarrolladas también presentan robustez frente a diversas condiciones de carga.
* Desarrollo de un nuevo mecanismo de recuperación, consistente en absorber el mensaje en el nodo en el que se ha detectado como bloqueo, para más tarde inyec
