8/25/2016

MODULO 1. Antecedentes Bsicos

de los Sistemas Distribuidos
Introduccin
Conocer las caractersticas de los
Sistemas Distribuidos y entender la
forma en que estn constituidos.

Ing. Carmen Gutirrez

Introduccin
A mitad de la dcada de 1980 los avances
tecnolgicos cambiaron y revolucionaron la
era de las computadoras con dos grandes
desarrollos.
Desarrollo de microprocesadores
Desarrollo de redes
 8/25/2016

El desarrollo de poderosos
microprocesadores
En principio se dispona de mquinas de 8 bits
pero pronto se volvieron comunes las CPU de
16, 32 e incluso 64 bits.

El segundo desarrollo: la invencin de

redes
Las redes de rea local (LAN) permiten
conectar docenas e incluso cientos de
mquinas dentro de un edificio.
Las redes de rea amplia (WAN) permiten que
millones de mquinas en toda la Tierra se
conecten con velocidades que varan de 64
Kbps
 8/25/2016

El resultado de estas tecnologas es que hoy

en da no slo es posible sino fcil reunir
sistemas de cmputo compuestos por un gran
nmero de CPU conectados mediante una red
de alta velocidad.

Estos reciben el nombre genrico de sistemas

distribuidos en contraste con los sistemas
centralizados anteriores (o sistemas con slo
un procesador) que constan de un CPU su
memoria sus perifricos y algunas terminales.
 8/25/2016

QU ES UN SISTEMA DISTRIBUIDO?
Un sistema distribuido es una coleccin de
computadoras independientes que aparecen
ante los usuarios del sistema como una nica
computadora.

Aspectos que involucra

El primero se refiere al hardware: las
mquinas son autnomas .
El segundo se refiere al software: los usuarios
piensan que el sistema es como una nica
computadora.
 8/25/2016

Cada estacin de trabajo personal podra existir

una pila de procesadores en el cuarto de
mquinas que no estn asignados a usuarios
especficos.
El sistema podra tener un sistema de archivos
nico con todos los archivos accesibles desde
todas las mquinas de la misma forma y con el
mismo nombre de ruta de acceso .
Cuando el usuario escriba un comando el sistema
podra buscar el mejor lugar para ejecutarlo tal
vez en la propia estacin de trabajo del usuario o
en una estacin de trabajo inactiva.

EJEMPLO
Piense en un enorme banco con cientos de
sucursales por todo el mundo.
Cada oficina tiene una computadora maestra
para guardar las cuentas locales y el manejo
de las transacciones locales
 8/25/2016

Adems cada computadora tiene la capacidad

de comunicarse con las de otras sucursales y
con una computadora central en las oficinas
centrales.
Si las transacciones se pueden realizar sin
importar dnde se encuentre el cliente o la
cuenta y si los usuarios no observan diferencia
alguna entre este sistema y el antiguo
centralizado que ha remplazado tambin se
podra considerar como un sistema distribuido

Sistemas centralizados
Ventajas:
Un punto de control. Mayor control de seguridad
y proteccin de la informacin en un solo punto.
Fcil de mantener. Empresa con muchos cambios
de requerimientos. Fcil despliegue de los
cambios. Soporte en un solo punto.
Tomas de decisiones. Esta arquitectura es
primordial en las tomas de decisiones
centralizadas, en otro punto llamado de lgica de
negocio de la empresa centralizada.
 8/25/2016

Desventajas:
Interfaz de usuario poco llamativo. Por el uso de la red
amplia, se evita tener pantalla con imgenes. Debe
controlar el uso de ancho de banda de la red.
Velocidad de repuestas lenta, dependiendo la
conexin de la red a la central.
Debe haber mecanismo de respaldo o copia del
sistema centralizada en caso de contingencia muy
estricta, muere el sistema central, muere el sistema a
nivel general.
Crecimiento depende de los equipos que lo soporta. Si
la empresa crece en forma exponencial por ejemplo, el
equipo debe ser cambiado al no tener estos estudios
de crecimiento o la actualizacin de equipo debe ser
constante.

Sistemas distribuidos
Ventajas:
Aumenta la confiabilidad al sistema. Esta
arquitectura tiene redundancia, al fallar uno de
los sistemas, las dems siguen funcionando.
Crecimiento de la empresa es soportable. Se
realiza tantas copias del sistema en diferentes
nuevos lugares geogrficos.
Tomas de decisiones locales. La lgica de negocio
y las tomas de decisiones en cada lugar es
independiente uno del otro.
 8/25/2016

Distribucin de datos. No est centralizada los

datos de la empresa. Si la lgica de negocio en
tener datos locales en las tomas de decisiones
es factible, si no, irse a un sistema
centralizado.
Uso de ancho de banda local. Permite tener
interfaz muy amigable o vistosa. Solo se
consume el ancho de la banda de una red
local.
Velocidad de respuesta rpida, si los datos
estn en la red local.

Desventajas:
Soporte local de la tecnologa. Cada lugar
geogrfico debe tener su personal que soporte
tecnolgicamente esta arquitectura.
Una mala distribucin de los datos, es peor que
un sistema centralizado, uso en exceso de la red
amplia.
Costo y complejidad del software.
Costo en llevar los cambios del software a cada
lugar, en caso de mantenimiento.
Integridad de los datos es ms difcil de controlar.
Uso de otra rea de la tecnologa, software de
seguridad, proteccin y de redes.
 8/25/2016

Se distinguen entre los sistemas distribuidos

diseados para que muchos usuarios trabajen
en forma conjunta y los sistemas paralelos
cuya meta es lograr la mxima rapidez en un
problema como lo hara nuestra mquina de
500 000 MIPS (millones de instrucciones por
segundo)

