summaryrefslogtreecommitdiff
path: root/64/9ed7aafcd678e0e2f03195beef299d54f6ef39
blob: 533d81c1a0349869c9827de9c229554383526fc1 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
Return-Path: <niftynei@gmail.com>
Received: from smtp1.osuosl.org (smtp1.osuosl.org [140.211.166.138])
 by lists.linuxfoundation.org (Postfix) with ESMTP id 12C9DC0011
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed,  9 Feb 2022 17:59:59 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
 by smtp1.osuosl.org (Postfix) with ESMTP id A11AB827A9
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed,  9 Feb 2022 17:58:20 +0000 (UTC)
X-Virus-Scanned: amavisd-new at osuosl.org
X-Spam-Flag: NO
X-Spam-Score: -2.098
X-Spam-Level: 
X-Spam-Status: No, score=-2.098 tagged_above=-999 required=5
 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1,
 DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001,
 HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001,
 SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: smtp1.osuosl.org (amavisd-new);
 dkim=pass (2048-bit key) header.d=gmail.com
Received: from smtp1.osuosl.org ([127.0.0.1])
 by localhost (smtp1.osuosl.org [127.0.0.1]) (amavisd-new, port 10024)
 with ESMTP id rsnHqEn1LBTe
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed,  9 Feb 2022 17:58:19 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.8.0
Received: from mail-lf1-x129.google.com (mail-lf1-x129.google.com
 [IPv6:2a00:1450:4864:20::129])
 by smtp1.osuosl.org (Postfix) with ESMTPS id C731E82542
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed,  9 Feb 2022 17:58:18 +0000 (UTC)
Received: by mail-lf1-x129.google.com with SMTP id i17so5681851lfg.11
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed, 09 Feb 2022 09:58:18 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112;
 h=mime-version:from:date:message-id:subject:to;
 bh=eSJmreFU3jUon8Fdsjw1Ftcp++TFdghneOFhloS6Hvw=;
 b=OXM2mU85t08PvDn+QFafEBA6JEUzmwIKy44DXvsdrWhQXP5IiwhcWEvrAdOBy77QIR
 bz0ah8RNEG9KPs9tjApFqFPW+yVWSdLEP7jSNvKXdf6ZyNWtQDUTWsjX74qxk541WXxr
 QjvG2SvH592B9p/esk2EvBavSdmFyO7FeHy+5hbL1c/L7H8RLJKqpfBtvJerX/F5XFqc
 osXNBJnTXOyDnm+aYLqQLE2QiDYZS4AgR2XTQbosX0kAAth86MBgnqbrWSrlOpoJe9mU
 5v5/ep+nRcW7hn5ZrgySwyBNf5vzfO93KgJRJAucDKTWJ+te9ohMlEi8HZLf5HIzX0yk
 NdZg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20210112;
 h=x-gm-message-state:mime-version:from:date:message-id:subject:to;
 bh=eSJmreFU3jUon8Fdsjw1Ftcp++TFdghneOFhloS6Hvw=;
 b=fnIdhJz3nT2EFNoK95M5JdBN2+T6ZC7ifkEPqiXBWtc97JByIAS3BRa68rt56aESqS
 5oVCi4wcfkIF5CbLlIb++vqb1CwWxX4ENTQeesXesKiVQP803j6s3k/qV8sbIdweNZEa
 20WvhRe+0l5lP9U4TfrpxMSWOdj1vBtbTzXoX0o1AmSpXJkVTPJW57V6Lmp9dN8vnpUV
 zPpSwkk5CjKdxyF5wNLsNQjEer6t4Kh2lpnUWisQYeLy4cQxZBKz4/jIvEpWBpLNjAkG
 tcxqOrFVJ6Q/U2JnnADbRUHq5RvFSvIrpqOhZQdHOTkZ06HIuznV8E5X1k+ow2BMZy4e
 C8qw==
X-Gm-Message-State: AOAM5309DfPcVS6ipBPIZXlqNejUkxWrAlHrWhfTTj48FdJO5/xSCyg4
 4qST9fP74TBqp14RKJUQDB/zDl7I5jrNdbinqkWs6pbeuso=
