Introduccin a los Sistemas Distribuidos

Sistemas Distribuidos ITInformtica (UVA) Csar Llamas Bello - Febrero 2003

Algunos esquemas de esta presentacin estn tomados de:
Instructors Guide for Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edn. 3 cuyo copyright pertenece a Addison-Wesley Publishers 2000

ndice

Ejemplos de Sistemas Distribuidos

Internet, Intranets y computacin mvil

Recursos compartidos y Web

El Web, HTML, URL, HTTP

Desafos
Heterogeneidad, Extensibilidad, Seguridad, Escalabilidad, Tratamiento de fallos, Concurrencia y Transparencia

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

Introduccin (i)

Definicin de S.D: Sistema donde los componentes software o hardware enlazados en red se comunican y coordinan solo mediante paso de mensajes Origen: compartir recursos
Procesos Archivos, ...
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 3

Introduccin (ii)

Consecuencias:
Concurrencia
Ventajas: trabajo cooperativo Inconvenientes: programacin compleja

Inexistencia de reloj global (en ocasiones) Fallos independientes

El sistema puede ser ms robusto Aparecen nuevos modos de fallo

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

Ejemplos de S.D.

Internet

Las redes conectadas mediante el protocolo IP. Comunicacin mediante paso de mensajes Elementos:
Conexiones troncales Intranets Conectores Computadoras cliente Computadoras servidor: archivos, impresin, correo, nombres, ...

Su implementacin y servicios bsicos proporcionan soluciones prcticas en el dominio de S.D.

19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 5

Ejemplos de S.D.

Internet

intranet ISP

backbone

satellite link desktop computer: server: network link:

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

Ejemplos de S.D. Porcin de Internet (def. inversa):

Alcance configurable Administracin separada LAN ... Varias LAN de una organizacin.

Intranets

Elementos diferenciales:
Router Cortafuegos

Temas relacionados:
Servicios de archivos Seguridad Coste de instalacin y mantenimiento.
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 7

Ejemplos de S.D.
email server print and other servers Local area network

Intranets
Desktop computers

Web server

email server File server print other servers the rest of the Internet router/firewall

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

Ejemplos de S.D.

Computacin mvil y ubicua

Computacin mvil o nmada.

Usuario en movimiento o fuera de su entorno habitual

Computacin ubicua (por todas partes).

Puede sumarse a la comp. mvil.

Temas que plantea:

Servicios de descubrimiento de recursos Conectividad limitada
Cambio de zonas Zonas muertas

Reconfiguracin de dispositivos
Variedad de protocolos

Privacidad y seguridad
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 9

Ejemplos de S.D.

Computacin mvil y ubcua

Portable and handheld devices in a distributed system

Home intranet

Internet

Host intranet

Wireless LAN Mobile phone

WAP gateway

Printer

Camera

Laptop

Host site

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

10

Recursos compartidos y WEB Recursos en red

Dispositivos (impresora, ...) Objetos (archivos, nombres, ...) Funciones (motor de bsqueda, ...)

Acceso a recursos
Por s mismos (servicio de correo, ...) Por necesidades de cooperacin (trabajo colaborativo CSCW, ...)

Servicio:
Parte de un S.D. que gestiona un conjunto de recursos relacionados y presenta su funcionalidad a los usuarios y aplicaciones Puede estar distribuido entre varias computadoras.
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 11

Recursos compartidos y WEB Servidor:

proceso que acepta peticiones de otros procesos (clientes) para llevar a cabo un servicio. Implementa el modelo cliente-servidor. La comunicacin se basa en mensajes
Invocacin o peticin (de una operacin). Respuesta.

Invocacin remota: interaccin completa (peticinrespuesta)

Cliente-Servidor : roles. En objetos: objeto cliente-servidor. WWW: responde a este modelo. (Browser-Web Server)
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 12

Recursos compartidos y WEB

El World Wide Web

Origen: CERN (1989) Publicacin de contenidos. Sistema abierto:

