XDAG笔记

2019-11-16  本文已影响0人  punk8

BI_EXTRA 附加块实质上是还未确定的主块候补（不知道理解的对不对）

/* if not read from storage and timestamp is ...ffff and last field is nonce then the block is extra */
 //如果不是从持久化中读取出来的话 说明是新建的或者接收到的 且时间是 ...ffff 即是epoch中最后的一个时间戳 最后一个字段是输入签名类型 用来填写nonce 都符合生成主块的条件 
 if (!g_light_mode && (transportHeader & (sizeof(struct xdag_block) - 1)) 
 && (tmpNodeBlock.time & (MAIN_CHAIN_PERIOD - 1)) == (MAIN_CHAIN_PERIOD - 1)
 && (signinmask & (1 << (XDAG_BLOCK_FIELDS - 1)))) {
 tmpNodeBlock.flags |= BI_EXTRA;
 }

orphan链（孤块池 orphan链1为孤块链 orphan链2为附加块链）

1.矿池主块同步

主块传输 (涉及加密 解密)

主块头字段transport_header为ttl用于判断是否需要广播

添加主块（加载进内存以及持久化）

区块加载到内存的过程

  1. 检验区块是否存在

  2. 检验区块时间是否符合标准

  3. 区块输出签名个数是不是偶数

  4. 区块所有链接块（输入输出）是否存在 （不存在则去请求区块）

  5. 利用区块提供公钥检查输入输出签名以及输入是否合法（交易块）

  6. 计算区块难度

  7. 持久化（已持久化的不需要 附加块不需要）

  8. 更新最新主链

疑惑：每次从磁盘加载的时候还需要做各种验证处理的工作 而且必须从起始到尾的加载 是不是这样影响了整个的加载速度

第7、8步的详细内容

主块难度根据hash大小判定 主块是整个epoch中难度最大的区块

难度计算

  • (1) 如果链接块跟自身不是同一个epoch：区块难度=链接块+自身难度
  • (2)如果链接块跟自身是同一个epoch：递归链接块的最大难度链接块直到不与自身epoch相同的区块 用(1)获得区块难度 并于一开始与自己同个epoch的链接块的难度进行比较 选取最大值

区块计算与每个链接块获得的难度值并选取最大难度作为自身难度值，最大难度链接块为使自身难度达到最大的链接块

附加块在orphan链2中的两种移除方法

  1. normal
移除自身 持久化进磁盘 设置自身不再是附加块 同时移除orphan链中其链接的所有区块
  1. reuse
仅移除自身 设置自身不再是附加块

reuse用在附加块一直不被新的区块链接的情况且当前附加块数量超出最大限制（65536） 时就将附加块从orphan链2中移除 同时在红黑树中也移除

应该是指取消该区块吧 其中区块链接的所有区块可以重新利用 因为没有从orphan链中移除

[疑惑]orphan链2中附加块是被谁链接的 没人从orphan链2中取出区块 感觉只有当被当作主块链接时才有可能从orphan链2中取出

2.区块链接

构建主块见证块的时候从orphan链中取出一定数量的区块（主块最多只能链接11个区块，见证块最多只能链接12个区块，因为主块最后一个字段需要填入输入签名类型的nonce值）


image-20191116212947725.png

构建交易块的时候直接链接输入输出

主链

存放每个epoch难度最大的区块

orphan链1

每添加一个新的非附加块进入本地，会将其放入orphan链1中，同时将其链接的区块从orphan链1中删除，并将它们标记为BI_REF，表明这些区块有人链接，同时新增的区块还没被人链接。

orphan链2

orphan链2保存的是BI_EXTRA类型的区块

Block_queue

block_queue保存的是矿池从矿工接收到的区块以及矿池支付给矿工的交易块，随后通过一个pool_block_thread线程从队列里取出区块持久化并发送给其他矿池

Sync_queue

接收其他矿池发送过来的区块，如果添加到本地成功，从同步队列中移除，否则添加到待同步队列中

区块标志

enum bi_flags {
 BI_MAIN       = 0x01, //setmain设置区块为主块时标志该位
 BI_MAIN_CHAIN = 0x02, //跟BI_MAIN差不多 不过BI_MAIN是确定的 BI_MAIN_CHAIN是还未确定的 随着难度更大的区块添加不断更新
 BI_APPLIED    = 0x04, //区块被应用apply后可能会标志该标识位（不一定会标记的原因是区块可能存在双花交易等问题不过还是会被指向）
 BI_MAIN_REF   = 0x08, //区块应用apply过后会置该标识位
 BI_REF        = 0x10, //从孤块链中移除 即有区块链接孤块的时候 将孤块置为BI_REF
 BI_OURS       = 0x20, //添加区块时如果该区块的签名可以用自身的公钥解 则说明该区块是自己的区块
 BI_EXTRA      = 0x40, //标记符合主块条件的区块 即时间戳是epoch中最后的时间 同时存在最后一个输入签名字段用作nonce
 BI_REMARK     = 0x80 //这个不理解
};

矿池分发任务

发送两个任务字段taskfield

image-20191116210700185.png

矿工计算并发送share

矿工接收到taskfield1 与 taskfield2

利用taskfield1恢复ctx 添加taskfield2的数据

最后一个字段前192bit填入矿工自身地址 后续64bit作为nonce 不断计算整个区块的最小hash 并将对应的nonce填入64bit中

image-20191116211546754.png

最后将最后一个字段即 192bit address + 64bit nonce发送给矿池

上一篇 下一篇

猜你喜欢

热点阅读