|
| 1 | +#!/usr/bin/env python2 |
| 2 | +# Copyright (c) 2014-2015 The Bitcoin Core developers |
| 3 | +# Distributed under the MIT software license, see the accompanying |
| 4 | +# file COPYING or http://www.opensource.org/licenses/mit-license.php. |
| 5 | + |
| 6 | +# Test descendant package tracking code |
| 7 | + |
| 8 | +from test_framework.test_framework import BitcoinTestFramework |
| 9 | +from test_framework.util import * |
| 10 | + |
| 11 | +def satoshi_round(amount): |
| 12 | + return Decimal(amount).quantize(Decimal('0.00000001'), rounding=ROUND_DOWN) |
| 13 | + |
| 14 | +class MempoolPackagesTest(BitcoinTestFramework): |
| 15 | + |
| 16 | + def setup_network(self): |
| 17 | + self.nodes = [] |
| 18 | + self.nodes.append(start_node(0, self.options.tmpdir, ["-maxorphantx=1000", "-relaypriority=0"])) |
| 19 | + self.is_network_split = False |
| 20 | + self.sync_all() |
| 21 | + |
| 22 | + # Build a transaction that spends parent_txid:vout |
| 23 | + # Return amount sent |
| 24 | + def chain_transaction(self, parent_txid, vout, value, fee, num_outputs): |
| 25 | + send_value = satoshi_round((value - fee)/num_outputs) |
| 26 | + inputs = [ {'txid' : parent_txid, 'vout' : vout} ] |
| 27 | + outputs = {} |
| 28 | + for i in xrange(num_outputs): |
| 29 | + outputs[self.nodes[0].getnewaddress()] = send_value |
| 30 | + rawtx = self.nodes[0].createrawtransaction(inputs, outputs) |
| 31 | + signedtx = self.nodes[0].signrawtransaction(rawtx) |
| 32 | + txid = self.nodes[0].sendrawtransaction(signedtx['hex']) |
| 33 | + fulltx = self.nodes[0].getrawtransaction(txid, 1) |
| 34 | + assert(len(fulltx['vout']) == num_outputs) # make sure we didn't generate a change output |
| 35 | + return (txid, send_value) |
| 36 | + |
| 37 | + def run_test(self): |
| 38 | + ''' Mine some blocks and have them mature. ''' |
| 39 | + self.nodes[0].generate(101) |
| 40 | + utxo = self.nodes[0].listunspent(10) |
| 41 | + txid = utxo[0]['txid'] |
| 42 | + vout = utxo[0]['vout'] |
| 43 | + value = utxo[0]['amount'] |
| 44 | + |
| 45 | + fee = Decimal("0.0001") |
| 46 | + # 100 transactions off a confirmed tx should be fine |
| 47 | + chain = [] |
| 48 | + for i in xrange(100): |
| 49 | + (txid, sent_value) = self.chain_transaction(txid, 0, value, fee, 1) |
| 50 | + value = sent_value |
| 51 | + chain.append(txid) |
| 52 | + |
| 53 | + # Check mempool has 100 transactions in it, and descendant |
| 54 | + # count and fees should look correct |
| 55 | + mempool = self.nodes[0].getrawmempool(True) |
| 56 | + assert_equal(len(mempool), 100) |
| 57 | + descendant_count = 1 |
| 58 | + descendant_fees = 0 |
| 59 | + descendant_size = 0 |
| 60 | + SATOSHIS = 100000000 |
| 61 | + |
| 62 | + for x in reversed(chain): |
| 63 | + assert_equal(mempool[x]['descendantcount'], descendant_count) |
| 64 | + descendant_fees += mempool[x]['fee'] |
| 65 | + assert_equal(mempool[x]['descendantfees'], SATOSHIS*descendant_fees) |
| 66 | + descendant_size += mempool[x]['size'] |
| 67 | + assert_equal(mempool[x]['descendantsize'], descendant_size) |
| 68 | + descendant_count += 1 |
| 69 | + |
| 70 | + # Adding one more transaction on to the chain should fail. |
| 71 | + try: |
| 72 | + self.chain_transaction(txid, vout, value, fee, 1) |
| 73 | + except JSONRPCException as e: |
| 74 | + print "too-long-ancestor-chain successfully rejected" |
| 75 | + |
| 76 | + # TODO: test ancestor size limits |
| 77 | + |
| 78 | + # Now test descendant chain limits |
| 79 | + txid = utxo[1]['txid'] |
| 80 | + value = utxo[1]['amount'] |
| 81 | + vout = utxo[1]['vout'] |
| 82 | + |
| 83 | + transaction_package = [] |
| 84 | + # First create one parent tx with 10 children |
| 85 | + (txid, sent_value) = self.chain_transaction(txid, vout, value, fee, 10) |
| 86 | + parent_transaction = txid |
| 87 | + for i in xrange(10): |
| 88 | + transaction_package.append({'txid': txid, 'vout': i, 'amount': sent_value}) |
| 89 | + |
| 90 | + for i in xrange(1000): |
| 91 | + utxo = transaction_package.pop(0) |
| 92 | + try: |
| 93 | + (txid, sent_value) = self.chain_transaction(utxo['txid'], utxo['vout'], utxo['amount'], fee, 10) |
| 94 | + for j in xrange(10): |
| 95 | + transaction_package.append({'txid': txid, 'vout': j, 'amount': sent_value}) |
| 96 | + if i == 998: |
| 97 | + mempool = self.nodes[0].getrawmempool(True) |
| 98 | + assert_equal(mempool[parent_transaction]['descendantcount'], 1000) |
| 99 | + except JSONRPCException as e: |
| 100 | + print e.error['message'] |
| 101 | + assert_equal(i, 999) |
| 102 | + print "tx that would create too large descendant package successfully rejected" |
| 103 | + |
| 104 | + # TODO: test descendant size limits |
| 105 | + |
| 106 | +if __name__ == '__main__': |
| 107 | + MempoolPackagesTest().main() |
0 commit comments