Une file d’attente que tout le monde lit
Le mempool est la salle d’attente publique où les transactions d’une blockchain patientent avant d’entrer dans un bloc. Tout nœud connecté peut les lire, et c’est le constructeur du bloc qui choisit leur ordre.
Cet ordre décide de qui reçoit quoi. Aujourd’hui, vous lisez le mempool d’une chaîne jouet et vous voyez un ordre aider un utilisateur et en léser un autre.
À la fin de cette leçon
Remarque
Je peux expliquer pourquoi l’ordre des transactions dans un bloc change ce que reçoit chaque utilisateur.
Mots-clés
| Mot | Ce que ça veut dire |
|---|---|
| Transaction | une demande signée pour modifier la chaîne |
| Mempool | la file publique des transactions qui attendent un bloc |
| Constructeur de blocs | celui qui choisit les transactions d’un bloc et leur ordre |
| Pourboire | ce qu’un expéditeur offre au constructeur pour être inclus |
| Front-running | placer une transaction juste avant une autre qu’on a vue |
| Back-running | placer une transaction juste après une autre qu’on a vue |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Le mempool est une file publique
Une transaction envoyée n’entre pas directement dans un bloc. Elle passe de nœud en nœud et attend dans le mempool de chacun.
Attendre en public permet au réseau de partager le travail. Mais tout le monde peut alors lire votre transaction avant qu’elle compte : le montant échangé et le minimum que vous acceptez en retour.
Les scripts du labo écrivent en anglais : red veut dire rouge, blue veut dire bleu, et tip veut dire pourboire.
Lire le mempool jouet
docker exec jupyter python3 steps/peek.pyAffiché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é
| Id | Expéditeur | Donne | Minimum en retour | Pourboire | Arrivée |
|---|---|---|---|---|---|
| t1 | ana | 500 rouge | 0 | 2 | 1 |
| t2 | ben | 300 bleu | 280 | 5 | 2 |
| t3 | chen | 200 rouge | 190 | 1 | 3 |
| t4 | dev | 800 rouge | 700 | 5 | 4 |
| t5 | eli | 100 bleu | 90 | 3 | 5 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Les mêmes transactions dans un autre ordre
Un constructeur peut ranger les transactions dans l’ordre qu’il veut. Deux règles simples : premier arrivé, premier servi, ou le plus gros pourboire d’abord.
Dans une réserve d’échange, chaque échange déplace le taux du suivant. Les mêmes cinq échanges donnent donc d’autres résultats dans un autre ordre. Dans le labo, ana reçoit 476 bleu dans l’ordre d’arrivée, mais seulement 441 dans l’ordre des pourboires. L’échange de chen échoue les deux fois, car sa limite de 190 n’est pas atteinte.
Un même mempool dans deux ordres
docker exec jupyter python3 steps/order.pyAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Exemple travaillé : deux ordres, deux résultats
| Règle | Ordre | ana reçoit | dev reçoit |
|---|---|---|---|
| Premier arrivé, premier servi | t1, t2, t3, t4, t5 | 476 bleu | 715 bleu |
| Plus gros pourboire d’abord | t2, t4, t5, t1, t3 | 441 bleu | 784 bleu |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À vous : qui gagne à passer en premier
def echanger(reserve, montant):
sortie = reserve["bleu"] * montant // (reserve["rouge"] + montant)
reserve["rouge"] = reserve["rouge"] + montant
reserve["bleu"] = reserve["bleu"] - sortie
return sortie
reserve = {"rouge": 1000, "bleu": 1000}
lea = echanger(reserve, 100)
tom = echanger(reserve, 100)
print("Léa en premier reçoit", lea, "puis Tom reçoit", tom)
reserve = {"rouge": 1000, "bleu": 1000}
tom = echanger(reserve, 100)
lea = echanger(reserve, 100)
print("Tom en premier reçoit", tom, "puis Léa reçoit", lea)
# Remplacez les 100 par 300 et relancez. Que vaut maintenant le fait de passer en premier ?
Front-running et back-running
Comme la file est publique et l’ordre un choix, quelqu’un peut guetter une transaction et placer la sienne autour. La placer juste avant, c’est le front-running. La placer juste après, c’est le back-running.
La valeur qu’on peut prendre en choisissant l’ordre s’appelle la valeur extractible maximale, la MEV. Ce module la mesure sur une chaîne jouet, pour que vous sachiez concevoir des systèmes qui en protègent les utilisateurs.
Erreur fréquente
Attention
On croit souvent qu’une blockchain sert les transactions dans l’ordre d’arrivée. Aucune règle ne l’impose. Le constructeur choisit l’ordre, et beaucoup trient par pourboire ou par ce qui leur rapporte le plus.