BCH工作量证明源代码分析

区块链技术巴比特2018-02-23 08:34:34  阅读 -评论 2  阅读原文

概述

Bitcoin Cash 源码中,POW功能模块,主要提供两个函数,供上层进行调用:

GetNextWorkRequired: 获取下个块的工作量(即难度) CheckProofOfWork: 检查块的工作量是否合法。 true:合法; false:不合法。

下面是详细分析

BCH工作量证明源代码分析

获取下个块的难度

uint32_t GetNextWorkRequired(const CBlockIndex *pindexPrev, const CBlockHeader *pblock, const Consensus::Params &params) { // Genesis block if (pindexPrev == nullptr) { return UintToArith256(params.powLimit).GetCompact(); } // Special rule for regtest: we never retarget. if (params.fPowNoRetargeting) { return pindexPrev->nBits; } if (pindexPrev->GetMedianTimePast() >= GetArg("-newdaaactivationtime", params.cashHardForkActivationTime)) { return GetNextCashWorkRequired(pindexPrev, pblock, params); } return GetNextEDAWorkRequired(pindexPrev, pblock, params); }

- 参数,pindexprev : 当前区块的父区块(In); pblock : 当前区块(In),主要使用了其中的时间戳字段; param : 当前的链参数

- 如果为上个区块为创世块,直接返回当前链参数配置的最低难度。

- 如果当前的链为回归测试链(regtest 测试链),返回与上个区块一样的难度

- 如果上个区块的MTP时间 >= CashHardWokd(硬分叉难度调整DAA)的激活时间,那采用新的难度算法

- 采用以前的难度算法

BCH的难度调整

uint32_t GetNextCashWorkRequired(const CBlockIndex *pindexPrev, const CBlockHeader *pblock, const Consensus::Params &params) { // This cannot handle the genesis block and early blocks in general. assert(pindexPrev); // Special difficulty rule for testnet: // If the new block's timestamp is more than 2* 10 minutes then allow // mining of a min-difficulty block. // if (params.fPowAllowMinDifficultyBlocks && (pblock->GetBlockTime() > pindexPrev->GetBlockTime() + 2 * params.nPowTargetSpacing)) { return UintToArith256(params.powLimit).GetCompact(); } // Compute the difficulty based on the full adjustement interval. const uint32_t nHeight = pindexPrev->nHeight; assert(nHeight >= params.DifficultyAdjustmentInterval()); // Get the last suitable block of the difficulty interval. const CBlockIndex *pindexLast = GetSuitableBlock(pindexPrev); assert(pindexLast); // Get the first suitable block of the difficulty interval. uint32_t nHeightFirst = nHeight - 144; const CBlockIndex *pindexFirst = GetSuitableBlock(pindexPrev->GetAncestor(nHeightFirst)); assert(pindexFirst); // Compute the target based on time and work done during the interval. const arith_uint256 nextTarget = ComputeTarget(pindexFirst, pindexLast, params); const arith_uint256 powLimit = UintToArith256(params.powLimit); if (nextTarget > powLimit) { return powLimit.GetCompact(); } return nextTarget.GetCompact() }

- 如果当前链为测试链(testnet 测试链),并且当前块的时间与上个区块的时间间隔大于nPowTargetSpacing *2,允许下个块采用当前链的最低难度

- 获取上个区块的往上3个块的中值区块,作为结束位置

- 获取当前上个区块的第144个祖先区块的中值区块,作为起始位置

- 依据起始位置,结束位置,和链参数计算下个块的难度(工作量)work

- 当下个块的难度低于当前链最低难度时,返回当前链的最低难度;否则返回计算后的难度

- 总结:现阶段采用的算法是:进行逐块调整难度,调整机制如下

BCH采用的难度计算

/** * Compute the a target based on the work done between 2 blocks and the time * required to produce that work. */ static arith_uint256 ComputeTarget(const CBlockIndex *pindexFirst, const CBlockIndex *pindexLast, const Consensus::Params &params) { assert(pindexLast->nHeight > pindexFirst->nHeight); /** * From the total work done and the time it took to produce that much work, * we can deduce how much work we expect to be produced in the targeted time * between blocks. */ std::cout << "pindexLast->height : " << pindexLast->nHeight << ", pindexLast->nChainWork : " << pindexLast->nChainWork.GetCompact() << ", pindexFirst->nHeight : " << pindexFirst->nHeight << ", pindexFirst->nChainWork : " << pindexFirst->nChainWork.GetCompact() << std::endl; arith_uint256 work = pindexLast->nChainWork - pindexFirst->nChainWork; work *= params.nPowTargetSpacing; // In order to avoid difficulty cliffs, we bound the amplitude of the // adjustement we are going to do. assert(pindexLast->nTime > pindexFirst->nTime); int64_t nActualTimespan = pindexLast->nTime - pindexFirst->nTime; if (nActualTimespan > 288 * params.nPowTargetSpacing) { nActualTimespan = 288 * params.nPowTargetSpacing; } else if (nActualTimespan < 72 * params.nPowTargetSpacing) { nActualTimespan = 72 * params.nPowTargetSpacing; } work /= nActualTimespan; /** * We need to compute T = (2^256 / W) - 1 but 2^256 doesn't fit in 256 bits. * By expressing 1 as W / W, we get (2^256 - W) / W, and we can compute * 2^256 - W as the complement of W. */ return (-work) / work; }

- 计算起始位置至结束位置累计的工作量

- 根据实际出块时间与目标出块时间进行调整

- 尽量保证在1天之内出144个块,保证10分钟一个块

- 如果一天之内超过了144个块,则需要增加难度,反之就要降低难度

- 为了保证难度调整算法的不出现剧烈波动,一天的出块时间最多不超过288个,最少不低于72个

- 最后返回将计算后的难度

BCH以前采用的EDA难度调整算法

采用EDA的算法计算下个块的难度:

uint32_t GetNextEDAWorkRequired(const CBlockIndex *pindexPrev, const CBlockHeader *pblock, const Consensus::Params &params) { // Only change once per difficulty adjustment interval uint32_t nHeight = pindexPrev->nHeight + 1; if (nHeight % params.DifficultyAdjustmentInterval() == 0) { // Go back by what we want to be 14 days worth of blocks assert(nHeight >= params.DifficultyAdjustmentInterval()); uint32_t nHeightFirst = nHeight - params.DifficultyAdjustmentInterval(); const CBlockIndex *pindexFirst = pindexPrev->GetAncestor(nHeightFirst); assert(pindexFirst); return CalculateNextWorkRequired(pindexPrev, pindexFirst->GetBlockTime(), params); } const uint32_t nProofOfWorkLimit = UintToArith256(params.powLimit).GetCompact(); if (params.fPowAllowMinDifficultyBlocks) { // Special difficulty rule for testnet: // If the new block's timestamp is more than 2* 10 minutes then allow // mining of a min-difficulty block. if (pblock->GetBlockTime() > pindexPrev->GetBlockTime() + 2 * params.nPowTargetSpacing) { return nProofOfWorkLimit; } // Return the last non-special-min-difficulty-rules-block const CBlockIndex *pindex = pindexPrev; while (pindex->pprev && pindex->nHeight % params.DifficultyAdjustmentInterval() != 0 && pindex->nBits == nProofOfWorkLimit) { pindex = pindex->pprev; } return pindex->nBits; } // We can't go bellow the minimum, so early bail. uint32_t nBits = pindexPrev->nBits; if (nBits == nProofOfWorkLimit) { return nProofOfWorkLimit; } // If producing the last 6 block took less than 12h, we keep the same // difficulty. const CBlockIndex *pindex6 = pindexPrev->GetAncestor(nHeight - 7); assert(pindex6); int64_t mtp6blocks = pindexPrev->GetMedianTimePast() - pindex6->GetMedianTimePast(); if (mtp6blocks < 12 * 3600) { return nBits; } // If producing the last 6 block took more than 12h, increase the difficulty // target by 1/4 (which reduces the difficulty by 20%). This ensure the // chain do not get stuck in case we lose hashrate abruptly. arith_uint256 nPow; nPow.SetCompact(nBits); nPow += (nPow >> 2); // Make sure we do not go bellow allowed values. const arith_uint256 bnPowLimit = UintToArith256(params.powLimit); if (nPow > bnPowLimit) nPow = bnPowLimit; return nPow.GetCompact(); ...... }

- 每2016个块调整一次难度nHeight % params.DifficultyAdjustmentInterval() == 0, 符合难度条件,则进入难度判断:获取计算起始位置的块索引,依据:起始位置,结束位置,链参数 计算下个块的难度

- 如果当前链为测试链(testnet),进入下面逻辑

当前块与上个区块的时间间隔大于 nPowTargetSpacing * 2,返回最低难度。 返回最后一个不等于最低难度的块的难度

- 如果难度不在调整周期,并且上个区块的难度为当前链参数的最低难度,直接返回最低难度

- 如果6个祖先块的MTP时间间隔小于12小时,直接返回上个区块的难度

- 不然就降低到当前难度1/4的难度:nPow += (nPow >> 2);

- 当下个块的难度低于当前链最低难度时,返回当前链的最低难度;否则返回计算后的难度

总结:以前的难度调节机制是,主要分为两种:每隔2016个块 params.DifficultyAdjustmentInterval()进行一次大的难度调整。在难度稳定期间(相对来说),每6个块进行一次判断,看是否需要进行难度调整,如果6个块的出块时间大于12小时,将上个区块的难度降低1/4,作为下个块的难度。 EDA所采用的难度计算方法

依据起始位置,结束位置,链参数,计算下个块的难度

uint32_t CalculateNextWorkRequired(const CBlockIndex *pindexPrev, if (params.fPowNoRetargeting) { return pindexPrev->nBits; } // Limit adjustment step int64_t nActualTimespan = pindexPrev->GetBlockTime() - nFirstBlockTime; if (nActualTimespan < params.nPowTargetTimespan / 4) { nActualTimespan = params.nPowTargetTimespan / 4; } if (nActualTimespan > params.nPowTargetTimespan * 4) { nActualTimespan = params.nPowTargetTimespan * 4; } std::cout << "nActualTimespan : " << nActualTimespan << std::endl; // Retarget const arith_uint256 bnPowLimit = UintToArith256(params.powLimit); arith_uint256 bnNew; bnNew.SetCompact(pindexPrev->nBits); bnNew *= nActualTimespan; bnNew /= params.nPowTargetTimespan; if (bnNew > bnPowLimit) bnNew = bnPowLimit; return bnNew.GetCompact(); }

- 如果为回归测试链,直接返回上个区块的难度

- 计算实际的时间间隔

- 当实际时间间隔 < 预定目标的1/4时,将下阶段的时间间隔设为预定目标的1/4;或当实际时间间隔 > 预定目标的4倍时,将下阶段的时间间隔设为预定目标的4倍。

- 计算新的难度bnNew *= nActualTimespan;;

- 当新难度低于当前链最低难度时,直接返回最低难度;否则返回计算后的新难度。
可以看出以前的难度调整算法:以4基础进行调整。当难度太小时,即出块的时间变短,将下阶段的时间增加至目标时间的1/4,进行缓慢增加难度;当难度太大时,即出块的时间变长,将下阶段时间降低至目标时间的4倍,缓慢降低难度;上述调节措施可以避免难度的剧烈波动。

块头工作量的检查

bool CheckProofOfWork(uint256 hash, uint32_t nBits, const Consensus::Params &params) { bool fNegative; bool fOverflow; arith_uint256 bnTarget; bnTarget.SetCompact(nBits, &fNegative, &fOverflow); // Check range if (fNegative || bnTarget == 0 || fOverflow || bnTarget > UintToArith256(params.powLimit)) { return false; } // Check proof of work matches claimed amount if (UintToArith256(hash) > bnTarget) { return false; } return true; }

- 参数,hash 将要检查的区块哈希;nBits 该区块中的难度字段;param:当前链参数

- 将难度编码为BCH中指定大数类型,判断编码过程中是否有溢出,负数,或难度小于当前链的最低难度情况,如果存在,返回false。

- 将hash转换为BCH中指定的大数类型,与块头难度编码后的值进行比较。如果大于块头难度,返回false。否则返回true。该函数用来判断:块头哈希与块中声明的难度是否吻合(即该区块的工作量是否正确,不依赖于上下文)。

声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们100@7234.cn

    参与讨论 (2 人参与讨论)

    相关推荐

    区块链投资趋势报告:巨头入场布局行业趋于成熟

    区块链投资趋势报告:巨头入场布局行业趋于成熟

    来自:https://mp.weixin.qq.com/s?__biz=MzI4NzIxOTY1NA==&amp;mid=2650632639&amp;idx=1&amp;sn=e6d1c29731d992a80410aaee82ec3ea6&amp;chksm=f3d8db16c4af520097e4a64a71b1d4743ac326b9f027

    重新发明货币

    重新发明货币

    一、货币的演化过程 先简单回顾一下人类货币的演化过程,大概有以下阶段: a. 1.0版本:自然货币(贝壳、牲口、金银……) 这个阶段,货币基于一般等价物的稀有性或者实用性,货币不可能出现人为操纵的超发。 b. 2.0版本:早期纸币、银票到本位纸币 当贸易量越来越大,实物货币太不方便了,而且大家发现其实并不在意货币本身有什么价值,在意的只是这么多的货币能不能交换到足够的物品,于是纸币这种信用货

    从比特币交易看欧洲央行虚拟货币分类

    从比特币交易看欧洲央行虚拟货币分类

      互联网对传统社会的颠覆从未停止,在其完成对信息流、商流、物流、资金流的初步改造之后,或将以虚拟货币的形式打破现有货币体系   4月18日,在中国极客张沈鹏创办的比特币交易平台(42BTC.com)上,比特币对人民币的平均交易价为576元。当天,该平台完成了100个比特币的交易量。仅仅过去一周,4月25日上午,比特币对人民币的平均交易价已达到906元。据42BTC网站统计:在过去的32个月

    欧洲央行-比特币报告

    3.1 比特币 3.1.1 基本特征          比特币可能是最成功的,也可能是最有争议的虚拟货币方案,由日本程序员中本聪(译者注:事实上,中本聪是不是日本人,甚至是不是单个人无从考证)在2009年设计并实现。该计划基于一个类似于BitTorrent的P2P网络。BitTorrent是互联网上著名的共享文件协议,应用在电影,游戏和音乐领域。比特币在全球层面上运作,可用于各类货币交易(虚

    彻底玩转比特币地址和私匙

    彻底玩转比特币地址和私匙

    比特币地址和私匙是所有比特币初学者面对的一大难题,再加上那一串超长的字符串,让人更是摸不到头脑。 现在编者以问答的形式,带你一步步的揭开比特币地址和私匙的面纱。 还不知道什么是比特币地址和私匙的同学请点这里 问题一、比特币钱包由什么组成? 答 我们知道,比特币地址和私匙组成了比特币钱包,而私匙则决定了比特币地址上比特币的归属。 地址和私匙 问题二、如果只记得私匙我们还能还原比特币地址么? 答

    用GO语言实现比特币算法

    用GO语言实现比特币算法

    本节的这个例子展示一点点高精度数学包math/big、一点点散列包hash、一点点加密包crypto,还有一点点测试包testing的知识。这里不介绍bitcoin协议和算法——尽管它们很有趣,而是试图指出,Go对多种操作系统的支持,是实现这种跨平台应用的理想语言。 位钱(bitcoin)是一种使用加密手段制作的分布式电子货币。它最初于1998年由Wei Dai提出,并由中本聪(Satoshi

    详解比特币的找零机制

    详解比特币的找零机制

    比特币的找零机制一直让人有些迷惑,明明只向一个地址发送了比特币为什么 blockchain 上面的显示的有时是1个地址对多个地址,有时是多个地址对1个地址,有时又显示多个地址对多个地址? 为什么比特币资深用户要提醒大家当比特币钱包交易100次以上时再次交易后要重新备份钱包,恢复以前的钱包备份有可能会遭遇损失? 是的,这一切都是因为比特币的找零(Change)机制。本文参考 Bitcoin的维

    玩转比特币客户端之一:C盘转移和加速下载

    玩转比特币客户端之一:C盘转移和加速下载

    C盘空间不足?交易数据下载速度太慢?别着急,乐享比特币教你轻松玩转比特币官方客户端。 所有新人开始接触比特币时做的第一件事情大多数是安装比特币的官方客户端。 安全起见大家最好直接访问官方发布渠道sourceforge的地址进行下载:http://sourceforge.net/projects/bitcoin/files/Bitcoin/ 该网页列出了各版本的官方比特币客户端,目前

    麦妖榜
    更新日期 2019-03-20
    排名用户贡献值
    1BitettFan23752
    2等待的宿命23696
    3六叶树20309
    4天下无双16192
    5区块大康15902
    6lizhen00214889
    7让时间淡忘14256
    8linjm122712265
    9冷风大q11188
    10momo11174
    返回顶部 ↑