Procesamiento Distribuido

rea: Computacin
Semana 04-Sesin 01
Temas:
Visin General. Bases de Datos Distribuidos y Gestin de Redes.
Arquitectura cliente / server. Commint Fase-2.

Profesor: Ing. Gustavo A. Castillo Sini

Base de Datos Distribuida

TIPOS DE DISTRIBUCION
BASICAMENTE SON 3 TIPOS DE DISTRIBUCION DE DATOS:
CENTRALIZADO
DUPLICADO
DIVIDIDA.

Base de Datos Distribuida

Dividida

Centralizada

ABC

LIMA

AREQUIPA

Duplicada

BC

LIMA

ABC

AREQUIPA

ABC

LIMA

Base de Datos Distribuida

En Conclusin

Una Base de Datos Distribuida es, una base de datos construida

sobre una red computacional y no por el contrario en una
mquina aislada. La informacin que constituye la base de datos
esta almacenada en diferentes sitios en la red,y las aplicaciones
que se ejecutan accedan datos en distintos sitios.

Una Base de Datos Distribuida entonces es una coleccin de

datos que pertenecen lgicamente a un slo sistema, pero se
encuentra fsicamente esparcido en varios "sitios" de la red. Un
sistema de base de datos distribuidas se compone de un
conjunto de sitios, conectados entre s mediante algn tipo de
red de comunicaciones

Base de Datos Distribuida

Un sistema distribuido resulta engaosamente

complejo, ante los problemas y complejidades
que se puedan presentar, as como diversas
tcnicas para evitar algunos de ellos.
La fig. siguiente nos puede ayudar a la hora de
tomar decisiones sobre distribucin de datos.

Base de Datos Distribuida

En resumen a medida que
una organizacin tiende a
(A)bases de datos mayores
con (B)numerosas copias de
datos y (C) menores tiempos
de respuesta actualizacin, la
organizacin tiende, asimismo, hacia un entorno de
mayor complejidad.

B
Grande

Una

VOLUMEN
DE DATOS

Pequeo
Segundos
COPIAS DE
DATOS

TIEMPO DE RESPUESTA
DE ACTUALIZACION
Muchas

Horas

Complejidad de
Distribucin

Grande

Una

VOLUMEN
DE DATOS

Pequeo
Segundos
COPIAS DE
DATOS

TIEMPO DE RESPUESTA
DE ACTUALIZACION
Muchas

Horas

C
Complejidad de
Distribucin

Base de Datos Distribuida

Siempre que sea posible, se debe evitar la

complejidad por diversas razones como :
Riesgo superior de fallos del sistema
Inconsistencia de datos
Costos crecientes, etc.

Si una organizacin est interesada en este tipo

de entorno distribuido, deber estudiar a fondo el
tema de la complejidad que se le plantea.

Base de Datos Distribuida

Lee 50
1
A

Suma 100
y escribe

50

50

150

Lee 50

Suma 100
y escribe
4

150

= Numeracin secuencial
de sucesos
(a) Actualizacin Prdida

SIN BLOQUEO

1, 2 leen

50.00

1,2 suman

50 + 100 = 150.00

1, 2 graban

150.00

Base de Datos Distribuida

Copia maestra
Suceso Valor
del dato
1
A
2

150

250

Conflicto
1

Lee 150

150

= Numeracin secuencial
de sucesos
(b) Bases de datos
inconsistentes

Copia
local

= Error descubierto y
corregido

Base de Datos Distribuida

Bloqueo de dato
y lectura
1

Suma 100
y escribe

Suceso valor del dato

1

50

50

150

150

250

Lectura y espera
2

Recupera 150 de la
base de datos
actualizada
4

Y libera
dato

= Numeracin secuencial
de sucesos
(c) Actualizacin Prdida

Suma 100 y escribe

CON BLOQUEO
1 lee y bloquea 2 (espera lectura)

50.00

1 suma

50 + 100 = 150.00

1 graba

150.00

1 libera 2
2 lee

150.00

2 suma

150.00 + 100 = 250.00

2 graba

250.00

Base de Datos Distribuida

Los bloqueos ofrecen buenos resultados

cuando se trabaja con base de datos
centralizadas. Sin embargo en un entorno
distribuido, puede darse la circunstancia de
que unos puntos bloqueen
a otros
impidiendo de esta forma que se completen
las distintas transacciones. La situacin de
bloqueo mutuo, conocido como abrazo
mortal se muestra en la sgte. imagen

Base de Datos Distribuida

Los puntos A y B quieren actualizar

los datos Y, Z respectivamente;
para ello, el punto A bloquea el dato
Y con respecto a B, y B bloquea el
elemento Z con respecto a A. Para
completar
sus
transacciones,
ambos puntos necesitan datos de
las otras base de datos que en ese
instante se encuentran bloqueadas.
As pues ninguna de las dos
transacciones
puede
seguir
adelante y ambos puntos resultan
bloqueados en el denominado
abrazo mortal.

Registro de
Datos Y
Lee Y
Bloquea Y

B
Lee Z
Bloquea Z

Registro de
datos Z

Abrazo Mortal

Base de Datos Distribuida

Registro de
Datos Y
Lee Y
Bloquea Y

B
3

Lee Z
Bloquea Z

Registro de
datos Z

Abrazo Mortal

Base de Datos Distribuida

Es evidente que no se debe permitir que

tenga lugar una situacin de abrazo mortal y
que el sistema debe ser capaz de detectar,
analizar y resolver el problema.

Base de Datos Distribuida

El Bloqueo es una tcnica muy empleada con el fin

de obtener consistencia de datos. Cuando est
tcnica se lleva a cabo de una forma adecuada con
una planificacin seriable, se puede mantener la
integridad de la base de datos, en la sgte. Imagen
Lima ejecuta una transaccin de actualizar dos
bases de datos duplicadas que se encuentran en
Arequipa y Trujillo. Para ello se debe intercambiar
entre los puntos de red los siguientes mensajes :

Suceso 1: Lima enva mensajes de peticin de bloqueo a

Arequipa y Trujillo.
Suceso 2: Arequipa y Trujillo envan MSG de peticin de bloqueo
concedida a Lima(caso de haberse aceptado la peticin).
Suceso 3: Lima transmite la transaccin de actualizacin.
Suceso 4: Arequipa y Trujillo actualizan la base de datos y
transmiten a Lima el resultado de la actualizacin.
Suceso 5: Lima recibe el resultado de la actualizacin y
transmite un MSG para liberar el bloqueo.
Un algoritmo de bloqueo tpico requiere 5(n-1) mensajes entre
puntos de la red para llevar a cabo una transaccin de
actualizacin entre puntos distribuidos

Encabezamiento de recuperacin y Actualizacin

XYZ

XYZ

Trujillo

Arequipa
2

1
4

5
5
LIma

1
XYZ

= Numeracin secuencial de sucesos

= Peticin de Bloqueo

= Peticin de bloqueo concedida

= Actualizacin

= resultado de la actualizacin

= Liberacin de bloqueo

Base de Datos Distribuida

El encabezamiento inherente a el proceso es

tan slo la punta de un iceberg; cada uno de
los mensajes requiere mensajes de control
de enlace de datos(CED) para asegurar que
los mensajes de la base de datos se reciben
correctamente.