Everton Flavio Rufino Seara.pdf - DSpace

seus sucessores e predecessores. Assim, espera-se que seja necessário o envio de
O(logN) mensagens, em uma rede de N sítios, para localizar um objeto;
29
• CAN (Content Addressable Network): CAN [45] utiliza-se de um espaço de coordenadas
cartesiano n-dimensional para implementar localização distribuída. Além
disso, possui uma tabela de roteamento que associa cada nodo a uma zona no espaço
de coordenadas;
• Pastry: De forma similar ao Chord, o sistema Pastry [49] mantém uma tabela de
vizinhos para realizar o roteamento das mensagens e a localização do conteúdo.
Embora DHTs proporcionem boa performance em pesquisas, possuem problemas com
sistemas que possuem populações muito transientes, pois é necessário manter as tabelas
de roteamento atualizadas a cada entrada e saída de nodos. Além disso, consultas podem
ser altamente restritivas, pois o conteúdo pesquisado deve corresponder exatamente ao
valor da chave.
É importante destacar que, Tabelas Hash Distribuídas são utilizadas para compor a
base da estrutura de preservação digital de nossa arquitetura. Tal utilização justifica-se
pois buscas por objetos no sistema serão realizas a partir de uma chave única (DOI), e
pesquisas complexas são supridas pelos Provedores de Serviço OAI (com base nos metadados
colhidos). Além disso, nossa arquitetura é voltada, especialmente, para bibliotecas
digitais de larga escala, que de forma geral possuem uma pequena taxa de entrada e saída
de nodos.
Antes de descrever a arquitetura proposta nesse trabalho, é conveniente apresentar
outras soluções para preservação digital também baseadas em redes P2P. Sendo assim, o
Capítulo 5 registra uma breve descrição sobre os trabalhos relacionados.