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

dPriorityと無料トランザクション

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

CreateNewBlock()には次のコードがある。

3368	        uint64 nBlockSize = 1000;
3369	        int nBlockSigOps = 100;
3370	        while (!mapPriority.empty())
3371	        {
3372	            // Take highest priority transaction off priority queue
3373	            double dPriority = -(*mapPriority.begin()).first;
3374	            CTransaction& tx = *(*mapPriority.begin()).second;
3375	            mapPriority.erase(mapPriority.begin());
3376	
3377	            // Size limits
3378	            unsigned int nTxSize = ::GetSerializeSize(tx, SER_NETWORK);
3379	            if (nBlockSize + nTxSize >= MAX_BLOCK_SIZE_GEN)
3380	                continue;
3381	            int nTxSigOps = tx.GetSigOpCount();
3382	            if (nBlockSigOps + nTxSigOps >= MAX_BLOCK_SIGOPS)
3383	                continue;
3384	
3385	            // Transaction fee required depends on block size
3386	            bool fAllowFree = (nBlockSize + nTxSize < 4000 || dPriority > COIN * 144 / 250);
3387	            int64 nMinFee = tx.GetMinFee(nBlockSize, fAllowFree);

最後の2行は、無料トランザクションの決まりの一つに関わっている。新しいトランザクションを足したサイズが4000未満なら、手数料を払わなくてもブロックに入れる。

指摘したかったのは最初の行で、nBlockSizeを1000で初期化している。つまり、無料トランザクションのために確保されているのは3000バイトだけで、よく言われる4Kではない。

トランザクションのdPriorityは、入力になっているすべてのトランザクションについて、入力の額にその深さを掛けたものを合計し、トランザクションのバイト数で割って計算する。上のコードでは、これをビットコインの単位で144/250と比べている。250は単純なトランザクションのおよそのサイズだ。だから、3000バイトの領域を超えて手数料なしでブロックに入るには、入力の深さの平均にトランザクションの額を掛けた値が、144 BTCを超えていなければならない(入力の多い複雑なトランザクションなら、もっと要る)。超えていれば、GetMinFee()関数は27Kまでの領域を認める。

特別なのは、ブロックに入っていない入力を持つトランザクションだ。こうした入力は、深さが0であるかのように扱われ、優先度に寄与しない。入力がどれもブロックに入っていなければ、dPriorityはゼロになり、そのトランザクションがブロックに入れるのは、元になるトランザクションがそのブロックに入ったときだけだ。

誰かが、一つ前のものに依存するトランザクションを立て続けに送り出すと、おそらく最初の一つを除いて、どれもdPriorityがゼロになる。手数料がなければ、3Kの無料の領域に入れるのは12個ほどだ。ほかのトランザクションがあれば、入れる数はもっと少なくなる。

実際に、サイズが約3.1Kで、トランザクションが12個ほどのブロックが続いているのを見かける。また、一つ前に依存するトランザクションの連なりが、1ブロックに一つずつ、続くブロックに入っていくという報告もある。これは、新しいブロックができるたびに、連なりの次のトランザクション(だけ)のdPriorityがゼロでなくなるからかもしれない。