public inbox for bitcoindev@googlegroups.com
 help / color / mirror / Atom feed
* [Bitcoin-development] Bitcoin TX fill-or-kill deterministic behavior
@ 2012-04-12 18:38 Jeff Garzik
  2012-04-12 19:19 ` Alan Reiner
                   ` (3 more replies)
  0 siblings, 4 replies; 13+ messages in thread
From: Jeff Garzik @ 2012-04-12 18:38 UTC (permalink / raw)
  To: Bitcoin Development

Not sure whether this rises to the level of a BIP or not, as it is
largely an implementation change.

One of my From-Day-One complaints about bitcoin is that transactions
behavior could be far more deterministic (predictable), from a user
standpoint.  Transactions in the current system can easily remain in
limbo forever.

One big step in making transactions behave more predictably would be
to remove transactions from the memory pool, if they have not made it
into a block for a couple days.  i.e.

1.  N = 1 or 2 or whatever the community prefers.  Ideally enough time
for a third-tier miner, mining strange TXs, finds a block.
2.  H1 = height of block chain, when a TX is received
3.  H2 = H1 + (144 * N)
4.  If block chain height reaches H2, and TX has not made it into a
block, drop TX from memory pool

Although this only impacts a small amount of TX's ultimately, what it
does do is give us the ability -- once miners have upgraded to this
rule -- to tell bitcoin users that their transactions "expire" after N
days.

Backwards compatibility should not be an issue; clients are free to
retransmit their TX at any time, as usual, thereby "resetting the
clock" for all peers who have forgotten the TX in question.

Once in place, clients may then implement code that notices a TX has
expired (read: likely to have been forgotten by the network, assuming
they themselves have stopped retransmitting it).  Then you can start
working on wallet/coin recovery, perhaps resending with a higher fee
etc.

The above change is not really "fill-or-kill" but it should be a big
step, opening the door to deterministic TX behavior.

-- 
Jeff Garzik
exMULTI, Inc.
jgarzik@exmulti•com



^ permalink raw reply	[flat|nested] 13+ messages in thread

end of thread, other threads:[~2012-04-15 15:17 UTC | newest]

Thread overview: 13+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2012-04-12 18:38 [Bitcoin-development] Bitcoin TX fill-or-kill deterministic behavior Jeff Garzik
2012-04-12 19:19 ` Alan Reiner
2012-04-12 19:26   ` Jeff Garzik
2012-04-13  8:35 ` Andy Parkins
2012-04-13 10:04 ` Mike Hearn
2012-04-13 16:41   ` Jeff Garzik
2012-04-14 15:13     ` Mike Hearn
2012-04-14 20:20       ` Jeff Garzik
2012-04-14 21:27         ` Pieter Wuille
2012-04-14 22:49           ` Jeff Garzik
2012-04-15  8:12         ` Andreas Schildbach
2012-04-15 10:54 ` Jorge Timón
2012-04-15 15:17   ` Jeff Garzik

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox