Redes Peer-

Peer-to
to--Peer

Redes Peer-
Peer-to-
to-Peer (P2P)

So sistemas distribudos nos quais os membros
Redes Peer-
Peer-to
to--Peer da rede so equivalentes em funcionalidade

Permitem que os pares compartilhem recursos
diretamente, sem envolver intermedirios

Arquitetura de Redes P2P

Exemplos de Redes P2P

Indexao e Busca

Integridade e Proteo

1 2

Redes Peer-
Peer-to
to--Peer Redes Peer-
Peer-to
to--Peer

Definio
Caractersticas:

So sistemas distribudos compostos de ns
Auto--organizao: no h um coordenador do
Auto
interconectados, aptos a se auto-organizar em grupo; toda a coordenao distribuda
topologias de rede, com o intuito de compartilhar
recursos, como contedo, ciclos de CPU, largura
Adaptabilidade: rede se ajusta ao ambiente,

de banda e armazenamento, com a capacidade mesmo que ocorram falhas

de adaptao a faltas e acomodao a um
Escalabilidade: rede cresce em escala
nmero varivel de ns, ao mesmo tempo que facilmente; no h ponto de estrangulamento
mantm a conectividade e o desempenho em

Comunicao direta entre os pares: se ope
nveis aceitveis, sem a necessidade de suporte
ou intermediao de um servidor centralizado. ao tradicional modelo cliente-
cliente-servidor, j que
(Adroutsellis-Theotokis & Spinellis, 2004) cada n pode fornecer ou obter recursos
3 4

Redes Peer-
Peer-to
to--Peer Arquitetura de Redes P2P

Utilizao:
Classificao da Arquitetura de Redes P2P

Compartilhamento de arquivos, imagens,
Arquitetura Centralizada: utiliza um servidor
msicas, vdeos, etc. central para controle de acesso rede e para

Atualizao de sistemas operacionais e de publicao e pesquisa de contedo
software aplicativo
Arquitetura Descentralizada: todos os peers

Gerenciamento de redes e sistemas possuem funcionalidade equivalente

Processamento distribudo
Arquitetura Hbrida: alguns peers especiais,

Sincronizao de bancos de dados

chamados superns, possuem um papel
diferenciado na rede

Difuso de informaes

etc.
5 6

1
 Arquitetura de Redes P2P Arquitetura de Redes P2P

Arquitetura Centralizada
Arquitetura Hbrida

Um servidor central controla as entradas e
Superns permitem o ingresso dos ns na
sadas de peers da rede rede, podendo tambm exercer atividades de
coordenao do funcionamento da rede,

Os peers registram no servidor central os indexar os recursos compartilhados pelos ns
recursos que comparilharo na rede e permitir a busca por estes recursos

Pesquisas por recursos disponveis nos peers
Aps localizado, um recurso pode ser obtido a
so efetuadas pelo servidor central partir da interao direta entre ns

O acesso aos recursos feito diretamente
Falha de um supern pode ser tolerada
entre peers elegendo dinamicamente outro supern

Exemplos: Kazzaa; Skype

Exemplos: Napster; eMule
7 8

Arquitetura de Redes P2P Exemplos de Redes P2P

Arquitetura Descentralizada
Napster

No h um elemento central
Criado em 1999

Todos os ns possuem papel equivalente
Utilizava um servidor central (replicado) para

As pesquisas por recursos compartilhados so efetuar a procura de arquivos na rede

feitas por inundao (flooding)
Transferncia de arquivos era feita

Gera um alto trfego na rede diretamente entre os peers

Desempenho das pesquisas ruim devido
Sem o servidor central, que foi fechado por

necessidade de contactar muitos ns e ordem judicial, a rede deixou de funcionar

aguardar a resposta

Exemplos: Gnutella e JXTA
9 10

Exemplos de Redes P2P Exemplos de Redes P2P

Napster Funcionamento:
eMule
peers

Utiliza vrios servidores centrais, que fazem
a indexao de arquivos compartilhados
Napster server Napster server
As bases de dados usadas pelos servidores
Index Index
1. File location
request para indexao so independentes
3. File request
2. List of peers
Os peers podem se conectar a um ou mais
offering the file
servidores para efetuar buscas
5. Index update
4. File delivered
Os downloads so feitos diretamente entre
peers, sendo possvel baixar partes de um
arquivo a partir de diferentes peers
Coulouris, Dollimore & Kindberg11 12

2
 Exemplos de Redes P2P

Gnutella
JXTA

Um n entra na rede se conectando a qualquer
outro n j existente

Cada n faz o papel de cliente para realizar
buscas e baixar arquivos e de servidor para
responder buscas e pedidos de download

O protocolo define as mensagens que podem
Exemplos de Redes P2P

Proposto pela Sun

Prov uma infra-
infra-estrutura simples de rede P2P
sobre a qual podem ser criadas aplicaes que
empregam este paradigma de comunicao

Cria grupos de pares com interesses comuns

ser trocadas entre ns para fazer pesquisas de
Mensagens JXTA so codificadas em XML
arquivos e para baix-
baix-los
Permite estabelecimento de conexes seguras

Foi aperfeioado para tornar-
tornar-se mais escalvel,
Possui uma implementao padro em Java
deixando de ser totalmente descentralizado
(Ultrapeers e QRP Query Routing Protocol) 13 14

Exemplos de Redes P2P Exemplos de Redes P2P

JXTA padroniza a forma como os pares:

Descobrem uns aos outros

Se organizam em grupos

Divulgam e descobrem os servios disponveis

na rede

Se comunicam

Monitoram uns aos outros

Sun Microsystems
15 16

Exemplos de Redes P2P Exemplos de Redes P2P

