kolo docsbeta

Réplicas

Una réplica es una copia comprobada y de solo lectura del log de otro peer. Solo crece cuando cada pieza nueva se ha verificado.

En esta página

Una réplica es una copia de un log que no es tuyo. Contiene los mismos registros, textos cifrados, marcas de borrado y, si los peers del propietario las comparten, claves de entrada. Es de solo lectura: solo el propietario puede añadir entradas.

Abrir una réplica

Una réplica parte de tres cosas: la clave pública del propietario, el ID del log y la cabecera firmada del log del propietario. Nunca necesita una clave privada. Una Replica de kolo-log solo guarda en memoria los hashes del árbol y los registros, y sus entradas en un Storage. NewReplica la crea sobre un almacenamiento vacío, y RestoreReplica la vuelve a abrir desde ese almacenamiento y sus heads guardados, leyendo las entradas una a una y comprobando cada una. kolo-store guarda una réplica en disco, con unos 250 bytes de memoria por entrada. Un almacén guarda un log por ID de log, así que una réplica del log de otro propietario con el mismo ID que un log guardado necesita otro almacén.

Hacer crecer una réplica

Update recibe un head firmado más nuevo, una prueba de consistencia y las entradas nuevas. Comprueba la firma del head, la prueba, cada registro y cada texto cifrado, cada clave frente a su compromiso, y la raíz reconstruida. Si alguna comprobación falla, no guarda nada y la réplica se queda exactamente como estaba. Cada cambio se guarda con un commit en el almacenamiento antes de mostrarse.

  • Si el propietario firmó dos historiales distintos, Update devuelve ErrDiverged, y los dos heads firmados son la prueba.
  • Un head más antiguo del mismo historial devuelve ErrRollback. Un head más antiguo cuya raíz no coincide con las entradas que se tienen devuelve ErrDiverged.

Una entrada puede llegar sin su clave, si el peer que sirve no comparte las claves. Se lee como ErrKeyUnavailable hasta que AddKey le da la clave, tras comprobarla frente al compromiso del registro. Otra clave para una entrada que ya tiene una es ErrBadEntry.

Key y EntryInfo dan a una capa de sincronización la clave de una entrada, y si está borrada o tiene clave, sin leer su texto cifrado. OpenEntry comprueba una entrada traída por separado frente a un head verificado y su prueba de inclusión.

Ponerse al día por pasos

Una réplica muy atrasada se pone al día por bloques. Update acepta entradas que se quedan antes del head nuevo, comprobadas con una prueba de consistencia frente a la raíz que la propia réplica reconstruyó. Head sigue siendo el último head del que la réplica tiene todas las entradas, así que Len puede ser mayor durante una puesta al día.

Target devuelve el head que se está completando y su prueba. La réplica los guarda con cada bloque, así que su almacenamiento siempre tiene lo que necesita RestoreReplica, y el objetivo vuelve a pasar por las comprobaciones de Update al restaurarla (OpenReplica en kolo-store), así que una puesta al día continúa después de un reinicio. Mientras haya un objetivo pendiente, un head entre Len y el tamaño del objetivo se rechaza sin comprobarlo con ErrRollback, que ahí no significa que el head comparta el historial de la réplica. Un bloque hacia un head mayor tiene que llegar al tamaño del objetivo (ErrBadEntry), y la raíz reconstruida con el tamaño del objetivo tiene que coincidir (ErrDiverged).

Solo pull

Todos los pasos

Un pull entre dos peers

Quien hace el pull pide y comprueba; el servidor solo responde. Nada se guarda hasta que está verificado.

  1. Quien hace el pull abre un stream en su conexión kolo-secure y envía HEAD_REQ con la clave del propietario y el ID del log.
  2. El servidor pregunta a su función authorize por este peer y este log. Un log que no ofrece y un peer sin acceso reciben el mismo error de no encontrado. Si no, responde HEAD: el head firmado y la cabecera del log.
  3. Quien hace el pull comprueba la firma del head. Si ya tiene un head anterior, PROOF_REQ pide una prueba de consistencia de que el nuevo lo amplía.
  4. ENTRIES_REQ pide el rango que falta. Cada respuesta ocupa como mucho 4 MiB, y Replica.Update comprueba cada registro y cada prueba antes de guardar nada.
  5. STATE_REQ pide las marcas de borrado y las claves. Quien hace el pull comprueba y aplica las marcas, y luego añade las claves.
  6. Quien hace el pull cierra el stream. El servidor nunca escribe en quien hace el pull: kolo-sync es solo pull.

kolo-sync copia un log entre peers, y solo mediante pull. El peer que quiere la copia la pide; el peer que sirve nunca escribe a nadie. Cualquier peer con una copia verificada puede servirla, porque la confianza viene de las firmas del propietario y no del peer que envió los bytes.

Un log se nombra por la clave de su propietario y su ID de log cuando se sirve y se sincroniza. El lado que sirve decide, para cada peer y cada log, si ese peer no recibe nada, solo el texto cifrado, o el texto cifrado y las claves.

Una respuesta STATE mira como máximo 32.768 entradas y solo lee las marcas de borrado y las claves que envía, y quien hace pull pide el resto. Un pull sin nada nuevo no lee ningún texto cifrado en ninguno de los dos lados. Un pull que se corta a mitad deja un objetivo en kolo-store; el siguiente pull lo completa primero y devuelve nil si el head del peer está por debajo. Una entrada cuyo texto cifrado con relleno no cabe en un mensaje no se puede sincronizar, esté borrada o no, y el log no se sincroniza más allá de ella.

Fetch lee un rango de entradas sin réplica, frente a un head en el que confía el cliente: uno de FetchHead o el head de una réplica. Cada entrada se comprueba frente a ese head con su prueba de inclusión, y un peer cuyo head va por detrás da ErrBehind.

Peers de anclaje

Un peer de anclaje de kolo-pin es una réplica que mantiene disponible el log de un propietario mientras este está desconectado. Hace pull del log con acceso Ciphertext, así que tiene los registros, los textos cifrados y las marcas de borrado, pero nunca las claves de las entradas, y no puede leerlas. Los demás peers hacen pull del texto cifrado desde él, o piden un rango de entradas, como desde cualquier réplica, por la clave del propietario y el ID del log, y obtienen las claves de los propios dispositivos del propietario.

Lectores en kolo-kv

Un lector de kolo-kv muestra el prefijo más largo de su réplica que puede reproducir con exactitud, hasta el último head verificado completo. Se detiene en la primera entrada que tiene sin su clave, y antes de una entrada destruida cuya entrada de borrado aún no tiene. Len indica ese prefijo y puede bajar después de un Refresh: el lector retrocede antes que mostrar un estado que el escritor nunca tuvo. Solo cambia de estado con Refresh, salvo los valores destruidos, que se leen como ausentes al momento.

Qué significa aquí «mejor esfuerzo»

Una réplica aplica las marcas de borrado que obtiene al hacer pull: destruye la clave de la entrada y conserva el registro firmado y la marca. Eso se cumple en cada peer que sigue el protocolo. Un peer que ya tenía la clave antes de que llegara la marca puede guardar una copia. Consulta Borrado.