Los sistemas distribuidos a menudo tienen dificultades para mantener una relación consistente de 'suceso previo' porque los relojes de pared por host no son lo suficientemente monotónicos para un ordenamiento de eventos fiable. Tsoracle resuelve esto actuando como un oráculo de marcas de tiempo (TSO), un servicio que entrega IDs de enteros estrictamente crecientes para sincronizar eventos en múltiples máquinas, un mecanismo utilizado por bases de datos importantes como Spanner y CockroachDB.

Un listado de código que muestra la implementación en Rust de la biblioteca Tsoracle.
Ejemplo de código Rust que demuestra la interfaz de la biblioteca Tsoracle para solicitar marcas de tiempo y secuencias.tsoracle.rs

Este fragmento de código proporciona un ejemplo concreto de cómo se utiliza la biblioteca en una aplicación Rust, tal como se describe en la introducción.

Ordenamiento frente a Contigüidad

Si bien muchos sistemas requieren eventos ordenados, algunos casos de uso específicos —como números de factura, líneas de libros contables o claves subrogadas— requieren secuencias contiguas y sin huecos donde no se salten números. Tsoracle distingue entre estas necesidades ofreciendo `get_ts()` para marcas de tiempo ordenadas y `get_seq()` para ejecuciones densas y sin huecos.

Una marca de tiempo solo necesita ser estrictamente mayor que la anterior, lo que significa que algunos valores pueden omitirse. En cambio, una secuencia debe ser contigua (por ejemplo, ..., 41, 42, 43, ...). Tsoracle gestiona estas mediante un contador duradero por clave con nombre, asegurando que no se reutilicen ni se omitan IDs incluso tras fallos del sistema o conmutaciones por error.

Consenso y Asignación por Lotes

Para mantener una alta disponibilidad y tolerancia a fallos, Tsoracle utiliza una capa de consenso para replicar su estado. El sistema está diseñado de modo que el líder avance una marca de agua alta, ejecute fsync de ese cambio en el disco y lo replique a través de un protocolo de consenso (como Raft) antes de que el rango se libere al cliente.

Para optimizar el rendimiento, el sistema asigna IDs en lotes de tamaño N. Los clientes reciben un bloque de IDs y los distribuyen localmente, lo que permite procesar millones de IDs por segundo en hardware convencional mientras se minimiza el número de viajes de ida y vuelta por la red hacia el oráculo.

Un diagrama que ilustra cómo un viaje de ida y vuelta asigna un lote de N IDs desde el oráculo Tsoracle.
El sistema Tsoracle optimiza el rendimiento asignando IDs en lotes, permitiendo a los clientes manejar millones de IDs por segundo con una sobrecarga de red mínima.tsoracle.rs

Esta figura ilustra el mecanismo de asignación por lotes descrito en el texto, mostrando cómo el sistema minimiza los viajes de ida y vuelta por la red.

Idempotencia y Manejo de Fallos

El requisito de secuencias sin huecos introduce un compromiso técnico específico con respecto a la idempotencia. Debido a que un avance sin huecos no puede ser 'desgastado', un fallo de red ambiguo durante una solicitud hace imposible saber si el contador se avanzó correctamente.

Tsoracle maneja esto exponiendo un error `SeqUncertain` en lugar de reintentar silenciosamente la solicitud. Esto obliga al llamador a reconciliar el estado, evitando la creación accidental de 'huecos' en una secuencia que debe permanecer perfectamente contigua.