Computación distribuida

Transcripción

1

2 Computación distribuida Es un modelo para resolver problemas de computación masiva Utiliza un gran número de ordenadores organizadas en racimos incrustados en una infraestructura de telecomunicaciones distribuida.

3 Sistema distribuido Es una colección de computadoras separadas físicamente y conectadas entre sí por una red de comunicaciones distribuida; El usuario accede a los recursos remotos de la misma manera en que accede a recursos locales. Deben ser muy confiables, ya que si un componente del sistema se descompone otro componente debe ser capaz de reemplazarlo, esto se denomina tolerancia a fallos. Escalabilidad: Es la capacidad de tener un tamaño variado, ya sean decenas de hosts, centenas de hosts, y miles o millones de hosts.

4 12 Reglas de CODD Son un sistema de reglas propuestas por Edgar F. Codd, del modelo relacional para las bases de datos, diseñado para definir qué requiere un sistema de administración de base de datos. Un sistema podrá considerarse "más relacional" cuanto más siga estas reglas.

5 Reglas de CODD Regla 0: el sistema debe ser relacional, base de datos y administrador de sistema. Regla 1: la regla de la información. Toda la información en una base de datos relacional se representa explícitamente en el nivel lógico exactamente de una manera: con valores en tablas. Regla 2: la regla del acceso garantizado, todos los datos deben ser accesibles sin ambigüedad. Regla 3: tratamiento sistemático de valores nulos, el sistema de gestión de base de datos debe permitir que haya campos nulos.

6 Reglas de CODD Regla 4: Catálogo dinámico en línea basado en el modelo relacional, el sistema debe soportar un catálogo en línea, el catálogo relacional debe ser accesible a los usuarios autorizados. Regla 5: la regla comprensiva del sublenguaje de los datos (SQL) Regla 6: regla de actualización, todas las vistas que son teóricamente actualizables deben ser actualizables por el sistema. Regla 7: alto nivel de inserción, actualización, y cancelación, el sistema debe soportar suministrar datos en el mismo tiempo que se inserte, actualiza o esté borrando. Regla 8: independencia física de los datos, los programas de aplicación y actividades del terminal permanecen inalterados a nivel lógico

7 Reglas de CODD Regla 9: independencia lógica de los datos, los cambios al nivel lógico (tablas, columnas, filas, etc.) no deben requerir un cambio a una solicitud basada en la estructura. Regla 10: independencia de la integridad, las limitaciones de la integridad se deben especificar por separado de los programas de la aplicación y se almacenan en la base de datos. Regla 11: independencia de la distribución, la distribución de las porciones de la base de datos a las varias localizaciones debe ser invisible a los usuarios de la base de datos. Regla 12: la regla de la no subversión, si el sistema proporciona una interfaz de bajo nivel de registro, a parte de una interfaz relacional, que esa interfaz de bajo nivel no se pueda utilizar para subvertir el sistema

8 Commit de dos fases Es un algoritmo distribuido que permite a todos los nodos de un sistema distribuido ponerse de acuerdo para hacer commit a una transacción. El resultado del protocolo en que todos los nodos realizan commit de la transacción o abortan, incluso en el caso de fallos en la red o fallos en nodos. Las dos fases del algoritmo son Fase de petición de commit, en el cual el coordinador intenta preparar a todos los demás, Fase commit, en la cual el coordinador completa las transacciones a todos los demás participantes.

9 Petición de Commit Fase de petición del Commit El coordinador envía un mensaje consulta para commit a todos los participantes. Los participantes ejecutan la transacción hasta el punto donde ellos serán preguntados para realizar commit. Cada participante responde con un mensaje acuerdo si la transacción tuvo éxito, o un mensaje abortar si falló la transacción. El Coordinador espera hasta que tenga un mensaje de cada participante.

10 Fase Commit Éxito Si el coordinador de esta pagina recibió un mensaje acuerdo de todos los participantes durante la fase de petición de commit: El coordinador envía un mensaje commit a todos los participantes. Cada participante completa la operación, y libera todos los bloqueos y recursos mantenidos durante la transacción. Cada participante envía un reconocimiento(ack) al coordinador. El coordinador completa la transacción cuando ha recibido todos los reconocimientos.

11 Fase Commit Fracaso Si algún participante envió un mensaje abortar durante la fase de petición de commit: El coordinador envía un mensaje rollback a todos los participantes. Cada participante deshace la transacción, y libera los recursos y bloqueos mantenidos durante la transacción. Cada participante envía un reconocimiento(ack) al coordinador. El Coordinador completa la transacción cuando han sido recibidos los reconocimientos.