LABORATORIO #06

Sistema de Nombres

M.Sc. Ing. R. Fabrizio Calienes Rodríguez

UNSA FIPS EPIS Sistemas Distribuidos: Laboratorio

LABORATORIO 5: Sistema de Nombres

1. Objetivo:

Desarrollar las siguientes preguntas y proponer la solución mas apropiada.

2. Procedimiento

• Analizar y desarrollar las preguntas propuestas

• Generar, el diseño que vea por conveniente para desarrollar el
problema propuesto.
• Escriba un reporte sobre la tarea realizada y resultados.
• Escriba sus conclusiones

3. Agenda:

Análisis: 20 min
Desarrollo: 50 min
Preparación reporte: 10 min
Entrega: 10 min

4. Estructura de reporte

I. Objetivo
II. Descripción del procedimiento realizado en la práctica
III. Resultados obtenidos
IV. Análisis de resultados
V. Conclusiones

M.Sc. Ing. Fabrizio Calienes R. Página 2 de 4

UNSA FIPS EPIS Sistemas Distribuidos: Laboratorio

RESUMEN
Los nombres se utilizan para hacer referencia a las entidades. De manera esencial, existen tres
tipos de nombres. Una dirección es el nombre de un punto de acceso asociado con una entidad,
también llamada dirección de una entidad. Un identificador es otro tipo de nombre; y tiene tres
propiedades:

A cada entidad se hace referencia empleando exactamente un identificador, un identificador hace

referencia solamente a una entidad, y nunca se asigna a otra entidad. Finalmente, los nombres
amigables para el usuario están destinados al uso de las personas y, como tales, son representados
mediante cadenas de caracteres. Dados estos tipos, hacemos una distinción entre nombres planos,
nombres estructurados, y nombres basados en atributos.
Los sistemas para nombres planos requieren en esencia resolver un identificador hacia la dirección
de su entidad asociada. Esta ubicación de una entidad se puede llevar a cabo de diferentes
maneras.

El primer método es usar transmisión o multitransmisión. El identificador de la entidad se transmite

a cada proceso localizado en el sistema distribuido. El proceso que ofrece el punto de acceso para
la entidad responde a proporcionar una dirección para dicho punto de acceso. Desde luego, este
método tiene escalabilidad limitada.

Un segundo método es el uso de apuntadores hacia adelante. Cada vez que una entidad se mueve
a la siguiente ubicación, deja atrás un apuntador que indica en dónde estará a continuación.
Localizar la entidad requiere recorrer la ruta de los apuntadores hacia adelante. Para evitar grandes
cadenas de apuntadores, es importante reducir periódicamente las cadenas.

Un tercer método es asignar un origen para una entidad. Cada vez que una entidad se mueve hacia
otra asignación, le informa al origen en dónde se encuentra. La ubicación de una entidad se lleva a
cabo preguntando primero a su origen por la ubicación actual.

Un cuarto método es organizar todos los nodos dentro de un sistema punto a punto estructurado,
y asignar de manera sistemática los nodos a las entidades tomando en cuenta sus respectivos
identificadores. Mediante la subdivisión subsecuente de un algoritmo de ruteo por medio del cual
las peticiones de búsqueda se mueven hacia el nodo responsable para una identidad dada, es
posible volver más eficiente y robusta la resolución de nombres.

Un quinto método es construir un árbol jerárquico de búsqueda. La red está dividida en dominios
no traslapados. Los dominios se pueden agrupar dentro de dominios de mayor nivel (no
traslapados), y así sucesivamente. Existe un solo dominio del más alto nivel que cubre toda la red.
Cada dominio ubicado en cada nivel contiene un nodo directorio asociado. Si una entidad se
localiza en un dominio D, el nodo directorio del dominio del siguiente nivel más alto tendrá un
apuntador hacia D. Un nodo directorio de más bajo nivel almacena la dirección de la entidad. El
nodo directorio de nivel más alto sabe acerca de todas las entidades.

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

de nombre se puede representar mediante un grafo de nombres donde el nodo representa una
entidad con nombre y la etiqueta del borde representa el nombre con el cual se conoce a esta
entidad.

Un nodo que tiene muchas aristas salientes representa una colección de entidades y también se le
conoce como nodo de contexto o nodo directorio. Con frecuencia, los grafos de nombres a gran
escala se organizan como grafos directos con raíz y sin ciclo.
M.Sc. Ing. Fabrizio Calienes R. Página 3 de 4
UNSA FIPS EPIS Sistemas Distribuidos: Laboratorio

Los grafos de nombres son adecuados para organizar nombres amigables con el usuario de manera
estructurada. Se puede hacer referencia a una entidad mediante el nombre de ruta. La resolución
de nombres es el proceso de recorrer los grafos de nombres mediante la revisión de los
componentes del nombre de ruta, un componente a la vez. Un grafo de nombres de gran escala se
implementa mediante la distribución de sus nodos a lo largo de múltiples servidores. Al resolver el
nombre de ruta empleando el recorrido del grafo de nombres, la resolución de nombres continúa
en el siguiente servidor de nombre tan pronto como se alcanza el nodo implementado por dicho
servidor.

Más problemáticos son los esquemas basados en atributos en los cuales las entidades se describen
mediante una colección de pares (atributo, valor). Las consultas también se formulan como dichos
pares, requiriendo esencialmente una búsqueda exhaustiva a través de todos los descriptores.

Dicha búsqueda solamente es posible cuando los descriptores se almacenan en una sola base de
datos. Si embargo, se han desarrollado soluciones alternativas mediante las cuales los pares se
mapean dentro de sistemas basados en DHT, lo cual provoca fundamentalmente una distribución
de una colección de descriptores de entidades.

Relacionado con los nombres basados en atributos está el proceso de reemplazar de manera
gradual la resolución de nombres mediante técnicas distribuidas de búsqueda. Este método se
lleva a cabo en redes sobrepuestas semánticas, donde los nodos mantienen una lista local de otros
nodos que tienen contenido semántico similar. Estas listas semánticas permiten llevar a cabo la
búsqueda eficiente por medio de la cual se solicitan primero los vecinos inmediatos, y sólo cuando
esto no tiene éxito se lleva a cabo la instalación de la difusión (limitada).

INVESTIGAR Y RESPONDER:

a. Escriba un ejemplo de la forma en que pudiera funcionar un mecanismo para

el cierre de una URL.

b. Explique la diferencia entre un vínculo duro y un vínculo suave en los

sistemas UNIX. ¿Existen cosas que hacemos con un vínculo duro que no se
puedan hacer con un vínculo suave o viceversa?

c. Explique cómo podemos utilizar un DNS para implementar un método

basado en el origen y localizar los servidores móviles.

d. Considere un sistema de archivos distribuidos que utiliza espacios de nombre

punto a punto. En otras palabras, cada usuario tiene su propio espacio de
nombre. ¿Podemos utilizar dichos espacios para compartir recursos entre
dos usuarios diferentes?

e. ¿Considera usted que una dirección URL como

http://www.acme.org/index.html es una dirección independiente?
¿Y que tal http://www.acme.nl/index.html?

M.Sc. Ing. Fabrizio Calienes R. Página 4 de 4