• 简体版 | 繁體版
  • 联系我们
  • 加入我们
  • 关于我们
  •  
  • 首页
  • 快讯
  • 价值号
  • 视频
  • 专题
  • 入驻价值号
  • 碳链APP
    微信公众号

    扫码下载App

  • 登录
  • 微信公众号

    微信公众号

导航
  • 首页
  • 快讯
  • 区块链+
  • 价值号
  • 视频
  • 专题
  • DeFi优选
碳链价值APP
专注服务于金融科技和区块链
立即打开

Qitmeer课堂:MeerDAG 是如何实现快速确认的?

QITMEERQITMEER  •  2021-05-19
Qitmeer 的 MeerDAG 协议是一个结合了 GhostDAG 和 Spectre 协议的 BlockDAG 协议,即解决了 Spectre 协议无法支持交易线性排序的问题,同时也具备了实现基于状态的智能合约的能力,拥有着快速确认交易的能力。

我们知道,Qitmeer 的 MeerDAG 协议是一个结合了 GhostDAG 和 Spectre 协议的 BlockDAG 协议,即解决了 Spectre 协议无法支持交易线性排序的问题,同时也具备了实现基于状态的智能合约的能力,拥有着快速确认交易的能力。为了理解 MeerDAG 的快速确认交易的能力,我们分享一篇由资深 DAG 研究员 Tony Outlier 发表的文章《 Fast Confirmation of GhostDAG with SPECTRE》以

下为原文译文:

来自DAGlabs [3] 的GhostDAG [1] 协议是对SPECTRE [2] 协议的升级,解决了SPECTRE 无法线性排序的问题,这是链上智能合约的基础。这样升级的代价是,GhostDAG的确认时间会比SPECTER的确认时间更长。GhostDAG一直在探索如何既保持GhostDAG交易的线性排序能力,同时还具有SPECTER的快速确认能力。GhostDAG [1]的最新论文提供了参考实现,我们可以一起来了解一下。

GhostDAG 的确认速度之所以比SPECTRE 慢,是因为其不得不预估最大网络延迟,也就是区块传遍整个网络需要的最长时间。显而易见,为了保证绝大多数节点能在该延迟内传遍整个网络,该延迟时间需要尽可能地大。而确认时间的计算是以延迟时间为基础的,所以会造成确认时间也相应增加。而SPECTRE的确认速度只依赖于节点自身的传播延迟,可以尽可能地逼近确认速度的极限值。

根据BlockDAG框架的定义,对于任何块B,整个分类帐G都由过去集,未来集和反锥(anticone)集组成。过去集和未来集形成一个锥体集,代表具有确定顺序的区块B集。只有反锥集中的顺序是待定的,由于SPECTRE的排序方法≺G 可以确定任意两个区块之间的关系,所以其中必然存在先于B的部分以及后于B的部分,其中我们比较关注先于B的部分的个数,因为这个数字可以指导我们要追赶的数量,我们定义为 差距(gap)。

如果它是一个诚实的区块,差距(gap)应该相对较小。具体来说,它小于GhostDAG的k值,k值也就是当一个节点在一个区块中生成时,整个网络生成的区块数。我们可以把它理解为并发的程度。

上图反映了 过去集和未来集对区块 b的投票;反锥集是除了过去集和未来集之外的区块;差距(gap)是在反锥体集中 SPECTRE 排序在b之前的区块。

为了量化这一差距(gap),GhostDAG提出了一个抽出指数(Pumping index);直观上可以理解为延长区块B,就像从B区块抽出来一样,直到B区块延长到B的顺序先于反锥体(Anticone)中所有其他区块。这里补充下,为什么延长B会提高B的顺序,是因为延长的部分都是属于B的将来集且只属于B的将来集。有一点需要提及的是,根据 SPECTRE 的规则,某区块将来集会投票给该区块,而因为延长的部分只属于该区块的将来集,所以该部分的票数不会影响到其他区块的顺序,因此可以作为量化差距(gap)标准。

上图为抽出指数示意图

形式上说,假设在区块b之后拉长了j个区块,则 b₁为b的唯一子区块,而原来b的子节点则全部连接到bⱼ,将改造后的账本定义为,我们定义抽出指数如下:

该定义源自GhostDAG

