以太坊C++源码解析(五)区块链同步(2)

区块链同步的核心类是BlockChainSync,在继续深入了解同步流程之前,我们还是先来了解一下这个类有哪些重要成员吧。

  • m_chainStartBlock & m_startingBlock & m_highestBlock
    这三个分别表示链起始块号,一般是0;需要同步的起始块号;当前所知的最大块号

  • m_lastImportedBlock & m_lastImportedBlockHash
    这两个表示当前同步的最新块的块号和块hash值,在同步中我们需要知道当前同步到多少块了就是看m_lastImportedBlock这个值,这是一个重要指标。

  • m_downloadingHeaders & m_downloadingBodies & m_headerSyncPeers & m_bodySyncPeers
    这几个定义稍微复杂一些:

      std::unordered_set<unsigned> m_downloadingHeaders;      ///< Set of block body numbers being downloaded
      std::unordered_set<unsigned> m_downloadingBodies;       ///< Set of block header numbers being downloaded
      std::map<std::weak_ptr<EthereumPeer>, std::vector<unsigned>, std::owner_less<std::weak_ptr<EthereumPeer>>> m_headerSyncPeers; ///< Peers to m_downloadingSubchain number map
      std::map<std::weak_ptr<EthereumPeer>, std::vector<unsigned>, std::owner_less<std::weak_ptr<EthereumPeer>>> m_bodySyncPeers; ///< Peers to m_downloadingSubchain number map
    

其中m_downloadingHeaders记录当前正在同步的块头对应的块号;m_downloadingBodies记录单曲正在同步的块体对应的块号;m_headerSyncPeersm_downloadingHeaders的基础上还记录了peer信息;m_bodySyncPeersm_downloadingBodies的基础上记录了peer信息。

注意到这里有个模板std::owner_less<>,这个模板是用来表明如何对std::weak_ptr<EthereumPeer>进行排序的,这里有一个owner-basevalue-base的概念,在一般情况下owner-basevalue-base是相同的,但是在std::shared_ptrstd::weak_ptr使用
aliasing constructor(别名构造函数)时这两者不同,需要区分。
推荐两篇文件,讲得比较详细:
C++ Memory Library - owner_less
What is shared_ptr's aliasing constructor for?

那么同步中记录这四个值有什么用呢?在这里是用来做校验的。
因为BlockChainSync类从HasInvariants类继承而来,因此继承了一个接口:

    virtual bool invariants() const = 0;

可以在BlockChainSync::invariants()中找到答案:

    bool BlockChainSync::invariants() const
    {
        if (!isSyncing() && !m_headers.empty())
            BOOST_THROW_EXCEPTION(FailedInvariant() << errinfo_comment("Got headers while not syncing"));
        if (!isSyncing() && !m_bodies.empty())
            BOOST_THROW_EXCEPTION(FailedInvariant() << errinfo_comment("Got bodies while not syncing"));
        if (isSyncing() && m_host.chain().number() > 0 && m_haveCommonHeader && m_lastImportedBlock == 0)
            BOOST_THROW_EXCEPTION(FailedInvariant() << errinfo_comment("Common block not found"));
        if (isSyncing() && !m_headers.empty() &&  m_lastImportedBlock >= m_headers.begin()->first)
            BOOST_THROW_EXCEPTION(FailedInvariant() << errinfo_comment("Header is too old"));
        if (m_headerSyncPeers.empty() != m_downloadingHeaders.empty())
            BOOST_THROW_EXCEPTION(FailedInvariant() << errinfo_comment("Header download map mismatch"));
        if (m_bodySyncPeers.empty() != m_downloadingBodies.empty() && m_downloadingBodies.size() <= m_headerIdToNumber.size())
            BOOST_THROW_EXCEPTION(FailedInvariant() << errinfo_comment("Body download map mismatch"));
        return true;
    }

