Escolar Documentos
Profissional Documentos
Cultura Documentos
1 2
3 4
5 6
1
10/07/2017
7 8
9 10
Nomeao Simples
Nomeao Simples - Multicasting
Ponteiros e Repassadores
Multicasting Envia apenas para grupos especficos, Usada para localizao de entidades mveis:
limitando o trfego; Quando uma entidade se move de A para B, deixa
em A uma referncia sua nova localizao, em B.
Tambm usado para associar rplicas e localizar a
rplica mais prxima.
11 12
2
10/07/2017
13 14
Nomeao Simples
Nomeao Simples
DHT Tabelas de hash distribudas
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)
15 16
17 18
3
10/07/2017
19 20
21
22
23
24
4
10/07/2017
25 26
Nomeao Estruturada
Nomeao
Espaos de nomes
1. Nomes, identificadores e endereos Nomeao estruturada usada para facilitar a
2. Nomeao simples interface com humanos.
3. Nomeao estruturada
Nomes so organizados em espaos de
4. Nomeao baseada em atributo nomes.
27 28
29 30
5
10/07/2017
31 32
33 34
Nomeao Estruturada
Nomeao
Resoluo de nomes recursiva
1. Nomes, identificadores e endereos
Em vez de retornar cada resultado intermedirio
de volta ao resolvedor de nomes do cliente, um 2. Nomeao simples
servidor de nomes passa o resultado para o 3. Nomeao estruturada
prximo servidor de nomes que encontrar. 4. Nomeao baseada em atributo
35
36
6
10/07/2017
37 38
39 40
7
10/07/2017
43 44
45 46
47 48
8
10/07/2017
49 50