¿Te resulta más fácil leer con fondo crema, un tono de color, más contraste o un texto más grande? Elige tus colores y tu texto una sola vez, para todas las páginas.

Lección gratuita

Fundamentos de los rollups

La lección completa es gratis e interactiva. Léela aquí, o pulsa Iniciar laboratorio para practicarla de verdad en un laboratorio en vivo, sin cuenta.

Laboratorio de contenedores10 min de lectura6 comandos

Muchas transferencias, una entrada corta en la cadena principal

Una cadena muy usada solo puede ejecutar tantas transacciones. Un rollup ejecuta las transferencias en otro sitio y escribe dos cosas en la cadena principal: la lista de transferencias, para que cualquiera pueda comprobarlas, y un hash corto de todos los saldos después de ellas. Este laboratorio enseña la idea con un juguete que puedes leer, no con una cadena real.

Al terminar esta lección

Nota

Puedo explicar cómo publica un rollup un lote y cómo se pilla un lote erróneo.

Palabras clave

  • Rollup: un sistema que ejecuta transferencias fuera de la cadena principal y las publica en ella.
  • Lote: un grupo de transferencias publicadas juntas.
  • Raíz de estado: un solo hash que representa todos los saldos.
  • Secuenciador: quien ordena las transferencias y publica el lote.
  • Ventana de impugnación: el plazo en el que se puede disputar un lote erróneo.
  • Blob: un bloque de datos que la cadena principal guarda unos 18 días.

Para empezar: lo que ya sabes

Nota

Responde mentalmente. 1. ¿Qué le pasa a un hash si cambia una letra del texto? 2. ¿Cuántas veces puedes partir 16 por la mitad hasta llegar a 1? 3. ¿Por qué nadie puede gastar en un registro más de lo que tiene? Respuestas: cambia por completo; cuatro veces; cada transferencia se compara antes con el saldo.

Antes de empezar

Nota

Pulsa Iniciar el laboratorio en la barra de arriba de la lección y espera a que diga que está en marcha. Hay un solo contenedor, jupyter, y el terminal llega a su Python con docker exec jupyter, que ejecuta un comando dentro de él. El enlace JupyterLab abre su página web, en el puerto 8888. Cada botón Ejecutar de abajo escribe su comando en el terminal de tu laboratorio, uno detrás de otro en la misma sesión. Para verlos o escribir los tuyos, pulsa Abrir el terminal (pestaña nueva) en la barra.

Un lote termina en una raíz de estado

El script empieza con ana 100, ben 50, chen 20 y dev 0, y ejecuta cuatro transferencias. La tercera, chen enviando 500, se salta porque chen solo tiene 90, así que su raíz no cambia. El lote se publica en el slot 100 como lote número 1. Un segundo lote que no parte de la última raíz se rechaza e imprime None. El script imprime en inglés: batch es lote y root es raíz.

Comando
docker exec jupyter python3 steps/batch.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

La bisección encuentra el único paso erróneo

Un secuenciador miente en la transferencia 11 de 16 y le da a alguien 40 que nadie pagó. Un verificador reejecuta los datos y obtiene otra raíz. En vez de volver a ejecutar los 16 pasos en la cadena principal, las dos partes preguntan por el del medio: pasos 8, 12, 10 y 11. Cuatro preguntas encuentran el paso 11, la cadena principal vuelve a ejecutar esa transferencia y el lote 1 se revierte.

Comando
docker exec jupyter python3 steps/dispute.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Comprueba

Consejo

¿Cuántas preguntas necesitaría la bisección para 32 pasos? Respuesta: cinco, porque cada pregunta parte por la mitad lo que queda: 32, 16, 8, 4, 2, 1.

Una impugnación tiene que llegar a tiempo

La ventana es de 50400 slots de 12 segundos, que son 7.0 días. Un lote publicado en el slot 1000 todavía se puede impugnar en el slot 51399, pero no en el 51400, cuando pasa a ser definitivo. Una impugnación contra un paso que estaba bien falla, y el lote se mantiene.