JXTA Comunicao:
JXTA faz consultas envolvendo os pares

So criados pipes canais de comunicao conhecidos, que por sua vez as enviam a
unidirecionais ligando os peers que fazem seus conhecidos, e assim por diante
parte da rede, formando uma rede
parcialmente conectada

O protocolo HTTP usado para permitir que
consultas atravessem firewalls, desde que haja
um peer de cada lado do firewall (relay peer)

Sun Microsystems
17 18

3
 Exemplos de Redes P2P Exemplos de Redes P2P

JXTA Protocolos:
JXTA Protocolos:

Peer Endpoint Routing Protocol : permite a
descoberta de rotas entre peers

Peer Resolver Protocol : usado para efetuar
consultas nos peers

Peer Discovery Protocol : usado para
descoberta de peers na rede

Pipe Binding Protocol : conecta peers
utilizando pipes

Peer Information Protocol : permite obter
informao de status dos peers

Peer Rendezvous Protocol : permite enviar Sun Microsystems
mensagens para grupos de peers 19 20

Exemplos de Redes P2P Exemplos de Redes P2P

Kazaa
BitTorrent

Utiliza superns para
Protocolo P2P para download de arquivos
acesso rede e para
H vrios aplicativos clientes compatveis
busca e indexao de
O arquivo compartilhado dividido em vrios
contedo pedaos, que so baixados simultaneamente

Skype
Pedaos recebidos j so compartilhados

Permite comunicao
O protocolo engloba mecanismos para:
por udio ou vdeo

Controlar a integridade dos pedaos de
entre usurios
arquivos baixados

Utiliza superns e um

Recompensar quem compartilha arquivos, e
servidor de login
penalizar quem tira proveito e no colabora
21 22

Exemplos de Redes P2P Exemplos de Redes P2P

BitTorrent (cont.)
BitTorrent (cont.)

Arquivo .torrent

Criado por n seed, que compartilha arquivo

Contm metadados que descrevem o
arquivo e permitem verificar sua integridade

Indica servidores tracker

Servidores tracker

Coordenam a distribuio de arquivos

Indicam os ns para download

Controlam a velocidade do download

Se o n no colabora (leech), perde banda 23 24

4
 Indexao e Busca Indexao e Busca

Arquitetura Centralizada
Arquitetura Distribuda

Indexao no servidor central, utilizando
necessrio utilizar mensagens de inundao
tcnicas tradicionais para indexao e busca

Otimizaes permitem fazer inundao

Problemas:
seletiva de rotas (ex: QRP do Gnutella)
Gnutella)

Escalabilidade limitada (gargalo)

Uso de campo TTL permite limitar a inundao

Ponto nico de falha

Resposta pode ser enviada pelo caminho de

Problemas jurdicos devido ao trfego de
contedos protegidos por direitos autorais recebimento da busca (mais trfego;
privacidade) ou diretamente para quem fez a

Possvel soluo: uso de servidores replicados,
independentes ou sincronizados busca (menos trfego, sem privacidade)

25 26

Indexao e Busca Indexao e Busca

Arquitetura Hbrida
DHT Particionamento da Tabela:

Em geral, superns mantm uma DHT (Tabela
de Hash Distribuda / Distributed Hash Table) Hash N Hash N
000101... PA 010110... PB

A DHT contm os hashes dos nomes ou de 00... ... 01... ...
S1 S2
metadados dos arquivos compartilhados, e a
identidade dos peers que os contm

Cada supern mantm uma parte da tabela S4 S3

Superns so organizados em um anel lgico,
Hash N Hash N
110101... PA 100101... PC
pelo qual a consulta propagada 11... ... 10... ...

27 28

Indexao e Busca Indexao e Busca

DHT Funcionamento:
DHT Consideraes:

Superns podem desconectar ou falhar
5. Acessa Arquivo
11010
Fragmentos da tabela devem ser replicados
10101

1. Compartilha 3. Busca
01101
nos vizinhos para evitar perda de informao
PA S1 S2 PB
11010
10101

Superns devem detectar falhas/desconexo
01101

4. Responde
e recompor o anel lgico dinamicamente
S4 S3
Ideal para registrar nomes e metadados

Qualquer variao gera um hash diferente
2. Registra
Hash N (ou seja, no encontra o arquivo/recurso)
110101... PA
Buscas compostas podem resultar em
... ...
respostas de dois ou mais superns  juno e
29
classificao dos resultados 30

5
 Integridade e Proteo

Problemas em Redes P2P

Downloads interrompidos resultam em muitos
arquivos corrompidos compartilhados na rede

Ns maliciosos registram dados erroneamente
e enviam dados corrompidos / vrus / etc.

Nos downloads de vrias fontes, basta uma
fonte maliciosa para corromper o dado

Solues Adotadas

Verificao de integridade dos dados

Uso de mecanismos de proteo
Integridade e Proteo

Verificao de Integridade dos Dados

Consiste em efetuar comparaes com base
no hash do contedo compartilhado

Downloads de vrias fontes s acontecem se o
contedo tiver o mesmo hash

Ao final do download, pode ser feita uma
verificao do hash do arquivo obtido, para
verificar se ele no foi corrompido

No impede que ns maliciosos informem o
hash errado
31 32

Integridade e Proteo

Mecanismos de Proteo

Baseados na associao de ndices de
reputao a cada n da rede

Um n constri sua reputao fornecendo
contedos ntegros; caso fornea contedos
invlidos ou corrompidos, sua reputao cai
Evita--se direcionar downloads para ns com

Evita
baixa reputao

Ns cuja reputao mudou rapidamente
tambm so evitados podem ter sido
hackeados ou estavam construindo uma boa
reputao para depois atacar a rede 33