26

Servicio de Nombres Tanenbaum

Embed Size (px)

Citation preview

Page 1: Servicio de Nombres Tanenbaum
Page 2: Servicio de Nombres Tanenbaum

INDICE NOMBRES IDENTIFICADORES Y DIRECCIONES NOMBRES PLANOS

SOLUCIONES SIMPLES METODOS BASADOS EN EL ORIGEN TABLAS HASH DISTRIBUIDAS METODOS JERARQUICOS

NOMBRES ESTRUCTURADOS ESPACIOS DE NOMBRE RESOLUCION DE NOMBRES IMPLEMENTACION DE UN ESPACIO DE NOMBRE Ejemplo - DNS

NOMBRES BASADOS EN ATRIBUTOS SERVICIOS DE DIRECTORIO IMPLEMENTACIONES JERARQUICAS – LDAP IMPLEMENTACIONES DESCENTRALIZADAS

CONCLUSIONES

Page 3: Servicio de Nombres Tanenbaum

NOMBRES IDENTIFICADORES Y DIRECCIONESLos nombres juegan un papel importante en

todos los sistemas de computo.Un nombre es una cadena de bits o

caracteresutilizados para hacer referencia a una

entidad.

Al nombre de un punto de acceso se le llama dirección, por lo tanto una dirección es solo una clase especial de nombre el cual hace referencia a un punto de acceso de una entidad.

Page 4: Servicio de Nombres Tanenbaum

NOMBRES IDENTIFICADORES Y DIRECCIONESAdemás de la dirección existen otros tipos de

nombres que merecen un trato especial , talescomo los nombres empleados para identificarde manera única a una entidad.Un identificador verdadero es un nombre quetiene las propiedades siguientes.

Un identificador hace referencia a una entidad como máximo.

Cada entidad es referida por al menos un identificador

Un identificador siempre hace referencia a la misma entidad.

Page 5: Servicio de Nombres Tanenbaum

TRANSMISION Y MULTITRANSMISION ARP

SOLUCIONES SIMPLESNOMBRES PLANOS

Multitransmision

Page 6: Servicio de Nombres Tanenbaum

APUNTADORES HACIA ADELANTEEl principio de los apuntadores hacia delante mediante el uso

de (resguardo del cliente, resguardo del servidor)

SOLUCIONES SIMPLESNOMBRES PLANOS

Page 7: Servicio de Nombres Tanenbaum

APUNTADORES HACIA ADELANTERedireccionamiento de un apuntador hacia delante mediante el

almacenamiento de un atajo en el resguardo

SOLUCIONES SIMPLESNOMBRES PLANOS

Page 8: Servicio de Nombres Tanenbaum

El principio de la IP móvilMETODOS BASADOS EN EL ORIGEN

NOMBRES PLANOS

Page 9: Servicio de Nombres Tanenbaum

Resolución de la llave 26 del nodo 1 y la llave 12del nodo 28 en el sistema de cuerdas

TABLAS HASH DISTRIBUIDASNOMBRES PLANOS

Page 10: Servicio de Nombres Tanenbaum

En un sistema jerárquico una red esta dividida en una colección de dominios

METODOS JERARQUICOSNOMBRES PLANOS

Page 11: Servicio de Nombres Tanenbaum

Los nombres están organizados en lo que conocemos como espacio de nombre

ESPACIOS DE NOMBRENOMBRES ESTRUCTURADOS

n5

n0

n4

n1

n3

n2

llaves

elke sleen

llaves

inicio

max

Nodo hojambox.lwmrc

“/keys”“/home/steen/keys”

Nodo Directorio

N2 ¨elke¨

Datos Almacenados en

n1

“/home/steen/mbox” Grafo gral de nombres con solo un nodo

raiz

Page 12: Servicio de Nombres Tanenbaum

* Los nombres siempre se organizan dentro de un espacio de nombre.

* Nombre global es un nombre que denota la misma entidad, sin importar en donde se utiliza dentro de un sistema

* Nombre local en un nombre cuya interpretación depende del lugar en donde se utiliza.

ESPACIOS DE NOMBRENOMBRES ESTRUCTURADOS

Page 13: Servicio de Nombres Tanenbaum

Mecanismo de clausura

Saber como y en donde comenzar la resolución de nombres.

Trata con la selección del nodo inicial dentro de un espacio de nombres en el cual empieza la resolución de nombres

RESOLUCION DE NOMBRESNOMBRES ESTRUCTURADOS

Dado el nombre de una ruta debiera ser posible buscar cualquier información almacenada en el nodo referido por dicho nombre al proceso de búsqueda de un nombre se le llama resolución de nombre