X-Google-Smtp-Source: ABdhPJxqd1mrPAQ70YOkvzw3l/Mhd24eFH6BoM0EvnmjQp5T4/6SRt9iOaN7ifCYdZ9LeLqIKwM3erXE86K0DtohSR8=
X-Received: by 2002:a05:6512:12d3:: with SMTP id
 p19mr1934796lfg.72.1644429496139; 
 Wed, 09 Feb 2022 09:58:16 -0800 (PST)
MIME-Version: 1.0
From: lisa neigut <niftynei@gmail.com>
Date: Wed, 9 Feb 2022 11:57:59 -0600
Message-ID: <CAM1a7P0VJwSnjvhF4ivzMJ-_oBrNfPJCS1sVGtxZKdPDvfKYEQ@mail.gmail.com>
To: bitcoin-dev@lists.linuxfoundation.org
Content-Type: multipart/alternative; boundary="000000000000f9c1c105d799930c"
X-Mailman-Approved-At: Wed, 09 Feb 2022 18:14:56 +0000
Subject: Re: [bitcoin-dev] Improving RBF Policy
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Bitcoin Protocol Discussion <bitcoin-dev.lists.linuxfoundation.org>
List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>, 
 <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>, 
 <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
X-List-Received-Date: Wed, 09 Feb 2022 17:59:59 -0000

--000000000000f9c1c105d799930c
Content-Type: text/plain; charset="UTF-8"

Changing the way that RBF works is an excellent idea. Bitcoin is overdue
for revisiting these rules. Thanks to @glowzo et al for kicking off the
discussion.

I've been thinking about RBF for a very long time[1], and it's been fun to
see other people's thoughts on the topics. Here's my current thinking about
this, and proposal for how we should update the rules.

### Changing the Rules? How to Change Them
Regarding how to change them, Bram and aj are right -- we should move to a
model where transaction relay candidates are evaluated on their net
increase in fees per byte paid, and remove the requirement that the gross
fee of the preceding transaction is met or exceeded.

Our current ruleset is over complicated because it attempts to solve two
problems at once: the miner's best interests (highest possible fee take)
and relay policy.

I believe this is a mistake and the mempool should change its goals.
Instead, the mempool relay design for RBFs should be built around 1)
increasing the the per-byte fees paid of a transaction and 2) providing a
simple policy for applications building on top of bitcoin, such that
knowledge of the mempool is not required for successfully issuing
relay-able RBF transactions.

(A simple "must increase the per-byte feerate" heuristic for RBF relay
candidates has the nice benefit of being easy to program to on the
application side, and only requires knowledge of the previous candidate
transaction, not the entire mempool or any previous tx's relative position
within it.)

Finally, when blockspace is competitive , this simple policy ensures that
the per-byte value of every subsequent relayed transaction increases the
per-byte value of pending bytes for the next block. This provides a measure
of DoS protection and ensures that every relayed byte is more valuable (to
the miner/network) than the last.

*The only time that RBF is critical for relay is during full block periods
-- if there's not enough transactions to fill a block, using RBF to ensure
that a transaction is mined in a timely manner is moot. As such, RBF rules
should not be concerned with low-block environments.

### Mempools and Relay
The mempool currently serves two masters: the profit motive of the miner
and the relay motive of a utxo holder. It is in the interest of a user to
send the miner a high per-byte tx, such that it might end up in the next
block. It is in the miner's best interest to include the highest per-byte
set of transactions in their block template.

There is some conflation here in the current RBF policies between what is
in the mempool and what is considered a candidate for the block template.
If a miner has already included a more profitable package of txs into their
block template than a more valuable per-byte tx that the network has
relayed to them, it should be the responsibility of the block template
constructor to reject the new proposed tx, not the nodes relaying the
transaction to said miner.

This is a policy that the miner can (and should) implement at the level of
the template construction, however.

