• 简体版 | 繁體版
  • 联系我们
  • 加入我们
  • 关于我们
  •  
  • 首页
  • 快讯
  • 价值号
  • 视频
  • 专题
  • 入驻价值号
  • 碳链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
区块链公链

扫一扫,分享到微信

相关推荐

以太坊将进行上海升级,ChatGPT对于此次区块链重要里程碑有什么看法? 价值号

以太坊将进行上海升级,ChatGPT对于此次区块链重要里程碑有什么看法?

区块链骑士 2023-03-27 价值号
区块链以太坊AIChatGPT
AI有能力改善区块链生态系统。
区块链项目归零,AIGC Chain能否助力「大割」翻身变大哥? 深度

区块链项目归零,AIGC Chain能否助力「大割」翻身变大哥?

区块链资讯 2023-03-24 深度
区块链
如果你是一名“合格”的“风口型”创业者,那么这两波创业热潮应该都不会错过。
商业区块链技术将迎来巨变?欧盟数据法提案或将彻底改变区块链智能合约 价值号

商业区块链技术将迎来巨变?欧盟数据法提案或将彻底改变区块链智能合约

区块链骑士 2023-03-23 价值号
Web3区块链DeFi智能合约
欧盟新数据法案希望加强对智能合约的控制。

碳链快讯更多 ›

2023-03-27

马云谈ChatGPT:要用人工智能去解决问题

2023-03-27

Gucci 与 Yuga Labs 达成合作,并计划于本周参与 Otherside

2023-03-27

知情人士:交通银行、中国银行、浦发银行香港分行或向加密公司提供银行服务

2023-03-27

上周有将近1.9亿美元投入加密行业初创公司

2023-03-26

马斯克对推特最新估值仅为 200 亿美元,不及收购价的一半

2023-03-25

美财长耶伦主持召开紧急金融稳定会议

2023-03-25

94岁的英特尔联合创始人戈登·摩尔去世,为「摩尔定律」提出者

2023-03-24

欧盟反洗钱法案对加密货币支付的限制恢复到最初版本

2023-03-24

Tether CTO:Tether Q1 利润约 7 亿美元,超额储备将达 16.6 亿美元

2023-03-24

CNBC 披露币安员工及志愿者引导用户规避 KYC 限制,币安回应会对违规人员采取行动

2023-03-24

Do Kwon 在塞尔维亚成立加密公司,检方正调查该公司是否用于洗钱

2023-03-24

OpenAI正为ChatGPT添加插件支持,允许使用第三方服务

2023-03-24

Cathie Wood 旗下方舟基金购买 1780 万美元 Coinbase 股票

2023-03-24

Character.AI完成1.5亿美元融资,a16z领投

2023-03-23

Do Kwon 已在黑山被逮捕

2023-03-23

美众议院:工作量证明挖矿是美国实现能源独立和持续国家安全能力的重要组成部分

2023-03-23

美国银行:区块链软件的下一步发展才刚刚开始

2023-03-23

中办、国办:加快推进区块链等在医疗卫生领域中的应用

2023-03-23

马斯克:需支付3 DOGE来参观飞船发射

2023-03-23

做市商Wintermute Trading已收到4000万枚ARB,并少量转入到交易所测试

2023-03-23

Coinbase首席法务官:美国SEC仍没有关于加密货币的明确规则手册

2023-03-23

美CFTC技术咨询委员会已在今日会议中听取加密公司对DeFi领域关键问题的介绍

2023-03-23

胜利证券获香港证监会同意可管理投资虚拟资产的投资组合

2023-03-23

Coinbase、Justin Sun今日均遭美SEC指控,希望寻求更透明的监管准则

2023-03-23

香港特区政府委任Nano Labs创始人孔剑平为香港数码港管理有限公司董事

2023-03-23

高盛正用ChatGPT风格的AI工具来协助编写代码

2023-03-23

币安恢复收取比特币交易手续费

2023-03-23

