ビットコイン・インスティテュート

ブロックの間隔のばらつきを減らす

1件のメッセージ BitcoinTalk ハル・フィニー 2011年1月25日 — 2011年1月25日

ビットコインは10分ごとにブロックを作ることを目指している。しかし、実際のブロックの間隔はかなりばらつく。ポアソン分布に従うからだ。私はブロックができる音を聞いているので、このばらつきははっきり分かる。ブロックがわずか数秒の間隔でできることは珍しくないし、1時間たっても一つもできないこともある。

このばらつきは、ハッシュの計算で解を探すビットコインの方式には付きもので、ネットワークが大きくなっても変わらない。承認が一つあればいいトランザクションには、とりわけ問題になるかもしれない。10分の遅れなら許せる用途でも、遅れが1時間になれば困ることがある。

解が見つかるまでの平均の時間を保ったままばらつきを減らすには、ハッシュの問題をいくつかの小さな問題に分ければいい。難易度16,000のハッシュのパズルを一つ解く代わりに、難易度4,000のパズルを四つ解く。難易度の合計も、解が見つかるまでの平均の時間も同じだが、ばらつきはずっと小さくなる。もっと多くの小さな問題に分ければ、ばらつきはさらに減る。

ばらつきを減らすことの欠点は、ブロックの衝突が増えることだ。つまり、二つ以上のノードが同じブロックをほぼ同時に解いてしまう。そうなるとネットワークの効率が落ちる。ノードは、いずれ取って代わられるブロックのために作業することになり、ブロックが最長のチェーンに入ったり外れたりを繰り返すからだ。それに、一番速いノードがいっそう有利になる。極端な話、ばらつきをすべてなくせば、毎回そのノードが勝つ。

だから、やりすぎないほうがいい。それでも、ほどほどの数の小さな問題に分ければ、ブロックの間隔が1時間を超える確率をかなり下げられるし、うまくいけば、問題もあまり起きないはずだ。