Estndares (comunicacin, documentos) No restringe el tipo de recursos publicables. (... nuevos plug-ins...)

Componentes:
HTML URL HTTP (cliente-servidor)
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 13

Recursos compartidos y WEB El World Wide Web - HTML

Lenguaje de marcado de documentos con cierta orientacin visual.

Permite hiperenlaces y grficos.

Procedimiento
Un navegador recupera un archivo. Lo presenta segn el tipo y ofrece elementos de interaccin.

No describe la estructura del contenido ( XML).

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

14

Recursos compartidos y WEB El World Wide Web - HTML

http.//www.cdk3.net/WebExample/earth.html

<IMG SRC =http://www.cdk3.net/WebExample/Images/earth.jpg> <P> Bienvenido a la Tierra! Los visitantes pueden estar interesados tambin en echar un vistazo a la <A HREF = http://www.cdk3.net/WebExample/moon.html> Luna </A> <P> ...

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

15

Recursos compartidos y WEB El World Wide Web - HTML

http://www.google.comlsearch?q=kindberg Browsers Internet http://www.cdk3.net/

www.google.com Web servers www.cdk3.net www.w3c.org File system of www.w3c.org Protocols

http://www.w3c.org/Protocols/Activity.html

Activity.html

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

16

Recursos compartidos y WEB

El World Wide Web - URLs

URL: nombre de recurso orientado a su localizacin.

esquema:ubicacin-especfica-del-esquema

Esquema:
Tipo de recurso: mailto, news, telnet, ... Protocolo: ftp, http,... por ejemplo:
http://www.w3.org/Addressing/URL/url-spec.html

Es posible aadir nuevos esquemas (habr que aadir un conector nuevo al navegador).
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 17

Recursos compartidos y WEB

El World Wide Web - URLs

HTTP: El navegador dispone de un cliente que es capaz de gestionar el protocolo HTTP. Esquema:
http://servidor[:puerto][/ruta-recurso][?parmetros]
Servidor: direccin IP o nombre DNS Puerto: canal del servidor HTTP Ruta-recurso: nombre archivo. Parmetros: argumentos programa

Publicacin del recurso:

1. Crear recurso. 2. Insertar el URL en otro documento ya enlazado, o 3. dar de alta en algn buscador.
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 18

Recursos compartidos y WEB

El World Wide Web - HTTP

Protocolo de transferencia de hipertexto. Caractersticas principales:

Interaccin peticin-respuesta (modelo cliente-servidor). Tipos de contenido. La respuesta viene encabezada con el tipo MIME (multipurpose internet mail extensions)
(ej: text/html, image/GIF, ...)

Un recurso por solicitud (modo pull) (v 1.0). Control de acceso simple, aunque existe modo de transferencia seguro HTTPS.
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 19

Recursos compartidos y WEB

El World Wide Web - HTTP

Interaccin y contenidos dinmicos: En el cliente:

Formularios (incluido en HTML), JavaScript, Applets (Java) Componentes.

En el servidor:
Programas CGI (Common Gateway Interface) Pginas activas.
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 20

Recursos compartidos y WEB

El World Wide Web - ??

Problemas
Enlaces descolgados Telaraa Informacin mal catalogada Plantea problemas de escala: espacial y temporal Interfaz limitada e irregular

Temas de trabajo:
Resource Description Framework:
XML: metadatos XSL: vistas

Middleware:
Catalogacin Unificacin de acceso a recursos
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 21

Desafos en los Sistemas Distribuidos

ndice

Heterogeneidad, Extensibilidad, Seguridad, Escalabilidad, Tratamiento de fallos, Concurrencia, y Transparencia

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

22

Desafos

Heterogeneidad

Redes:
Redes diferentes protocolos Internet

Computadoras:
Diferente representacin nativa Empaquetado y desempaquetado

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

23

Desafos

Heterogeneidad

Sistemas operativos:
Diferente API

