Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula passada Prova Aula de hoje Comentrios Prova Nomes, Identificadores, Endereos Nomeao Simples Nomeao Estruturada
1
Nomeao
Nomes: Compartilhar recursos Identificar entidades de maneira nica Fazer referncia a localizaes Nome deve ser resolvido para a entidade qual se refere Sistema de Nomeao (ex. DNS) Em um SD, a implementao de um sistema de nomeao costuma ser distribuda por vrias mquinas Modo como feita a distribuio desempenha papel fundamental na eficincia e escalabilidade do sistema
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 Ex: Identificadores de entidades em sistemas P2P baseados no sistema Chord
Nomes amigveis
Nomes representados por uma cadeia de caracteres Pathnames, domnios na Internet, nmeros de processos Ex: /etc/passwd; http://www.ufjf.br
Sistemas de Nomeao
Mantm uma vinculao nome-endereo Na forma mais simples Tabela de pares (nome,endereo) Contudo, sistemas que abrangem redes de grande porte, uma tabela centralizada no vai funcionar
Em SDs, usualmente o nome decomposto em vrias partes, e a resoluo realizada por meio de consultas recursivas
Sistemas de Nomeao
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
Nomeao Simples
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
Exemplo: Ns so organizados logicamente em um anel (Chord) Usa um espao de identificadores de m bits para designar ns e entidades especficas (arquivos, processos) Nmero m bits usualmente 128 ou 160 Entidade com chave k cai sob a jurisdio do n que tenha o menor identificador id >= k succ(k)
Abordagem linear Cada n p monitora o sucessor succ(p+1) e o predecessor pred(p) Ao receber uma requisio para a chave k, p repassa a requisio para os seus vizinhos, a menos que pred(p) < k <= p p retorna o prprio endereo No escalvel!
Tabela de derivao (finger table) Possui, no mximo, m entradas Denotando a tabela de derivao de p por Ftp Ftp[i]=succ(p+2 i -1) i-sima entrada aponta para o primeiro n que sucede p por no mnimo 2 i -1
Como encontrar uma entidade k? Referncias na tabela de derivao so atalhos para ns existentes no espao de identificadores Distncia do atalho em relao ao n p aumenta exponencialmente medida que o ndice na tabela de derivao cresce Para consultar uma chave k, o n p repassar a requisio ao n q com ndice j na tabela de derivao de p q = Ftp[ j ] <= k <= FTp[j+1]
Nomeao Estruturada
Nomes simples so bons para mquinas, mas no so convenientes para a utilizao de seres humanos Sistemas de nomeao comumente suportam nomes estruturados Exemplo: Nomeao de arquivos, hosts na Internet
Sistemas de nomeao possuem, na maioria, um n raiz Cada caminho no grafo de nomeao pode ser referenciado pela sequncia dos labels nas arestas N:<label1, label2, ..., labeln> Nome de caminho absoluto: primeiro n no caminho a raiz Nome de caminho relativo: primeiro n pode ser qualquer n
Como fundir diferentes espaos de nomes de maneira transparente? Dado dois espaos de nomes A e B, como A acessa B e B acessa A? Possvel Soluo: Montagem (Mouting)