Desarrollo de algoritmos distribuidos para la búsqueda de datos y distribución de contenidos en redes peer-to-peer estructuradas

Résumé

Las redes peer-to-peer (P2P) han sido clasificadas generalmente en dos tipos: desestructuradas y estructuradas. Las redes P2P desestructuradas fueron las primeras en aparecer y permiten una gran flexibilidad en cuanto a la dinamicidad de los usuarios se refiere. En estos sistemas las búsquedas de información se realizaban mediante la técnica de inundación. Este mecanismo de búsqueda es ineficiente y eso motivó la aparición de las redes P2P estructuradas. Esta nueva categoría de redes organiza los nodos en un modo adecuado para garantizar una alta eficiencia en el tiempo de búsqueda. Además, garantiza que si una información existe, el sistema la encuentra, propiedad que no se cumplía con la redes P2P desestructuradas. La implementación más relevante dentro de las redes P2P estructuradas es la que constituyen las tablas de hash distribuidas (DHTs del término anglosajón "distributed hash tables"). Esta implementación provee la misma funcionalidad que una tabla de hash tradicional, en donde los buckets consisten en este caso en los nodos interconectados en la red P2P.