Um modelo baseado em reputação e protocolo de rumores para evitar ataques sybil em redes par-a-par

• Autor(a) principal: Helio Marcos Paz de Almeida
• Data de Publicação: 2006
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/SLBS-6Y5JAQ
• topic: ataques Sybil; par-a-par; Arquitetura não-hierarquica (rede de computador); Computação móvel; Sistemas de comunicação móvel; Computação; Cliente/servidor (Computação); Redes de computação Protocolos; Sistemas de computação sem fio

Sistemas Par-a-Par (P2P) utilizam a cooperação entre diversos nós para fornecer seus serviços. Um problema, entretanto, é que é possível que alguns participantes tentem utilizar os recursos fornecidos por outros membros da rede sem disponibilizar em troca seus próprios recursos, um comportamento conhecido como oportunista ou free-rider.Uma forma de impedir que usuários ajam de maneira oportunista é utilizar mecanismos de reputação. Nesse tipo de mecanismo, o comportamento dos nós com relação ao fornecimento de serviço é registrado e compartilhado entre os participantes da rede.Com essa informação, um nó bem comportado pode avaliar se é interessante atender a um outro nó que solicita seus recursos com base na reputação atribuída àquele nó. Uma dissertação de mestrado anterior (Bruno Gusmão Rocha, 2005) desenvolveu um mecanismo de reputação baseado em teoria de jogos para combater o comportamentooportunista em uma rede sobreposta de roteamento, com bons resultados. Contudo, existem problemas que não foram tratados naquele trabalho. Um desses problemas são ataques Sybil, que ocorrem quando um único usuário acessa o sistema utilizando diversas identidades, utilizando-as para obter recursos de forma indevida.Além disso, aquele trabalho utilizava um estado global para calcular a reputação dos participantes, o que limita sua escalabilidade. Ainda, o trabalho foi desenvolvido num ambiente P2P especíco (redes de roteamento sobrepostas), mas seria interessante averiguar se o modelo apresentado pode ser utilizado com sucesso em outros ambientesP2P, como no compartilhamento de arquivos. Nossas alterações do modelo atacaram esses três problemas. Em um primeiro momento,fomos capazes de excluir nós Sybil do modelo de reputação com bom desempenho, sem inuenciar negativamente no serviço fornecido a nós justos no modelo original. Além disso, alteramos o modelo original de forma a não exigir a manutenção de um estado global; vericamos que o modelo alterado ainda apresenta resultados próximos aos obtidos originalmente mesmo com essa alteração. Finalmente, aplicamos o modelo de reputações à rede de compartilhamento de arquivos BitTorrent, conseguindo uma melhor restrição de serviço fornecido a free-riders maliciosos que a rede original.