那么在哪里调用这个函数呢?在InvariantChecker::checkInvariants()函数里:

    void InvariantChecker::checkInvariants(HasInvariants const* _this, char const* _fn, char const* _file, int _line, bool _pre)
    {
        if (!_this->invariants())
        {
            cwarn << (_pre ? "Pre" : "Post") << "invariant failed in" << _fn << "at" << _file << ":" << _line;
            ::boost::exception_detail::throw_exception_(FailedInvariant(), _fn, _file, _line);
        }
    }

而这个函数被定义成了两个宏:

    #if ETH_DEBUG
    #define DEV_INVARIANT_CHECK ::dev::InvariantChecker __dev_invariantCheck(this, BOOST_CURRENT_FUNCTION, __FILE__, __LINE__)
    #define DEV_INVARIANT_CHECK_HERE ::dev::InvariantChecker::checkInvariants(this, BOOST_CURRENT_FUNCTION, __FILE__, __LINE__, true)
    #else
    #define DEV_INVARIANT_CHECK (void)0;
    #define DEV_INVARIANT_CHECK_HERE (void)0;
    #endif

DEV_INVARIANT_CHECKDEV_INVARIANT_CHECK_HERE这两个宏在代码中多次调用,有兴趣可以去看看源码。

除了BlockChainSync类之外,还有一个重要类BlockQueue类也是从HasInvariants类继承而来,因而也具有check的能力。

  • m_headers & m_bodies
    这两个是下载的块头和块体的缓冲区,当块头和块体不属于同一个块,因而无法合并时,被暂存在这里。

      std::map<unsigned, std::vector<Header>> m_headers;      ///< Downloaded headers
      std::map<unsigned, std::vector<bytes>> m_bodies;        ///< Downloaded block bodies
    

这里使用了std::map,key表示m_headersm_bodies中连续段最低块的块号,value表示m_headersm_bodies中存在的数据。每个std::vector中保存一个连续段的数据。以m_headers为例,假如有块5,6,7,10,13,15,16,那么在m_headers中存储为:{{5, {块5,块6,块7}}, {10, {块10}}, {13, {块13}}, {15, {块15,块16}}},其中5,6,7是一个连续段,存为一个pair,key为5,value为std::vector<Header>{块5,块6,块7},块10为一个单独不连续块,那么存为一个pair,key为10,value为std::vector<Header>{块10},以此类推,m_bodies也是一样。为了在这种数据结构中方便查找,插入和删除数据,还专门定义了专有方法,比如haveItem()findItem()removeItem()removeAllStartingWith()mergeInto(),有兴趣可以自己看下,能更深入理解这种数据结构的操作。
m_headers 和 m_bodies构成了整个区块链同步的第一级缓存,存放了刚下载下来未经校验的分离的区块头和区块体。整个区块链同步的数据流程大致如下:

区块链同步模型

  • m_haveCommonHeader
    这是一个简简单单的布尔值,默认为false,但是却非常重要,它实际决定了同步块的起点,这里可能会有人问上面不是有个m_lastImportedBlock吗?难道不是每次都是从这里开始同步的吗?理论上是的,但是实际中同步区块链有个回退操作,开始时m_haveCommonHeader值为false,那么回退一个块,从m_haveCommonHeader - 1块开始同步,当m_haveCommonHeader - 1块头下载下来以后,和本地区块链或者BlockQueue中的m_haveCommonHeader - 1块做比较,如果是一样的,那么m_haveCommonHeader值设为true,证明我们之前下载的区块链和当前这个peer上下载的区块是同一条链上的,可以放心向后同步了。如果不一样,那么证明我们的区块链和peer上的区块不是在同一条链上(可能有分叉),这时候需要继续回退,下载m_haveCommonHeader - 2等等,直到m_haveCommonHeader值为true才算回退到头,这个也是区块链同步有时候会停滞的原因之一,尤其是在ropsten测试链中这种情况经常出现。除了开始同步时可能存在回退的情况,在导入块,也就是从一级缓存进入二级缓存BlockQueue时也会做检查,如果出错也可能导致回退。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,236评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,867评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,715评论 0 340
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,899评论 1 278
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,895评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,733评论 1 283
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,085评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,722评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,025评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,696评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,816评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,447评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,057评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,009评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,254评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,204评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,561评论 2 343

推荐阅读更多精彩内容