Sistemas distribuidos

O principal desafio na computação P2P é projetar e imple- mento de um sistema robusto e escalável distribuída composta de de baixo custo, computadores individualmente incertos em alheios domínios administrativos. Os participantes de um típico P2P sistema pode incluir computadores em residências, escolas e empresas, e pode crescer a vários milhões de participantes simultâneos.
Sistemas P2P são atraentes para várias razões:
• As barreiras para a partida e crescimento de tais sistemas são baixos, uma vez que normalmente não requerem qualquer administrativa especial ou acordos financeiros, ao contrário centralizado instalações; • sistemas P2P oferecem uma maneira para agregar e fazer uso da tremenda com putation e armazenamento recursos em computadores em todo a Internet, e
• A natureza descentralizada e distri-buído de sistemas P2P lhes dá o potencial para ser robusto a falhas ou intencional ataques, tornando-os ideais para armazenamento a longo prazo, bem como para computações longas.
Computação P2P desperta muitos interessantes problemas de pesquisa em sistemas distribuídos. Neste artigo vamos olhar para um deles, o lookup problema. Como você encontra qualquer item de dados dada em uma grande P2P sistema de uma forma escalável, com-out quaisquer servidores centralizados ou hierarquia? Este problema é o coração de qualquer P2P sistema. Ele não é abordada bem por mais popular sistemas de atualmente em uso, e fornece um bom exemplo de como os desafios da concepção
Sistemas P2P podem ser abordados.
Os algoritmos recentes desenvolveu-se por vários grupos de pesquisa para o problema de pesquisa apresentar uma interface sim-ples e geral, uma tabela de distri-buído hash (DHT). Dados itens são inseridos em uma DHT e encontrado especificando uma chave exclusiva para os dados. Para implementar uma DHT, o subjacente algoritmo deve ser capaz de determinar qual o nó está responsável por armazenar os dados associados a qualquer
chave