关于Tangle

对IOTA早有耳闻,币值总额4.6亿美金,虚拟货币排行第10(2018.3.15数据),底层采用的Tangle创新的采用了DAG结构和新的共识方式,零手续费,超强的扩展性,参与节点越多,TPS越高。似乎很神秘,也很完美。

最近总算抽空稍微研究了一下,稍微总结一下心得。

网上中文资料很完整,基本看完5篇图解文章即可明白Tangle原理。这里给出其中一个链接,感兴趣的童鞋自行查找。当然,详情还是要看白皮书,同一个网站上有翻译的中文版,基于0.5版本翻译,感觉有点老,iota官网上的版本已经到了1.3,两者差别多大,没深究。建议先从图解看起,白皮书的作者看名字是个俄罗斯人,估计是个数学学霸,文章较多公式,直接看容易懵圈。

以下内容是我个人的一些理解,建议没接触过Tangle的同学还是先看刚才列出来的资料,原文写得比较清楚,我就不复述了。

毕竟是师出同门,跟传统区块链思路上面其实差别不是那么大:

1.不同于传统的链式结构,Tangle采用了TAG(有向无环图),本质上就是允许甚至鼓励区块链分叉。

2. 需要发起交易的节点通过算法沿着TAG随机行走,选择路径并校验,把新交易链到尾部(称为tip),间接校验了旧的交易。虽然Tangle按照TAG方式存储,但每次选择的路径仍然是一条链,交易验证仍然是按照单链来处理。当交易频率很低的时候,TAG实际上也退化为链。


3.在行走路径的选择算法上,给予获得更多确认的节点更高的权重,本质上就是鼓励交易选择最长链。为了让自己的交易尽快得到验证,节点一方面需要尽快把新的交易广播出去;另外一方面,也需要尽快获取网络其它节点的实时状态,避免因为信息不同步选择了概率较低的路径。这一点,本质上跟传统区块链也是一致的。

4.每个节点甚至每个交易选择的路径不固定,多个交易可以同步进行,也就是所谓的平行验证。当交易非常频繁时,通过无限分叉,可以获得几乎无限的TPS,参与的节点越多,TPS越高。

5.Tangle这种平行验证的方式经常会被类比为异步验证,言下之意就是传统的区块链技术是同步的。实际上我觉得这个描述并不精确,因为网络延时的存在,任何节点都不可能实时知道全网的实时状态,传统的区块链技术不可能也没有必要等待状态被全网接受以后才加入新块,也就是说,传统的区块链也是异步的。事实上,谁也没有办法在一个参与节点不明确的系统上实现一个同步系统。只能说,Tangle比传统区块链更异步。

天下没有免费的午餐,高TPS也带来一系列的问题:

1.不同于比特币或者以太坊,在Tangle里面一笔交易从提交到确认所需的时间是未知的,Tangle采用一个称为确认置信度的指标来衡量一笔交易的可靠性。原理很简单,就是认为获得直接或间接验证的数量越多,交易越可靠,具体的计算方式可以见上面的图解文章。

2.在高并发的情况下,确认置信度对每个交易并不平等。线上有个交易模拟器,大家把λ调高,可以观察到,某些提交很长时间的交易,仍然存在确认置信度很低的情况。套用动物庄园的话,所有的tip都生来平等,但某些tip比其它tip更平等。对于这种交易,Tangle给出的方案就是交易方重新把这笔交易放到新的位置上,具体的操作在不同的版本稍有不同,这里不做描述。

3.我们知道,比特币存在著名的51%算力攻击问题,也就是说,如果你掌握了超过整网一半以上的算力,你就具备了修改历史区块的能力,当然,实际上这要付出很大的代价。


Tangle上也存在类似的问题,攻击者可以在同一个链上通过发起大量小额交易,增加这个路径的权重,从而达到双花的目的。白皮书里面有专门提到这个问题,在这种场景下,确认置信度会随着攻击的发生从接近100%降低到接近0。在Tangle里,这个算力攻击的阈值远远低于51%,白皮书里给出的值是λ*w。因为对于攻击者来说,他(可能采用多个身份进行女巫攻击)只需要在一条链上不停添加新的交易,无需重新计算和校验每笔交易,无需同步状态,无需挖矿解数学问题,攻击的门槛其实很低。

4.Tangle通过降低安全性提高扩展性。在前期,为了保证交易安全,Tangle采用了一个称为协调器的机制。Tangle基金会每两分钟生成一笔特殊的交易作为milestone,所有经过它确认的交易立即被认为具有100%确认置信度。Tangle基金会充当了一个中心化的仲裁组织,本质上是牺牲了去中心化加强了安全性。据说后面可能会引入挖矿机制,如果是这样,势必对扩展性产生一定负面影响,通过牺牲扩展性提高安全性。最终还是只能在扩展性,安全性和去中心化这个三角形里面寻找一个平衡点。

以上资料基于Tangle 0.5白皮书,如果有什么不对的地方,欢迎打脸。

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

推荐阅读更多精彩内容

  • 一、快速术语检索 比特币地址:(例如:1DSrfJdB2AnWaFNgSbv3MZC2m74996JafV)由一串...
    不如假如阅读 15,883评论 4 88
  • 曼珠沙华。 在记忆中,盛开着这种花 三生三世,永不相见 彼岸花开,开一千年,落一千年 花为黄泉,等一千年,忘一千年...
    魔王大大大大大大人阅读 381评论 0 0
  • 早上微社里一片祝贺声,小豆豆和小毕毕也出场了。气氛浓烈,像是过年。妞妞昨天已经打开了礼物,她自己想要巧克力,可是我...
    冠世墨玉yanzi阅读 187评论 0 2
  • 现在学校每天晚上有12位同学参加硬笔兴趣小组,每天练习时间1小时左右,练习的重点是基本笔画,就是把张老师在课堂上教...
    许圣高阅读 3,463评论 0 1
  • 题外话: 历经半年在外的半封闭个体生活,整个人处在烦躁、抑郁与不可名状的状态下,再繁重的任务加身也无法摆脱个体困境...
    Informavore阅读 208评论 0 2