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 rendimien...
| Author: | |
|---|---|
| Format: | doctoral thesis |
| Publication Date: | 2015 |
| Country: | España |
| Institution: | Universidad de Cantabria (UC) |
| Repository: | UCrea Repositorio Abierto de la Universidad de Cantabria |
| Language: | English |
| OAI Identifier: | oai:repositorio.unican.es:10902/7927 |
| Online Access: | http://hdl.handle.net/10902/7927 |
| Access Level: | Open access |
| Keyword: | Redes King Redes de interconexión Topología Enrutamiento Tolerancia a fallos King networks Interconnection networks Topology Routing Fault-tolerance |
| Summary: | 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. |
|---|