El registro de la comprensión de la PAC, la teoría de la PAC es la teoría básica de los sistemas distribuidos se ha demostrado, los sistemas distribuidos sólo se reúnen a dos de ellos.
Los conceptos básicos de la PAC
CAP es una abreviatura de las tres características clave.
(1) C: La consistencia, consistencia
(2) A: disponibilidad, la disponibilidad
(3) P: tolerancia de partición, la tolerancia partición
Consistencia: operación de escritura en un nodo, los otros nodos puede leer los datos más recientes, esta actualización requiere operaciones de escritura visibles a otros nodos.
Disponibilidad: Cualquiera de un fallo de nodo no ocurre, hay necesidad de volver a un resultado razonable por un tiempo limitado.
tolerancia de partición: un sistema distribuido, incluso si algunos nodos se cae o no se pueden comunicar con otros nodos cuando el sistema global puede proporcionar servicios.
no puede cumplir
PAC no puede ser satisfecha de forma simultánea, sólo podemos conocer a dos características de las mismas.
Si usted puede tomar efecto inmediatamente conocido CA, medios consistencia y disponibilidad mientras reunión, este caso es sólo un nodo a fin de satisfacer que escribe en un solo nodo, lectura extranjera.
Sobre la base de la CA, la adición de un P ¿qué pasaría? Si se agrega un nodo, hay que garantizar la coherencia de la partición, entonces, CA sólo puede salir de uno de ellos.
Si deja C, para asegurar que la CP, significa que los datos deben garantizar la coherencia de cada nodo, un nodo para comunicación de datos en sincronía, no estará esperando para los nodos que no pueden proporcionar datos razonables externamente, que no puede satisfacer A.
Si A izquierda, para asegurar que el AP, implica la necesidad de volver por un tiempo limitado un resultado razonable, pero puede no finalizar la sincronización entre los nodos en el intervalo de tiempo de los datos, los datos pueden dar lugar a diferentes nodos han vuelto incompatible, por lo no puede satisfacer C.
Así CAP sólo cumplen dos de ellos, el sistema distribuido general, el CP es satisfecha, como Hadoop, HBase, Zookeeper, Kafka CP tan satisfechos.
Métodos para lograr la consistencia
Para lograr coherencia, hay una gran variedad de opciones.
(1) BAG
ZAB (ZooKeeper Automic Broadcast) protocolo de difusión atómica, es lograr una forma consistente, Zab de la balsa (algoritmo de consenso), y la balsa de paxos, zookeeper es zab usada, la aplicación de consistencia distribuida.
final Referencia Bowen del texto, mensaje de paso de radiodifusión sustancialmente como sigue:
a. El cliente envía la solicitud de escritura al cuidador del zoológico, la petición se convierte en primer lugar a la propuesta de transacción propuesta líder y para proporcionar una propuesta global txid.
b.leader propuesta será enviada a todas las propuestas seguidor, seguidor pero no se envía directamente, pero el receptor deje una primera fila, en el que cada seguidor tendrá una cola. cola FIFO utilizando la estrategia, envió por primera vez a reprocesar cola asíncrona desacoplamiento se pueden implementar para mejorar el rendimiento.
c. Cuando la propuesta seguidor se ha procesado correctamente devuelve una señal ACK al líder, el seguidor cuando más de la mitad han devuelto ACK, el líder cree que puede cometer esta propuesta, a menos que se confirme la transacción será, que también transmitirá a cada seguidor esta confirmación de la información, seguidor posteriormente se presenten asuntos.
Con la emisión de noticias no puede garantizar la misma, no es lo suficientemente robusta, ZAB hay dos características, se puede garantizar la coherencia:
a. Cuando el líder entrega la propuesta, también hay que hacer para que cada confirmación del seguidor.
b. Cuando se le preguntó después cuelga el líder de la propuesta, se descartará la propuesta.
De esta manera, incluso si se bloquea el dirigente de la UP, que pueden hacerlo "en la propuesta no debe ser enviadas dado una declaración sobre la propuesta no debe ser presentada no retenido."
(2) desde el modo maestro
modo maestro-esclavo es una implementación, como un nodo maestro Hadoop NameNode, a partir de la pluralidad de nodos DataNode, si los datos se escriben en el cluster, NameNode será primera solicitud, el nodo maestro para obtener información de cada nodo a través de un mecanismo de latido del corazón, seleccionado de después de que el nodo de escritura de datos apropiado, los datos se establece entre una pluralidad de nodos de una replicación paralelo tubería, para asegurar la sincronización de datos.
(3) Público
Se aprecia que, de conformidad con los principios de la gaveta para ser apreciado WNR, en el que W representa cada operación de escritura para asegurar el éxito del número mínimo de copias, R representante de cada operación de lectura para asegurar que el número de copias a leer, N para el número total de copias. Cuando W + R> Tiempo de N, que puede garantizar a cada uno de los datos de lectura, hay una copia de los datos más recientes, por lo que la consistencia se puede lograr. base de datos de Cassandra es utilizar esta estrategia, utilizando la WNR consumo de recursos, lo popular dice que pertenecen a los "recursos de sacrificio, para su tranquilidad."
referencia Bowen
(1) https://www.cnblogs.com/mingorun/p/11025538.html CAP
(2) https://www.jianshu.com/p/2bceacd60b8a ZAB
(3) https://www.cnblogs.com/yaohaitao/p/8907022.html
(. 4) https://www.jianshu.com/p/8e4bbe7e276c Paxos y balsa