NOMBRES, IDENTIFICADORES Y DIRECCIONES
"Las dificultades están destinadas a despertarnos, no a desalentarnos". - William Ellery Channing
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. Ejemplos
clásicos incluyen recursos tales como
servidores, impresoras, discos y archivos.
Otros ejemplos muy conocidos de entidades
que a menudo se nombran de manera
explícita son los procesos, usuarios, buzones
de correo, grupos de noticias, páginas web,
ventanas gráficas, mensajes, conexiones de
red y muchas cosas más.
NOMBRES PLANOS
Dos métodos sencillos para localizar una entidad son “ la transmisión
y multitransmisión” y “los apuntadores hacia delante”. Ambas
soluciones son aplicables solamente para redes de área local. Sin
embargo, en dicho ambiente, por lo general hacen bien el trabajo,
y vuelven particularmente atractiva su simplicidad.
Objetos remotos: objetos a los que se puede acceder por medio de
una llamada a un procedimiento remoto. Si seguimos el método de
cadenas SSP, cada apuntador hacia adelante se implementa como
un par (resguardo del cliente, resguardo del servidor), Un resguardo
del servidor contiene ya sea una referencia local como el objeto
real o la referencia local hacia un resguardo remoto del cliente para
dicho objeto.
MÉTODOS BASADOS EN EL ORIGEN
El método basado en el origen se utiliza como un mecanismo
para servicios de ubicación con respecto a los apuntadores
hacia adelanten, este mantiene el registro de la ubicación
actual de una entidad. Se pueden emplear técnicas especiales
para salvaguarda por fallas de proceso o de red. En la práctica,
con frecuencia se elige la ubicación de origen para que sea el
lugar donde la entidad fue creada.
Cuando el agente de origen recibe un paquete para el servidor
móvil, busca la ubicación actual del cliente. Si el servidor se
encuentra en la red local, el paquete simplemente se reenvía. De
lo contrario, se entuba en la ubicación actual del cliente, esto
es, se enmascara como dato en un paquete IP y se envía a la
dirección añadida cuidadosamente. Al mismo tiempo, al emisor del
paquete se le informa de la ubicación del servidor.
TABLAS HASH DISTRIBUIDAS
Existen distintos sistemas basados en DHT. El sistema de cuerdas
representa a muchos sistemas DHT, aunque existen diferencias
sutiles pero importantes que influencian su complejidad para los
protocolos de administración y búsqueda.
MÉTODOS JERÁRQUICOS
En un sistema jerárquico, una red está dividida en una
colección de dominios. Existe un solo dominio de nivel
superior que se expande por toda la red. Cada dominio se
puede subdividir en múltiples subdominios más
pequeños. Un dominio de nivel muy bajo, llamado 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.
Cada dominio D tiene un nodo de directorio asociado
dir(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.
son organizados por lo general de manera jerárquica. Igual que antes, asuma dicho
espacio de nombre como un solo nodo raíz. Para implementar de manera efectiva
dicho espacio de nombre, es conveniente colocarlo dentro de capas lógicas.
Cheriton y Mann (1989) distinguen entre las tres capas siguientes:
NOMBRES ESTRUCTURADOS
Espacios de nombre
Los nombres planos son buenos para las máquinas, pero por lo general
no muy convenientes para uso de las personas. Como alternativa, los
sistemas de nombres con frecuencia soportan nombres estructurados que
están compuestos a partir de nombres sencillos y legibles para las
personas. No solamente para los nombres de archivo, también en
internet los servidores de nombres siguen este método. En esta sección
nos concentramos en los nombres estructurados y en la forma en que se
resuelven para las direcciones.
Los espacios de nombre se pueden representar como un gráfico
etiquetado y dirigido con dos tipos de nodos. Un nodo hoja
representa una entidad con nombre y tiene la propiedad de que no
contiene aristas salientes. Un nodo hoja almacena, generalmente,
información con respecto a la entidad que representa — por ejemplo, su
dirección— de modo que el cliente puede acceder al nodo. De
manera alternativa, puede almacenar el estado de dicha entidad, tal
como en el caso de sistemas de archivos donde el nodo hoja
realmente contiene el archivo completo al que representa.
El nodo directorio contiene cierto número de aristas salientes, cada
una etiquetada con un nombre. En un grafo de nombres, cada nodo
está considerado sólo como otra entidad del sistema distribuido, y, en
especial, como un identificador asociado. Un nodo directorio
almacena una tabla en la cual la arista saliente se representa como un
par (etiqueta de arista, identificador de nodo). A dicha tabla se le
llama tabla de directorio.
Saber cómo y en dónde comenzar la resolución de nombres es
conocido, por lo general, como el mecanismo de clausura. De
manera esencial, un mecanismo de clausura trata con la selección
del nodo inicial dentro de un espacio de nombres en el cual empieza
la resolución de nombres (Radia, 1989). Lo que en ocasiones vuelve
difícil la comprensión de los mecanismos de clausura es que,
necesariamente, son parte implícita y pueden resultar muy diferentes
al compartirlos con otros.
IMPLEMENTACIÓN DE UN
ESPACIO DE NOMBRE
La capa global está formada por los nodos de más alto nivel, esto es, el nodo raíz
y otros nodos directorio lógicamente cercanos a la raíz, a saber, sus hijos. Los nodos
ubicados en la capa global con frecuencia se caracterizan por su estabilidad, en el
sentido de que las tablas de directorio rara vez se modifican.
La capa de administración está formada por los nodos directorio que son
administrados juntos dentro de una sola organización. Una característica de los
nodos directorio-ubicados en la capa de administración es que representan grupos
de entidades que pertenecen a la misma organización o a una unidad de
administración.
a capa de dirección consta generalmente de nodos que pudieran modificarse
de manera regular. Por ejemplo, en la red local los nodos representan servidores que
pertenecen a esta capa. Por la misma razón, la capa incluye nodos que representan
archivos compartidos tales como aquellos implementados para bibliotecas o binarios.
IMPLEMENTACIÓN DE UN
ESPACIO DE NOMBRE
Servicios de directorio
Con los servicios de directorio, las entidades tienen asociado un conjunto
de atributos que puede utilizarse para búsqueda. En algunos casos,
elegir atributos puede resultar relativamente simple. Por ejemplo, en un
sistema de correo electrónico, los mensajes pueden adjuntarse con
atributos para remitente, destinatario, asunto, etc. Sin embargo, incluso en
el caso del correo electrónico, elegir atributos se torna difícil cuando se
necesitan otros tipos de descriptores, tal como ilustra la dificultad de
desarrollar filtros que sólo permitan el paso de cierto tipo de mensajes
(basados en sus descriptores). Todo esto se reduce a que el diseño de un conjunto adecuado de atributos
no es algo trivial. En la mayoría de los casos, el diseño de atributos tiene que
hacerse manualmente. Incluso cuando existe un consenso sobre el conjunto
de atributos a utilizar, la práctica muestra que configurar consistentemente
los valores de un grupo de personas es un problema por sí mismo, como
lo habrán experimentado muchos al acceder a bases de datos de música
y videos en internet.
IMPLEMENTACIONES
JERÁRQUICAS: LDAP
Comentarios
Publicar un comentario