什么是 DAG？我的演讲将包括以下内容。首先会先容什么是 DAG 以及我们为什么要利用它们？然后我交涉到 Graphchain 框架，这是我们方才实现的一个基于 DAG 的框架。我们把它定名为 Graphchain。接着我们会接头设计选择和主要挑战，最后给出结论。

因此，它是一个偏序，不像我们所熟悉的另一种 DAG，即区块链（下图），它是完全有序的。实际上，假如你开始思考如那里理惩罚这些孤块，以及会有几多孤块，你会发明这真的很有意思。我没有时间深入这个话题，但它真的很有意思，相信我。你会获得分叉，可是区块链本质上也是 DAG，只是他们受到的限制更多。你无法拥有所有这些特另外偏序。

在基于 DAG 的系统中还需要做一件事。我们需要开始去除进一步下降的生意业务。我们必需这么做的原因是，假如给你一个新的图，因而你最近没有看到任何生意业务，而且你必需立刻计较出它们有多高，那么跟着系统中生意业务数量的增加，它会很快变得很是耗损算力。你必需限制这一点，并最终开始挣脱进一步退却的生意业务。这是一件单独的工作。

本质上，整个想法是：我们是否也可以拥有这样的系统，你可以在个中建设一个新的区块，同时包括来自 T 和 T' 的生意业务，也就是这些生意业务的合集？

利用区块链，假如产生了破裂，我们就必需从中选择一条。这是一种分叉，对吧。因此，我们此刻在等着看哪一条会被扩展，然后才气确定我们知晓哪些生意业务。假如我在 T' 中有一些生意业务，此刻我将不得不等它们稍后在某个处所被包括进去。我们不能依赖所包括的生意业务。

这本质上就是 Graphchain。我们拥有的对象是：假如没有区块会怎么样？生意业务只引用之前的生意业务，随便几多都可以。要发送生意业务，只需要简朴地收集你承认的生意业务并引用它们，并在生意业务中附上一些事情量证明。

所以，你大概传闻过其他的 DAG 系统。IOTA 大概是最著名的，有一段时间它的市值很高。主要的区别是，它实际上没有任何鼓励法子 —— 有一种挖矿方法，但实际上没有鼓励法子。他们今朝正在利用协调员。但它们在框图和内容方面很是相似，它们的网站利用的框图跟我适才展示的图很雷同。你可以去查一下，其实挺有意思的。

本文是 Christopher Carr 在阿姆斯特丹进行的「Master Workshop: Layer 1 solutions」 研讨会上的演讲，由 James Ovenden 笔录整理。在本文中，Christopher Carr 先容了什么是 DAG 以及我们为何要利用它们，接着会接头一个其方才实现的基于 DAG 的名为 Graphchain 的框架。

收敛的要害在于你最终获得了一个根基上位于列表顶部的绿色生意业务。它是收敛的生意业务，而且它下面的每个生意业务都是其祖先的一部门。并且，按照这个函数，每小我私家都想构建这个新的绿色生意业务——假如你想要构建一个新的生意业务，你将会引用这个顶部生意业务。就是这个思想。

假如这样做，你将获得一个所谓的偏序集。在我们所做的事情中，谈及了许多关于偏序集。这里的思想是，假如你界说箭头指向一个比出发点更高的极点从而获得一个偏序，那么你会很容易发明 k 是所有字母中最高的那一个。你也可以很快发明对付 f 和 h，它们之间没有排序。我们所知道的就是 f 和 h 都高于 d 而且都低于 i。

敌手此刻的形势是他们必需基于这两个生意业务中的一个举办构建。他们还必需赶超网络中的其他节点，后者正试图在个中一个生意业务长举办构建。因此，设想一种环境，即厚道的节点，可能更确切地说，鼓励上兼容的节点首先建设了一个高度足够高的生意业务，就仿佛「这是新的真实的图」，然后敌手必需在另一条链上建设一个新的生意业务。我们可以给它分派一些概率。然后这种环境不绝地产生，以此类推，你最终会获得这样的概率（如下）。

我不只从事学术研究 —— 我们有这篇论文 —— 我也在挪威的 NTNU 全职开拓这个框架并使之成为一种有效的加密钱币。我或许六个月前在挪威国度电视台上做了一次演讲，之后我和这些 TTO （技能转让办公室）的人员举办了攀谈，此刻我正在尽力将其成长成一种有效的加密钱币——为了好玩，功效发明真的很难。但我们还处于项目标低级阶段。我们最近方才融了一些资金，正在雇用开拓人员。

您能翻回到有均衡进攻的那页幻灯片吗？您在那边展示了敌手的概率？我想这里没有提到，您是假设厚道节点将会在某条链长举办构建，但实际上，厚道节点不知道哪一条是正确的。

这种基于 DAG 的设计增加了巨大性，这很是棘手。本质上，我们这么做的目标就是为了得到这种收敛性。假如生意业务可以引用任何其他先前的生意业务，那么通过什么来阻止用户在很是老的节点上建设新生意业务呢？

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。