Source: http://docplayer.es/10033259-Nombres-y-sistemas-de-archivos-en-sistemas-distribuidos.html
Timestamp: 2017-09-24 20:01:03+00:00

Document:
Nombres y Sistemas de Archivos en Sistemas Distribuidos - PDF
Download "Nombres y Sistemas de Archivos en Sistemas Distribuidos"
Samuel Rodrigo Ríos Romero
1 Nombres y Sistemas de Archivos en Sistemas Distribuidos Definiciones Nombre: cadena de bits o caracteres que se usan para referirse a una entidad. Entidad: casi cualquier cosa en un sistema distribuido. Para operar con una entidad se necesita un punto de acceso a la misma. Dirección: es el nombre que recibe el punto de acceso a una entidad Identificador es un nombre que tiene las siguientes propiedades: 1. Un identificador se refiere a lo sumo a una entidad. 2. Cada entidad es referida a lo sumo por un identificador. 3. Un identificador siempre se refiere a una única entidad (nunca es reusado) 1
2 Definiciones Los nombres en un sistema distribuido están organizados en lo que se llama espacio de nombres. Nombre global: es un nombre que denota una entidad no importa donde es usado el mismo en el sistema. Nombre local: está asociado a un nombre relativo. Alias: otro nombre para la misma entidad. Dato almacenado en n1 Nodo hoja Nodo directorio Resolución de Nombres Los espacios de nombre ofrecen un mecanismo apropiado para almacenar y recuperar información con respecto a las entidades por medio de nombres. Forma de resolución N:<etiqueta 1, etiqueta 2, etiqueta n > Mecanismo de Clausura la resolución puede tener lugar solamente si se sabe cómo y en dónde buscar. 2
3 Enlace y Montaje Montaje de un espacio de nombres remoto por medio de un protocolo específico. Servidor de nombres Máquina A Servidor de nombres para espacio de nombres externo Máquina B SO SO Referencias a un espacio de nombres externo RED Distribución de Espacio de Nombres Capa Global Capa Administrativa Capa de manejo Un ejemplo de particionamiento del espacio de DNS, incluyendo los archivos accesibles por Internet, en tres capas. 3
4 Distribución de Espacio de Nombres Item Global Administrativo Manejo Escala geográfica de la Red Mundial Organización Departmento Número total de nodos Pocos Muchos Número grande Respuesta de búsquedas Segundos Milisegundos Inmediato Propagación de actualizaciones Relajada Inmediato Inmediato Número de réplicas Muchas Ninguna o pocas Ninguno Se aplica caché del lado del cliente? Si Si Algunas veces Una comparación entre servidores de nombres para implementar nodos de un espacio de nombres en una capa global, como una capa administrativa y una capa de manejo. Implementación Resolución de Nombres Resolver el siguiente nombre. Root:<nl, vu, cs, ftp, pub, globe, index.html> Url: ftp://ftp.cs.vu.nl/pub/globe/index.html Resolución Iterativa Resolución Recursiva 4
5 Implementación Resolución de Nombres El principio de resolución iterativa de nombres. Servidor de nombres raíz Resol. Nombres Cliente Servidor de nombres nl Servidor de nombres vu Servidor de nombres cs Los nombres son administrados por el mismo servidor Implementación Resolución de Nombres El principio de resolución recursiva de nombres. Servidor de nombres raíz Resol. Nombres Cliente Servidor de nombres nl Servidor de nombres vu Servidor de nombres cs 5
6 Implementación Resolución de Nombres Resolución de nombre recursiva Servidor nodo nl Cliente Resolución de nombre iterativa Servidor nodo vu Servidor nodo cs Comunicación remota Comparación entre resolución de nombres recursiva e iterativa con respecto al costo de comunicación. Nombres versus Locación de Entidades Nombre Nombre Nombre Nombre Nombre Nombre Nombre Nombre Id Entidad Direcc Direcc Direcc Direcc Direcc Direcc Servicio Nombres Servicio Locación a) Directo, nivel simple de mapeo entre nombres y direcciones. b) Nivel-T mapeo usando entidades. Hay un mapa de nombres amigables a las direcciones. Cada vez que hay un cambio es necesario cambiar las tablas de mapeo. 6
7 Localización de Nombres Mecanismos de Localización de Objetos Broadcast Locación del objeto mensaje broadcast de requerimiento 2 respuesta del nodo en el que se encuentra el objeto Localización de Nombres Broadcast en expansión de anillos i i i 2 i 1 búsqueda en nodos a hop=1 2 búsqueda en nodos a hop=2 si la búsqueda a hop=1 falla i búsqueda en nodos a hop=i si la búsqueda a hop=i-1 falla 7
8 Localización de Nombres Codificar la locación en el UID Esconde información del nodo No se puede mover locación del objeto nodo cliente 1 1. extrae la locación del objeto de su UID. No se requiere intercambio de mensajes con ningún otro nodo Localización de Nombres Buscar el nodo creador primero y luego broadcast Limita la escalabilidad pero es mas flexible que el anterior Nodo Creador 1 Locación del objeto Nodo Cliente 1. búsqueda del nodo creador 2. respuesta negativa 3. broadcast de requerimiento 4. respuesta del nodo donde el objeto está ubicado 8
9 Localización de Nombres Uso de punteros de seguimiento El costo es directamente proporcional al largo de la cadena. Es difícil recuperar un id si se cayó un nodo intermedio. La confiabilidad es pobre. Hay sobrecarga extra. locación del objeto nodo creador nodo cliente 1,2 y 3 camino del mensaje 4 respuesta del nodo en donde está localizado el objeto 3 Localización de Nombres Uso de caché y broadcast. locación del objeto nodo cliente 1. búsqueda en el caché local 2. broadcast de requerimiento 3. respuesta del nodo en donde está localizado el objeto 9
10 Sistemas de Archivos Distribuidos Propósitos para el uso de archivos: Almacenaje de Información permanente Información compartida También soporta: Compartir información remota Usuarios móviles Disponibilidad (réplicas) Estaciones de trabajo sin disco 10
11 Servicios provistos por el sistema de archivos: Servicio de almacenaje. alocación y manejo del espacio servicio de disco servicio de bloqueo Servicio de nombres. mapeo entre nombres externos e internos Servicio de archivos. acceso semántica de archivos compartidos caching replicación control de concurrencia CARACTERÍSTICAS DESEABLES DE LOS SAD TRANSPARENCIA de estructura: no se conoce el número de servidores ni sus lugares de acceso de nombres de ubicación de replicación de rendimiento (performance) 11
12 CARACTERÍSTICAS DESEABLES DE LOS SAD Movilidad de usuario Rendimiento Simplicidad y facilidad de uso Escalabilidad Alta disponibilidad Alta confiabilidad Integridad de datos Seguridad Heterogeneidad Modelos de Archivos Los archivos pueden ser: estructurados: son raros hoy, son una secuencia de registros (indexados o no indexados) no estructurados: UNIX. mutables inmutables 12
13 Modelos de Acceso a Archivos Modelo de servicio remoto. Modelo de captura de datos (caching): trae consigo problemas de consistencia. UNIDADES DE TRANSFERENCIA DE DATOS Modelo de transferencia a nivel de archivos. Modelo de transferencia bloques. Modelo de transferencia bytes. Modelo de transferencia por registros. SEMÁNTICA DE ARCHIVOS COMPARTIDOS Semántica UNIX Semántica de sesión Semántica de archivos inmutables Semántica de transacciones 13
14 Esquemas de caché En centralizados: granularidad tamaño políticas de reemplazo En distribuidos se agrega: locación propagación de la modificación validación Locación caché Memoria del servidor Disco del cliente Memoria del cliente Costo de acceso con éxito en el caché. Un acceso por la red Un acceso a disco _ Ventajas Fácil de implementar Totalmente transparente a los clientes Fácil de mantener consistente el archivo original y los datos en el caché Fácil para soportar semántica UNIX Confiabilidad en caso de crash Gran capacidad de almacenaje Adecuado para soportar operación sin conexión Contribuye a la escalabilidad y confiabilidad Máxima ganancia de rendimiento Permite estaciones de trabajo sin disco Contribuye a la escalabilidad y confiabilidad 14
15 Límite del nodo 4 memoria cliente memoria servidor 2 3 disco cliente 1. Sin caché 2. Caché localizado en la memoria del servidor 3. Caché localizado en el disco del cliente 4. Caché localizado en la memoria del cliente disco servidor locación original del archivo 1 PROPAGACIÓN DE LA MODIFICACIÓN write through delayed write escritura cuando se echa la información del caché escritura periódica escritura cuando se cierra VALIDACIÓN DE CACHÉS iniciado por el cliente verificación antes de cada acceso. verificación periódica. Verificación sólo cuando el archivo es abierto para el uso. iniciado por el servidor 15
16 REPLICACIÓN Ventajas: se incrementa la disponibilidad se incrementa la confiabilidad mejora el tiempo de respuesta reduce el tráfico en la red mejora el procesamiento total buena escalabilidad operación autónoma TRANSPARENCIA DE REPLICACIÓN Replicación explícita Replicación implícita/relajada Problema de actualización de múltiples copias Está relacionado con mantener consistentes las copias. 16
17 TOLERANCIA A LAS FALLAS Hay propiedades que influencian directamente en un SAD para que sea tolerante a las fallas: Disponibilidad replicación Robustez Almacenamiento estable: volátil discos estable Servidor con estado Proceso Cliente Proceso Servidor Open(fileneme,mode) Return(fid) Tabla de archivos Read(fid,100,buf) Return(bytes 0 a 99) Read(fid,100,buf) Return(bytes 100 a 200) Dos subsecuentes lecturas de 100 bytes (200 bytes en total) fid Modo Puntero R/W 17
18 Servidor sin estado Proceso Cliente Proceso Servidor Información de estado de archivos Read(filename,0,100,buf) Return(bytes 0 a 99) Read(filename,100,100,buf) Return(bytes 100 a 199) Nombre de archivo Modo Puntero R/W Dos subsecuentes lecturas de 100 bytes (200 bytes en total) Diferencias entre Servicios con estado y sin estado Recuperación de Fallas Un servidor con estados pierde, en un crash, todo su estado volátil. Con un servidor sin estados, los efectos de fallas y recuperación en el servidor no son notables. Un nuevo servidor encarnado puede responder sin dificultad a un requerimiento autocontenido. 18
19 Arquitectura Servicio de Archivo Máquina Cliente Máquina Servidor Aplicación Aplicación Servicio Directorio Módulo Cliente Servicio de archivo plano Arquitectura basadas en Cluster a) Distribución de archivos completos a través de varios servidores b) Fragmentación de archivos para acceso paralelo 19
20 Arquitectura basadas en Cluster Sistema de Archivos de Google Sistema de Archivos de Google Operación Lectura 20
21 Sistema de Archivos de Google Operación Escritura (1) Sistema de Archivos de Google Operación Escritura (2) 21
22 Arquitecturas simétricas Sistema de archivo Distribuido Ivy Arquitectura Cliente-Servidor - NFS 22
23 Comunicación en NFS a) Lectura de datos en NFS vs3 b) Lectura de datos en NFS vs4 Bibliografía: - Sinha, P. K.; Distributed Operating Systems: Concepts and Design, IEEE Press, Tanenbaum, A.S.; van Steen, Maarten; Distributed Systems: Principles and Paradigms. 2 nd Edition, Prentice Hall, 2007 and 1 st Edition Coulouris,G.F.; Dollimore, J. y T. Kindberg; Distributed Systems: Concepts and Design. 5th Edition Addison Wesley, Naushad UzZaman, Survey on Google File System, CSC 456 (Operating Systems),
Módulo 6 Sistemas de Archivos en Sistemas Distribuidos y Nombres
Sistemas Distribuidos Módulo 6 Sistemas de Archivos en Sistemas Distribuidos y Nombres Facultad de Ingeniería Departamento de Informática Universidad Nacional de la Patagonia San Juan Bosco Propósitos
4 Sistemas de ficheros distribuidos 4.1 Introducción 4.1.1 Propiedades de los sistemas de ficheros distribuidos 4.1.2 Caracterización del uso de los ficheros 4.2 Modelo 4.2.1 Estructura 4.2.2 Identificación

References: Resolución 
 resolución 
 resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 resolución 
 Resolución 
 resolución 
 Resolución 
 Resolución 
 Resolución 
 resolución