Você está na página 1de 28

www.pearson.com.

br

Nomeao

captulo

5
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 1 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao

1. 2. 3. 4.

Nomes, identificadores e endereos Nomeao simples Nomeao estruturada Nomeao baseada em atributo

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 2 Captulo 5 - Nomeao

www.pearson.com.br

Nomes, Identificadores e Endereos


Nome: cadeia de bits ou caracteres usada para referenciar uma entidade. Entidade: praticamente qualquer coisa: hospedeiros, impressoras, discos, arquivos.
so ativas; podem fornecer operaes para enviar e receber dados, ajustar parmetros de QoS, requisitar estado, entre outros;

Ponto de Acesso: um tipo de entidade especial que possibilita acesso para agir sobre uma entidade. Endereo: Nome de um ponto de acesso.
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 3 Captulo 5 - Nomeao

www.pearson.com.br

Nomes, Identificadores e Endereos


Um ponto de acesso fortemente associado a uma entidade;
conveniente usar o endereo do ponto de acesso como um nome comum para a entidade associada?

Necessrio definir um nome que seja independente dos endereos da entidade.


endereo independente de localizao.

Necessrio definir um nome construdo para ser usados por seres humanos, normalmente formados por cadeias de caracteres.
nome amigvel a seres humanos
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 4 Captulo 5 - Nomeao

www.pearson.com.br

Nomes, Identificadores e Endereos


Como resolvemos nomes e identificadores para endereos?
Mantendo uma vinculao nome-endereo.

Trs classes diferentes de sistemas de nomeao:


1. Identificadores resolvidos para endereos; 2. Nomes amigveis a seres humanos; 3. Nomes descritivos

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 5 Captulo 5 - Nomeao

www.pearson.com.br

Nomes, Identificadores e Endereos


Identificador: Um nome que tem as seguintes propriedades:
1. Um identificador referencia, no mximo, uma entidade; 2. Cada entidade referenciada por, no mximo, um identificador; 3. Um identificador sempre referencia a mesma entidade, isto , nunca reutilizado. Endereo Ethernet: cadeia aleatria de 48 bits; Endereos de memria: cadeias de 32 ou 64 bits.
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 6 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao

1. 2. 3. 4.

Nomes, identificadores e endereos Nomeao simples Nomeao estruturada Nomeao baseada em atributo

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 7 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples
Identificadores so, em muitos casos, cadeias aleatrias de bits (nomes no estruturados ou simples);
Como nomes simples podem ser resolvidos?

Solues simples aplicveis somente em redes locais:


Broadcasting e multicasting Ponteiros repassadores Possuem problemas de escalabilidade!

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 8 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples Broadcasting e Multicasting


Broadcasting uma mensagem que contm o identificador da entidade enviada por broadcast a cada mquina da rede e cada uma delas deve verificar se tem essa entidade. Somente as mquinas que podem oferecer AP para a entidade respondem com mensagem que contm o endereo daquele AP. (Usado nos protocolos ARP)
Ineficiente quando a rede cresce

Multicasting Envia apenas para grupos especficos, limitando o trfego;


Tambm usado para associar rplicas e localizar a rplica mais prxima.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 9 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples Ponteiros e Repassadores


Usada para localizao de entidades mveis:
Quando uma entidade se move de A para B, deixa em A uma referncia sua nova localizao, em B. Uma entidade localizada por exemplo, usando um servio tradicional de nomeao, e o cliente pode consultar o endereo corrente da entidade percorrendo uma cadeia de ponteiros repassadores.
Se no houver precaues, a cadeia para uma entidade de alta mobilidade torna o custo de localizao proibitivo; Todas localizaes intermedirias tero de manter sua parte da cadeia de ponteiros repassadores pelo tempo necessrio; Enlaces rompidos geram vulnerabilidade.

O que acontece em caso de queda de um repassador?


Uso de localizao nativa.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 10 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples Ponteiros e Repassadores - Princpio

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 11 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples Ponteiros e Repassadores - Redirecionamento

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 12 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples Abordagens baseadas na localizao nativa


Uma localizao nativa monitora a localizao corrente de uma entidade.
Usada como mecanismo de emergncia para localizao de servios baseada em ponteiro de repassadores. Ex.: Funcionamento do Mobile IP (mIPv6), onde o HoA o IP fixo (localizao nativa) que dirige os pacotes ao agente nativo, que monitora o hospedeiro mvel sempre que o mesmo pede um novo CoA (endereo IP na rede visitada) sua rede local, sendo o mesmo devidamente registrado.
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 13 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples Localizao Nativa

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 14 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples DHT (Tabelas de Hash Distribudas)


