Nomeação.

Apresentação em tema: "Nomeação."— Transcrição da apresentação:

1 Nomeação

2 Conteúdo Introdução Sistemas de Nomeação

3 Introdução Nomes representam um papel importante na computação, em especial nos Sistemas Distribuídos. Permitem que um componente/entidade seja identificado facilmente e, por vezes, com abstração da sua localização. Em Sistemas Distribuídos, nomes são usados para representar pontos de acesso a recursos, abstraindo seu endereço. O objetivo é favorecer o acesso, independente de localização, de forma amigável.

4 Veremos, a seguir, algumas possibilidades.
Sistemas de Nomeação Nomeação Simples Utilização de nomes simples para identificar/localizar recursos. Usáveis em redes locais. Veremos, a seguir, algumas possibilidades.

5 Sistemas de Nomeação Soluções simples Broadcasting / Multicasting É enviada uma mensagem broadcasting/multicasting com identificador da entidade procurada Cada máquina verifica se possui tal identidade Entidade responde com o endereço do ponto de acesso. É ineficiente quando a rede cresce em grande escala.

6 Sistemas de Nomeação Soluções simples Ponteiros Repassadores É uma abordagem para a localização de entidades móveis. Quando uma entidade A se move para B, deixa para trás,em A, uma referência (ponteiro repassador) para sua nova localização. O cliente percorre a cadeia de ponteiros repassadores. As principais desvantagens são que as cadeias podem se tornar muito longas, o custo computacional da localização pode se tornar proibitivo e pode haver rompimento de enlaces (perda de ponteiro).

7 Sistemas de Nomeação Abordagens baseadas na localização nativa Baseadas no monitoramento da localização de uma determinada entidade, com o uso de ponteiros localizadores. Um agente nativo consulta a localização do hospedeiro móvel. Se ele estiver na rede local, repassa. Senão, envia até a rede na qual o hospedeiro se encontra. Mantém sempre o remetente atualizado com o novo endereço.

8 Sistemas de Nomeação Tabelas Hash Distribuídas (DHT) Cada nó possui uma tabela de derivação para outros nós que possuem endereços de recursos. Para encontrar um recurso de chave K, referências na tabela de derivação são utilizados como atalhos para os nós existentes no espaço de identificadores. Abordagens Hierárquicas (Domínios) A medida que a escala de endereços aumenta, uma solução viável é estruturá-los em domínios. Cada domínio representa um sub-conjunto do espaço de identificadores para facilitar a localização dos recursos.

9 Conceitos importantes:
Sistemas de Nomeação Nomeação Estruturada Nomes simples costumam ser melhores para máquinas do que para humanos. Para esses últimos, nomes estruturados são melhores. Conceitos importantes: Espaço de nomes São representados como grafos dirigidos com dois tipos de nós: folhas (entidade), diretório (subramos). Resolução de nomes É o processo de busca de um nome no grafo, indicando o caminho para sua localização

10 Nomeação Estruturada Sistemas de Nomeação Mecanismo de fechamento
Determina por onde começar a resolução de nomes, a raiz dos caminhos de localização. Ligação e montagem Combina os espaços de nomes distribuídos, apontando uma referência para o mecanismo de fechamento utilizado.

11 Nomeação baseada em atributos
Sistemas de Nomeação Nomeação baseada em atributos Uma evolução da nomeação estruturada com o uso de meta-informação. Alguns exemplos: Serviços de diretório Implementação básica de nomeação por atributos Implementações Hierárquicas (LDAP) Combinação de nomeação estruturada e baseada em atributos Implementações Descentralizadas Voltados para soluções P2P