Comando
docker exec jupyter python3 steps/window.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Unas pocas comprobaciones al azar encuentran datos ocultos

Los datos se estiran de 64 piezas a 128, así que cualesquiera 64 los reconstruyen. Para ocultarlos, un secuenciador tiene que retener más de la mitad, así que solo se publican 63. Cada cliente pide unas pocas piezas al azar. Con una muestra lo notan 496 de 1000 clientes; con 16 muestras lo notan los 1000.

Comando
docker exec jupyter python3 steps/sampling.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Un blob no dura para siempre

El almacén guarda un blob durante 131072 slots, que son 18.2 días, y luego lo poda. Sigue ahí cuando acaba una ventana de 7 días, así que quien impugne puede reejecutarlo. Una ventana de 21 días duraría más que los datos, y por eso la ventana tiene que ser más corta.

Comando
docker exec jupyter python3 steps/expiry.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Salir del rollup lleva tiempo

Una retirada pedida en el slot 2000 va en el lote publicado en el slot 2400. Puede salir cuando ese lote es definitivo, 7.1 días después. Si el secuenciador ignora al usuario, este pone la retirada en la bandeja de entrada de la cadena principal, tiene que incluirse en un día como mucho, y sale 8.0 días después de pedirla.

Comando
docker exec jupyter python3 steps/withdraw.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Un error frecuente

Advertencia

Mucha gente cree que la cadena principal comprueba cada transferencia del rollup. En un rollup optimista no comprueba ninguna mientras nadie proteste. Solo vuelve a ejecutar un paso cuando alguien impugna a tiempo, y por eso los datos tienen que estar publicados y la ventana tiene que ser bastante larga.

El mismo trabajo en un cuaderno

Abre JupyterLab desde la barra y haz doble clic en start.ipynb. Ejecuta un lote de una transferencia, una bisección sobre 100 pasos y la duración en días de la ventana y del blob. Haz clic en una celda y pulsa Mayús e Intro para ejecutarla. La última celda es el sitio de tu propia pregunta, y rollup.py es lo bastante corto para leerlo entero.

Comprobación final

Consejo

Responde sin volver atrás. 1. ¿Qué dos cosas publica un rollup en la cadena principal? 2. ¿Cómo encuentra la bisección un paso erróneo tan rápido? 3. ¿Por qué la ventana de impugnación tiene que acabar antes de que se pode un blob? 4. ¿Qué puede hacer un usuario si el secuenciador lo ignora? Respuestas: los datos y la raíz de estado; parte los pasos por la mitad con cada pregunta; quien impugna necesita los datos para reejecutar el lote; usar la bandeja de entrada de la cadena principal.

Para los docentes

Consejo

Esta lección es un pequeño ejemplo de una lección practicada en un laboratorio: los pasos y los botones Ejecutar son la lección, y el laboratorio es la copia propia de cada alumno. El laboratorio es un solo servicio, JupyterLab con un rollup de juguete escrito con la biblioteca estándar de Python, y nada de lo que hay aquí se corrige solo: el alumno entrega un cuaderno propio, descargado desde JupyterLab, y una frase sobre lo que mostró. Ideas clave: 1. Un rollup publica sus datos y una raíz de estado en la cadena principal. 2. Un lote erróneo se pilla por bisección dentro de una ventana de impugnación. 3. Los datos tienen que estar publicados y guardarse lo bastante para reejecutarlos. Error frecuente: creer que la cadena principal comprueba cada transferencia. Es un modelo, no una cadena, no tiene monedas y los scripts imprimen en inglés. Material: el laboratorio y un navegador. Consejo: juegue antes a adivinar un número entre 16, para que la bisección resulte conocida. Cópiela en su propio módulo y modifíquela, o cree una desde cero con el menú Laboratorio del constructor de lecciones.

Sobre este laboratorio y su código: Laboratorio de rollups: lotes, pruebas de fraude, disponibilidad de datos y salidas en Python

¿Enseñas a una clase? Asigna estas lecciones a tus estudiantes con calificación y un laboratorio para cada uno.