o que é p2p? sistemas onde todos os nós são equivalentes em funcionalidade e no papel desempenhado ...

Transcrição

1 tecnologias p2p

2 o que é p2p? sistemas onde todos os nós são equivalentes em funcionalidade e no papel desempenhado... sistemas que utilizam recursos nas bordas da Internet

3 características compartilhamento de recursos sem necessidade de um elemento centralizador ciclos de CPU, armazenamento, banda... instabilidade e conectividade variável como normal população flutuante

4 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

5 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

6 p2p - arquitetura redes de overlay noções de vizinhança e conectividade independentes daquelas da rede subjacente

7 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

8 arquiteturas não estruturadas híbridas uso de um servidor central para informação de disponibilidade de recursos em distribuição de conteúdo: índices de arquivos listas de conexões correntes simplicidade falta de escalabilidade? para que escala?

9 ñ 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

10 exemplo ñ estruturada descentralizada

11 arquiteturas ñ estrut. parcialmente centralizadas supernós atuam como servidores de cache ou de indexamento disponibilidade de banda e de memória usados como critério de escolha de supernós adaptação à heterogeneidade relação com free riding

12 arquiteturas estruturadas roteamento baseado em endereço/identificador de nó conteúdo: arquivos armazenados em nós com identificador próximo ao seu útil para busca por nome exato

13 exemplo busca estruturada

14 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

15 segurança da informação mesmas técnicas gerais infos de verificação técnicas de recuperação a partir de partes da info

16 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

17 anonimato publicador (usuário ou nó) interessado (usuário ou nó) detalhes da consulta paranóia X usabilidade dificuldade de usar sistemas automáticos de detecção em massa X dedicação e recursos

18 anonimato Freenet: obfuscação do nó que origina uma consulta 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

19 exemplo: Tor

20 Tor

21 Tor

22 possibilidade de negar conhecimento usuário pode afirmar que desconhecia conteúdo armazenado nele? relação com anonimato do publicador armazenamento de partes criptografadas de documentos

23 mecanismos de incentivo free-riding relação com tragedy of the commons exemplos: , compartilhamento, mecanismos reputação (confiança) troca ignorar o problema replicação em gde escala importância para sistemas colaborativos em especial grades computacionais!

24 grades

25 grades - ex ourgrid

26 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

27 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

28 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