Lenguajes:
Diferente representacin de datos Lenguajes de definicin de interfaz

Implementaciones:
estndares

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

24

Desafos

Heterogeneidad

Middleware: software de intermediacin

Abstrae detalles de programacin Elimina las diferencias (uniformiza) Ejemplos: CORBA, Java RMI, ODBC,...

Cdigo mvil: cdigo exportado de una mquina a otra

Problemas en el cdigo del NMC Posible solucin: mquina virtual. Ejemplos: Java bytecode, Telescript, ...
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 25

Desafos

Extensibilidad (openness)

Facilidad de adicin y reimplementacin de nuevos servicios. Implica que el sistema est construido y documentado de forma abierta

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

26

Desafos

Extensibilidad (openness)- Requisitos

Interfaces pblicas:
De programacin De comunicacin De acceso a los recursos

Estandarizacin del software que garantice la

interoperabilidad

Certificacin Pruebas de conformidad (conformance testing)

Ejemplos:
Internet: RFC (www.ietf.org) CORBA: (www.omg.org) POSIX: (www.opengroup.org) ...
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 27

Desafos Vertientes:
Confidencialidad
Privacidad Autenticacin Contrato

Seguridad

Integridad Disponiblidad

Problemas actuales:
Ataques DoS Seguridad del cdigo mvil
Confianza en el cdigo mvil.
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 28

Desafos

Escalabilidad

Escalable: conserva su efectividad frente al incremento en recursos y clientes. El sistema debe ser capaz de admitir ms recursos y clientes sin cambiar su modelo.

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

29

Desafos

Escalabilidad

Puntos importantes:
Control de coste de recursos fsicos y prevencin de su desbordamiento
Posibilidad de aadir ms servidores en la cantidad O(clientes)

Control de prdidas de prestaciones y evitacin de cuellos de botella

19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

30

Desafos Tcnicas:
Replicacin, Cach, Mltiples servidores,

Escalabilidad

Buen esquema de nominacin y encaminamiento.

Fecha Computadoras Servidores Web 188 1300 1.776.000 6.642.000 19.540.000 56.218.000 0 0 130 23.500 1.203.096 6.598.697 % 0,000 0,000 0,008 0,400 6,000 12,000
31

1979, Diciembre 1989, Julio 1993, Julio 1995, Julio 1997, Julio 1999, Julio
19/02/2003

Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003)

Desafos

Tratamiento de fallos

Los fallos en un S.D. Son parciales. Tcnicas para tratamiento de fallos:

Deteccin de fallos Ocultacin de fallos Tolerancia de fallos Recuperacin frente a fallos Redundancia

Un buen tratamiento aumenta la disponiblidad del sistema.

19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 32

Desafos

Concurrencia

Los gestores de los recursos deben permitir la concurrencia.

La secuencialidad disminuye el throughput del sistema.

La concurrencia (va threads) plantea problemas de acceso concurrente a los recursos.

Los gestores deben preocuparse de la correcta secuenciacin de las operaciones, en caso de acceso concurrente.
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 33

Desafos

Transparencia

Transparencia: oculta al usuario y al programador la naturaleza distribuida del sistema. RM-ODP define las nociones de transparencia ...

19/02/2003

De acceso (locales vs. globales) De ubicacin (desconoc. ubicacin) De concurrencia De replicacin Frente a fallos (ocultacin de fallos) Movilidad (reubicacin de recursos y clientes) De prestaciones (reconfiguracin) Al escalado (sin modificar la estructura)
Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 34

Desafos Transparencia de red:

Transparencia de acceso Transparencia de ubicacin.

Transparencia

Ejemplos:
Web
Presenta transparencia de red Carece de transparencia de movilidad

Telefona mvil
Presenta transparencia de movilidad

Correo electrnico
Presenta transparencia de red

Impresora
La transparencia de ubicacin puede ser contraproducente.
19/02/2003 Sistemas Distribuidos (I.T.Informtica - UVA (c) Csar Llamas Bello 2003) 35