Coinbase 已收到美 SEC 的韦尔斯通知,称其可能违反证券法

2023-03-23

美 SEC 指控孙宇晨及其三家全资公司,称其涉嫌非法销售证券和操控市场

2023-03-23

美联储宣布加息25个基点

2023-03-23

Uniswap 推出 Mini Portfolio 功能,用户可以查看和管理自己资产

2023-03-22

Telegram 支持用户在聊天中发送 USDT

2023-03-22

英媒:硅谷银行首席风险官空缺长达8个月

2023-03-22

BitRock Capital 拟于第三季度完成 1 亿美元新基金募集,将投资 SaaS 及 Web3 领域

2023-03-22

俄罗斯加密交易所 Bitzlato 现允许用户最多提取 50% 比特币

2023-03-22

Race Capital 完成 1.81 亿美元二期基金募资,已投资 10 个项目

2023-03-22

OneCoin 前合规负责人被引渡美国受审,恐面临 40 年监禁

2023-03-22

韩国游戏巨头 Nexon 宣布在 Polygon 上推出 NFT 游戏 MapleStory Universe

2023-03-22

富士通提交涵盖数种加密货币服务的商标申请

2023-03-22

白宫公开抨击数字资产给消费者和整个美国金融体系带来风险

2023-03-22

数字资产交易公司 Crossover Markets 获得 635 万美元的种子资金

2023-03-22

Cathie Wood 的 Ark ETF 出售 1350 万美元的 Coinbase 股票

2023-03-22

索尼已申请 NFT 相关专利,支持 NFT 在不同的游戏和平台转移

2023-03-22

加密初创公司 Turnkey 从红杉资本和 Coinbase 获得 750 万美元种子轮融资

2023-03-22

美国参议员敦促监管机构对加密公司的「虚假审计」采取行动

2023-03-22

Magic Eden 推出比特币 NFT 市场

2023-03-22

Sushi DAO 收到美国 SEC 传票

2023-03-21

美国国税局正考虑是否对 NFT 征税

2023-03-21

谷歌宣布推出人工智能机器人Bard 与ChatGPT展开竞争

2023-03-21

链游开发商CCP Games完成4000万美元融资,a16z领投

推荐文章

  • 深度详解以太坊L2 Arbitrum崛起原因和未来展望

    2023-03-26

  • 专访Epic Games CEO:元宇宙潮流「势不可挡」

    2023-03-25

  • Meta:元宇宙前期主要是VR,对移动网络需求不大

    2023-03-24

  • 区块链项目归零,AIGC Chain能否助力「大割」翻身变大哥?

    2023-03-24

  • 一文读懂 ChatGPT 插件功能:语言模型获取新信息的「眼睛和耳朵」

    2023-03-24

价值号更多 ›

达瓴智库
达瓴智库
文章: 155
  • 如何通过MVRV判断加密牛市还是熊市?
  • ETH在上海升级期间表现如何?
  • 熊末牛初:Ordinals是福是祸?
区块链骑士
区块链骑士
文章: 1298
  • 以太坊将进行上海升级,ChatGPT对于此次区块链重要里程碑有什么看法?
  • 数据翻两番,第一季度NFT的交易量达3.11亿美元,强势的背后是否有迹可循?
  • 商业区块链技术将迎来巨变?欧盟数据法提案或将彻底改变区块链智能合约
TinTinLand
TinTinLand
文章: 35
  • 一家银行倒闭后,加密市场发生了什么?
  • 打破科研困境的 DeSci 是什么?
  • 上海升级的机遇,值得关注的 Layer2 与 LSD 赛道
换一批

热门标签

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

邮件订阅

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

App内打开

邮件订阅

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

Moshou

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

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

扫一扫关注微信公众号

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

下载碳链App

微信公众号

微信公众号

微信公众号

微信公众号

打赏文章作者

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

# 热门搜索 #

CBDC 比特币 DeFi 以太坊 区块链