誰でも読める待ち行列
メモリプールとは、ブロックチェーンの取引がブロックに入る前に待つ、公開の待合室です。つながっている人なら誰でも全部を読めて、その順番はブロックビルダーが決めます。
そしてこの順番が、誰が何を受け取るかを決めます。今日はおもちゃのチェーンでメモリプールを読み、ある順番がある利用者を助け、別の利用者に損をさせる様子を見ます。
このレッスンのゴール
メモ
ブロックの中の取引の順番で、利用者ひとりひとりの受け取る量が変わる理由を説明できる。
キーワード
| ことば | いみ |
|---|---|
| 取引 | チェーンを変えるための、署名つきの依頼 |
| メモリプール | ブロックを待つ取引が並ぶ、公開の列 |
| ブロックビルダー | ブロックに入れる取引と、その順番を選ぶ人 |
| チップ | ブロックに入れてもらうために、送り手がビルダーに払う額 |
| フロントランニング | 見つけた取引の直前に、自分の取引を置くこと |
| バックランニング | 見つけた取引の直後に、自分の取引を置くこと |
学生が入力するセルは、このプレビューでは空白です。
メモリプールは公開の列
取引を送っても、すぐにブロックに入るわけではありません。ノードからノードへ渡され、それぞれのノードのメモリプールで待ちます。
公開の場で待つのは、ネットワークが仕事を分け合うための仕組みです。ただしそのせいで、取引が確定する前に、誰でもそれを読めます。交換する量も、受け取る最低の量もです。
おもちゃのメモリプールを読む
docker exec jupyter python3 steps/peek.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
例: ラボの表示
| ID | 送り手 | 渡す量 | 最低の受け取り | チップ | 届いた時刻 |
|---|---|---|---|---|---|
| t1 | ana | 赤 500 | 0 | 2 | 1 |
| t2 | ben | 青 300 | 280 | 5 | 2 |
| t3 | chen | 赤 200 | 190 | 1 | 3 |
| t4 | dev | 赤 800 | 700 | 5 | 4 |
| t5 | eli | 青 100 | 90 | 3 | 5 |
学生が入力するセルは、このプレビューでは空白です。
同じ取引を別の順番で
ビルダーは取引をどんな順番にも並べられます。単純な決め方は2つあります。来た順と、チップの多い順です。
交換プールでは、交換のたびに次の交換の割合が動きます。だから同じ5つの交換でも、順番が違えば結果が違います。ラボでは、ana は届いた順なら青 476 ですが、チップ順では 441 だけです。chen の交換はどちらでも失敗します。上限の 190 に届かないからです。
1つのメモリプールを2つの順番で
docker exec jupyter python3 steps/order.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
例: 2つの順番、2つの結果
| 決め方 | 順番 | ana の受け取り | dev の受け取り |
|---|---|---|---|
| 来た順 | t1, t2, t3, t4, t5 | 青 476 | 青 715 |
| チップの多い順 | t2, t4, t5, t1, t3 | 青 441 | 青 784 |
学生が入力するセルは、このプレビューでは空白です。
試そう: 先に行くと誰が得をする?
def swap(pool, amount):
out = pool["blue"] * amount // (pool["red"] + amount)
pool["red"] = pool["red"] + amount
pool["blue"] = pool["blue"] - out
return out
pool = {"red": 1000, "blue": 1000}
kim = swap(pool, 100)
lee = swap(pool, 100)
print("キムが先:", kim, "次にリー:", lee)
pool = {"red": 1000, "blue": 1000}
lee = swap(pool, 100)
kim = swap(pool, 100)
print("リーが先:", lee, "次にキム:", kim)
# 100 を両方 300 に変えて、もう一度実行しましょう。先に行く価値はどうなりますか。
フロントランニングとバックランニング
列は公開で、順番は選べます。だから誰かが取引を見張り、そのまわりに自分の取引を置けます。直前に置くのがフロントランニング、直後に置くのがバックランニングです。
順番を選ぶことで取れる価値を、最大抽出可能価値、MEV と呼びます。このモジュールでは、おもちゃのチェーンでこれを測ります。利用者を守るシステムを設計できるようになるためです。
よくある間違い
注意
ブロックチェーンは取引を来た順に処理する、と考える人は多いです。そう決めているルールはありません。順番を選ぶのはビルダーで、多くのビルダーはチップの多い順や、自分の利益が最も大きくなる順に並べます。