Beruflich Dokumente
Kultur Dokumente
Jorge Surian
jsurian@uol.com.br
Sistemas Distribudos: Nomeao
2
2
3
3
Identificadores
Em muitos casos, so cadeias aleatrias de
bits, com as seguintes propriedades:
Um identificador referencia, no mximo, UMA
entidade
Cada entidade referenciada por, no mximo, um
identificador
Um identificador sempre referencia a mesma
entidade, isto , nunca reutilizado
4
4
Nomes Amigveis
Nomes representados por uma cadeia de
caracteres
Pathnames, domnios na Internet, nmeros de
processos
Ex: http://www.gmail.com; /etc/linux
5
5
Trs Classes
Nomeao Simples
Nomeao Estruturada
Nomeao Baseada em Atributo
6
6
Nomeao Simples
Aplicada a identificadores
Cadeias aleatrias de bits nomes simples
No contm sequer uma informao sobre como
localizar o ponto de acesso de uma entidade
associada
7
7
Nomeao Simples
8
8
Nomeao Simples
Broadcasting
Se torna ineficiente quando a rede cresce
Largura de banda da rede desperdiada, com
grande nmero de mensagens de requisio
Aumento da probabilidade de colises de mensagens,
diminuindo o throughput do sistema
Grande nmero de mquinas pode ser interrompido
por requisies que no podem responder
9
9
Nomeao Simples
Multicasting
Somente um grupo restrito de mquinas recebe
a requisio
Banco de Dados Replicado
Endereo multicast associado a uma entidade
replicada.
Multicasting usado para localizar a rplica mais
prxima.
Requisio para o endereo multicast, cada rplica
responde com seu endereo IP,
Rplica mais prxima aquela cuja resposta chega
antes.
10
10
Nomeao Simples
Multicasting
11
11
Nomeao Simples
Localizao Nativa
Abordagem para suportar entidades mveis em
redes de grande escala
Monitora a localizao corrente de uma
entidade
Localizao nativa costuma ser escolhida como
o lugar em que a entidade foi criada
12
12
Nomeao Simples
Mobile IP
Cada host mvel usa um endereo fixo
Toda a comunicao dirigida inicialmente ao
agente nativo do host mvel (situado na rede
local do endereo do host)
Ao mudar de rede, host recebe um endereo
externo (care-of-adress) e registra no agente
nativo
Quando o agente nativo recebe um pacote para
o host mvel
Se na rede local pacote repassado
Seno tnel at a localizao corrente
13
13
Nomeao Simples
Localizao Nativa
14
14
Nomeao Simples
Localizao Nativa
Desvantagens
Para se comunicar com uma entidade mvel,
em primeiro lugar um cliente tem que
contatar a localizao nativa, que pode estar
em um lugar completamente diferente
Latncia de comunicao
Assegurar que a localizao nativa sempre
exista
Entidade decide mudar permanentemente
para outra localizao localizao nativa
deve tambm mudar.
15
15
17
17
19
19
20
20
Exemplo:
1) Considere a resoluo de k=26, a
partir do n 1.
2) N 1 consultar k=26 verifica
que o valor maior do que
FT1[5].
3) Requisico ser repassada para o
n 18.
4) O n 18 selecionar o n 20,
porque FT18[2] < k<= FT18[3].
5) Por fim, requisio repassada
do n 20 para o n 21 e deste
para 28
Consulta O(log(N)) passos
21
21
Proximidade na Rede
Nomeao Estruturada
23
23
Nomeao Estruturada
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
Camada Gerencial
Ns cujo comportamento tpico a mudana
peridica
Mantidos por administradores de sistemas e usurios
finais
32
32
33
33
34
34
Resoluo Iterativa
Servidor responde somente o que sabe: o nome
do prximo servidor que deve ser buscado
Cliente procura iterativamente os outros
servidores
Resoluo Recursiva
Servidor passa o resultado para o prximo
servidor que encontrar
Para o cliente, somente existe uma mensagem
de retorno: o endereo do nome ou 'no
encontrado'
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
Fonte:
Tanenbaum, Andrew S. e Steen, Marteen Van. Sistemas
Distribudos, So Paulo: Prentice Hall, 2008.
45
45