1703866234
现在回到如何找到一个使区块有效的随机数的问题上。在第3章中我们讨论过,区块链主要有两层基于哈希函数的结构。第一层在是区块链上,每个区块的头部都有一个指针指向其前一个区块,第二层是在每一个区块里,包括所有交易的梅克尔树。
1703866235
1703866236
作为矿工,首先需要从你的交易池中选出一系列有效的交易并且编译成梅克尔树。当然,只要不超过每个区块随机数的交易上限,你可以选择编译的交易数量。然后,组装出一个新的区块,让它的头部指向区块链上的前一个区块。新区块的头部,有一个32位的随机数区域。你需要尝试不同的临时随机数,直到该随机数能使整个区块的哈希值小于目标值。这个目标值一般体现为以零开始的特定位数的数值。作为一名矿工,你可能使随机数从0开始,每次增加数值1,直到该随机数能使区块有效为止,如图5.1所示。
1703866237
1703866238
1703866239
1703866240
1703866241
图5.1 寻找有效区块
1703866242
1703866243
注:在这个例子中,矿工尝试了一串都是零的临时随机数,但没有产生有效的哈希值,所以矿工继续尝试其他不同的临时随机数。
1703866244
1703866245
在大多数情况下,随机数试过所有32位可能的取值后,仍然不能产生一个有效的哈希值,这时候你必须做出更多的改变。注意,图5.1中币基(coinbase)还有一个随机数可以改动。当你遍历区块头部随机数所有可能的取值后,可以改变币基里的随机数,比如加1,然后可以重新改变区块头部随机数来寻找有效的哈希值。
1703866246
1703866247
当改变币基里的随机数后,整个梅克尔树上交易的哈希值都会改变(见图5.2),因为币基值的改变会向上传递,所以改变币基的随机数值比改变头部随机数值的代价要大很多。正因为如此,矿工大部分时间只改动头部的随机数,只有在遍历头部232个随机数值且还没有找到一个有效区块时,才改动币基的随机数。
1703866248
1703866249
1703866250
1703866251
1703866252
图5.2 改变临时随机数
1703866253
1703866254
注:改变币基里的临时随机数,整个梅克尔树的哈希值都会因此而改变。
1703866255
1703866256
你所尝试的绝大多数临时随机数都不会成功,但若能够坚持足够长的时间,你总能找到一对正确的临时随机数组合——头部随机数与币基随机数,用来产生一个符合哈希值要求的新区块。找到后要立即宣布,就有希望得到相应的区块奖励。
1703866257
1703866258
1703866259
每个人都在运算同一个谜题吗?
1703866260
1703866261
你可能会想,如果每个矿工都在临时随机数值上逐步加1,岂不是大家都在按照同一个运算模式解同样的谜?岂不是最快的一个总赢得竞争吗?不会的。首先,矿工们不太可能在完全相同的一个区块上进行运算,因为每个矿工都会把或多或少不同的交易用不同的次序来放进区块内。但更关键的是,就算两个不同的矿工所组建的区块里包括了一模一样的交易,这两个区块的哈希值还是会不同。请记住在币基交易里,矿工会写自己的地址接收新铸币。这个地址本身的区别会沿着梅克尔树往上传递直达树根,导致整棵树上的哈希函数值不同,从而保证了没有两个矿工的区块是一样的。除非两个矿工共享公开密钥。这种情况只有可能两个矿工同在一个矿池(我们以后会讨论)。同在一个矿池的矿工会互相通信,确保使用不同的币基临时随机数以避免重复工作。
1703866262
1703866263
找到一个有效区块到底有多难?到2015年年底,这个挖矿的难度目标区域值(用16进制来表示)为:
1703866264
1703866265
1703866266
1703866267
1703866268
所以任何有效区块的哈希值必须低于这个值。换句话说,大约268个临时随机数里只有不到一个可以成功,这是一个非常巨大的数值。一个粗略的估计,它比全球人口总和的平方还要大。也就是说,如果地球上的每个人都是一个包含7亿人口的独立星球,那么总人口将会是265。
1703866269
1703866270
决定难度
1703866271
1703866272
每挖出2 016个区块,挖矿难度会改变一次,这个周期大约是两个星期。难度的改变是根据上2 016个区块的挖矿效率来决定的。用下列公式来表达:
1703866273
1703866274
1703866275
1703866276
1703866277
注意,2 016× 10分钟就是两周,也就是说,如果产生一个区块需要10分钟,那么产生2 016个区块就需要两周时间。所以这个公式的意义就是,测量全网难度进而维持平均每10分钟产生一个新的区块的速度。挖矿难度改变的周期是两周,并没有什么特别的意义,只不过是一个权衡之下的结果。如果这个周期太短,难度会随着每一个周期找到的区块的数目的不同而波动(概率问题)。如果太长,整个网络的哈希算力会与难度大大地失去平衡(难度的调整滞后于计算能力的变化)。
1703866278
1703866279
每个比特币矿工独立地计算难度,只接受达到这个难度的区块。两个在不同分叉上的矿工可能会有不同的计算难度,但在同一个区块工作的矿工一定会对计算难度达成共识。
1703866280
1703866281
图5.3中显示,挖矿难度会随着时间不断地增加。其增加不一定是稳定线性或者是指数型,而是取决于市场行为。挖矿难度会受到有多少新矿工加入的影响,新矿工的加入本身又由比特币的当前价格来决定。总的来说,当越来越多的矿工加入并且挖矿的硬件设备效率越来越高,找到有效区块所花费的时间就会越短,紧接着难度就会增加,直到重新回到每10分钟找到下一个有效区块。
1703866282
1703866283
在图5.3中,虽然整个网络的哈希速度是平滑向上增长的,那条实线代表的难度却呈现阶梯函数式增长。这是因为每产生2 016个区块才会调整计算难度。
[
上一页 ]
[ :1.703866234e+09 ]
[
下一页 ]