p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas...
TRANSCRIPT
![Page 1: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/1.jpg)
tecnologias p2p
![Page 2: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/2.jpg)
o que é p2p?
• sistemas onde todos os nós sãoequivalentes em funcionalidade e no papeldesempenhado
• sistemas que utilizam recursos nas bordasda Internet
.
.
.
![Page 3: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/3.jpg)
características
• compartilhamento de recursos semnecessidade de um elemento centralizador– ciclos de CPU, armazenamento, banda ...
• instabilidade e conectividade variável comonormal– população flutuante
![Page 4: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/4.jpg)
exemplos de uso
• comunicação entre usuários– chat, trabalho colaborativo
• serviços– específicos: multicast– genéricos: infras de computação distribuída
• sistemas replicados– bancos de dados– servidores web
• distribuição de conteúdo
![Page 5: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/5.jpg)
p2p - questões
• localização de recursos• adaptação a entradas e saídas• escalabilidade• privacidade e confidencialidade• disponibilidade e persistência• …
diferentes objetivos criam diferentes necessidades… anonimato X reputação
![Page 6: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/6.jpg)
p2p - arquitetura
• redes de overlay– noções de vizinhança e conectividade
independentes daquelas da rede subjacente
![Page 7: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/7.jpg)
p2p - arquiteturas
• qto a centralização– híbridas
• servidores usados para algumas tarefas– parcialmente centralizadas
• supernós escolhidos dinamicamente– totalmente distribuídas
• servents
• qto a estrutura– não estruturadas– estruturadas: localização de recurso baseada em chave
![Page 8: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/8.jpg)
arquiteturas não estruturadas híbridas
• uso de um servidor central para informaçãode disponibilidade de recursos– em distribuição de conteúdo:
• índices de arquivos• listas de conexões correntes
• simplicidade• falta de escalabilidade
– ? para que escala?
![Page 9: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/9.jpg)
ñ estruturadas descentralizadas
• todos os participantes têm papel simétrico– uso de bases de dados ou até servidores para
encontrar algum participante corrente• roteamento por inundação
![Page 10: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/10.jpg)
exemplo ñ estruturada descentralizada
![Page 11: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/11.jpg)
arquiteturas ñ estrut. parcialmentecentralizadas
• supernós atuam como servidores de cacheou de indexamento
• disponibilidade de banda e de memóriausados como critério de escolha de supernós
• adaptação à heterogeneidade
• relação com free riding
![Page 12: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/12.jpg)
arquiteturas estruturadas
• roteamento baseado emendereço/identificador de nó
• conteúdo: arquivos armazenados em nóscom identificador próximo ao seu– útil para busca por nome exato
![Page 13: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/13.jpg)
exemplo busca estruturada
![Page 14: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/14.jpg)
replicação e caching
• balanceamento de carga e tolerância a falhas– replicação da própria tabela de roteamento– hash para mais de um nó
• cache como consequência do roteamento– replicação passiva
• replicação introspectiva– decorrente de monitoração de tráfego
• relação com adaptação introspectiva em geral
• replicação e sistemas estruturados
![Page 15: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/15.jpg)
segurança da informação
• mesmas técnicas gerais– infos de verificação– técnicas de recuperação a partir de partes da info
![Page 16: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/16.jpg)
segurança
• controle de acesso: modelo?– autenticação x escala de usuários– modelos baseados em papéis– mapeamento de papéis
• identificação para uso em reputação
![Page 17: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/17.jpg)
anonimato
– publicador (usuário ou nó)– interessado (usuário ou nó)– detalhes da consulta
• paranóia X usabilidade
– dificuldade de usar sistemas automáticos dedetecção em massa X dedicação e recursos
![Page 18: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/18.jpg)
anonimato
• Freenet: obfuscação do nó que origina umaconsulta e do nó que responde– cada nó só conhece seus vizinhos na rota
• Publius: replicação e criptografia• outros: uso de infraestrutura de roteamento
– onion-routing layer
![Page 19: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/19.jpg)
exemplo: Tor
http://tor.eff.org/
![Page 20: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/20.jpg)
Tor
![Page 21: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/21.jpg)
Tor
![Page 22: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/22.jpg)
possibilidade de negar conhecimento
• usuário pode afirmar que desconheciaconteúdo armazenado nele?
• relação com anonimato do publicador• armazenamento de partes criptografadas de
documentos
![Page 23: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/23.jpg)
mecanismos de incentivo
• free-riding– relação com tragedy of the commons– exemplos: email, compartilhamento, …
• mecanismos– reputação (confiança)– troca– ignorar o problema
• replicação em gde escala
• importância para sistemas colaborativos– em especial grades computacionais!
![Page 24: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/24.jpg)
grades
![Page 25: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/25.jpg)
grades - ex ourgrid
![Page 26: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/26.jpg)
reputação e micropagtos
• relação com estrutura do sistema• sistemas com suporte a anonimato:
– incompatibilidade com reputação– ok com micropagamentos
• sistemas com identificação de nós/usuários– diferenças no dinamismo do grupo de usuários
![Page 27: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/27.jpg)
micropagtos
• micropagtos– em geral requer que serviços sejam realizados em
pequenos blocos associados à moeda de troca• provas de trabalho (pow)
– non-fungible• trabalho executado não tem valor específico• impede executor de inundar o sistema com pedidos
– prova de gasto de ciclos de CPU• exemplo com hash de segredo que tem que ser adivinhado
como pow
• dinheiro eletrônico– uso de corretores que emitem e controlam uso
![Page 28: p2p - inf.puc-rio.brnoemi/sd-08/p2p.pdf · p2p - arquiteturas •qto a centralização –híbridas •servidores usados para algumas tarefas –parcialmente centralizadas •supernós](https://reader036.vdocuments.mx/reader036/viewer/2022071213/6039f81e6c84db34684c161d/html5/thumbnails/28.jpg)
reputação
• sistemas informais– atribuição de notas por usuários
• sistemas com métricas– servidores de reputação– cada peer armazenando infos sobre os que conhece
• reputação– problemas com pseudo spoofing em sistemas com pseudônimos
• abandonar pseudônimos?• monitorar sistema para detectar pseudospoofing• tornar pseudônimos não atraentes