现在我们可以基于抽出指数得出蓝色集合。关于 SPECTRE 有一个 Condorcet 悖论,即会发生a≺ b,b≺ c,c≺ a的情况,然而,由于 SPECTRE 只影响蓝色集的生成,即使这个悖论发生,在SPECTRE 中存在a≺ b,b≺ c,c≺ a的情况,GhostDAG也能得到蓝色集中交易的线性顺排序,在蓝色集中仍然可以唯一确定 a, b, c之间的顺序。此外,由于蓝色集的生成完全是 SPECTRE 生成,而 SPECTRE的计算不需要考虑 网络最大延迟,所以确认速度会很快。

附上 GhostDAG[1] 中的伪代码:

参考文献

[1] Sompolinsky, Y. (2018). PHANTOM , GHOSTDAG : Two Scalable BlockDAG protocols.

[2] Sompolinsky, Yonatan et al. “SPECTRE: A Fast and Scalable Cryptocurrency Protocol.” IACR Cryptol. ePrint Arch. 2016 (2016): 1159.

展开全文
打开碳链价值APP  查看更多精彩资讯
声明:本文内容为作者独立观点,不代表碳链价值立场,且不构成任何投资理财建议。
0 0
区块链公链

扫一扫,分享到微信

相关推荐

分布式云游戏网络 PortalVerse 加入章鱼网络成为候选应用链 价值号

分布式云游戏网络 PortalVerse 加入章鱼网络成为候选应用链

章鱼网络 OctopusNetwork 2022-05-23 价值号
区块链WEB3.0章鱼网络
Portalverse 获得章鱼网络的生态助力,将进一步夯实成为下一个微软的潜力。
波卡黑客松新变化!波卡生态会迎来怎样的新助力? 价值号

波卡黑客松新变化!波卡生态会迎来怎样的新助力?

Polkadot生态研究院 2022-05-22 价值号
波卡黑客松Polkadot区块链
新一轮黑客松大赛已开启,多方参与为波卡生态注入新活力
区块链黑暗森林自救手册官网&英文版正式发布 价值号

区块链黑暗森林自救手册官网&英文版正式发布

慢雾科技 2022-05-20 价值号
区块链
黑手册不仅只是一份手册,我们正在联合更多优质的 Web3 合作伙伴,一起将这个行业的安全意识提高至少一个台阶。

碳链快讯更多 ›

2022-05-23

Tether:我们与Terra完全不同,且拥有足够的储备维持USDT稳定

2022-05-23

FTX将收购券商交易初创公司,目前仍处于初期阶段

2022-05-23

NBA巨星魔术师约翰逊发布个人NFT系列

2022-05-23

CoinDesk将在Polygon上发行新的DESK代币

2022-05-23

链游The Unfettered完成250万美元融资,Animoca Brands参投

2022-05-23

美联储调查:去年有12%的美国成年人使用加密货币

2022-05-23

电商巨头eBay首次发行NFT

2022-05-23

瑞银CEO:将于明天在新加坡推出数字财富产品Circle One

2022-05-23

市场消息:游戏驿站推出加密货币和NFT钱包

2022-05-23

三井住友信托将与Bitbank成立合资企业,为机构投资者提供数字资产托管服务

2022-05-23

GameFi平台GEMS获得GEM Group 5000万美元投资承诺

2022-05-23

美国首例加密货币刑事制裁案:向制裁国家发送1000万美元比特币

2022-05-23

法国巴黎银行加入摩根大通的区块链网络Onyx进行固定收益交易

2022-05-23

厦门“元宇宙产业人才基地”揭牌

2022-05-23

恒生指数宣布推出恒生中国元宇宙指数

2022-05-23

CV VC将推出非洲区块链投资基金,拟筹资1000万-5000万美元

2022-05-23

奢侈品牌巴黎世家将在美国提供加密货币支付方式

2022-05-23

吉宏股份参与设立元宇宙股权投资基金,深交所要求其说明是否蹭元宇宙热点概念

2022-05-23

华谊兄弟与华胜天成达成战略合作,发力元宇宙内容赛道

2022-05-23

广州天河成立元宇宙联合投资基金,总规模逾200亿元

2022-05-23

知情人士:BSN计划8月份在海外推出开源国际版本“BSN Spartan Network”

2022-05-23

元宇宙App BUD完成3680万美元B轮融资,红杉资本印度领投

2022-05-23

MetaMask正在招聘产品营销经理

2022-05-23

中办、国办:加快文化产业数字化布局

2022-05-23

a16z最新报告:Web3用户数到2031年将达10亿,区块链就像过去十年的移动电话

2022-05-22

马斯克:法币与加密货币的竞争中,我支持加密货币

2022-05-22

Ava Labs CEO:Avalanche在UST崩盘中损失了6000万美元

2022-05-22

