基本介绍术语解释Nonce生成-GetBurstforum.PDF

内容 1. 基本介绍 2. 术语解释 3. Nonce 生成 4. Plot 结构 5. Staggers 和Plot 文件名 基本介绍 Plot 指的是在Burst 区块链网络中共享硬盘空间的方式。一个Plot 代表一个文件， 这个文件中包含了预先算好的Hash 值，这些Hash 值可以用来确定区块。Plot 的文 件越多，挖矿的算力越高。 术语解释 在解释Plot 的过程前，先解释一些术语。 Shabal Shabal 是Burstcoin 采用的Hash 算法。Shabal 算法相对SHA256 或者其他hash 算法， 计算比较慢。也正是这样，这个算法比较适合做PoC 共识。Burst 采用的是256 位 的Shabal 算法。Plot 会把预先算好的Hash 存在存储上，相对来说，验证过程比较 快。 Hash / Digest 此介绍中提到的Hash 都是Shabal256 算法的Hash 结果32Byte (256bit) 。 Nonce Plot 过程会生成一个个的nonce 。每个nonce 的大小是256K 。每个nonce 有个唯一 的编号，从0 到18446744073709551615。因为每个nonce 有唯一标识，一个Plot 文件，可以很多nonce 。 Scoop 每个nonce 分成了4096 段。每一段叫scoop 。每个段是64 个字节，包含2 个Hash 值。后面会提到，这个Hash 值是两个其他Hash 值XOR 操作的结果。 账户ID 当生成一个Plot 文件的时候，必须要提供一个Burst 数字账户。因为每个数字账户 都不一样，即使nonce 的编号相同，所以每个矿工的Plot 文件都不一样。 Nonce 生成 创建nonce 的第一步是创建初始种子数值。这个种子数值总共16 字节，由8 个字 节的账户ID 以及plot 文件的nonce 的个数拼接而成。经过Shabal256，生成第 8191 个Hash 值。 生成的第8191 个Hash 值，也是一个nonce 的最后一个Hash 值。把这个Hash 值 和种子数值进行拼接，再经过Shabal256，生成第8190 个Hash 值。 把生成的Hash 值再拼接到前面，再经过Shabal256，生成新的Hash 数值。 类似的拼接方法，类推可以一直生成到新的 Hash 值。注意的地方是，在此过程中， Shabal256 使用的最长的字节是4096 个。 当所有8192 个Hash 数值计算完成后，针对所有的Hash 值，以及种子数值再做一 次整体的Shabal256 操作。 Nonce 中最终保存的Hash 值是两次Hash 的XOR 操作结果。 这样一个Nonce 的所有数据都计算出来了。 Plot 结构 挖矿的时候，一个个的Plot 文件会被读取。挖矿计算过程中，需要的是每个nonce 中的具体的scoop 。在一个Plot 文件中，把每个scoop 数据拼接在一起的操作，称 为“优化”。如果一个Plot 文件没有优化，为了读取在不同nonce 中的同一编号的 scoop，需要依次访问不同的nonce 。 很显然，这样的操作是耗时以及效率低的。使用优化过的Plot 文件，读取同一编 号的scoop，只需要读取一段连续的数据即可。 优化的方法很简单，就是把不同nonce 中的具有相同编号的scoop 排放在一起。 Stagger 和Plot 文件名 Stagger 上文提到nonce 之间的数据组织可以优化，Stagger 是一同优化的nonce 个数。根据 Plot 文件的nonce 个数以及stagger 个数确定确定一个Plot 文件中有多少这样的 stagger （这个数字应该是个整数，如果不是，说明Plot 文件有问题）。 文件名 Plot 的文件名格式如下： 账户ID_Nonce 开始编号_Nonce 个数_Stagger 个数