Sistemas Distribuídos - Lista sobre Nomeação

Prévia do material em texto

Sistemas Distribuídos 
Lista de Exercícios - Nomeação 
1. Você consideraria que um URL como http://www.acme.org/index.html é 
independente da localização? E o endereço http://www.acme.nl/index.html? 
 
Ambos os nomes podem ser independentes da localização, mas o primeiro 
dá menos pistas disso. Independência de localização significa que o nome da 
entidade é independente do seu endereço. Considerando apenas o nome, 
nada pode ser dito sobre a localização da entidade associada. 
 
2. Cite as vantagens de usar nomes e identificadores que sejam independentes da 
localização física de uma entidade. Cite como exemplo uma situação em que a 
melhor saída seja usar identificadores ou nomes no lugar de endereços. 
 
Um sistema de um nomes e identificadores independente de localização é 
mais fácil e flexível de usar. Como exemplo, podemos ter uma reorganização 
de um dado sistema distribuído, algo que pode acontecer periodicamente, de 
modo que agora um servidor específico está executando em um hospedeiro 
diferente daquele que executava antes. A máquina antiga na qual o servidor 
costuma executar pode ser designada a um servidor diferente. 
Em resumo, uma entidade pode mudar facilmente um ponto de acesso ou um 
ponto de acesso pode ser designado a uma entidade diferente, portanto, é 
melhor deixar que um serviço seja conhecido por um nome separado, 
independente do servidor associado. 
 
3. Descreva o algoritmo que traduz identificadores para endereços nos sistemas 
distribuídos baseados no sistema Chord. 
 
Os nós são organizados logicamente em um anel (chord). Cada nó p 
monitora o sucessor succ(p+1) e o predecessor pred(p). Ao receber uma 
requisição para a chave k, p repassa a requisição para os seus vizinhos, a 
menos que pred(p) < k <= p, nesse caso, p retorna o próprio endereço. Não é 
escalável. 
 
4. Como é organizado o espaço de nomes no caso de nomes estruturados? 
 
Representados como um grafo dirigido, com dois tipos de nós: Nó-folha 
(entidade) e Nó de diretório (entidade que se refere a outros nós), que possui 
uma tabela de diretórios. 
 
5. Descreva as duas técnicas de resolução de nomes que podem ser implementadas 
nos sistemas que se utilizam de nomeação estruturada. 
 
As duas técnicas de resolução de nomes que podem ser implementadas nos 
sistemas que utilizam nomeação estruturada são iterativa e recursiva. 
Na resolução recursiva, a máquina solicitante não participa do processo de 
resolução após a mensagem de resolução ter sido enviada ao servidor DNS 
local. 
 
 
Já na resolução iterativa, um servidor DNS, ao não conseguir resolver a 
solicitação, responde ao servidor DNS solicitante informando sua 
incapacidade de resolução, mas indicando o endereço IP de outro servidor 
DNS eventualmente capaz de realizar a tradução solicitada. O servidor local 
solicitante pode então encaminhar novamente a mesma consulta para o novo 
servidor DNS conhecido. Esse processo se repete até que a tradução 
requisitada finalmente seja conhecida. Na resolução iterativa, o servidor DNS 
local participa ativamente do processo de resolução 
 
6. Ao projetar o espaço de nomes estruturados de um sistema distribuído com 
escalabilidade geográfica, um analista gostaria de evitar sobrecargas no nó raiz dos 
servidores de nomes, bem como trocas desnecessárias de mensagens entre o 
processo que fez a requisição da tradução de nomes e todos os servidores do 
sistema hierárquico implementado. Qual seria a melhor implementação de resolução 
de nomes a ser feita? 
 
A recursiva já que a máquina solicitante não participa do processo de 
resolução após a mensagem de resolução ter sido enviada ao servidor DNS 
local. 
 
7. Descreva, em linhas gerais, no que consiste o DNS. 
 
É uma base de dados distribuída implementada na hierarquia de muitos 
servidores de nomes, além de ser um protocolo de camada de aplicação. O 
DNS permite que hospedeiros, roteadores, servidores de nomes se 
comuniquem para resolver nomes (tradução endereço/nome). O DNS é um 
exemplo de sistema distribuído de proporções mundiais, já que é sob seu 
sistema de resolução de nomes que a Internet inteira opera.