3位密码学科学家获得理论计算机最高荣誉“2022年哥德尔奖”

2022-05-22

华尔街日报:加密资产投资或存在内幕交易问题

2022-05-21

V神:针对DeFi的批评不能“一杆子打死一船人”

2022-05-21

国内首家主打IP原创数藏平台「Gistoria集幻」即将上线

2022-05-21

华策影视:公司数字藏品已成为常态化业务

2022-05-21

阿里大文娱旗下数字藏品平台“鱿物”上线

2022-05-21

V神:我已不再是亿万富翁了

2022-05-21

5月份ENS收入超过800万美元,创历史新高

2022-05-21

亚马逊副总裁:更关注开发影响现实世界的技术,而不是所谓的元宇宙

2022-05-21

欧洲央行行长:加密货币“一文不值”,应该受到监管

2022-05-21

Pantera Capital合伙人发文介绍创业者的熊市生存之道

2022-05-21

银泰百货推出多款数字藏品

2022-05-21

Coinbase联合创始人Fred Ehrsam买入7500万美元COIN股票

2022-05-21

OpenSea推出Web3市场协议Seaport Protocol

2022-05-20

DeFi 流动性管理协议 iZUMi Finance 完成 3000 万美元融资

2022-05-20

G7:加密资产应与传统金融资产遵循相同标准

2022-05-20

OpenSea交易额突破300亿美元

2022-05-20

数字支付公司Xendit完成3亿美元D轮融资,Coatue等领投

2022-05-20

比尔·盖茨:没有投资任何加密资产

2022-05-20

贵州茅台数字藏品活动已暂停

2022-05-20

前美国驻华大使:全球合作对于促进Web3.0的发展非常重要

2022-05-20

Gopax运营商Streami完成约2368万美元B轮融资

2022-05-20

塞浦路斯已起草加密资产监管法案

推荐文章

  • Web3是什么?为何应该关注?

    2021-12-10

  • Vitalik Buterin:以太坊终局之战

    2021-12-07

  • 万字长文展望2022:元宇宙将催生哪些行业新机会?

    2021-12-04

  • 纽约杂志:从普通人到加密人,如何审慎地掉进「兔子洞」

    2021-12-03

  • 红杉资本:为什么我们要以NFT形式拍卖2005年YouTube的投资备忘录

    2021-12-03

价值号更多 ›

吉时通信
吉时通信
文章: 118
  • 元宇宙的运行之「DAO」:在元宇宙中如何获得回报?
  • 以太坊Layer2:元宇宙创新之基石、区块链应用之钥匙
  • 从比特币期货ETF获批,看全球区块链产业变迁
链集市ChainMarket
链集市ChainMarket
文章: 140
  • 区块链技术将如何改变艺术世界?
  • 区块链技术将如何改变艺术领域?
  • 区块链产业周刊|工信部信息技术发展司组织召开区块链产业发展座谈会;网易云音乐举办首个“元宇宙”上市仪式;维基百科铸造 NFT
加密谷Live
加密谷Live
文章: 585
  • 公链Fantom:从数据视角解读Fantom为何会暴涨?
  • Layer 2时代:照亮Play to Earn游戏的前路
  • 解析 DeFi 领域的助力器:去中心化身份 DID
换一批

热门标签

新基建 比特币 以太坊 矿业 DeFi 共识对话 区块链+ 研报 美联储 央行数字货币 无限QE 加密衍生品 AI 云计算 大数据 5G 政策 交易所 稳定币 电子支付 Libra 算力产业 联盟链 公链 区块链 加密货币 Nervos Cosmos EOS STO

邮件订阅

及时、全面、专业、准确的资讯与数据,致力于为区块链爱好者以及数字货币投资者提供最好的服务。

App内打开

邮件订阅

及时、全面、专业、准确的资讯与数据,致力于为区块链爱好者以及数字货币投资者提供最好的服务。

Moshou

碳链价值是集资讯、行情、数据于一身的区块链信息服务平台,我们追求及时、全面、专业、精确的资讯与数据,致力于为区块链创新者和数字货币投资者提供优质的服务。

关于我们 加入我们 联系我们 隐私条款
微信公众号

扫一扫关注微信公众号

Copyright © 2018-2020 碳链价值 京ICP备18046423号
下载碳链App

下载碳链App

微信公众号

微信公众号

微信公众号

微信公众号

打赏文章作者

支付宝打赏二维码 支付宝扫一扫打赏
微信打赏二维码 微信扫一扫打赏

# 热门搜索 #

CBDC 比特币 DeFi 以太坊 区块链