summaryrefslogtreecommitdiff
path: root/55/9f1419ee51534b73a01df50b99c23ab30f72c6
blob: 7c586a26002e0065906d4bedc17cc0ac03a01caf (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
Return-Path: <btcdrak@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
	[172.17.192.35])
	by mail.linuxfoundation.org (Postfix) with ESMTPS id E9B8812CF
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Wed,  7 Mar 2018 08:20:19 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-yb0-f195.google.com (mail-yb0-f195.google.com
	[209.85.213.195])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id AD9A05C2
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Wed,  7 Mar 2018 08:20:18 +0000 (UTC)
Received: by mail-yb0-f195.google.com with SMTP id i13-v6so460789ybl.9
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Wed, 07 Mar 2018 00:20:18 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
	h=mime-version:from:date:message-id:subject:to;
	bh=8Jc5wPda+X0+OPCkqRn8PFGCPoYKP1uYmMJ6PVmf3L0=;
	b=DW0y1a4Az3rTWanOL+Xj68deIuuOdQUj5t8tRPLayKQVoluk4lZIv1JD/qfQt5TIiL
	7ZIVv2Y11SZ3oW3kYeBWceTYWojSn2LN4vEnOtxSb+IAznAXlxZg4EZ3RKLknPMJvSGn
	07PYE89vge/+X0lerXzTAXl/hACrWw+zu0YsJLGaBh79iAeX2ETLkxcSKu2UJw3tr+ds
	buCria2JBsWv43OwYBBjQZZY9o2bfSDjCB0ZdfrZl35CQir/2cd2o4afRMCcpXEU/PYU
	lctI6spRieCt94z/xSoiSTVNle7XKQexD0nbsfCMjHQgDBeIxo8IS9neoM2A9kzOKz6g
	w4zQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=1e100.net; s=20161025;
	h=x-gm-message-state:mime-version:from:date:message-id:subject:to;
	bh=8Jc5wPda+X0+OPCkqRn8PFGCPoYKP1uYmMJ6PVmf3L0=;
	b=mVDUOK9tV4MsLQOkuI9ql7iinX6kd7mcWgv+qTY3aUPojnICNupW6FJqM+wb7/8jKT
	7SpNXbsLzihFT2z48iuKhCQ4yCSYnRyi5pxGew1/wKj56xqrjpnqXMnom7eFXrfpXKq/
	/hyaLdAPzfgfu0dAweC74mXiJu5WW9AaMcEcuUlX1wRm12VOMaGYeukB/PT/95Ovaspx
	mpLoT29Y/oqfJW3RigZYcSC5k2+fVoZLfXPjQEqCYKPTBiZkLtXgPUAgUTfpCvcM/v1V
	3SKCkiB19dC3RGsTq/nfscWmN/NUVQWb213VaOhA7+5hhAnQT/G7OphyCo0cixsxpvM/
	MWvQ==
X-Gm-Message-State: AElRT7EJ2DbXaYpEJuVX0o+k2Agf5pqWicM1RMEYvAKpxVm5bhA33Z1e
	rLeL72yxrXpTeeZJmlCRdKQfVYNNS2qyMXwnhm0T9BWspgQ=
X-Google-Smtp-Source: AG47ELvr53kBXLW3Bn+8UI/13TnB/aJdsGVS+4C2gkC/9dK43MEy72531HfW4xMSIGjIgM7MEodgxhbt4yV/OSbb4Ag=
X-Received: by 2002:a25:c8c6:: with SMTP id
	y189-v6mr2769679ybf.377.1520410817541; 
	Wed, 07 Mar 2018 00:20:17 -0800 (PST)
MIME-Version: 1.0
Received: by 2002:a25:ab0f:0:0:0:0:0 with HTTP;
	Wed, 7 Mar 2018 00:19:57 -0800 (PST)
From: Btc Drak <btcdrak@gmail.com>
Date: Wed, 7 Mar 2018 08:19:57 +0000
Message-ID: <CADJgMzv85-So7F1+nyDP_xA2GH5erodA21PM-uAJw8P6_ix6hA@mail.gmail.com>
To: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: multipart/alternative; boundary="000000000000b13a6c0566ce3aed"
X-Spam-Status: No, score=3.0 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM, HK_RANDOM_ENVFROM,
	HK_RANDOM_FROM, 
	HTML_MESSAGE, RCVD_IN_DNSWL_NONE, URIBL_DBL_SPAM,
	URIBL_RHS_DOB autolearn=no version=3.3.1
