Tolerancia a fallos en topologías King
Fault tolerance in King topologies
Author
Castillo Villar, Emilio
Date
2012-07-17Derechos
© Emilio Castillo Villar
Palabras clave
Immunet
Immucube
Redes King
Abstract:
Este trabajo propone las redes king, presentadas en [32], como una topología ideal para sistemas que requieran tolerancia a fallos. Las redes king
pueden verse como redes regulares de grado ocho, es decir cada nodo está conectado
con ocho vecinos. Son regulares en el sentido de que hay dos tipos
de redes king diferenciadas, el toro y la malla king. Una malla king puede
superar el rendimiento de un toro 2D tradicional doblando unicamente el
número de enlaces. Esto hace que estas topologías puedan ser explotadas
para su uso principalmente en redes on chip.
La tesis se centra principalmente en el aspecto de la tolerancia a fallos,
evaluando las capacidades y comportamiento de las redes tipo king en situaciones
anómalas. Para ello se aplican diversos algoritmos, dos ya conocidos
Immunet[27] e Immucube[28] y uno propio denominado KFT.