Escolar Documentos
Profissional Documentos
Cultura Documentos
Computacionais
Sistemas
Computacionais
Fernando Fonseca
Ana Carolina Cliente-Servidor Ponto-a-Ponto
CIn.ufpe.br CIn.ufpe.br
2
Cenário Ponto-a-Ponto
Paradigma Ponto-a-Ponto
database.pdf
0 arquivos
Compartilhamento de serviços e
database.pdf
encontrados
recursos computacionais
database.pdf
diretamente entre sistemas
Auto-organização
Ausência de controle
centralizado
Comportamento dinâmico
Dados não-estruturados
Busca por palavra-chave
CIn.ufpe.br CIn.ufpe.br
3 4
Paradigma
Compartilhamento
estruturados
de
CIn.ufpe.br CIn.ufpe.br
5 6
1
Terminologia Terminologia
Rede Física
CIn.ufpe.br CIn.ufpe.br
9 10
CIn.ufpe.br CIn.ufpe.br
11 12
2
Sistemas Ponto-a-Ponto (P2P) Sistemas Ponto-a-Ponto (P2P)
Tipos de Sistemas Tipos de Sistemas (Cont.)
Não Estruturados Estruturados
Sem restrição de localização dos dados Referenciados como Distributed Hash Tables
Principal aplicação: compartilhamento de (DHT)
arquivos Alta escalabilidade
Busca por palavra-chave Boa cobertura e alta precisão
Alta disponibilidade de arquivos (réplicas nos Dois aspectos importantes
pontos) Busca aos dados camada virtual de rede
Acesso aos dados (overlay network)
CIn.ufpe.br CIn.ufpe.br
13 14
Topologia
Define a organização lógica dos pontos na rede
Topologias de Redes Tipos
Ponto-a-Ponto Pura
Híbrida
Super-Peer
CIn.ufpe.br CIn.ufpe.br
17 18
3
Topologias de Redes P2P Topologia Pura
requerido
Enviar a resposta com os resultados do serviço
requerido Ponto G Ponto H Ponto I
Arquivo X
4
Busca na Topologia Híbrida Topologia Super-Peer
Considera
Heterogeneidade dos pontos
Upload de
Nomes de Muitos pontos em conexões de baixa capacidade
Arquivos Ponto D e alta instabilidade
Q(X)
Ponto Servidor Poucos pontos em conexões de alta capacidade e
Ponto A
IP do Ponto B Tabela Indexada
baixa instabilidade
Ponto B Ponto C
(Arquivo X)
CIn.ufpe.br CIn.ufpe.br
25 26
Topologia Super-Peer
Busca na Topologia Super-Peer
Pontos heterogenêneos Q(X)
Organização hierárquica
Ponto A1 Ponto A2 Ponto A3
Grupos de pontos comunicam-se com outros
grupos por meio de super-peers
Cada super-peer indexa as informações Super-Peer A
armazenadas no seu conjunto de pontos
Sistemas: KaZaA, Morpheus Super-Peer B Super-Peer C
CIn.ufpe.br CIn.ufpe.br
27 28
5
Principais Propriedades dos Sistemas
P2P
Conectividade
Auto-organização
Propriedades dos Descentralização
Escalabilidade
Sistemas P2P Roteamento
…
CIn.ufpe.br CIn.ufpe.br
31 32
Conectividade Auto-Organização
CIn.ufpe.br CIn.ufpe.br
33 34
Descentralização Escalabilidade
Dados e metadados estão distribuídos entre os Capacidade da rede P2P crescer sem ficar
pontos sobrecarregada
Não existe um servidor central responsável por Sistema cliente-servidor
tarefas como Administradores podem estender ou rebalancear
os recursos computacionais para compensar o
Reorganização da rede crescimento da rede
Armazenamento de metadados Sistema P2P
Próprios pontos devem ser responsáveis por tais Soluções devem estar embutidas em cada ponto
tarefas
Inexistência de ponto único de falha
CIn.ufpe.br CIn.ufpe.br
35 36
6
Escalabilidade Roteamento
Depende da topologia adotada
Híbrida
Dificuldade em tratar a escalabilidade Principais mecanismos de roteamento para redes
Pontos centrais podem necessitar de P2P
balanceamento e/ou expansão física do hardware Híbrido
para compensar o crescimento da rede
Flooding (ou inundação): modelo descentralizado
Preocupação com os custos de manutenção dos
pontos centrais não-estruturado
Contra-exemplo: Napster mostrou-se robusto e Tabela Hash Distribuída (DHT): modelo
eficiente descentralizado estruturado
Pura Semantic Overlay Network (SON)
Sobrecarga de troca de mensagens para
descoberta de novos pontos e buscas na rede
Super-Peer
Divisão e/ou fusão (coalesce) de clusters
CIn.ufpe.br CIn.ufpe.br
37 38
7
Roteamento – Modelo DHT Roteamento – Modelo DHT
Para cada objeto, o(s) ponto(s) cuja faixa “cobre” o
objeto deve ser alcançável por um caminho “curto”
De qualquer outro ponto
Abordagens
Chord, CAN, Pastry, Tapestry, ...
Diferem na escolha do algoritmo de roteamento
(determina a geometria da rede)
Geometrias
Anel: Chord
Árvore: Pastry, Tapestry
XOR: Kademlia
Hipercubo: CAN Chord
Híbrida: Pastry (pode trabalhar como anel)
CIn.ufpe.br CIn.ufpe.br
43 44
CIn.ufpe.br CIn.ufpe.br
47 48
8
SON: Critérios para Definição da
Roteamento - SON Hierarquia
SON associada ao conceito de hierarquia de
classificação Documentos devem ser associados a conceitos
Exemplos para que o ponto seja associado a(s) SON
9 SON para classificação de músicas por estilo correspondente(s)
4 SON para classificação de músicas por ton Pontos devem possuir documentos em um número
reduzido de categorias
Música
Algoritmo de classificação eficiente
Estilos Música
Rock Jazz
Tons
Sub-estilos
Pop Bop
CIn.ufpe.br CIn.ufpe.br
49 50
CIn.ufpe.br CIn.ufpe.br
53 54
9
Sistemas de Gerenciamento de Dados Sistemas de Gerenciamento de Dados
Ponto-a-Ponto (PDMS) Ponto-a-Ponto (PDMS)
São uma evolução natural dos Sistemas de Integração Algumas características
de Dados Autonomia: controle sobre os dados locais
Substituindo seu único esquema lógico (mediação) Dinamismo: pontos e recursos podem entrar e
por uma coleção de mapeamentos semânticos entre sair a qualquer momento
os esquemas individuais de cada ponto Descentralização: cada ponto é independente
dos outros
Cooperação: compartilhamento de recursos e
serviços entre os pontos
Esquema local do BD: cada ponto tem seu
esquema (ausência de esquema global)
Dados: podem estar incompletos, indisponíveis
ou inconsistentes
CIn.ufpe.br CIn.ufpe.br
55 56
Consulta
Local
Camada de Gerenciamento de Dados Compartilhamento de dados em larga escala
Interface com o Usuário
Gerenciador
de Consultas Solução depende fortemente da topologia adotada
Consulta
Global
Gerenciador Rede P2P Impraticável a existência de esquema de mediação
de Atualizações
único
Resposta Gerenciador
de Cache
Ponto
Wrapper
Ponto
Cache de
Mapeamentos Fonte de
Dados
Semânticos Dados Local
Remotos
Ponto
[Sung et al. 2005]
CIn.ufpe.br CIn.ufpe.br
57 58
10
Pontos Positivos dos PDMS
CIn.ufpe.br
61
11