Introduccion A Los Sistemas Distribuidos

Tema 1: Introduccin
Sistemas distribuidos
Contenidos
Tema 1: Introduccin
Tema 2: Conceptos y paradigmas de sistemas
distribuidos
Tema 2: Sockets
Tema 3: Servicios Web
Tema 4: Objetos distribuidos
Tema 5: Aplicaciones distribuidas
Sistemas distribuidos, M.Martnez
Indice
Conceptos ms relevantes de otras asignaturas

Qu es un sistema distribuido?
Evolucin histrica
Por qu construir sistemas distribuidos?
Propiedades deseables de los sistemas distribuidos
8 errores frecuentes en el diseo de sistemas
distribuidos
Indice

Evolucin histrica
distribuidos
Conceptos relevantes de otras asignaturas

Una red de computadores es un conjunto de
componentes Hw y Sw que proporcionan servicios de
comunicacin a los computadores y otros dispositivos
conectados, que se denominan hosts.
Un puerto de comunicaciones es la interfaz a travs
un dispositivo enva y recibe datos.
Fsico: Circuitos encargados de la comunicacin.
Lgico: Abstraccin que utiliza el sistema
operativo para gestionar las comunicaciones de
distintos procesos.
Identificados por un nmero.
En Internet la funcin de los puertos 1-1023 est
predefinida.

Un mensaje es un objeto lgico que se intercambian
dos o ms procesos
Pueden ser bastante grandes.
Un mensaje se descompone en paquetes.
Un paquete es un tipo de mensaje que se intercambian
dos dispositivos de comunicacin
Un protocolo es un conjunto de reglas que gobierna el
intercambio de mensajes y paquetes, incluyendo
aspectos de sintasis, semntica y sincronizacin.

Tasa de transferencia de una red
Velocidad a la que se transfieren los datos.
Se suele medir en bits/seg
Latencia
Tiempo necesario para transmitir un mensaje vaco.
Tiempo de transferencia
Latencia + (tamao de datos/tasa de transferencia)
Rendimiento o throughput
Nmero de paquetes enviados o recibidos en un
segundo.

Redes de rea local (LAN= Local Area Network)
Redes que enlazan sistemas cercanos (metros)
Posibilidad de difusin de mensajes.
A toda la red (broadcast)
A mltiples recipientes (multicast)
Redes de rea local inalmbricas (WLAN = Wireless
LAN)
Eliminan la necsidad de infraestructura cableada para
conectar dispositivos.
Ejemplo: WiFi

Redes de rea extensa (WAN= Wide Area Network)
Menor ancho de banda .
Mayor latencia.
Ejemplos: Redes telefnicas, fibra ptica: RDSI, ATM

Los protocolos tpicamente se apoyan en otros,
formando pilas de protocolos.
Distintos modelos
10

Modelo TCP/IP:
Pila de protocolos en la que se basa Internet.
Actualmente dominante a nivel comercial, debido
sobre todo al explosivo desarrollo de la World Wide
Web.
Independiente de la tecnologa de red utilizada.
11

Modelo TCP/IP:
Protocolos del nivel de transporte:
TCP (Transport Control Protocol)
Orientado a conexin.
Garantiza que los datos se entregan en el
mismo orden en el que se envan
La transmisin se considera fiable:
Checksum sobre los datos
Control de flujo
Retransmisiones
12

Modelo TCP/IP:
Nivel IP
Correspondiente al nivel de red del modelo OSI.
Responsable de la transmisin de paquetes
(datagramas IP) de tamao variable.
Direcciones IP para identificar los host.
IPv4: 32 bits
Ipv6: 128 bits
13

Modelo TCP/IP:
Protocolos del nivel de transporte:
UCP (User Datagram Protocol)
No orientado a conexin.
La transmisin se considera no fiable:
Los paquetes se pueden perder, duplicar,
recibir en un orden distinto al que se han
enviado.
14
Internet. (Diccionario de la lengua espaola)

Red informtica mundial, descentralizada, formada por
la conexin directa entre computadoras u ordenadores
mediante un protocolo especial de comunicacin
(TCP/IP).
Originada en los aos 60.
Difusin generalizada en los aos 80.
15