X-Spam-Level: ***
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
	smtp1.linux-foundation.org
X-Mailman-Approved-At: Wed, 07 Mar 2018 13:03:17 +0000
Subject: [bitcoin-dev] BIP proposal: Reserved nversion bits in blockheader
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.12
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, 07 Mar 2018 08:20:20 -0000

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

Hi,

The following proposal reduces the number of version-bits that can be used
for parallel soft-fork signalling, reserving 16 bits for non-specific use.
This would reduce the number of parallel soft-fork activations using
versionbits to from 29 to 13 and prevent node software from emitting false
warnings about unknown signalling bits under the versionbits signalling
system (BIP8/9). I chose the upper bits of the nVersion, because looking at
the versionbits implementation in the most widely deployed node software,
it is easier to implement than say annexing the lower 2 bytes of the field.

The scope of the BIP is deliberately limited to reserving bits for general
use without specifying specific uses for each bit, although there have
previously been various discussions of some use-cases of nVersion bits
including version-rolling AsicBoost[1], and nonce rolling to reduce CPU
load on mining controllers because ntime-rolling can only be done for short
periods otherwise it could have negative side effects distorting time.
However, specific use cases are not important for this BIP.

I am reviving discussion on this topic now, specifically, because the new
DragonMint miner uses version-rolling AsicBoost on mainnet[2]. It is
important to bring up so node software can adapt the versionbits warning
system to prevent false positives. This BIP has the added advantage that
when a new use for bits is found, mining manufacturers can play in the
designated area without causing disruption or inconvenience (as
unfortuntely, the use of version-rolling will cause until BIP8/9 warning
systems are adapted). I appologise for the inconvenience in advance, but
this is the unfortunate result of restraints while negotiating to get the
patent opened[3] and licensed defensively[4] in the first place.

I believe there was a similar proposal[5] made some years ago, before the
advent of BIP9. This proposal differs in that it's primary purpose is to
remove bits from the versionbits soft-fork activation system and earmark 16
bits for general use without allocating fixed uses for each bit. The BIP
cites a couple of usecases for good measure, but they are just
informational examples, not part of a specification laid down. For this
reason, there no is mention of the version-rolling Stratum extension[6]
specifics within the BIP text other than a reference to the specification
itself.

Refs:

[1] https://arxiv.org/pdf/1604.00575.pdf
[2]
https://halongmining.com/blog/2018/03/07/dragonmint-btc-miner-uses-version-rolling-asicboost/
[3]
https://www.asicboost.com/single-post/2018/03/01/opening-asicboost-for-defensive-use/
[4] https://blockchaindpl.org/
[5] https://github.com/BlockheaderNonce2/bitcoin/wiki
[6] http://stratumprotocol.org/stratum-extensions

<pre>
  BIP: ?
  Title: Reserved nversion bits in blockheader
  Author: BtcDrak <btcdrak@gmail.com>
  Comments-Summary: No comments yet.
  Comments-URI: https://github.com/bitcoin/bips/wiki/Comments:BIP-????
  Status: Draft
  Type: Informational
  Created: 2018-03-01
  License: BSD-3-Clause
           CC0-1.0
</pre>

==Abstract==

This BIP reserves 16 bits of the block header nVersion field for
general purpose use and removes their meaning for the purpose of
version bits soft-fork signalling.

==Motivation==

There are a variety of things that miners may desire to use some of
the nVersion field bits for. However, due to their use to coordinate
miner activated soft-forks, full node software will generate false
warnings about unknown soft forks if those bits are used for non soft
fork signalling purposes. By reserving bits from the nVersion field
for general use, node software can be updated to ignore those bits and
therefore will not emit false warnings. Reserving 16 bits for general
use leaves enough for 13 parallel soft-forks using version bits.

==Example Uses==

The following are example cases that would benefit from using some of
the bits from the nVersion field. This list is not exhaustive.

Bitcoin mining hardware currently can exhaust the 32 bit nonce field
in less than 200ms requiring the controller to distribute new jobs
very frequently to each mining chip consuming a lot of bandwidth and
CPU time. This can be greatly reduced by rolling more bits. Rolling
too many bits from nTime is not ideal because it may distort the
timestamps over a longer period.

