Topologías king como redes de interconexión

Resumen

Las topologías King son una evolución de redes de interconexión de computadores de alto rendimiento, concretamente las mallas y toros. Con el propósito de incrementar el grado de éstas, las redes king añaden enlaces diagonales en dos direcciones. Esto tiene el efecto de mejorar el rendimiento, aumentando el throughput y disminuyendo la latencia. Esta tesis propone varios algoritmos de enrutamiento para satisfacer diversos requerimientos. Comienza con el estudio del enrutamiento de mínima distancia, para aplicaciones que requieran latencias bajas. Por otro lado propone un algoritmo de enrutamiento no mínimo, que relaja la restricción de distancia mínima para mejorar el equilibrio de carga en situaciones de tráfico adverso. Además hace un análisis de algoritmos de enrutamiento tolerantes a fallos, proponiendo un algoritmo original específico para redes King. Finalmente, la tesis muestra un estudio de coste energético y de área para establecer que estas redes son una alternativa viable a las tradicionales.