Raft

Raft es un algoritmo de consenso diseñado como una alternativa a la familia de algoritmos Paxos. Fue pensado para ser más comprensible que Paxos mediante la separación de la lógica, pero también está formalmente probado como seguro y ofrece algunas características adicionales. Raft ofrece una forma genérica de distribuir una máquina de estado a través de un clúster de sistemas de cómputo, asegurando que cada nodo en el clúster esté de acuerdo en la misma serie de transiciones de estado. Tiene un número de implementaciones de referencia de código abierto, con implementaciones de especificación completa en Go, C++, Java y Scala. Lleva el nombre de Reliable, Replicated, Redundant, And Fault-Tolerant. Raft no es un algoritmo tolerante a fallos bizantinos (BFT): los nodos confían en el líder electo. Fundamentos Raft logra el consenso mediante un líder electo. Un servidor en un clúster raft es líder o seguidor, y puede ser candidato en el caso preciso de una elección (líder no disponible). El líder es responsable de la replicación del registro a los seguidores. Informa regularmente a los seguidores de su existencia enviando un mensaje de latido. Cada seguidor tiene un tiempo de espera (típicamente entre 150 y 300 ms) en el que espera el latido del líder. El tiempo de espera se restablece al recibir el latido. Si no se recibe ningún latido, el seguidor cambia su estado a candidato e inicia una elección de líder. Enfoque del problema de consenso en Raft Raft implementa el consenso mediante un enfoque de líder. El clúster tiene un único líder electo que es totalmente responsable de gestionar la replicación del registro en los otros servidores del clúster. Esto significa que el líder puede decidir sobre la ubicación de nuevas entradas y el establecimiento del flujo de datos entre él y los otros servidores sin consultar a otros servidores. Un líder lidera hasta que falla o se desconecta, en cuyo caso se elige un nuevo líder.