Ser considerado o sistema Chord sem considerar proximidade de redes para explicao do funcionamento da DHT.
Usa um espao de endereamento de m bits para chaves (usualmente 128 ou 160); Uma entidade com chave k cai sob a jurisdio do n que tenha o menor identificador idk, n denominado sucessor de k succ(k) Cada n p monitora succ(p+1) e pred(p) Cada n mantm uma tabela de derivao de no mximo m entradas, ento FTp[i]=succ(p+2i-1)
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 15 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples DHT Tabelas de hash distribudas

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 16 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples DHT Incluso e Remoo de ns


Para um n entrar na rede:
p contata n arbitrrio e procura succ(p+1), adicionando-se ao anel.

Para um n sair da rede:


p contata seu predecessor informando a sada.

Correo de falhas:
Verificao peridica: pred(succ(q+1)) == q? Caso negativo, ajusta FT[1] para o resultado. pred(q) == falha? ajusta pred(q) para desconhecido.
Corrigido automaticamente quando um outro n q verifica pred(succ(q+1)) == q e o resultado desconhecido informa a q+1 que possivelmente seu predecessor!

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 17 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples DHT Explorao de proximidade da rede


Requisies podem ser roteadas erraticamente pela Internet. Necessrio levar em conta rede subjacente, nas formas:
1. Identificadores de ns designados com base na topologia:
Ns prximos possuem identificadores prximos. Ns mantm lista de alternativas para repassar requisio. Otimiza tabelas de roteamento para o n mais prximo ser selecionado como vizinho.

2. 3.

Roteamento por proximidade;


Seleo de vizinho por proximidade.

Uso de consultas iterativas ou recursivas.


SISTEMAS DISTRIBUDOS
Princpios e paradigmas slide 18 Captulo 5 - Nomeao

Andrew S. Tanenbaum Maarten Van Steen

www.pearson.com.br

Nomeao Simples Abordagens hierrquicas


Sero discutidas abordagens hierrquicas e posteriormente algumas otimizaes. A abordagem baseada no servio de localizao Globe.
Uma rede dividida em um conjunto de domnios. Um nico domnio de nvel mais alto abrange toda a extenso da rede. Cada domnio dividido em vrios domnios menores. Um domnio de nvel mais baixo denominado domniofolha (rede local ou clula em rede). Cada domnio tem um n diretrio associado dir(D).
O de nvel mais alto o n raiz, e sabe quais so todas entidades. Um registro de localizao representa uma entidade em dir(D).
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 19 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples Abordagens hierrquicas - Organizao

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 20 Captulo 5 - Nomeao

10

www.pearson.com.br

Nomeao Simples Abordagens hierrquicas


Um registro de localizao para uma entidade contm o endereo corrente da entidade naquele domnio.
Os ns de diretrio superiores contero apontadores para seus ns imediatamente inferiores que levam em direo s entidade contidas no domnio.

Uma entidade pode ter vrios endereos (ex.: replicao).


O n de menor domnio contendo todos endereos mantm ponteiros para estes.
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 21 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples Abordagens hierrquicas - Replicao

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 22 Captulo 5 - Nomeao

11

www.pearson.com.br

Nomeao Simples Abordagens hierrquicas - Consultas


Consultas so submetidas ao n de diretrio do domnio-folha D no qual o cliente reside.
Caso no exista registro de localizao para entidade, repassa a requisio para seu n pai (entidade no localizada em D). Quando um n superior encontra registro da entidade, repassa a requisio para o n filho correspondente ao endereo, at alcanar o n que contm a entidade procurada. O endereo ento repassado ao n requisitante.

Princpio da localidade: Busca primeiro nas proximidades, e no pior caso em toda a rede (atravs do n raiz). Insero e remoo de ns feitos de forma anloga.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 23 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Simples Abordagens hierrquicas

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 24 Captulo 5 - Nomeao

12

www.pearson.com.br

Nomeao Simples Abordagens hierrquicas

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 25 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao

1. 2. 3. 4.

Nomes, identificadores e endereos Nomeao simples Nomeao estruturada Nomeao baseada em atributo

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 26 Captulo 5 - Nomeao

13

www.pearson.com.br

Nomeao Estruturada Espaos de nomes


