Hyperdht-dht de um salto baseada em hipercubo virtual distribuído

Abstract

Resumo: Um problema chave das redes P2P é a localização de um peer, ou nodo, que armazena um determinado recurso ou conteúdo. Os primeiros sistemas P2P desenvolvidos utilizavam métodos de localização por inundação ou passeios aleatórios, que não garantem que a informação procurada será encontrada, mesmo que ela exista na rede. As DHTs (Distributed Hash Table) são redes P2P que oferecem uma solução mais eficiente e esealável para localização de informações, através de um serviço de lookup similar ao encontrado em tabelas hash, onde os pares (chave, valor) são armazenados de forma distribuída, O tempo necessário para a localização de um peer em um sistema DHT é mensurado em saltos e corresponde à quantidade de peers consultados até que a resposta seja obtida, Este trabalho propõe uma nova abordagem para DHTs de salto único, batizada de HvperDHT, O HvperDHT é baseado em um hipercubo virtual distribuído, formado por nodos espalhados pela Internet interligados por enlaces virtuais, O HvperDHT utiliza a rede de sobreposição construída pelo algoritmo DiVHA (Distributed Virtual Hypercube Algorithm), que é um algoritmo de diagnóstico distribuído hierárquico com limites bem conhecidos e definidos para o número de testes executados e para a latência que, no pior caso, é de log2N rodadas de testes. Diferentemente do que é usualmente empregado nos sistemas DHTs, o posicionamento de um novo participante no HvperDHT é realizado de forma determinística, a fim de posicioná-lo no local da rede onde ele é mais necessário, A rede sobreposta forma a base na qual é realizado o particionamento, o balanceamento e o mapeamento consistente das chaves hash. Trata-se de uma rede dinâmica que permite a entrada e saída de participantes, com mecanismos correspondentes para posicionamento e busca dos objetos, O HvperDHT foi implementado em um ambiente de simulação e resultados experimentais são apresentados para latência de disseminação de eventos, a sobrecarga em termos de recursos consumidos na rede e a análise do churn Rcl tclXcl de sucesso das consultas.

Abstract: A key problem of P2P networks is the location of a peer (or node), which stores a particular resource or content. Early P2P systems employed location methods based on flooding or random walks, which do not guarantee that the information sought is found, even if it is somewhere in the network, A Distributed Hash Table (DHT) is a P2P network that provides a more efficient and scalable solution for finding information, through a lookup service similar to that of hash tables, but the (key, value) pairs are distributed across the network. The time required for the location of information in a DHT system is measured in hops and represents the amount of peers will be consulted until the response is obtained. This dissertation proposes a new single hop DHT, named HvperDHT, The HvperDHT is based on a distributed virtual hvpereube, consisting of nodes spread across the Internet connected by virtual links. The HvperDHT uses the overlay network constructed by the Distributed Virtual Hvpereube Algorithm (DiVHA), which is a hierarchical distributed diagnosis algorithm which presents several logarithmic properties, HvperDHT is different from most other strategies in that the position of new participants is deterministic, a new participant is located where it is most needed. The overlay network allows the hash keys to be partitioned, balanced and consistently mapped. The network is dynamic allowing participants to enter and leave in the system, at the same time managing object position and deploying an efficient search strategy, HvperDHT was implemented in a simulation environment and experimental results are presented for the latency of event dissemination, the overhead in terms of network resources consumed, and the search success rate in the presence of churn.