Internet tiene una estructura bsicamente jerrquica, lo cual se refleja
en los nombres y direcciones IP
Fundamentos de la Web
16

Modelo OSI
Nivel de presentacin
Objetivo: como se representa (codifica) la
informacin.
Algunas de sus funciones:
Formateo de los datos (conjuntos de
caracteres como ASCII o UNICODE, etc)
Cifrado
Compresin de los datos
Ejemplos: TLS Security, CORBA Data
Representation.
17

Modelo OSI
Nivel de aplicacin
Protocolos de alto nivel diseados para satifacer
los requisitos de las aplicaciones.
Ejemplos:
HTTP
FTP
DHCP
SSH
18

Arquitectura de un sistema
Estructura del sistema en trminos de sus
componentes y cmo se interrelacionan.
Arquitectura software
Organizacin de los mdulos o capas de un sistema
software.
19

Un programa es un conjunto de instrucciones.
Un proceso es un programa en ejecucin
Generalmente los procesos tienen espacios
(virtuales) de direcciones de memoria diferentes
En una aplicacin distribuida tpicamente tendremos
uno o ms procesos en cada CPU.
Tpicamente la ejecucin de un proceso se suspende
cuando est esperando por un evento
(comunicaciones, entrada/salida)
20

Flujos o threads
Diferencia fundamental con los procesos: Espacio de
memoria compartido con otros flujos dentro del
mismo proceso.
Consecuencias:
Los threads son ms ligeros (ms rpidos,
consumen menos recursos que los procesos ==>
mejora del rendimiento.
Programacin ms compleja.
21
Flujos o threads
Uso en sistemas distribuidos
Conexiones independientes.
Procesar concurrentemente peticiones.
22
Virtualizacin
Creacin, a travs de software, de una versin virtual
de algn recurso tecnolgico, como puede ser una
plataforma de hardware, un sistema operativo, un
dispositivo de almacenamiento u otros recursos de
red.
Estrategias:
Emular el hardware/llamadas al sistema (Java)
Mquina virtual de procesos
Emular el hardware (Vmware)
Monitor de mquina virtual.
23
Virtualizacin
24
Virtualizacin
Papel en los SD
Facilitar la ejecucin de aplicaciones en
plataformas Hw y Sw (como el sistema operativo)
hetereogneas.
Facilitar el transporte de aplicaciones.
Ayuda a aislar a unas aplicaciones de otras
(importante en centros de datos y computacin en
la nube).
25
Indice

Evolucin histrica
distribuidos
26
Conjunto de procesadores conectados por una red
Sin memoria compartida
Sin reloj (fsico) comn.
Dispositivos de E/S asociados a cada procesador.
Fallos independientes de componentes del SD.
Caracter heterogneo.
Componentes SW ejecutndose en los distintos
procesadores que cooperan para realizar tareas.
En esta asignatura nos centraremos principalmente en el
software.
27
Sistemas paralelos vs sistemas distribuidos
Sistemas paralelos
Varios procesadores
Conectados por dispositivos como buses, matrices
de interconexin, etc
Suelen compartir el reloj y los dispositivos de E/S
Pueden compartir o no memoria.
Generalmente homogneos, aunque puede haber
procesadores especializados en determinadas
funciones.
Componentes SW ejecutndose en los distintos

procesadores que cooperan para realizar tareas.
28
Sistemas paralelos vs sistemas distribuidos
El objetivo fundamental de un sistema paralelo es
aumentar las prestaciones,
mientras que los objetivos de un sistema distribuido
son ms generales: compartir recursos, facilitar la
cooperacin entre mltiples usuarios, aumentar las
prestaciones, etc.
29
Indice

Evolucin histrica
distribuidos
30
Evolucin histrica
Ley de Moore (1965):
El nmero de transistores por chip se doblar cada 18-24
meses
Ley de Bell (1972):
Aparecer una nueva clase de computadores cada 10 aos
31
Evolucin histrica
Dcada de 1970:
Grandes computadores centrales (mainframes)
Los usuarios se conectan mediante terminales simples.
Interfaces persona-ordenador poco amigables.
Aparecen las primeras redes.
32
Evolucin histrica
Dcada de 1980:
Predominan los PCs y estaciones de trabajo.
Predominan las aplicaciones complejas ejecutadas
localmente.
Interfaces persona-ordenador amigables.
Redes de rea local (LAN)
Comunicaciones a larga distancia generalmente por
modem, aunque algunos grandes centros utilizan ya lneas
digitales.
Aparecen los primeros sistemas operativos distribuidos
(Mach, Sprite, Chorus ..)
33
Evolucin histrica
Dcada de 1990:
Enorme difusin de Internet gracias a la Web.
Ms descentralizacin:
Despegue de las aplicaciones cliente-servidor.
Nuevas aplicaciones basadas en Web:
Comercio electrnico.
Foros, noticias.
Buscadores.
etc
34
Evolucin histrica
Dcada de 2000:
Empieza a ser importante la proporcin de acceso a
aplicaciones que se realiza mediante dispositivos mviles.
Aplicaciones complejas para Internet basadas en Web:
Redes sociales.
Sistemas educativos
Etc
Nuevos paradigmas de computacin distribuida:
Computacin ubicua
Peer-to-peer
Computacin ubicua
35
Evolucin histrica
Dcada de 2010:
La proporcin de dispositivos mviles supera a la de los
fijos.
Computacin en la nube.
Virtualizacin.
Tendencia a todas las aplicaciones en red.
36
Indice

Evolucin histrica
distribuidos
37

Es ms complicado y costoso:
Hay que pensar en como partir la aplicacin en partes
autnomas.
Aplicaciones corriendo en distintas mquinas se
tienen que comunicar.
Redes? Protocolos?Software?Retardos?
Prdida de mensajes?
Puede haber problemas en la red
Se ha perdido la conexin?No funciona el DNS?
Hace ms difcil conseguir seguridad y
confidencialidad.
38

Definicin alternativa de SD:
un sistema distribuido es aqul en el que no puede
trabajar con tu mquina por el fallo de otra mquina que
ni siquiera sabas que exista
Leslie Lamport
Merece la pena?
39

Ventajas que pueden ofrecer los sistemas distribuidos:
Concurrencia: servicio a mltiples usuarios
simultneamente.
Compartir recursos (HW, SW, datos,
administradores)
Soporte a aplicaciones inherentemente distribuidas
(edicin simultnea por parte de mltiples usuarios,
como en las redes sociales, empresas con con
centros repartidos geogrficamente)
40

Ventajas que pueden ofrecer los sistemas distribuidos:
(continuacin)
Capacidad de crecimiento (escalabilidad).
Tolerancia a fallos, disponibilidad.
Prestaciones: Capacidad global de procesamiento y
almacenamiento disponible para ejecucin paralela
de una aplicacin.
Buena relacin coste/rendimiento.
41

Motivacin: Soportar un nmero grande (y creciente) de
usuarios y de datos :
Facebook: ms de mil millones de usuarios.
Cada usuario tiene un muro con mensajes,
comentarios, imgenes, etc.
Si cada usuario tuviera tan slo 1MB de informacin
(alcanzable con un par de imgenes)
1 MB x 1.000.000.000 = 1000 TB
Hay que repartir los datos entre diferentes
mquinas.
42

Motivacin: Soportar un nmero grande (y creciente) de
usuarios y de datos :
Facebook: ms de mil millones de usuarios.
En 2010 se conectaban diariamente 175 millones de
usuarios.
Si los accesos de los usuarios se distribuyeran
uniformemente a lo largo del da:
> 2000 peticiones por segundo
Con picos de acceso mucho ms.
Hacen falta varios servidores atendiendo
peticiones.
43
Indice

Evolucin histrica
distribuidos
44
Propiedades de los sistemas distribuidos

Heterogeneidad
El nmero y tipo de los recursos disponibles es variable
A nivel de red
Diferentes tipos de red (Ethernet, 3G, satlite)
Diferentes velocidades.
A nivel de hardware
Servidores, PCs, porttiles, tabletas, telfonos
mviles, consolas de juegos, etc.
Con diferentes tipos de arquitectura (X86, X86_64,
ARM, etc.)
45

Heterogeneidad
A nivel de sistema operativo
MS-Windows, UNIX (Linux, Solaris, etc.), Android,
etc.
A nivel del lenguaje de programacin
Java, PHP, Python, etc
A nivel de las libreras y tecnologas involucradas
Sockets
RPC
Servicios Web
Objetos distribuidos
46

Heterogeneidad
La hetereogeneidad complica el diseo,
implementacin y administracin de los SD.
Posibles soluciones:
Existencia de una capa de homogeneizacin
(middleware)
RPC/XML-RPC
Java RMI, CORBA
Grid (Globus toolkit)
47

Heterogeneidad
Posibles soluciones:
Mquinas virtuales y cdigo mvil
Java applets
Flash
Empleo de sistemas abiertos (= sistemas que
pueden ser extendidos y reimplementados)
48

Sistemas abiertos (openness)
El trmino abierto se utiliza para indicar que es algo

que cualquiera puede utilizar y/o modificar, sin
necesidad de cumplir ningn requisito previo, como que
alquien lo autorice, o pertenecer a una determinada
organizacin o una determinada categora (aunque no
necesariamente de forma gratuita). Ejemplo: biblioteca
abierta, mente abierta.
Para gestionar la heterogeneidad necesitamos no slo
que se pueda utilizar sino adems que se pueda ampliar
y/o reimplementar el sistema de diferentes formas
(cambios hw y sw).
49

Sistemas abiertos (openness)
Requisitos:
Que las especificaciones de las interfaces de
acceso a los recursos (como las API) sean
pblicas.
Mecanismos de comunicacin uniformes.
50

Extensibilidad
Capacidad de aadir servicios (funcionalidades) nuevas
al sistema.
Ejemplos:
Chat en Facebook
Imgenes en las entradas de Twitter
51

Rendimiento
Ideal:
Para un servicio multiusuario, rendimiento no peor
que en un sistema centralizado.
Para la ejecucin de aplicaciones con altos
requisitos de cmputo, rendimiento proporcional a
procesadores empleados.
Obstculos:
Cuellos de botella.
Necesidades de comunicacin: transferencia de
datos y resultados, coste de mantener la
coherencia de la informacin compartida.
52

Rendimiento
Algunas soluciones:
Particin procurando minimizar las necesidades de
comunicacin.
Reparto de carga balanceado.
Replicar datos para procurar que la mayora de los
accesos se realicen localmente.
53

Escalabilidad
Capacidad para hacer crecer un sistema (mayor nmero
de mquinas y/o usuarios) mientras mantiene sus
caractersticas funcionales de forma eficiente.
Algunos problemas:
Cuellos de botella
Escalabilidad de los algoritmos
Lmites en el nmero de recursos (p.ej. En el
nmero de direcciones)
54

Escalabilidad
Algunas soluciones:
Replicacin de datos
Tcnicas de precarga
Diversificacin de responsabilidades
En general, hacer una aplicacin escalable
requiere
Mayor coste de desarrollo
Mayor inversin en servidores
Mayor coste de gestin y mantenimiento
55

Calidad de servicio (QoS = Quality of Service)
Es la habilidad de satisfacer los requerimientos de
tiempo cuando se transmiten y se procesan flujos de
datos multimedia en tiempo real.
Parmetros del rendimiento de un sistema que
influyen en la QoS:
Tiempo de respuesta
Latencias
Tasa de transferencia de datos.
56

Concurrencia
Recursos compartidos accedidos concurrentemente
Un servidor web atiende numerosas peticiones
concurrentemente.
Una base de datos permite acceder
concurrentemente a los datos.
Requiere mecanismos de acceso concurrentes como:
Semforos
Monitores
Etc.
57

Tolerancia a fallos
El sistema sigue funcionando aunque falle algn
componente.
Mltiples puntos de posible fallo:
Servidores que se caen.
Enlaces de red que se interrumpen.
Discos que se daan.
58

Tolerancia a fallos
Dos medidas:
Fiabilidad (reliability) = probabilidad de que el
sistema funcione o desarrolle cierta funcin, durante
un intervalo de tiempo.
Disponibilidad = probabilidad de que el sistema est
funcionando en un momento determinado.
59

Tolerancia a fallos
Algunas estrategias:
Evitar componentes crticos.
Redundancia (mltiples servidores y enlaces de
red, replicacin de datos)
Tcnicas de deteccin y correccin automtica de
errores (por ejemplo enrutar los mensajes por otro
camino para evitar enlaces con problemas).
Depende tambin de la seguridad y control de
acceso.
60

Tolerancia a fallos
Algunas estrategias:
Redundancia (mltiples servidores y enlaces de
red, replicacin de datos)
Tcnicas de deteccin y correccin automtica de
errores (por ejemplo enrutar los mensajes por otro
camino para evitar enlaces con problemas.
61

Transparencia
Ocultacin al usuario del hecho de que el sistema est
compuesto de mltiples componentes separados
fsicamente.
Tipos de transparencia:
De acceso: Los recursos se acceden igual sin
importar si son locales o remotos.
De ubicacin: La localizacin de un recurso no se
conoce al acceder al mismo.
De concurrencia: Ocultar al usuario la posibilidad
de que otros estn accediendo concurrentemente
al mismo recurso.
62

Transparencia
Tipos de transparencia:
De replicacin: Se oculta el nmero de rplicas de
un recurso.
Frente a fallos: Se oculta el fallo de algn
componente del sistema.
De movilidad: Los recursos se pueden mover
mientras son accedidos sin que el usuario lo
perciba.
De prestaciones: El sistema escala segn las
necesidades de manera transparente.
63

Seguridad
Proteccin frente a interferencias de agentes
malintencionados.
Confidencialidad: Proteccin de datos sensibles
frente a usuarios no autorizados (p.e. Nums de
tarjetas de crdito)
Capacidad de confirmar la identidad del otro extremo.
Disponibilidad: Proteccin frente a ataques de
denegacin de servicio.
64
Indice

Evolucin histrica
distribuidos
65
8 errores frecuentes en el diseo de sistemas distribuidos

La red es fiable.
De vez en cuando una pgina no carga.
En una aplicacin distribuida el equivalente es que un
servicio no est disponible.
La latencia es cero.
En ocasiones una pgina tarda en cargar
En los servidores, la latencia no es despreciable
cuando:
Estn alejados geogrficamente.
Estn sobrecargados los servidores y/o las redes
de comunicacin.
66

El ancho de banda es infinito.
En los paises desarrollados casi todos los hogares,
empresas y organismos pblicos tienen conexin de
banda ancha
Pero cada vez ms el acceso se realiza mediante
dispositivos mviles con poco ancho de banda.
67
Las 8 falacias del desarrollo de apl. distribuidas

La red es segura
El envo de datos sensibles,como contraseas y
nmeros de tarjetas de crdito por email y por
conexiones no cifradas hace la red poco segura.
Cada vez tenemos ms informacin personal en la
nube (Facebook, Instagram, Dropbox) incrementa las
necesidades de seguridad.
68

La topologa no cambia.
Con una demanda creciente de usuarios/datos es
necesario redisear constantemente la topologa,
aadiendo y moviendo servidores, poxys, cachs, etc.
Slo hay un administrador
Las aplicaciones distribuidas se basan a menudo en
servicios externos con sus propios administradores.
69

El coste de transporte es cero
El trafico de red cuesta dinero: en Gb transmitidos, en
transacciones realizadas, etc.
La red es homognea
En Internet podemos encontrar hw y sw muy variado.
Aunque hay estndares, tanto oficiales (consorcio
Web como de facto
70

Introduccion A Los Sistemas Distribuidos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Introduccion A Los Sistemas Distribuidos

Cargado por

Copyright:

Formatos disponibles

Tema 1: Introduccin

Sistemas distribuidos, M.Martnez

Conceptos ms relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos ms relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Internet. (Diccionario de la lengua espaola)

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Conceptos relevantes de otras asignaturas

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Conceptos ms relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Sistemas distribuidos, M.Martnez

Componentes SW ejecutndose en los distintos

Sistemas distribuidos, M.Martnez

Conceptos ms relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Sistemas distribuidos, M.Martnez

Sistemas distribuidos, M.Martnez

Sistemas distribuidos, M.Martnez

Sistemas distribuidos, M.Martnez

Sistemas distribuidos, M.Martnez

Conceptos ms relevantes de otras asignaturas

Sistemas distribuidos, M.Martnez

Por qu construir sistemas distribuidos?

Por qu construir sistemas distribuidos?

Sistemas distribuidos, M.Martnez