Nomea

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
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
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
Sistemas de Nomeação

• Nomeação Estruturada
• 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
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