Is it the responsibility of the mempool to provide the best "historical"
block opportunity for a miner (e.g. the highest paying block given all txs
it's ever seen)? I would say no, that the ability of a utxo owner to
re-state the spend condition of a pending transaction is more important,
from a use-case perspective, and that the mempool should concern itself
solely with relaying increasingly more profitable bytes to miners. Let the
miners concern themselves with deciding what the best policy for their own
block construction is, and the mempool with relaying the highest value
bytes for the network. Net-net, this will benefit everyone as it becomes
easier for users to re-submit txs with increasingly greater feerates,
creating more active competition for available blockspace as more
applications are able to include it as a feature (and it works, reliable,
as a relay mechanism).

### Packages and RBF
Packages make the increasing per-byte rule less of a guarantee that
increasing the per-byte value of a single transaction will net a given
miner more fees than including the entire package.

Let's decompose this a bit. It's helpful to think of tx packages as
'composable txs'. Basically when you consider a 'package' it is actually a
large tx with sub-components, the individual txs. As a 'composed tx', you
can calculate the per-byte feerate of the entire set. This is the number
that you, as someone issuing an RBF, would need to beat in order to move
your tx up in the pending block queue.

RBF, however, is a transaction level policy: it allows you to replace any
*one* component of a package, or tree, with the side effect of possibly
invalidating other candidate txs. If the 'composed tx' (aka package) had a
net per-byte value that was higher than the new replacement transaction
because of a leaf tx that had an outsized per-byte feerate, then it would
be more profitable for the miner to have mined the entire package rather
than the replacement.

This edge case complicates the picture for the miner. Considered from the
viewpoint of the user issuing the RBF, however, it is far simpler. In the
ideal case, a person is issuing an RBF because the previous tx tree, even
with its high fee sub-component, was not a candidate for the next block.
And, in some cases, increasing the sub-component's per-byte feerate will
not achieve the goal of moving the tx any closer to being mined. It's only
by increasing the feerate above the present feerate of the candidate plus
desendents (tx package) that the transaction will advance in the queue.

While not uncomplicated, this is a simple enough metric for a wallet to
track, and does not require any knowledge of the current mempool to
effectively surpass. It's the wallet's responsibility to track this though;
failure to take descendants into account when deciding on the next per-byte
feerate for an RBF *will* mean that your RBF will be ineffective at
achieving the goal of getting your UTXO spent. Any wallet is incentivized
to always provide a higher per-byte feerate than the 'composed tx' (tx and
its descendants), so as to ensure an actual improvement in the unconfirmed
transaction's position in the block queue, so to speak.

Note that the v2 protocol for channel opens in lightning uses an RBF
negotiation that adheres basically to these rules (ea transaction must have
a strictly greater per-byte feerate).

We enforce a rate of 65/64th as the required increase in feerate for each
subsequent channel open transaction.

https://github.com/lightning/bolts/pull/851/files#diff-ed04ca2c673fd6aabde69389511fa9ee60cb44d6b2ef6c88b549ffaa753d6afeR1154

### RBF and DoS

Admittedly, changing these rules will increase the number of times that any
UTXO is eligible to be retransmitted (relayed) via the bitcoin node
network. Strictly increasing the per-byte feerate however ensures that this
re-relay is increasingly more expensive to the UTXO owner, however.


### in exitus
These are the things I've been thinking about with regards to RBF. I hope
they can help to highlight the challenges in the RBF design space a bit
more clearly, as well as spelling out the case for using a simple heuristic
such as "solely increasing per-byte feerate" as a good candidate for the
revised RBF policy.

~niftynei

[1]
https://basicbitch.software/posts/2018-12-27-Explaining-Replace-By-Fee.html

--000000000000f9c1c105d799930c
Content-Type: text/html; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr"><span style=3D"color:rgb(32,33,36);font-family:Roboto,Aria=
l,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:p=
re-wrap">Changing the way that RBF works is an excellent idea. Bitcoin is o=
verdue for revisiting these rules. Thanks to @glowzo et al for kicking off =
the discussion.</span><div><br></div><div>I&#39;ve been thinking about RBF =
for a very long time[1], and it&#39;s been fun to see other people&#39;s th=
oughts on the topics. Here&#39;s my current thinking about this, and propos=
al for how we should update the rules.<br style=3D"color:rgb(32,33,36);font=
-family:Roboto,Arial,sans-serif;font-variant-ligatures:none;letter-spacing:=
0.1px;white-space:pre-wrap"><br>### Changing the Rules? How to Change Them<=
br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-va=
riant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><span style=
=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-li=
gatures:none;letter-spacing:0.1px;white-space:pre-wrap">Regarding how to ch=
ange them, Bram and aj are right -- we should move to a model where transac=
tion relay candidates are evaluated on their net increase in fees per byte =
paid, and remove the requirement that the gross fee of the preceding transa=
ction is met or exceeded.</span><br style=3D"color:rgb(32,33,36);font-famil=
y:Roboto,Arial,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;=
white-space:pre-wrap"><br style=3D"color:rgb(32,33,36);font-family:Roboto,A=
rial,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-spac=
e:pre-wrap"><span style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,san=
s-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wr=
ap">Our current ruleset is over complicated because it attempts to solve tw=
o problems at once: the miner&#39;s best interests (highest possible fee ta=
ke) and relay policy.</span><br style=3D"color:rgb(32,33,36);font-family:Ro=
boto,Arial,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;whit=
e-space:pre-wrap"><br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial=
,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:pr=
e-wrap"><span style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-se=
rif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap">=
I believe this is a mistake and the mempool should change its goals. Instea=
d, the mempool relay design for RBFs should be built around 1) increasing t=
he the per-byte fees paid of a transaction and 2) providing a simple policy=
 for applications building on top of bitcoin, such that knowledge of the me=
