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,
UpdatedevuelveErrDiverged, 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 devuelveErrDiverged.
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
Un pull entre dos peers
Quien hace el pull pide y comprueba; el servidor solo responde. Nada se guarda hasta que está verificado.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.