Tabela de Hash Distribuída (DHT, Distributed Hash Table)

Uma tabela de hash distribuída (DHT) é um sistema distribuído que fornece um serviço de pesquisa semelhante a uma tabela de hash: pares (chave e valor) são armazenados em uma DHT e qualquer nó participante pode recuperar com eficiência o valor associado a uma determinada chave. A principal vantagem de uma DHT é que os nós podem ser adicionados ou removidos com o mínimo de trabalho em torno da redistribuição de chaves. Chaves são identificadores únicos que mapeiam valores particulares, que por sua vez podem ser qualquer coisa, desde endereços, documentos, até dados arbitrários. A responsabilidade de manter o mapeamento desde as chaves até os valores é distribuída entre os nós, de forma que uma mudança no conjunto de participantes cause um mínimo de interrupção. Isso permite que uma DHT seja dimensionada para um número extremamente grande de nós e lide com conexões, desconexões e falhas contínuas de nós.