mpool is not required for successfully issuing relay-able RBF transactions.=
</span><br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif=
;font-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><br=
 style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-vari=
ant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><span style=
=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-li=
gatures:none;letter-spacing:0.1px;white-space:pre-wrap">(A simple &quot;mus=
t increase the per-byte feerate&quot; heuristic for RBF relay candidates ha=
s the nice benefit of being easy to program to on the application side, and=
 only requires knowledge of the previous candidate transaction, not the ent=
ire mempool or any previous tx&#39;s relative position within it.)</span><b=
r style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-var=
iant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><br style=3D=
"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligat=
ures:none;letter-spacing:0.1px;white-space:pre-wrap"><span style=3D"color:r=
gb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:non=
e;letter-spacing:0.1px;white-space:pre-wrap">Finally, when blockspace is co=
mpetitive , this simple policy ensures that the per-byte value of every sub=
sequent relayed transaction increases the per-byte value of pending bytes f=
or the next block. This provides a measure of DoS protection and ensures th=
at every relayed byte is more valuable (to the miner/network) than the last=
.</span><br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-seri=
f;font-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><b=
r style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-var=
iant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><span style=
=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-li=
gatures:none;letter-spacing:0.1px;white-space:pre-wrap">*The only time that=
 RBF is critical for relay is during full block periods -- if there&#39;s n=
ot enough transactions to fill a block, using RBF to ensure that a transact=
ion is mined in a timely manner is moot. As such, RBF rules should not be c=
oncerned with low-block environments.</span><br style=3D"color:rgb(32,33,36=
);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:none;letter-sp=
acing:0.1px;white-space:pre-wrap"><br style=3D"color:rgb(32,33,36);font-fam=
ily:Roboto,Arial,sans-serif;font-variant-ligatures:none;letter-spacing:0.1p=
x;white-space:pre-wrap"><span style=3D"color:rgb(32,33,36);font-family:Robo=
to,Arial,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-=
space:pre-wrap">### Mempools and Relay</span><br style=3D"color:rgb(32,33,3=
6);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:none;letter-s=
pacing:0.1px;white-space:pre-wrap"><span style=3D"color:rgb(32,33,36);font-=
family:Roboto,Arial,sans-serif;font-variant-ligatures:none;letter-spacing:0=
.1px;white-space:pre-wrap">The mempool currently serves two masters: the pr=
ofit motive of the miner and the relay motive of a utxo holder. It is in th=
e interest of a user to send the miner a high per-byte tx, such that it mig=
ht end up in the next block. It is in the miner&#39;s best interest to incl=
ude the highest per-byte set of transactions in their block template.</span=
><br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-=
variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><br style=
=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-li=
gatures:none;letter-spacing:0.1px;white-space:pre-wrap"><span style=3D"colo=
r:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:=
none;letter-spacing:0.1px;white-space:pre-wrap">There is some conflation he=
re in the current RBF policies between what is in the mempool and what is c=
onsidered a candidate for the block template. If a miner has already includ=
ed a more profitable package of txs into their block template than a more v=
aluable per-byte tx that the network has relayed to them, it should be the =
responsibility of the block template constructor to reject the new proposed=
 tx, not the nodes relaying the transaction to said miner.</span><br style=
