Sistemas Distribuidos

Introduccin
 Definicin
Tannenbaum: Un sistema distribuido es una
coleccin de computadores independientes que
aparenta ser para sus usuarios slo un sistema
coherente.

Consiste en componentes (computadores)

autnomos, que deben colaborar (Cmo?).

Usuarios (personas o computadores) creen estar

lidiando con slo un sistema. TRANSPARENCIA
 Caractersticas SD

Usuarios no ven diferencias entre equipos.

Ni tampoco cmo se comunican.

La interaccin con SDs es uniforme y

consistente. (Sin importar dnde y cundo se
realiza) .

Son escalables y de alta disponibilidad.

Caractersticas: Capas

Se organizan en tres capas lgicas:

1. Capa inferior de cada SO local y comunicacin bsica

2. Capa intermedia y distribuida de software (MIDDLEWARE), que se

extiende sobre varias mquinas y ofrece a cada mquina la misma
interfaz

3. Capa superior de usuarios y aplicaciones

 ndice

1. Sistema Escalable

2. Problemas al escalar

I. En carga

(1)Algoritmos descentralizados

II.Geogrficamente
 Sistema escalable
Que reacciona y se adapta (crecimiento
continuo) sin perder calidad.

Puede serlo en 3 dimensiones:

1. Tamao o carga: ms usuarios o nodos.

2. Geogrficamente.

3. Administrativamente. Indiferente a cuntos usuarios u

organizaciones lo utilicen.
 ndice

1. Sistema Escalable

2. Problemas al escalar

I. En carga

(1) Algoritmos descentralizados

II.Geogrficamente
Servicios centralizados

Servidor: cuello de botella, cuando nmero de

usuarios y aplicaciones crece.

An con almacenamiento y procesamiento

ilimitados: comunicaciones colapsan.
Datos centralizados (2)

nica fuente de datos masivos (ej:1TB)

Cuello botella: comunicacin.

 Algoritmos
centralizados (3)
Lo ptimo:

Obtener informacin completa (carga de cada mquina y

trfico de lneas).

Ejecutar algoritmo que calcule rutas ptimas.

Repartir dicha informacin por el sistema y as mejorar

encaminamiento (o enrutamiento).

Mala idea! Transportar inputs/outputs de

algoritmo sobrecarga la red. DEBE EVITARSE!
 ndice

1. Sistema Escalable

2. Problemas al escalar

I. En carga

(1) Algoritmos descentralizados

II.Geogrficamente
 Caractersticas

1. Ninguna mquina tiene informacin completa del

estado del sistema.

2. Mquinas deciden basadas slo en informacin

local.

3. Si falla una mquina no se arruina el algoritmo.

4. Sincronizacin exacta de relojes se asume como

imposible. (A mayor tamao mayor incertidumbre).
 ndice

1. Sistema Escalable

2. Problemas al escalar

I. En carga

(1) Algoritmos descentralizados

II.Geogrficamente
 Escalando - LAN

Problema geogrfico: SD diseado para LAN.

Basados en comunicacin sncrona (al contrario
de asncrona).
 Escalando - WAN

En WANs (Wide-Area Networks): comunicacin

ms lenta => Difcil sincronizar relojes (1ms
crtico).

No fiable por naturaleza v/s LAN: altamente

fiable.
Tcnicas para escalar