Contribucion al diseño de estrategias de encaminamiento adaptativas para hipercubos con encaminamiento segmentado

Resumen

La tesis se desarrolla en el ambito de las redes de interconexion para multicomputadores con encaminamiento segmentado, tipo wormhole, particularizando para el caso de topologia hipercubo. La tesis contribuye a solucionar el problema de los bloqueos inherente al diseño de estrategias de encaminamiento adaptativas bajo encaminamiento segmentado. Ello se logra introduciendo el concepto de multienlace, especie de canal virtual que interconecta modos fisicamente no adyacentes y que viene soportado por la reserva de los canales fisicos que conforman una de las posibles rutas, minima o no minima, entre los mismos. El empleo de multienlaces posibilita el recorrido de los canales que conforman una ruta o parte de la misma. Sin necesidad de ajustarse al orden por el que se garantiza la ausencia de dependencias ciclicas entre las mismas. Aunque el establecimiento de un multienlace pudiera llegar a constituir en algun momento una conmutacion de circuitos, esta no es necesaria para garantizar la ausencia de bloqueos. A diferencia de aquella, la tecnica de multienlaces constituye una alternativa flexible y de bajo coste para el diseño de estrategias de encaminamiento adaptativas. En base a la tecnica de multienlaces se proponen varias familias de estrategias parcialmente adaptativas, tanto de ruta minima como de ruta no minima. Asimismo, se propone un modelo de circuito de comunicaciones, sencillo y de bajo coste, valido para el soporte de las anteriores estrategias de encaminamiento. De la evaluacion se concluye que las estrategias propuestas logran una sensible mejora de las prestaciones respecto a la estrategia determinista. Cuando se comparan con otras estrategias adaptativas, se observa que su comportamiento depende de las condiciones de carga de la red. Por sus caracteristicas, la tecnica de multienlaces podria ser aplicada de forma complementaria a otras estrategias de encaminamiento adaptativas propuestas en la literatura.