=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-li=
gatures:none;letter-spacing:0.1px;white-space:pre-wrap"><br style=3D"color:=
rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:no=
ne;letter-spacing:0.1px;white-space:pre-wrap"><span style=3D"color:rgb(32,3=
3,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:none;lette=
r-spacing:0.1px;white-space:pre-wrap">This is a policy that the miner can (=
and should) implement at the level of the template construction, however.</=
span><br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;f=
ont-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><br s=
tyle=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-varian=
t-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><span style=3D"=
color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatu=
res:none;letter-spacing:0.1px;white-space:pre-wrap">Is it the responsibilit=
y of the mempool to provide the best &quot;historical&quot; block opportuni=
ty for a miner (e.g. the highest paying block given all txs it&#39;s ever s=
een)? I would say no, that the ability of a utxo owner to re-state the spen=
d condition of a pending transaction is more important, from a use-case per=
spective, and that the mempool should concern itself  solely with relaying =
increasingly more profitable bytes to miners. Let the miners concern themse=
lves with deciding what the best policy for their own block construction is=
, and the mempool with relaying the highest value bytes for the network. Ne=
t-net, this will benefit everyone as it becomes easier for users to re-subm=
it txs with increasingly greater feerates, creating more active competition=
 for available blockspace as more applications are able to include it as a =