Page 14: Servicio de Nombres Tanenbaum

Vinculación y Montaje Dos maneras de implementar un alias

Múltiples rutas un mismo nodo. Representar una entidad mediante un nodo

hoja, almacena un nombre de ruta absoluto

NOMBRES ESTRUCTURADOS RESOLUCION DE NOMBRES

Page 15: Servicio de Nombres Tanenbaum

Distribución de los espacios de nombres Capa Global:

Formada por los nodos de mas alto nivel Se caracterizan por su estabilidad

Capa de administración: Formada por los nodos directorios que son

administrados dentro de una organización.

Capa de dirección: Consta de nodos que pudieran modificarse de manera

regular

IMPLEMENTACION DE UN ESPACIO DE NOMBRE

NOMBRES ESTRUCTURADOS

Page 16: Servicio de Nombres Tanenbaum

IMPLEMENTACION DE UN ESPACIO DE NOMBRE

NOMBRES ESTRUCTURADOS

Page 17: Servicio de Nombres Tanenbaum

Implementación De la resolución De Nombre

IMPLEMENTACION DE UN ESPACIO DE NOMBRE

NOMBRES ESTRUCTURADOS

Page 18: Servicio de Nombres Tanenbaum

Implementacion De la resolución De Nombre

IMPLEMENTACION DE UN ESPACIO DE NOMBRE

NOMBRES ESTRUCTURADOS

Page 19: Servicio de Nombres Tanenbaum

Ejemplo - DNSNOMBRES ESTRUCTURADOS

Es uno de los servicios distribuidos de nombres mas grande y esta actualmente en uso.

Es primordialmente utilizado para la búsqueda de direcciones IP de servidores y servidores de correo.

Page 20: Servicio de Nombres Tanenbaum

Ejemplo - DNSNOMBRES ESTRUCTURADOS

Esta organizado jerárquicamente como las raíces de un árbol.

El espacio de nombre DNS

Tipo de registro Descripción

A (Host) Resuelve un nombre de host en una dirección IP

PTR Resuelven una dirección IP en un nombre de host

SOA El primer registro en cualquier archivo de zona

SRV Resuelve nombres de servidores que proporcionan servicios

NS Identifica el servidor DNS para cada zona

MX El servidor de correo

CNAME (Alias) Resuelve un nombre de host en otro nombre de host

Page 21: Servicio de Nombres Tanenbaum

SERVICIOS DE DIRECTORIONOMBRES BASADOS EN ATRIBUTOS

Sistema de nombres basados en atributos también es conocido como servicio de directorio

Las entidades tienen asociado un conjunto de atributos que puede utilizarse pada búsqueda

En el modelo RDF (marco de descripción de recursos) los recursos se describen como tríos (sujeto, predicado y objeto)

Las referencias en RDF son básicamente URL

Page 22: Servicio de Nombres Tanenbaum

IMPLEMENTACIONES JERARQUICAS - LDAP

Protocolo de Acceso Ligero a Directorio

Método estándar de acceso y actualización de la información del directorio

Es un estándar abierto de la industria.

Basado en el estándar X.500 Soporta TCP/IP

NOMBRES BASADOS EN ATRIBUTOS

Page 23: Servicio de Nombres Tanenbaum

IMPLEMENTACIONES DESCENTRALIZADAS

Con la llegada de los sistemas punto a punto los investigadores también has buscado soluciones para sistemas de nombres descentralizados basados en atributos.

Los pares (atributos, valor) necesitan estar mapeados de manera eficiente.

NOMBRES BASADOS EN ATRIBUTOS

Page 24: Servicio de Nombres Tanenbaum

IMPLEMENTACIONES DESCENTRALIZADAS

El sistema es menos sensible a los nodos que se unen o abandonan

El grado de autonomía se incrementa cuando los nodos contienen descripciones de recursos que están ahí para ser descubiertas por otros

Un método común para las redes sobrepuestas semánticas es asumir que existen valores comunes en la metainformación almacenada en cada nodo.

NOMBRES BASADOS EN ATRIBUTOS

Redes sobrepuestas semánticas

Page 25: Servicio de Nombres Tanenbaum

CONCLUSIONES Los nombres se utilizan para hacer

referencia a las entidades Los sistemas para nombres planos

requieren en esencia resolver un identificador hacia la dirección de su entidad asociada

Los nombres estructurados se organizan fácilmente dentro de un espacio de nombre

Page 26: Servicio de Nombres Tanenbaum