链博科技区块链深度技术解析(一):PoW&Block Time

本系列分享一些关于区块链的深度技术见解。

区块链,作为分布式系统的一种形式,其通过区块高度建立区块链的顺序,在几乎所有基于PoW共识出块的公链系统中,都需要使用动态的难度调整机制,以在全网算力大小动态变化的情况下,控制固定的区块时间。例如在bitcoin中,区块时间被为10分钟。

那么,在中本聪设计Bitcoin之初,为何选取10分钟为区块时间?为何不选取更短的区块时间,以加快区块生产速率呢?如果这样,比特币交易的处理速度就会快得多。

Satoshi Nakamoto (比特币的发明者)自己决定,区块生产速度应保持每 10 分钟 1 个区块的稳定平均速度。这是因为,区块链估计需要 10 分钟将最新区块传播到全球所有节点,以便区块链保持适当的同步。

如果块以更快的速度生成,地球另一端的一些节点可能无法足够快地赶上最新的交易数据,这可能导致节点不再正确对齐,从而导致“叔块”(链分裂),这基本上是一个区块链必须尽可能避免的事情,以便保持安全。换言之,其目的在于防止主链频繁fork出现支链。

有好奇心的读者可能会发问,同样是PoW共识算法的以太坊,为什么可以做到17秒的区块时间呢?

以太坊通过GHOST协议来实现对区块时间的加速。幽灵协议,英文为“GHOST(Greedy Heaviest Observed Subtree) Protocol”,由 Yonatan Sompolinsky 和 Aviv Zohar 在 2013 年 12 月提出。GHOST 是一种主链选择协议,经典的 PoW 共识协议是取最长链为主链的原则,进行下区块的选择。GHOST 协议是包含子树数目最多为基本原则,进行下区块的选择,这是 GHOST 与 POW 协议的最大差异也是唯一差异。

链博科技区块链深度技术解析(一):PoW&Block Time

统计上,以太坊有 10% 的分叉率。因此以太主网发生分叉后尽快合并以维护主网的同意尤为重要。

下图中,假设一个大型矿池 A 打包了一个黑色的 3 号区块,并将 3 号区块 flooding 发送出去,告知其他矿工 3 号区块已经被 A 挖掘出来了。以太坊中的出快时间是 15 秒,在 15 秒内这个 3 号区块并没有完全扩散到整个区块链网络中,因此其他没有收到这个区块的节点会继续挖掘 3 号区块。

链博科技区块链深度技术解析(一):PoW&Block Time

发布了 3 号区块之后 A 继续挖 4 号区块,在此过程中 A 陆续收到了其他节点挖出的 3 号区块的通知。上图中假设 A 收到了来自其他四个节点发布的 3 号区块(上图中灰色表示,分别是 3A、3B、3C 和 3D (代表叔块而不是父块)),A 收到这四个区块之后,意识到必须尽快挖出 4 号区块以证明自己所在的链才是主链,让他们在 A 发布的 3 号黑色区块上继续挖掘 4 号区块。有什么办法让其他节点认同并合并到 A 发布的 3 号区块呢?

A 会在正在挖掘的 4 号区块上打包两笔铸币交易(因为以太坊规定每个区块最多包含 2 个对叔父区块的奖励),这两笔交易分别奖励给发布 3A 和 3B 区块的矿工,这两笔交易的价值分别是出块奖励的 7/8,即 3A 和 3B 被 A 招安,除了出块奖励以外,还能获得出块奖励额外 1/32 的奖励。

这样,3A 和 3B 在收到招安奖励后,会停止在 3A 和 3B 继续挖矿而是会在 A 的 4 号区块后挖掘,因为他们已经获得了叔块奖励,继续挖掘的意义不大。

3C 和 3D 几乎同时与 3A 和 3B 发布区块,后者得到了奖励,那么前者就要被主网抛弃吗?显然,这是不合理的。所以以太坊考虑到一个区块会发生多个分叉的情况,设计了二代叔块概念,即当在 4 号区块之后的 5 号区块的发布者可以继续招安 3C 和 3D,但是因为区块中间隔着 3 号区块,3C 和 3D 仅可以获得 6/8 的出块奖励。而 5 号区块的发布者可以获得出块奖励之外的额外 1/32 的招安奖励。

通过GHOST协议,未被包含在主链中的叔块与二代叔块同样可以获得挖矿奖励。但值得注意的是,这些叔父区块后面继续挖掘出来的区块不会得到任何奖励,这是为了激励其他区块在发现最长的区块链之后尽快进行合并。

作为系列第一篇,我们阐释了block time的含义及作用,以及在PoW共识中Bitcoin与Ethereum不同的处理方式。下一篇我们将把目光放在timestamp,讨论其在调整区块难度方面的作用,以及其潜在的不足。

参考:

1. https://www.chainnews.com/articles/795894083736.htm

2. https://blog.ethereum.org/2015/09/14/on-slow-and-fast-block-times/

3. https://www.chainnews.com/articles/910462138902.htm

4. https://medium.facilelogin.com/the-mystery-behind-block-time-63351e35603a

5. https://medium.com/@neerja28/the-blockchain-technology-a-beginners-guide-to-cryptocurrency-heists-5476d4c8d5ea

6. https://bitcointalk.org/index.php?topic=10241.20

7. https://en.bitcoin.it/wiki/Weaknesses

8. https://en.bitcoin.it/wiki/Block_timestamp

9. https://bitcoin.stackexchange.com/questions/20479/how-accurate-is-bitcoin-network-time

10. http://culubas.blogspot.com/2011/05/timejacking-bitcoin_802.html

11. https://blog.bitmex.com/bitcoins-block-timestamp-protection-rules/

12. https://arxiv.org/pdf/1803.09028.pdf

13. https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2018-January/015677.html

14. https://mp.weixin.qq.com/s/LQqs47kBEbHqUGc3wH7G4g

15.https://github.com/ethereum/wiki/wiki/Problems/89fd07ffff8b042134e4ca67a0ce143d574016bd

16. https://vitalik.ca/general/2019/11/22/progress.html

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,772评论 6 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,458评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,610评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,640评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,657评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,590评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,962评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,631评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,870评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,611评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,704评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,386评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,969评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,944评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,179评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,742评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,440评论 2 342

推荐阅读更多精彩内容