Version-rolling AsicBoost requires two bits from the nVersion field to
calculate 4-way collisions. Any two bits can be used and mining
equipment can negotiate which bits are to be used with mining pools
via the Stratum "version-rolling" extension.

==Specification==

Sixteen bits from the block header nVersion field, starting from 13
and ending at 28 inclusive (0x1fffe000), are reserved for general use
and removed from BIP8 and BIP9 specifications. A mask of 0xe0001fff
should be applied to nVersion bits so bits 13-28 inclusive will be
ignored for soft-fork signalling and unknown soft-fork warnings.

This specification does not reserve specific bits for specific purposes.

==Backwards Compatibility==

This proposal is backwards compatible, and does not require a soft
fork to implement.

==References==

[[bip-0008.mediawiki|BIP8]]
[[bip-0009.mediawiki|BIP9]]
[https://arxiv.org/pdf/1604.00575.pdf AsicBoost white paper]
[https://github.com/BlockheaderNonce2/bitcoin/wiki nNonce2 proposal]
[http://stratumprotocol.org/ Stratum protocol extension for version-rolling]

==Copyright==

This document is dual licensed as BSD 3-clause, and Creative Commons
CC0 1.0 Universal.

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

<div dir=3D"ltr">Hi,<br><br>The following proposal reduces the number of ve=
rsion-bits that can be used for parallel soft-fork signalling, reserving 16=
 bits for non-specific use. This would reduce the number of parallel soft-f=
ork activations using versionbits to from 29 to 13 and prevent node softwar=
e from emitting false warnings about unknown signalling bits under the vers=
ionbits signalling system (BIP8/9). I chose the upper bits of the nVersion,=
 because looking at the versionbits implementation in the most widely deplo=
yed node software, it is easier to implement than say annexing the lower 2 =
bytes of the field.<br><br>The scope of the BIP is deliberately limited to =
reserving bits for general use without specifying specific uses for each bi=
t, although there have previously been various discussions of some use-case=
s of nVersion bits including version-rolling AsicBoost[1], and nonce rollin=
g to reduce CPU load on mining controllers because ntime-rolling can only b=
e done for short periods otherwise it could have negative side effects dist=
orting time. However, specific use cases are not important for this BIP.<br=
><br>I am reviving discussion on this topic now, specifically, because the =
new DragonMint miner uses version-rolling AsicBoost on mainnet[2]. It is im=
portant to bring up so node software can adapt the versionbits warning syst=
em to prevent false positives. This BIP has the added advantage that when a=
 new use for bits is found, mining manufacturers can play in the designated=
 area without causing disruption or inconvenience (as unfortuntely, the use=
 of version-rolling will cause until BIP8/9 warning systems are adapted). I=
 appologise for the inconvenience in advance, but this is the unfortunate r=
esult of restraints while negotiating to get the patent opened[3] and licen=
sed defensively[4] in the first place.<br><br>I believe there was a similar=
 proposal[5] made some years ago, before the advent of BIP9. This proposal =
differs in that it&#39;s primary purpose is to remove bits from the version=
bits soft-fork activation system and earmark 16 bits for general use withou=
t allocating fixed uses for each bit. The BIP cites a couple of usecases fo=
r good measure, but they are just informational examples, not part of a spe=
cification laid down. For this reason, there no is mention of the version-r=
olling Stratum extension[6] specifics within the BIP text other than a refe=
rence to the specification itself.<br><br>Refs:<br><br>[1] <a href=3D"https=
://arxiv.org/pdf/1604.00575.pdf">https://arxiv.org/pdf/1604.00575.pdf</a><b=
r>[2] <a href=3D"https://halongmining.com/blog/2018/03/07/dragonmint-btc-mi=
ner-uses-version-rolling-asicboost/">https://halongmining.com/blog/2018/03/=
07/dragonmint-btc-miner-uses-version-rolling-asicboost/</a><br>[3] <a href=
=3D"https://www.asicboost.com/single-post/2018/03/01/opening-asicboost-for-=
defensive-use/">https://www.asicboost.com/single-post/2018/03/01/opening-as=
icboost-for-defensive-use/</a><br>[4] <a href=3D"https://blockchaindpl.org/=
">https://blockchaindpl.org/</a><br>[5] <a href=3D"https://github.com/Block=
headerNonce2/bitcoin/wiki">https://github.com/BlockheaderNonce2/bitcoin/wik=
i</a><br>[6] <a href=3D"http://stratumprotocol.org/stratum-extensions">http=
://stratumprotocol.org/stratum-extensions</a><div><br></div><div><pre style=
=3D"color:rgb(0,0,0);font-style:normal;font-variant-ligatures:normal;font-v=
ariant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;t=
ext-indent:0px;text-transform:none;word-spacing:0px;text-decoration-style:i=
nitial;text-decoration-color:initial;word-wrap:break-word;white-space:pre-w=
rap">&lt;pre&gt;
  BIP: ?
  Title: Reserved nversion bits in blockheader
  Author: BtcDrak &lt;<a href=3D"mailto:btcdrak@gmail.com">btcdrak@gmail.co=
m</a>&gt;
  Comments-Summary: No comments yet.
  Comments-URI: <a href=3D"https://github.com/bitcoin/bips/wiki/Comments:BI=
P-??">https://github.com/bitcoin/bips/wiki/Comments:BIP-??</a>??
  Status: Draft
  Type: Informational
  Created: 2018-03-01
  License: BSD-3-Clause
           CC0-1.0
&lt;/pre&gt;

=3D=3DAbstract=3D=3D

This BIP reserves 16 bits of the block header nVersion field for general pu=
rpose use and removes their meaning for the purpose of version bits soft-fo=
rk signalling.

=3D=3DMotivation=3D=3D

There are a variety of things that miners may desire to use some of the nVe=
rsion field bits for. However, due to their use to coordinate miner activat=
ed soft-forks, full node software will generate false warnings about unknow=
n soft forks if those bits are used for non soft fork signalling purposes. =
By reserving bits from the nVersion field for general use, node software ca=
n be updated to ignore those bits and therefore will not emit false warning=
s. Reserving 16 bits for general use leaves enough for 13 parallel soft-for=
ks using version bits.

=3D=3DExample Uses=3D=3D

The following are example cases that would benefit from using some of the b=
its from the nVersion field. This list is not exhaustive.

Bitcoin mining hardware currently can exhaust the 32 bit nonce field in les=
s than 200ms requiring the controller to distribute new jobs very frequentl=
y to each mining chip consuming a lot of bandwidth and CPU time. This can b=
e greatly reduced by rolling more bits. Rolling too many bits from nTime is=
 not ideal because it may distort the timestamps over a longer period.

Version-rolling AsicBoost requires two bits from the nVersion field to calc=
ulate 4-way collisions. Any two bits can be used and mining equipment can n=
egotiate which bits are to be used with mining pools via the Stratum &quot;=
version-rolling&quot; extension.

=3D=3DSpecification=3D=3D

Sixteen bits from the block header nVersion field, starting from 13 and end=
ing at 28 inclusive (0x1fffe000), are reserved for general use and removed =
from BIP8 and BIP9 specifications. A mask of 0xe0001fff should be applied t=
o nVersion bits so bits 13-28 inclusive will be ignored for soft-fork signa=
lling and unknown soft-fork warnings.

This specification does not reserve specific bits for specific purposes.

=3D=3DBackwards Compatibility=3D=3D

This proposal is backwards compatible, and does not require a soft fork to =
implement.

=3D=3DReferences=3D=3D

[[bip-0008.mediawiki|BIP8]]
[[bip-0009.mediawiki|BIP9]]
[<a href=3D"https://arxiv.org/pdf/1604.00575.pdf">https://arxiv.org/pdf/160=
4.00575.pdf</a> AsicBoost white paper]
[<a href=3D"https://github.com/BlockheaderNonce2/bitcoin/wiki">https://gith=
ub.com/BlockheaderNonce2/bitcoin/wiki</a> nNonce2 proposal]
[<a href=3D"http://stratumprotocol.org/">http://stratumprotocol.org/</a> St=
ratum protocol extension for version-rolling]

=3D=3DCopyright=3D=3D

This document is dual licensed as BSD 3-clause, and Creative Commons CC0 1.=
0 Universal.
</pre><br class=3D"gmail-Apple-interchange-newline"><br></div></div>

--000000000000b13a6c0566ce3aed--