Nomeao estruturada usada para facilitar a interface com humanos. Nomes so organizados em espaos de nomes. Uso de grafos direcionados rotulados com dois tipos de ns:
N-folha: (entidade nomeada, no tem ramos de sada) N de diretrio: (possui vrios ramos de sada, cada um rotulado com um nome.
Arnazena tabelas de diretrio que um par(rtulo do ramo, identificador do n). Particularidade: Um n que no tem ramos de entrada, apenas de sada, denominado raiz.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 27 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Estruturada Espaos de nomes Grafo de Nomeao

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 28 Captulo 5 - Nomeao

14

www.pearson.com.br

Nomeao Estruturada Espaos de nomes Implementao Unix

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 29 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Estruturada Espaos de nomes Resoluo de nomes

Para resolver um nome necessita-se de um n diretrio. Como encontrar o n inicial?


Mecanismo de fechamento: selecionar implicitamente pelo contexto de onde o nome inicia:
No sistema Unix o primeiro n de ndice (inode) sempre o do diretrio raiz /

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 30 Captulo 5 - Nomeao

15

www.pearson.com.br

Nomeao Estruturada Resoluo de nomes - Atalhos

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 31 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Estruturada Resoluo de nomes Montagem Remota

Informao necessria para montar um espao de nomes externo em um sistema distribudo


O nome do protocolo de acesso. O nome do servidor. O nome do ponto de montagem no espao de nomes externo.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 32 Captulo 5 - Nomeao

16

www.pearson.com.br

Nomeao Estruturada Resoluo de nomes Montagem Remota

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 33 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Estruturada Implementao/Distribuio de espaos de nomes


Para implementar um espao de nomes, o mesmo deve ser dividido em camadas lgicas (trs sugeridas):
1. 2. 3. Camada Global
Ns do nvel mais alto (raiz e ns prximos) Caracterizados por sua estabilidade. Ns de diretrio gerenciados por uma organizao nica. Relativamente estveis (mudanas Adm. Global) Podem representar hospedeiros de rede local. Caracterizados por mudana peridica

Camada Administrativa Camada Gerencial

Necessrio estabelecer requisitos de desempenho e disponibilidade.


SISTEMAS DISTRIBUDOS
Princpios e paradigmas slide 34 Captulo 5 - Nomeao

Andrew S. Tanenbaum Maarten Van Steen

17

www.pearson.com.br

Nomeao Estruturada Distribuio de espaos de nomes

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 35 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Estruturada Comparao entre camadas de distribuio

Diminui necessidade de Disponibilidade Aumenta necessidade de Desempenho


Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 36 Captulo 5 - Nomeao

18

www.pearson.com.br

Nomeao Estruturada Resoluo de nomes iterativa

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 37 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao Estruturada Resoluo de nomes recursiva

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 38 Captulo 5 - Nomeao

19

www.pearson.com.br

Nomeao Estruturada Resoluo de nomes recursiva (Cache)

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 39 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao

1. 2. 3. 4.

Nomes, identificadores e endereos Nomeao simples Nomeao estruturada Nomeao baseada em atributo

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 40 Captulo 5 - Nomeao

20

www.pearson.com.br

Nomeao baseada em atributo


Independncia de localizao (nomes simples) e ser amigvel a seres humanos (nomes estruturados) insuficiente: entra em questo a busca eficiente. Necessrio, ento, fornecer descries a entidades: uma das possveis abordagens fornecer descries a partir de termos de pares (atributo, valor), o que denominado nomeao baseada em atributos.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 41 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao baseada em atributo Servios de diretrio


Servios de diretrio a denominao de um sistema baseado em atributos, enquanto sistemas que suportam nomeao estruturada so denominados sistemas de nomeao. Para sistemas distribudos, um contexto relevante a RDF (resource description framework, ou estrutura de descrio de recurso).
Recursos so descritos como triplas (sujeito,predicado,objeto). Ex.: (Pessoa,nome,Alice) O sujeito, o predicado ou o objeto podem ser os recursos propriamente ditos ou referncias para os mesmos (URL). A busca exaustiva nos descritores, necessitando de abordagens especiais para melhorar desempenho! Tais abordagens sero estudadas a seguir.
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 42 Captulo 5 - Nomeao

21

www.pearson.com.br

Nomeao baseada em atributo Implementaes Hierrquicas: LDAP


Abordagem que combina nomeao estruturada com nomeao baseada em atributos.
Amplamente adotada, como no servio Active Directory da Microsoft.

Sistemas dependem do LDAP (lightweight directory access protocol, ou processo leve de acesso a diretrio)
Baseado no X.500 do OSI, mas pra ser usvel foi necessrio simplific-lo (pra variar!). O servio de diretrio LDAP organizado na forma de registros (entradas de diretrio) composta por um conjunto de pares (atributo,valor). Atributos possuem tipo associado; Valores podem ter valor nico ou serem multivalorados.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 43 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao baseada em atributo Registro em LDAP

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 44 Captulo 5 - Nomeao

22

www.pearson.com.br

Nomeao baseada em atributo LDP DIB RDN DIT


DIB (directory information base, ou base de informao de diretrios) , ento, o conjunto de todas as entradas de diretrio LDAP.
Cada registro em uma DIB nomeado exclusivamente de acordo com uma seqncia de atributos de nomeao em cada registro, denominados RDN (relative distinguished name, ou nome relativo distinguido). Ex.: Country, Organization e OrganizationUnit usados da forma (nl.vu.cs): /C=NL/O=Vrije Universiteit/OU=Comp. Sc.

DIT (directory information tree ou rvore de informaes de diretrio) denominado pelo uso, em seqncia, dos nomes DIB.
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 45 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao baseada em atributo Funcionamento do LDAP

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 46 Captulo 5 - Nomeao

23

www.pearson.com.br

Nomeao baseada em atributo Implementaes Hierrquicas: LDAP

Um n em um grafo de nomeao LDAP pode representar simultaneamente:


Diretrio tradicional (Operao list, usada para exibir uma lista dos nomes de todos os ramos da sada de um dado n DIT) Um registro LDAP (operao read, que l um nico registro dado seu nome no caminho DIT).
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 47 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao baseada em atributo Implementaes Hierrquicas: LDAP


Diretrios de grande escala particionam a DIT, distribuindo-a em vrios servidores, os DSA (directory service agents, ou agentes de servio de diretrio). Os clientes so representados por DUA (directory user agents, ou agentes de usurio de diretrio), que troca informaes com um DAS de acordo com um protocolo de acesso padronizado.
Permite consultas avanadas no formato: answer = search(&(C=NL)(O=Vrije Universiteit)(OU=*)(CN=Main Server)) Necessrio aprimorar escalabilidade, por exemplo, atravs do uso de ndices globais, diminuindo o problema causado pela necessidade de se acessar vrios DSAs.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 48 Captulo 5 - Nomeao

24

www.pearson.com.br

Nomeao baseada em atributo Implementaes descentralizadas


Para se aplicar em P2P, so necessrias solues descentralizadas:
Mapeamento para tabelas de hash distribudas; Redes de sobreposio semntica.

Nesses casos, os pares (atributos, valor) devem ser mapeados com eficincia a fim de evitar uma busca exaustiva por todo o espao de atributos.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 49 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao baseada em atributo Mapeamento para tabelas de hash distribudas

Consultas consistem em conjuntos de pares semelhantes ao do LDAP, porm com valor nico, no sendo necessrio suportar uma faixa de valores. Cada uma dessas descries traduzida para uma AVTree (attributevalue tree, ou rvore de valores de atributos).
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 50 Captulo 5 - Nomeao

25

www.pearson.com.br

Nomeao baseada em atributo Mapeamento para tabelas de hash distribudas

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 51 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao baseada em atributo Mapeamento para tabelas de hash distribudas

As AVTrees sotransformadas em um conjunto de chaves que possa ser consultado em um sistema DHT: H1: hash(tipo-livro) H2: hash(tipo-livro-autor) H3: hash(tipo-livro-autor-Tolkien) H4: hash(tipo-livro-ttulo) H5: hash(tipo-livro-ttulo-LOTR) H6: hash(gnero-fantasia)
Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 52 Captulo 5 - Nomeao

26

www.pearson.com.br

Nomeao baseada em atributo Consultas em Mapeamentos DHT

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 53 Captulo 5 - Nomeao

www.pearson.com.br

Nomeao baseada em atributo Redes de sobreposio semntica


Parte do pressuposto que ns possuem conjuntos de pares (atributo,valor) semanticamente semelhantes, de modo que uma viso parcial manter ligaes entre os vizinhos semanticamente prximos, formando uma rede de sobreposio semntica.
Se lida com semntica, necessrio simplificar! Na prtica, so considerados atributos muito simples, como nomes de arquivos. Se possui nome de arquivo igual, provavelmente o mesmo arquivo! Organizado atravs de gossiping e protocolo epidmico.

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 54 Captulo 5 - Nomeao

27

www.pearson.com.br

Nomeao baseada em atributo Organizando a Rede de sobreposio semntica

Andrew S. Tanenbaum Maarten Van Steen

SISTEMAS DISTRIBUDOS
Princpios e paradigmas

slide 55 Captulo 5 - Nomeao

28