Universidad Autónoma De Campeche

Facultad De Ingeniería
Ing. Sistemas Computacionales

Asignatura: Sistemas distribuidos

Maestra: Sergio H. Tun Salazar

Equipo 6
Integrantes:
● Erika P. Lopez Lopez
● Raul A. Caballero Ramirez
● Alma L. Hernandez Olvera
Nombres, identificadores
y direccionadores
Definiciones
Un nombre dentro de un sistema distribuido es una
cadena de bits o caracteres utilizados para hacer
referencia a una entidad. En un sistema distribuido, una
entidad puede ser prácticamente cualquier cosa.

El punto de acceso consiste en una entidad especial, cuyo

nombre se denomina dirección, y siempre está asociada a
una entidad. es decir, el punto de acceso representa la
dirección del cual se puede acceder la entidad al cual está
asociado.

un identificador es un tipo de nombre que permite

identificar de manera única a una entidad y por lo general
son códigos a nivel interno del sistema
Ejemplo - Nombre
Ejemplo - Dirección
Ejemplo - Dirección
Concluciones preliminares
Existe a menudo una relación cercana entre la resolución de nombres en los sistemas
distribuidos y el ruteo de mensajes. En principio, un sistema de nombres mantiene un
vínculo nombre a dirección el cual es, en su forma más simple, solamente una tabla
(nombre, dirección) de pares. Sin embargo, en sistemas distribuidos que se expanden en
grandes redes y para las cuales se requieren muchos recursos, una tabla centralizada no
funcionará. Al contrario, sucede con frecuencia que el nombre se descompone en muchas
partes tales como ftp.cs.vu.nl, y dicha resolución de nombres tiene lugar a través de una
búsqueda recursiva de dichas partes.

Ns(.) → NS(nl) → NS(vu.nl) → dirección de ftp.cs.vu.nl

Nombres planos
Nombre Planos
Los identificadores son convenientes para representar a las
entidades de manera única.

Los identificadores son simplemente cadenas aleatorias de bits, a los

cuales nos referimos como nombres planos o no estructuradas.

Una propiedad importante de tales nombres es que no contienen

información alguna con respecto a la ubicación del punto de acceso
de su entidad asociada.
Soluciones Simples
Dos soluciones sencillas para localizar una entidad. Ambas
soluciones son aplicables solamente para redes de área local

● TRANSMISIÓN Y MULTITRANSMISIÓN
● APUNTADORES HACIA ADELANTE
TRANSMISIÓN Y MULTITRANSMISIÓN
Localizar una entidad en dicho ambiente: un mensaje que contiene al
identificador de la entidad es transmitido a cada máquina y a cada
máquina se le solicita verificar si tiene una entidad.

Solamente las máquinas que pueden ofrecer un punto de acceso

para la entidad envían una respuesta que contienen la dirección de
dicho punto de acceso
APUNTADORES HACIA ADELANTE
El principio es simple: cuando una entidad se mueve de A a B, deja
que A una referencia de su nueva ubicación en B.

La principal ventaja de este método es su simplicidad: tan pronto

como una entidad es localizada, por ejemplo, mediante el uso del
servicio de nombres tradicional, un cliente puede buscar la dirección
actual siguiendo la cadena de apuntadores hacia adelante.
Métodos Basados en el Origen
Se utiliza como un mecanismo para
servicios de ubicación con respecto a
los apuntadores hacia adelante.
Cada servidor móvil utiliza una
dirección fija de IP. Toda la
comunicación con dicha dirección IP
se direcciona inicialmente a los
servidores móviles del agente de
origen. Este agente de origen se
localiza en la red de área global que
corresponde a la dirección de red
contenida en la dirección IP de los
servidores móviles
Tablas Hash Distribuidos
Las tablas de hash distribuidas, conocidas por las siglas DHT (del
inglés, Distributed Hash Tables), son un tipo de tablas de hash que
almacenan pares de clave-valor y permiten consultar el valor
asociado a una clave, en las que los datos se almacenan de forma
distribuida en una serie de nodos (sistemas distribuidos) y proveen
un servicio eficiente de búsqueda que permite encontrar el valor
asociado a una clave.
Métodos Jerárquicos
Una red está dividida en una colección de Dominios.Existe un solo
dominio de nivel superior que se expande por toda la red.

un dominio hoja, por lo general corresponde a una red de área local

ubicada en una red de computadoras o una célula de red de
telefonía móvil.
Métodos Jerárquicos
Cada dominio D tiene un nodo de directorio asociado dirreccion(D)
que mantiene el registro de las entidades en cada dominio. Esto
genera un árbol de nodos de directorio. El nodo de directorio del
dominio de nivel superior, llamado nodo raíz (directorio), sabe acerca
de todas las entidades
Nombres estructurados
 Nombres estructurados
