Ir al contenido principal

TEMA 3.5

 

Protocolos de consistencia

Los protocolos son un conjunto de reglas que gobiernan la interacción de procesos concurrentes en sistemas distribuidos, estos son utilizados en un gran número de campos como sistemas operativos, redes de computadoras o comunicación de datos. Uno de los conjuntos de protocolos más usados en Internet y que usamos en los ejemplos de sockets es el TCP/IP (Transmission Control Protocol / Internet Protocol). Este conjunto de protocolos tiene menos capas que el OSI, lo que incrementa su eficiencia. TCP/IP es un protocolo confiable, ya que los paquetes son recibidos en el orden en que son enviados. Muchos sitios también usan el protocolo UDP/IP (User Datagrama Protocol/Internet Protocol). El protocolo UDP/IP es un protocolo no confiable, ya que no garantiza la entrega. La figura 2.6 ilustra las capas del protocolo TCP/IP y UDP/ IP comparado con el modelo OSI.



Un protocolo de consistencia describe una implementación de un modelo específico de consistencia.
Los modelos de consistencia en los cuales las operaciones están globalmente seriadas son los modelos más importantes y los más ampliamente aplicados. Estos modelos incluyen consistencia secuencial, consistencia débil con variables de sincronización y transacciones atómicas. Los protocolos pueden ser:

  • Protocolos basados en el primario
  • Protocolos de escritura replicada 


Protocolos Basados en el Primario

Cada item de dato x tiene en el almacenamiento de datos un primario asociado, el cual es responsable de coordinar las operaciones de escritura sobre x. Se debe hacer una distinción si el primario está fijo en un servidor remoto o si las operaciones de escritura pueden ser llevados localmente luego de mover el primario a donde reside el proceso que inició la operación de escritura. 

Cada item de dato x tiene en el almacenamiento de datos un primario asociado, el cual es responsable de coordinar las operaciones de escritura sobre x. Formas de implementación
  • El primario está fijo en un servidor remoto
  • El primario se mueve. Las operaciones de escritura pueden ser realizadas localmente luego de mover el primario a donde reside el proceso que inició la operación de escritura. 

Protocolos Escritura Remota 

Protocolo de escritura remota basado en primario con servidor fijo al cual las lecturas y escrituras son encaminadas. 

 Protocolos de consistencia

  • Un protocolo de consistencia describe una implementación de un modelo específico de consistencia.
  • Los modelos de consistencia en los cuales las operaciones están globalmente serializadas son los modelos más importantes; y los más ampliamente aplicados incluyen: consistencia secuencia, consistencia débil con variables de sincronización y transacciones atómicas.
  • Los protocolos pueden ser: 
    • Basados en el primario: Cada ítem de dato x tiene en el almacenamiento de datos un primario asociado, el cual es responsable de coordinar las operaciones de escritura sobre x. El primario:
      • O bien está fijo en un servidor remoto;
      • O bien se trae el primario a la copia local y las operaciones de escritura se ejecutan localmente.
    • De escritura replicada: En los protocolos de escritura replicada, las operaciones de escritura pueden ser ejecutadas en múltiples réplicas en vez de sólo una. Se dividen en:
      • Replicación activa: Una operación es llevada a todas las réplicas.
      • Protocolos basados en votación (quorum).

Bibliografía

De Asís, F., & Fuentes, L. (s/f). Uam.mx. Recuperado el 6 de diciembre de 2022, de http://dccd.cua.uam.mx/libros/archivos/03IXStream_sistemas_distribuidos.pdf

Comentarios

Publicar un comentario

Entradas populares de este blog

3.1 Consistencia y Replicación

  INTRODUCCIÓN La replicación juega un importante rol en los sistemas distribuidos y, por lo general, se utiliza para incrementar la confiabilidad y mejorar el rendimiento de un sistema. Sin embargo, uno de los principales retos en los sistemas distribuidos es hacer que estas replicas se mantengan consistentes, lo que implica garantizar que todas las copias del sistema sean actualizadas. Un reto importante en la consistencia es con respecto a los datos compartidos, que son accedidos por varios procesos simultáneamente, ya que implementar la consistencia crece en complejidad conforme el sistema distribuido es escalado. En este escenario, dos cuestiones relacionados a la consistencia deben ser considerados [Tanenbaum & Van Steen, 2008]. La primera está relacionada con la administración de la réplica, donde se consideran aspectos como la ubicación de los servidores de réplicas y distribución del contenido entre estos servidores. La segunda cuestión a considerar es sobre el manteni...
Publicar un comentario
Read more »

Base de Datos Distribuidas

  Los años noventa: distribución   Al acabar la década de los ochenta, los SGBD relacionales ya se utilizaban prácticamente en todas las empresas. A pesar de todo, hasta la mitad de los noventa, cuando se ha necesitado un rendimiento elevado se han seguido utilizando los SGBD prerrelacionales. A finales de los ochenta y principios de los noventa, las empresas se han encontrado con el hecho de que sus departamentos han ido comprando ordenadores departamentales y personales, y han ido haciendo aplicaciones con BD. El resultado ha sido que en el seno de la empresa hay numerosas BD y varios SGBD de diferentes tipos o proveedores. Este fenómeno de multiplicación de las BD y de los SGBD se ha visto incrementado por la fiebre de las fusiones de empresas. La necesidad de tener una visión global de la empresa y de interrelacionar diferentes aplicaciones que utilizan BD diferentes, junto con la facilidad que dan las redes para la intercomunicación entre ordenadores, ha conducido a los S...
Publicar un comentario
Read more »

Sistemas Operativos Distribuidos

SISTEMAS  DISTRIBUIDOS Desde hace algunos años el uso de los computadores ha cambiado enormemente, debido a la transición, desde los sistemas centralizados que constan de un único CPU, sus periféricos de memoria y algunas terminales, hacia sistemas de cómputo compuestos por un gran número de CPUs, conectados mediante una red de alta velocidad, conocidos como Sistemas Distribuidos. Los sistemas operativos distribuidos presentan algunas de las siguientes ventajas [Sánchez, 1995]: Facilitan la implementación de sistemas distribuidos. Proveen abstracciones de los recursos en un sistema distribuido, por ejemplo, canales de comunicación y procesos en lugar de redes y procesadores.  En los sistemas abiertos no existe una clara división entre el sistema operativo distribuido y las aplicaciones que se ejecutan en él. (López Fuentes, 2015) Ventajas de los Sistemas Distribuidos respecto de los Centralizados La fuerza real, detrás de la tendencia hacia la descentralización, es la economía...
Publicar un comentario
Read more »