12期:IOTA技术之纠缠图解四

简介:本文翻译自IOTA的官方博客,这是给IOTA初学者讲述纠缠技术的系列文章中的第四篇。本篇文章主要介绍:1.交易是怎么被验证的 2. 双花是什么,如何解决双花问题。(本文授权BH好文好报群摘编、转载以及相关转授权推文行为)

我们已经讨论了DAGs随机漫步、以及各种tip选择方法。今天我们谈谈。到了解释验证是什么意思了。

在本系列的第一篇我们提到,每一笔交易包含类似这样的信息:“Alice转了10个IOTAs给Bob”。验证者的作用就是要确保Alice原本的账户中有10个IOTAs。

你可能心生疑问:这些IOTAs从哪儿来的?这个问题的答案是,它们在第一个交易中就被创建了出来,称为创世交易。之后再也不会创建新的IOTAs。创世交易中的IOTAs,按照一定的比例,转移到了投资者的账户中。之后,他们向别人卖掉了一些IOTAs,于是一个交易网络就被建立起来了。

回到Alice和Bob,我们看一个简单的例子。下面这个方框图代表一个交易。为了表述方便,我们把Alice和Bob的账户余额也写了下来。我们先从开始看起,Alice有10i,然后把它转给了Bob,而后,Bob就有了10i,而Alice有0i。


ex1.png

再后来,另外一个人Charlie,也想付款。他开始执行他的tip选择算法,结果他需要验证Alice的交易,他必须检查一下Alice是否有10i,同时Charlie必须认真对待的验证:如果他验证通过了这一笔有问题的交易,他自己的交易也将不能被验证。

为了能万无一失,Charlie必须列出所有直接或者间接被Alice验证的交易,一直追溯到创世交易。他得到一个很长的列表,类似于这样:

  1. 创世交易创建了15i
  2. 创世交易给了Bob 2i
  3. 创世交易给了Alice 8i
  4. 创世交易给了Charlie 5i
  5. Charlie给了Donna 3i
  6. Bob给了Alice 2i

这只是一个例子;如果列表最后能计算出Allice有10i而Bob有0i,就是OK的。Charlie同时要跟踪系统中所有的其他账户,确保他们的余额不会小于0:如果有任何一个余额是负的,他的交易就是非法的。

我们看一个Alice试图超额转账给Bob的例子:

ex2.png

Alice付给了Bob100i,而她原本只有10i。Alice的这笔交易,以及未来验证了她的交易,都会被网络认为是非法的。负的余额是不允许的。

下面的情况更有趣了,我们看看验证两笔交易的情况:

ex3.png

Bob验证Alice的两笔交易是正确的,Alice刚好有足够的钱,并且在两次付款后,她的余额没有变成负数。

如果转出总额大于她的余额会怎样?如下图所示。在这里,Bob不能同时验证Alice的两笔交易。因为这两笔交易会使Alice的余额变成负数。如果Bob验证通过了,他就破坏了IOTA的规则,那么将没有人会验证他的新交易了。

ex4.png

这种情况,也被称为双重花费。因为Alice把她的钱花费了两次。注意,Alice没有破坏协议,因为每一个单独交易她都有足够的余额。也可能她不是存心想双花的,只是不小心做了两次交易。不管怎样,她都创建了两个不可调和的分支。这就给诚实的IOTA用户带来一个问题:应该支持那个分支呢?

这个问题的解决方法还是我们上篇文章中提到的有权重漫步。最终,这两个分支中,会有一支的权重大于量外一支,那个较轻权重的分支将会被丢弃。这也就是说,一个交易产生之后不能马上被确认,即使它有一些验证者,这个分支仍可能被丢弃。为了确保你的交易被验证了,你需要等待它的确信指数达到一定程度才行。这正是我们下篇文章的主题。

译者注:和往常一样,如果你对这篇文章有疑问,请留言给我,我们一起探讨。

早赞声明:为方便早赞、避免乱赞,“BH好文好报群”为点赞者、写作者牵线搭桥,实行“先审后赞、定时发表”的规则,也让作品脱颖而出、速登热门!加群微信:we01230123(天平)。

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

推荐阅读更多精彩内容