Professional Documents
Culture Documents
FACULTAD DE INGENIERA
FTHM 2015 - I
SISTEMAS DISTRIBUIDOS
INTRODUCCIN A LOS SISTEMAS DISTRIBUIDOS
1
Desarrollo de microprocesadores
De una mquina de 10 millones de dlares que
ejecuta una instruccin por minuto, se pasa a
mquinas de 1000 dlares que ejecutan 10
millones de instrucciones por seg..
FTHM 2015 - I
Antecedente
s tecnolgicos en los 80s
Dos grandes avances
Invencin de redes
Posibilidad de conectar uno o ms computadoras
entre s
Roll Royce de 100 dlares con un billn de kilmetros por litro
Tamao manual para abrir puerta: 200 pgs.
FTHM 2015 - I
Introduccin
Desarrollos conceptuales
Ciclos
Ideas
clave
experiencia
1970s
requerimientos
Tiempo
Compartido
Grficas
Instituciones
pilares
experiencia
Estaciones de
trabajo
Computadoras
como
herramientas
personales
Cliente/Servidor
requerimientos
Sistemas
abiertos,
escalables,
tolerantes
a fallas
Redes Locales
Redes
MIT CTSS
Cambridge TSS
Tenex, Unix
Sketchpad
ARPANET
1980s
FTHM 2015 - I
1960s
Xerox Alto
Lisp machine
Apple II
Smalltalk
Aloha net
Xerox Dorado
Sun 1, Apollo Domain
Xerox: DFS, Grapevine
Berkeley Unix
Newcastle Connection
Cambridge DCS
Ethernet, Cambridge Ring
Sistema V - Stanford
Sun NFS
MIT: X-11, Argus
CMU: Accent, Andrew
Mach
Amoeba
Chrous
Sistemas Distribuidos
FTHM 2015 - I
Conjunto
de
computadoras
independientes que se presenta a los
usuarios como un sistema nico.
Aspectos
Conjunto
de
entidades
que
se
comunican entre ellos a travs de
mensajes, los cuales son enviados
sobre vas de comunicacin.
Entidades:
Procesos, computadoras, redes
computadoras,
dispositivos,
procesadores etc..
FTHM 2015 - I
Sistemas Distribuidos
Elementos de Sistemas
Distribuidos
FTHM 2015 - I
(1) Procesos
reciben, manipulan, transforman y emiten datos
Los procesos
- En sistemas distribuidos,
unidad de ejecucin elemental
de un algoritmo distribuido o paralelo; diversas de esas
unidades pueden ejecutarse simultneamente, y cada una
es indivisible.
FTHM 2015 - I
Las Vas de
a travs del cual viajan los mensajes
Medio
Comunicacin
virtuales
Propiedades:
FTHM 2015 - I
1. Propiedades estructurales
2. Propiedades comportamentales
9
Propiedades
Estructurales
de naturaleza topolgica
Son
FTHM 2015 - I
10
FTHM 2015 - I
Propiedades
Hiptesis sobre comportamiento de las vas de comunicacin.
Comportamentales
11
FTHM 2015 - I
Caractersticas de los
sistemas distribuidos
12
FTHM 2015 - I
Tolerancia a fallas
13
FTHM 2015 - I
Confiabilidad
14
Falla
en
una
sola
computadora
multiusuario da como resultado la no
disponibilidad del sistema para todos sus
usuarios.
Cuando uno de los componentes falla en
un sistema distribuido solo el trabajo que
estaba
usando
el
componente
es
afectado.
Un usuario puede moverse a otra estacin
si la que usa falla, o un servidor puede
reinicializarse en otra computadora.
FTHM 2015 - I
Disponibilidad
15
FTHM 2015 - I
16
FTHM 2015 - I
Concurrencia
17
FTHM 2015 - I
Escalabilidad
18
Ventajas
- Relativamente fcil y econmico poner en
FTHM 2015 - I
19
Limitaciones geogrficas
Seguridad (En un sistema centralizado
existe un nico punto de fallo)
Aumento constante de Potencia de
cmputo : Si la potencia del sistema
llega a ser insuficiente (Adquirir un
nuevo equipo MainFrame vs Adquirir
computadoras personales)
FTHM 2015 - I
Objetivos
20
Tolerancia a fallas.
Transparencia a la ocurrencia (El usuario
no debe notar otros usuarios en el
sistema).
Transparencia al paralelismo (Asignar los
procesadores a las actividades del
programa
sin
el
concurso
del
programador).
Fiabilidad (Fiabilidad global del sistema).
Escalabilidad (Habilitar crecimiento de
acuerdo a la demanda).
FTHM 2015 - I
21
Estructura software
Asignacin de carga
Consistencia
FTHM 2015 - I
Aspectos Bsicos de
Diseo de Sistemas
Naming
Distribuidos
Comunicacin
22
FTHM 2015 - I
Naming
23
FTHM 2015 - I
Comunicacin
paso de mensajes
llamado de procedimiento remoto
24
FTHM 2015 - I
Estructura software
25
FTHM 2015 - I
Asignacin carga
26
consistencia
consistencia
consistencia
consistencia
consistencia
consistencia
de
de
de
de
de
de
actualizacin
replica
cach
fallas
reloj
interfaz de usuario
FTHM 2015 - I
Consistencia
27
FTHM 2015 - I
Algoritmos
Distribuidos
28
Request
Broker
FTHM 2015 - I
Algoritmos distribuidos
aplicacin
29
Algoritmos distribuidos
control
Estn por abajo de las aplicaciones
Proporcionan dos tipos de servicios
exclusin mutua
envo/recepcin mensajes
control de concurrencia
administracin de archivos
FTHM 2015 - I
Proveedor de primitivas
Observadores de propiedades
interbloqueo
terminacin de la ejecucin
recolectores de basura
30
Algoritmos de aplicacin y
control
A2
.....
Ai
CTL1
CTL2
.....
CTLi
....
.
....
.
An
CTLn
FTHM 2015 - I
A1
31
Caractersticas algoritmos
distribuidos
FTHM 2015 - I
Redes de computadoras
Computadoras multiprocesadores
Redes inalmbricas computacin mvil
FTHM 2015 - I
Aplicaciones Algoritmos
Distribuidos
33
FTHM 2015 - I
Problemas a Resolver en
las WANs
34
Broadcasting y sincronizacin
Deteccin de terminacin
Asignacin de recursos
Mantenimiento archivos
distribuidos
FTHM 2015 - I
Problemas Comunes
en LANs
35
FTHM 2015 - I
Computadoras
Multiprocesadores
36
FTHM 2015 - I
Los Algoritmos
Distribuidos y
los Multiprocesadores
37
FTHM 2015 - I
Procesos Cooperantes
38
Celdas
Manufactura
de
- ensamblaje
- control de un determinado sistema
FTHM 2015 - I
39
FTHM 2015 - I
Computacin Mvil
40
Consistencia
Seguridad
Transferencias de llamadas
FTHM 2015 - I
Problemas Resueltos
por los
Algoritmos
Ruteo
Informacin de la ubicacin de la unidad mvil
(almacenamiento y actualizacin)
Distribuidos
41
Algoritmos
distribuidos?
Datos
FTHM 2015 - I
Qu distribuir?
Control
42
Distribuyendo los
datos
La distribucin puede tomar diversas formas:
Particionamiento
FTHM 2015 - I
Duplicacin
43
encuentra
duplicado en n ejemplares x1, x2 .... xn, donde
1,2, .... n son los identificadores de los sitios
que participan en el algoritmo distribuido.
Asegurar la coherencia mutua de las copias a
todo instantelas copias fsicas xi tengan el
mismo valor x
x1 = x2 = ...... xi ...... xn = x
FTHM 2015 - I
La Duplicacin de
Datos
Existe duplicacin de un dato x, si este se
44
Ejemplo de
duplicacin
Pierre 500
Sam 700
Juan 900
x2
x1
FTHM 2015 - I
Pierre 500
Sam 700
Juan 900
Pierre 500
Sam 700
Juan 900
x3
45
Particin de
Datos
Hablamos de particionamiento de datos
FTHM 2015 - I
cuando,
estando accesibles desde todos los sitios, los datos
son particionados de tal forma que cada una de las
particiones se encuentra sobre un sitio dado
46
Ejemplo de Particin
x2
x1
FTHM 2015 - I
Sam 500
Pierre 500
Juan 900
x3
47
FTHM 2015 - I
Distribuyendo el Control
48