Otro sistema inherente distribuido es lo que

se denomina con frecuencia un trabajo
cooperativo apoyado por computadora en
donde un grupo de personas localizados a
cierta distancia entre s trabajan juntos.
Los juegos cooperativos apoyados por
computadora en donde los jugadores de
diversos lugares juegan entre ellos en tiempo
real.
 8/25/2016

CONCEPTOS DE HARDWARE

SISD
Una computadora con un flujo de
instrucciones y uno de datos se llama SISD
(Single Instruction Single Data) Todas las
computadoras tradicionales de un procesador
(es decir aquellas que tienen un CPU) caen
dentro de esta categora desde las
computadoras personales hasta las grandes
mainframes.
 8/25/2016

SIMD
La siguiente categora es SIMD (Single Instruction
Multiple Data) con un flujo de instrucciones y
varios flujos de datos.
Este tipo se refiere a ordenar procesadores con
unidad de instruccin que busca una instruccin y
despus instruye a varias unidades de datos para
que la lleven a cabo en paralelo cada una con sus
propios datos.
Estas mquinas son tiles para los cmputos que
repiten los mismos clculos en varios conjuntos
de datos.

MISD
La siguiente categora es MISD (Multiple
Instruction Single Data) con un flujo de varias
instrucciones y un flujo de datos
Ninguna de las computadoras conocidas se
ajusta a este modelo
 8/25/2016

MIMD
Por ltimo est MIMD (Multiple Instruction
Multiple Data) que significa un grupo de
computadoras independientes cada una con
su propio contador del programa y datos
Todos los sistemas distribuidos son MIMD por
lo que este sistema de clasificacin.

Todas las computadoras MIMD que tienen

memoria compartida que por lo general se
llaman multiprocesadores y aquellas que no
que a veces reciben el nombre de
multicomputadoras.
En ciertos sistemas las mquinas estn
fuertemente acopladas y en otras estn
dbilmente acopladas.
 8/25/2016

Sistema fuertemente acoplado

En un sistema fuertemente acoplado el
retraso que se experimenta al enviar un
mensaje de una computadora a otra es corto y
la tasa de trasmisin de los datos es decir el
nmero de bits por segundo que se pueden
transferir es alta

Sistema dbilmente acoplado

En un sistema dbilmente acoplado ocurre lo
contrario el retraso de los mensajes entre las
mquinas es grande y la tasa de transmisin
de los datos es baja.
 8/25/2016

Los sistemas fuertemente acoplados tienden a

utilizarse ms como sistemas paralelos (para
trabajar con un problema) y los dbilmente
acoplados tienden a utilizarse como sistemas
distribuidos (para trabajar con varios
problemas no relacionados entre s)

Multiprocesadores con base en buses

Los multiprocesadores con base en buses
constan de cierta cantidad de CPU conectados
a un bus comn junto con un mdulo de
memoria.
Un bus tpico tiene 32 o 64 Ineas de
direcciones 32 o 64 lneas de datos y 32 o ms
lneas de control todo lo cual opera en
paralelo.
 8/25/2016

Para leer una palabra de memoria un CPU

coloca la direccin de la palabra deseada en
las lneas de direcciones del bus y coloca una
seal en las Ineas de control adecuadas par a
indicar que desea leer.
La memoria responde y coloca el valor de la
palabra en las lneas de datos para permitir. La
lectura de sta por parte del CPU solicitante.
La escritura funciona de manera similar

El problema con este esquema es que si slo

se dispone de 4 o 5 CPU el bus estar por lo
general sobrecargado y el rendimiento
disminuir en forma drstica.
La solucin es aadir una memoria cach de
alta velocidad entre el CPU y el bus.
 8/25/2016

Multiprocesadores con conmutador

Para construir un multiprocesador con ms de
64 procesadores, es necesario un mtodo
distinto para conectar cada CPU con la
memoria.
Una posibilidad es dividir la memoria en
mdulos y conectarlos a las CPU con un
conmutador de cruceta.

Cada CPU y cada memoria tiene una conexin

que sale de l.
En cada interseccin est un delgado
conmutador de punto de cruce electrnico
que el hardware puede abrir y cerrar.
La desventaja del conmutador de cruceta es
que con n CPU y n memorias, se necesitan n^2
conmutadores en los puntos de cruce. Si n es
grande, este nmero puede ser prohibido.
 8/25/2016

Red Omega
Utiliza conmutadores 2x2
Se necesitan nlog2n/2 conmutadores
 8/25/2016

Multicomputadoras con base en buses

Cada CPU tiene conexin directa con su propia
memoria local. El nico problema restante es
la forma en que los CPU se comunicarn entre
s. Es claro que aqu tambin se necesita cierto
esquema de interconexin.

Multicomputadoras con conmutador

Se han propuesto y construido varias redes de
interconexin, pero todas tienen la propiedad
de que cada CPU tiene acceso directo y
exclusivo a su propia memoria particular.
 8/25/2016

Las retculas son fciles de comprender y se

basan en las tarjetas de circuitos impresos.
Se adecuan mejor a problemas con naturaleza
bidimensional inherente, como la teora de
grficas o la visin (por ejemplo, los ojos de un
robot o el anlisis de fotografas).

Un hipercubo es un cubo n-dimensional

Cada vrtice es un CPU. Cada arista es una conexin
entre dos CPU.
Se conectan los vrtices correspondientes de cada uno
de los cubos.
Para extender el cubo a 5 dimensiones, podramos
aadir a la figura otro conjunto de dos cubos
conectados entre s y conectar las aristas
correspondientes en las dos mitades, y as en lo
sucesivo. Para el caso de un hipercubo n-dimensional,
cada CPU tiene n conexiones con otras CPU.