Compuesto a partir de nombres sencillos y legibles para las personas,
y sirve para representar en todos los sistemas con interacción
humana, distribuidos o no.
 Espacios de Nombres
Etiquetas asociadas en una estructura de grafo con dos tipos de
nodos.

Los Leaf node almacenan la información de la entidad

Los Directory node que guardan una tabla de referencia a otros.

 DNA (Sistema de nombres de dominio)
Se utiliza para obtener la direcciones IP de los host y los servidores de
correo. Todo esto basado en un espacio de nombres jerárquicamente
organizado.

Servidores:
Recursive resolvers
Root nameservers
TLD nameservers
Authoritative nameservers
 NFS (Network File System)
Permite compartir un sistema de archivos a diferentes clientes de
manera transparente. Pero con el problema de que la resolución de
nombres es más compleja.

El servidor NFS exporta una lista de directorios locales a los clientes.

Cada cliente realiza un “montaje” de los directorios exportados en el

servidor.
 NFS (Network File System) Operaciones
Showmount: Devuelve el contenido del archivo exportad

Archivo export: Contienen la información de todos los directorios

compartidos por el servidor NFS

Mount: Operación del cliente que permite asociar un directorio

compartido con uno local.

Unmount: Operación del cliente que permite desvincular el directorio

compartido con su directorio local (previamente montado)
Nombres basados en
atributos
Nombres basados en Atributos
Es el describir a una entidad en
términos de pares (atributo, valor).
En este método, se supone que una
entidad tiene asociada una colección
de atributos. Cada atributo dice algo
sobre dicha entidad. Al especificar
cuáles valores debe tener un atributo
específico, un usuario básicamente
restringe el conjunto de entidades
que le interesan
Servicios de directorio
Los sistemas de nombres basados en atributos también se conocen
como servicios de directorio, mientras que los sistemas que soportan
nombres estructurados generalmente se conocen como sistemas de
nombres. Con los servicios de directorio, las entidades tienen
asociado un conjunto de atributos que puede utilizarse para
búsqueda.

Marco de
descripción
de recursos
(RDF)
LDAP
Es un protocolo de servicio de directorios basado en X.500 de OSI, consta de
cierto número de registros, generalmente conocidos como entradas de directorio.
Una entrada de directorio es comparable con un registro de recurso en DNS.
Cada registro se conforma con una colección de pares (atributo, valor), donde
cada atributo tiene un tipo asociado. Existe una diferencia entre atributos con un
solo valor y atributos con diversos valores. Esto último a menudo representa
arreglos y listas
Características:
1. Cada entrada contiene una colección de atributos(clave, valor)
2. Compuesto por un árbol de registros conocido como entradas de directorio,
implementados como nodos
3. Cada nodo puede tener uno o más hijos
 Los pares (atributo, valor)
necesitan estar mapeados de

Implementaciones
manera eficiente para que la
búsqueda sea también

descentralizadas
eficiente, esto es, evitar una
búsqueda exhaustiva a través
de todo el espacio de
atributos. A continuación
daremos un vistazo a las
diferentes formas de
establecer dicho mapeo.
Redes sobrepuestas semánticas
Con el objeto de volver la búsqueda más eficiente, es importante que
un nodo tenga referencias hacia otros nodos que puedan responder
certeramente a esas consultas. Si asumimos que las consultas
originadas desde el nodo P se relacionan fuertemente con los
recursos que tiene P, entonces buscaremos proveer a P con una
colección de vínculos hacia sus vecinos semánticamente próximos.
Recuerde que una lista de tal tipo es también conocida como vista
parcial. La proximidad semántica se puede definir de diferentes
maneras, pero se evapora al intentar mantener el rastro de los nodos
con recursos similares. Los nodos y estos vínculos formarán entonces
lo que conocemos como una red sobrepuesta semántica.
Bibliografía
➔ Tanenbaum, Andrew S. y Maarten Van Steen, Sistemas Distribuidos. Principios y
Paradigmas, Segunda edición, PEARSON EDUCACIÓN, México, 2008
➔ https://coggle.it/diagram/X6SVCG5Y5ncjhhxF/t/nombres%2C-identificadores-y-direc
ciones
➔ Kindberg, T., Coulouris, G., & Dollimore, J. (2001). Sistemas distribuidos: conceptos y
diseño (J. B. Pulido Junquera, Trans.). Pearson Educación.
➔ Minería de datos: Tabla de hash distribuida (DHT). (n.d.). programador clic. Retrieved
March 11, 2022, from https://programmerclick.com/article/20802040314/