feature (and it works, reliable, as a relay mechanism).</span><br style=3D"=
color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatu=
res:none;letter-spacing:0.1px;white-space:pre-wrap"><br style=3D"color:rgb(=
32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:none;l=
etter-spacing:0.1px;white-space:pre-wrap"><span style=3D"color:rgb(32,33,36=
);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:none;letter-sp=
acing:0.1px;white-space:pre-wrap">### Packages and RBF</span><br style=3D"c=
olor:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatur=
es:none;letter-spacing:0.1px;white-space:pre-wrap"><span style=3D"color:rgb=
(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:none;=
letter-spacing:0.1px;white-space:pre-wrap">Packages make the increasing per=
-byte rule less of a guarantee that increasing the per-byte value of a sing=
le transaction will net a given miner more fees than including the entire p=
ackage. </span><div><br style=3D"color:rgb(32,33,36);font-family:Roboto,Ari=
al,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:=
pre-wrap"><span style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-=
serif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap=
">Let&#39;s decompose this a bit. It&#39;s helpful to think of tx packages =
as &#39;composable txs&#39;. Basically when you consider a &#39;package&#39=
; it is actually a large tx with sub-components, the individual txs. As a &=
#39;composed tx&#39;, you can calculate the per-byte feerate of the entire =
set. This is the number that you, as someone issuing an RBF, would need to =
beat in order to move your tx up in the pending block queue.</span></div><d=
iv><span style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;f=
ont-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><br><=
/span></div><div><span style=3D"color:rgb(32,33,36);font-family:Roboto,Aria=
l,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:p=
re-wrap">RBF, however, is a transaction level policy: it allows you to repl=
ace any *one* component of a package, or tree, with the side effect of poss=
ibly invalidating other candidate txs. If the &#39;composed tx&#39; (aka pa=
ckage) had a net per-byte value that was higher than the new replacement tr=
ansaction because of a leaf tx that had an outsized per-byte feerate, then =
it would be more profitable for the miner to have mined the entire package =
rather than the replacement.</span><br style=3D"color:rgb(32,33,36);font-fa=
mily:Roboto,Arial,sans-serif;font-variant-ligatures:none;letter-spacing:0.1=
px;white-space:pre-wrap"><br style=3D"color:rgb(32,33,36);font-family:Robot=
o,Arial,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-s=
pace:pre-wrap"><span style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,=
sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:pre=
-wrap">This edge case complicates the picture for the miner. Considered fro=
m the viewpoint of the user issuing the RBF, however, it is far simpler. In=
 the ideal case, a person is issuing an RBF because the previous tx tree, e=
ven with its high fee sub-component, was not a candidate for the next block=
. And, in some cases, increasing the sub-component&#39;s per-byte feerate w=
ill not achieve the goal of moving the tx any closer to being mined. It&#39=
;s only by increasing the feerate above the present feerate of the candidat=
e plus desendents (tx package) that the transaction will advance in the que=
ue.</span><br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-se=
rif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap">=
<br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-v=
ariant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><span styl=
e=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-l=
igatures:none;letter-spacing:0.1px;white-space:pre-wrap">While not uncompli=
cated, this is a simple enough metric for a  wallet to track, and does not =
require any knowledge of the current mempool to effectively surpass. It&#39=
;s the wallet&#39;s responsibility to track this though; failure to take de=
scendants into account when deciding on the next per-byte feerate for an RB=
F *will* mean that your RBF will be ineffective at achieving the goal of ge=
tting your UTXO spent. Any wallet is incentivized to always provide a highe=
r per-byte feerate than the &#39;composed tx&#39; (tx and its descendants),=
 so as to ensure an actual improvement in the unconfirmed transaction&#39;s=
 position in the block queue, so to speak.</span></div><div><br style=3D"co=
lor:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligature=
s:none;letter-spacing:0.1px;white-space:pre-wrap"><span style=3D"color:rgb(=
32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligatures:none;l=
etter-spacing:0.1px;white-space:pre-wrap">Note that the v2 protocol for cha=
nnel opens in lightning uses an RBF negotiation that adheres basically to t=
hese rules (ea transaction must have a strictly greater per-byte feerate).<=
/span><br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;=
font-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><br =
style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-varia=
nt-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap"><span style=3D=
"color:rgb(32,33,36);font-family:Roboto,Arial,sans-serif;font-variant-ligat=
ures:none;letter-spacing:0.1px;white-space:pre-wrap">We enforce a rate of 6=
5/64th as the required increase in feerate for each subsequent channel open=
 transaction.</span><br style=3D"color:rgb(32,33,36);font-family:Roboto,Ari=
al,sans-serif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:=
pre-wrap"><br style=3D"color:rgb(32,33,36);font-family:Roboto,Arial,sans-se=
rif;font-variant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap">=
<a rel=3D"nofollow" target=3D"_blank" href=3D"https://github.com/lightning/=
bolts/pull/851/files#diff-ed04ca2c673fd6aabde69389511fa9ee60cb44d6b2ef6c88b=
549ffaa753d6afeR1154" style=3D"font-family:Roboto,Arial,sans-serif;font-var=
iant-ligatures:none;letter-spacing:0.1px;white-space:pre-wrap">https://gith=
ub.com/lightning/bolts/pull/851/files#diff-ed04ca2c673fd6aabde69389511fa9ee=
60cb44d6b2ef6c88b549ffaa753d6afeR1154</a><br></div><div><br></div><div>### =
RBF and DoS</div><div><br></div><div>Admittedly, changing these rules will =
increase the number of times that any UTXO is eligible to be retransmitted =
(relayed) via the bitcoin node network. Strictly increasing the per-byte fe=
erate however ensures that this re-relay is increasingly more expensive to =
the UTXO owner, however.</div><div><br></div><div><br></div><div>### in exi=
tus</div><div>These are the things I&#39;ve been thinking about with regard=
s to RBF. I hope they can help=C2=A0to highlight the challenges in the RBF =
design space a bit more clearly, as well as spelling out the case for using=
 a simple heuristic such as &quot;solely increasing per-byte feerate&quot; =
as a good candidate for the revised RBF policy.</div><div><br></div><div>~n=
iftynei</div></div><div><br></div><div>[1]=C2=A0<a href=3D"https://basicbit=
ch.software/posts/2018-12-27-Explaining-Replace-By-Fee.html">https://basicb=
itch.software/posts/2018-12-27-Explaining-Replace-By-Fee.html</a></div></di=
v>

--000000000000f9c1c105d799930c--