Tolerancia a fallos en topologías 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.