Please enable JavaScript.

Coggle requires JavaScript to display documents.

Aula 08 - Nomeação - Coggle Diagram

- - - - É o processo em que traduzimos um nome de mais fácil memorização pelo usuários na identificação númerica dos dispositivos.
    - - Ele é responsável por fazer a associação entre várias informações atribuídas a nomes de domínios e cada entidade participante.
    - - As entidades podem fornecer mais de um ponto de acesso.
      - Um ponto de acesso pode mudar ao longo do tempo.
      - Ocultar a localização do usuário.
    - - Trata se do sistema mais comum para vinculação de nome-endereço.
      - Quando escalamos para sistemas distribuídos de grande porte, uma tabela de mapeamento centralizada é ineficiente e torna-se um gargalo.
  - - - Trata se de um tipo de nomeação, onde os identificadores normalmente são representados por cadeias aleátorias de bits.
    - - Neste caso podemos "perguntar" a rede usando conceitos como: broadcasting, multicasting, ponteiros repassadores, localização nativa, tabelas de hash distribuidas (DHT) e abordagens hierárquicas.
        
        Essas soluções são aplicáveis somente em redes locais.
        
        Broadcasting
        
        O que é?
        
        Recurso oferecido em redes locais, onde todas as máquinas estão conectadas a um único cabo.
        
        Como funciona?
        
        O requisitante envia uma mensagem que contém o id da entidade que busca para cada máquina da rede.
        
        As máquinas verificam se possuem o id.
        
        As máquinas com ponto de acesso para a máquina alvo, enviam uma mensagem que contém o endereço da máquina alvo.
        
        Problemas da abordagem?
        
        Largura de banda da rede é desperdiçada.
        
        Aumenta a probabilidade de colisões de mensagens.
        
        Multicasting
        
        O que é?
        
        As requisições são enviadas para grupos específicos
        
        Os hosts são agrupados e identificados por um endereço multicast.
        
        Problemas da abordagem?
        
        Temos um custo computacional maior para criar/gerenciar os grupos, se comparado com o broadcasting.
        
        Ponteiros repassadores
        
        O que é?
        
        São usados para localização de entidades móveis.
        
        Como funciona?
        
        Uma entidade X se move de uma localização A para B.
        
        A máquina em que a entidade foi criada chama-se Localização Nativa
        
        Localização nativa
        
        2 more items...
        
        A entidade deixa em A uma referência à sua nova localização em B.
        
        Ao localizar uma entidade X, o requisitante pode consultar o endereço atual da entidade percorrendo uma cadeia de ponteiros repassadores.
        
        Problemas da abordagem?
        
        Se a entidade tiver alta mobilidade a sua cadeia pode ser tão longa que o custo se torne proibitivo.
        
        Necessário manter as cadeias curtas e garantir ponteiro repassadores robustos.
        
        Tabelas de hash distribuídas (DHT)
        
        O que é?
        
        Trata-se de uma tabela que armazenam o mapeamento de nome-endereço através do mecanismo de hash.
        
        Como funciona?
        
        O DHT mapeia uma chave a um valor de forma balanceada entre vários nós.
        
        Um nó receberá uma requisição e deve ser capaz de repassá-la a um nó mais perto da chave ou respondê-la.
        
        CHORD
        
        É um sistema baseado no DHT, onde utiliza uma estrutura de roteamento entre os nós com listas encadeadas chamdas de skiplists.
        
        Permite o acesso a nós não apenas a vizinhos imediatos mais nós mais distantes na estrutura.
        
        São organizados logicamente em uma estrutura de anel.
        
        Abordagens hierarquicas
        
        O que é?
        
        Temos a presença de um esquema hierárquico, onde a rede é dividida em um conjunto de domínios.
        
        Um domínio de nível mais alto abrange toda a extensão da rede e tem conhecimento de todas as entidades.
        
        Cada domínio é subdividido em domínios menores.
        
        Como funciona?
        
        Cada entidade possui um registro de localização: ele contém o endereço corrente da entidade naquele domínio, os nós de diretório superiorios conterão apontadores para seus nós imediamente inferiores que levam em direção às entidades contidas no domínio.
- - - - Espaços de nomes que são representados por um grafo direcionado rotulado dois tipos de nós: nó-folha e nó de diretório.
    - - O que é?
        
        Trata-se de um mecanismo de nomeação estruturada.
      - Como funciona?
        
        O espaço de nomes é dividido em zonas que não se sobrepõe.
        
        Cada zona é implementada em um servidor de nomes.
    - - Existe a resolução iterativa e resolução recursiva.
        
        Resolução iterativa
        
        O servidor responde somente o que sabe, caso ele não tenha a informação, ele responde o nome do próximo servidor que deve ser buscado.
        
        Resolução recursiva
        
        Servidor passa o resultado para o próximo servidor que encontrar, para o cliente, somente existe uma mensagem de retorno, o endereço do nome ou "não encontrado".
- - - - Pode existir a necessidade de requisitar uma entidade baseando-se nas caracteristicas dela, cada entidade possui atributo e valor.
        
        A consulta de valores em um sistema de nomeação baseado em atributos requer uma busca exaustiva, portanto, existe a necessidade de usar técnica apropriadas para isso.
    - - LDAP
        
        É uma abordagem de implementações hierárquicas que combina nomeação estruturada com nomeação baseada em atributos.
        
        Ela é organizada na forma de registros, onde cada registro é composto por um conjunto de pares (atributo, valor).
        
        A implementação é semelhante a implementação de um serviço de nomeação do DNS.
      - DHT
        
        São usadas para aplicações peer-to-peer.
        
        As descrições das entidades são traduzidas para uma arvore de valores de atributos.