Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouHelena de Sá Back Alterado mais de 9 anos atrás
1
Distributed Hash Tables Danielle Santos da Silva Marcelo Borghetti Soares Tiago Alves Macambira
2
Roteiro Introdução DHTs Algoritmos para DHT Aplicações Questões em aberto...
3
Introdução Lookup Problem: Dado um conjunto de nós dinâmicos, como achar um determinado dado armazenado nesse sistema? Como solucionar o problema Napster, gnutella, kaaza, DHT
4
Introdução: Base de Dados Centralizada Características: –Pouca escalabilidade; –Problemas flexibilidade; –Ponto único de falha; –Caro e vulnerável. Ex.: –Napster; –Audiogalaxy; –Google.
5
Introdução: Sistema Hierárquico Características: –Escalabilidade; –Balanceamento de carga desigual; –Pontos críticos de falha: dependência dos elementos pró- ximos à raiz. Ex.: DNS...com.org....br.com.ufmg.dcc.com Www.dcc.ufmg.br
6
Introdução: Sistema Simétricos Características: –Rede auto-organizável em uma estrutura de malha eficiente; –Balanceamento do custo da busca; –Abordagem de busca tipo “Broadcast”: sem escalabilidade. Ex.: Gnutella.
7
Introdução: Sistema Híbridos Características: –Escalabilidade; –Sem garantias de obtenção de objetos; Ex.: –KaZaA (Supernode); –Gnutella (Superpeer).
8
Introdução: Solução (rascunho) Utilização de Distributed Hash Tables;
9
DHT: Definição Tabelas Hash: –Mapeiam chaves em valores (dados) 1 N... 2 Nome 2 Nome 1 Nome n
10
–DHT (Distributed Hash Tables): Os dados da tabela Hash estão distribuídos em múltiplos nós. Cada nó mantém informações seus vizinhos, para realizar pesquisas inserções e deleções. DHT: Definição
11
DHT: Funcionamento Operação lookup(key) Mapear chaves em nós de maneira balanceada Repassar uma consulta para nó apropriado Função de Distância Os nos mantem inf. sobre outros nos em tabelas de roteamento.
13
DHT: Definições Robusta Fácil de Esperar Escalável
14
Algoritmos para DHT CAN, Pastry Chord –Caracterização Limites inferiores para busca Roteamento Estrutura espacial para mapeamento das chaves
15
Aplicações Application-layer multicast –Etc... Questões em aberto...
16
RESUMÃO Introdução – Lookup Problem Napster, gnutella, kaaza, DHT DHTs – O que são – caracteristicas – Aspectos comuns – Aplicações Algoritmos para DHT – CAN, Pastry – Chord Caracterização – Limites inferiores para busca – Roteamento – Estrutura espacial para mapeamento das chaves Aplicações – Application-layer multicast – Etc... Questões em aberto... – http://citeseer.nj.nec.com/cache/papers/cs/25855/http:zSzzSzwww.cs.rice.eduzSzConferenc eszSzIPTPS02zSz174.pdf/ratnasamy02routing.pdf
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.