Gestión de confiabilidad en una red peer-to-peer de tipo prefix hash tree

Abstract

Las redes Peer-to-Peer (P2P) son escalables a millones de nodos, utilizando Internet como red de comunicación. La naturaleza distribuida y la ausencia de un control central,hacen que crear confiabilidad en este tipo de redes sea un problema difícil de resolver, ya que existen nodos maliciosos, que cambian su comportamiento para producir erroresen las distintas operaciones distribuidas. El Prefix Hash Tree (PHT) es una estructura de indexación de datos P2P construida sobre un DHT (Distributed Hash Table), que permite realizar de forma eficiente consultas de rango, de proximidad y de tipo mínimo/máximocon aplicaciones en Bases de Datos Distribuidas, Computación Científica, Data Mining, entre otras. Sin embargo, esta propuesta no considera la existencia de nodos maliciosos,los cuales pueden llevar a cabo ataques para degradar la calidad de los resultados. Este trabajo presenta tres nuevos ataques específicos sobre el PHT, y una evaluación de su impacto en las principales operaciones proporcionadas por esta estructura de indexación.Para mitigar estos ataques, se propone crear tres nuevos mecanismos, los cuales logran construir consenso en base a la técnica de replicación. Los mecanismos propuestos pueden ser construidos sobre un Sistema de Gestión de Confianza para aumentar su efectividad.Para mostrar los beneficios de la solución, se evalúa cuanto mejora la confiabilidad del sistema de las principales operaciones sobre un PHT en un contexto de nodos maliciosos.