Plus facile à lire avec un fond crème, une teinte, plus de contraste ou un texte plus grand ? Choisissez vos couleurs et votre texte, une fois pour toutes les pages.

Leçon gratuite

Un rollup jouet : lots et racines d’état

Après cette leçon: Je peux appliquer un lot de transferts à un état et calculer sa racine d’état.

Leçon de 65 min2 commandesLab de rollups : lots, preuves de fraude, disponibilité des données et sorties en Python

Quatre transferts et un hachage court

Un rollup prend une liste de transferts, les exécute dans l’ordre et obtient de nouveaux soldes. Il publie ensuite la liste et un court hachage des soldes sur la chaîne principale.

Aujourd’hui, vous regardez un séquenceur jouet faire exactement cela, puis vous reconstruisez vous-même ses soldes à partir de ce qu’il a publié.

À la fin de cette leçon

Remarque

Je peux appliquer un lot de transferts à un état et calculer sa racine d’état.

Mots-clés

MotCe que ça veut direExemple
Étatle solde de chaque compte à un instant donné
Transfertun émetteur qui verse un montant à un destinataire("ana", "ben", 30)
Séquenceurcelui qui ordonne les transferts et publie le lot
Racine d’étatun seul hachage qui représente tout l’état
Rejeul’exécution à nouveau des transferts publiés pour contrôler le résultat

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

Le séquenceur applique les transferts dans l’ordre

Le séquenceur part du dernier état et applique chaque transfert à son tour. Un transfert déplace le montant de l’émetteur vers le destinataire.

Un transfert que l’émetteur ne peut pas payer est sauté, et l’état ne bouge pas. C’est une règle du rollup : tous ceux qui rejouent le lot le sautent aussi. L’ordre compte, car les mêmes transferts dans un autre ordre peuvent finir autrement.

Lancer un lot de quatre transferts

Commande
docker exec jupyter python3 steps/batch.py

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Exemple travaillé : ce que le labo a affiché

ÉtapeTransfertana, ben, chen, devDébut de la racine
Départaucun100, 50, 20, 043bde9ff8fa6
1ana verse 30 à ben70, 80, 20, 030d76225196a
2ben verse 70 à chen70, 10, 90, 06642265fce11
3chen verse 500 à dev, sauté70, 10, 90, 06642265fce11
4chen verse 15 à dev70, 10, 75, 15772f7dedbc41

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

La racine fige l’état

Le labo écrit les soldes triés par nom sur une seule ligne, comme ana:70,ben:10, puis la hache. Changez un seul solde et la racine change complètement.

Le contrat du rollup sur la chaîne principale garde les racines de chaque lot. Il refuse un lot qui ne part pas de la dernière racine qu’il détient : personne ne peut donc sauter ni réécrire un lot. La seconde publication du labo a été refusée et a affiché None.

À vous : une racine d’état à la main

Code: python
import hashlib

etat = {"ben": 5, "ana": 10}

texte = ",".join(nom + ":" + str(etat[nom]) for nom in sorted(etat))
print(texte)
print(hashlib.sha256(texte.encode()).hexdigest()[:12])

etat["ben"] = 6
texte = ",".join(nom + ":" + str(etat[nom]) for nom in sorted(etat))
print(texte)
print(hashlib.sha256(texte.encode()).hexdigest()[:12])
# Inversez ana et ben dans la première ligne. La racine change-t-elle ?

Erreur fréquente

Attention

On croit souvent que la racine d’état stocke les soldes. C’est une empreinte : personne ne peut y lire un solde. Pour connaître les soldes, il faut les données publiées, que l’on rejoue avant de comparer avec la racine.

Reconstruire l’état depuis les données publiées

Commande
docker exec jupyter python3 steps/replay.py

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

À propos de ce labo et de sa source: Lab de rollups : lots, preuves de fraude, disponibilité des données et sorties en Python

Vous enseignez à une classe ? Proposez ce module à vos étudiants avec un guide de l'enseignant, des devoirs corrigés et un laboratoire pour chaque étudiant.