图解介绍缠结

图解介绍缠结

本文是一系列初学者介绍文档中的第一篇,主要针对那些想要更多的了解IOTA如何是工作的人。 我们将按照白皮书零散的展开内容,但是介绍内容的过程会慢一点,并添加一些图片来澄清基本概念。在这篇文章中,我们介绍缠结,并解释它是什么,以及在IOTA研究团队中如何以数学方式对他进行研究与开发。

为了理解缠结,我们需要了解一些被计算机科学家称之为有向图的概念。有向图是顶点(方块)的集合,它们通过边缘(箭头)相互连接。 下图是一个有向图的例子:

 

图解介绍缠结

缠结是IOTA背后的数据结构,它是一种包含着交易事务的特殊有向图。每个交易事务都表示为图中的一个顶点。当一个新的交易事务加入到缠结中时,它会选择两个以前的交易事务来验证批准,即在图中添加两个新的边。在上面的示例中,交易事务5批准交易事务2和3。交易可多可少,是按照你所期望的形式的,如“A给了B10个IOTAs”。在此阶段,我们不用过多的担心之前所说的验证审批交易事务的问题,因为我们以后会讲到。

我们将未经批准的交易称之为Tips。在这个示例中,交易事务6是一个tip,因为并没有人批准它。每个新进入的交易事务需要选择两个tips来批准(至少有一个!),选择哪两个tips是非常重要的,也是IOTA独特技术的关键。然而,为了让我们理解起来更容易,我们将从最简单的策略开始:在所有可用的tips中随机选择。每个新进入的交易事务都查看当前未批准的交易事务,并简单地随机选择两个。

为了向大家展示每个人使用这种随机选择策略(技术上称为“均匀随机tip选择”)时缠结的状况,我们对其进行了可视化模拟。这种模拟会产生随机的缠结,其中左边是第一个交易(称为起始节点),右边显示的是最近生成的交易。tips用灰色正方形标记。当您将鼠标放在交易上时,所有被批准的交易都以红色突出显示,所有批准了它们的交易都变为蓝色。

 

图解介绍缠结

这就是今天的内容! 我们邀请您试试看模拟缠结,尝试不同的配置,并且可以在这里或在我们的Discord 频道 #tanglemath提问。 在下一篇文章中,我们将解释交易率(λ)的意思,并介绍间接批准者和隐藏tips等更高阶的概念,并且学习更复杂的tips选择策略:不加权重的随机游走。

 

原文链接:https://blog.iota.org/the-tangle-an-illustrated-introduction-4d5eae6fe8d4

tigermumu

专栏作者:tigermumu

个人简介:坚定不移的贯彻以推广和普及IOTA为核心一百年不动摇

作者邮箱 作者主页 Ta的文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注