共识算法3 (Tangle)

严格来讲,Tangle(中文翻译为“缠结”)并不属于区块链技术。Tangle系统没有矿工将交易打包成区块,而且Tangle的网络也不是链式结构,而是由一个个交易组成的DAG(DirectedAcyclic Graph,定向非循环图)结构。之所以将Tangle作为一种和PoW、PoS、DPoS等并列的共识机制来谈,主要是因为Tangle也是一种重要的,实现去中心化的,分布式账本结构的技术。业内比较知名的,采用Tangle技术的加密货币有IOTA和Byteball。

Tangle是通过什么样的方式来达成共识的呢?下面以IOTA为例来简要概述。


IOTA DAG简单示例

如上面IOTA定向非循环图所示,一个网络节点要发起一笔新的交易时,需要在Tangle中找2笔合法的历史交易(IOTA官方推荐采用马尔可夫蒙特卡洛(MCMC)随机游走的方法),并且将自己新发起的交易指向这两笔交易。通过这种方式,整个Tangle网络不断向右扩展开来。

基于这样的设计,IOTA中每笔交易通过指向2笔历史交易,直接验证了这两笔历史交易,并且间接验证了这两笔历史交易直接和间接指向的更早的交易。

Tangle中的交易分为3类别,一类是已经达成共识的交易,另一类是还没有达成共识的交易,最后一类是末梢交易(tips)。上图是IOTA一个理想情况下的tangle。绿色的表示已经达成共识的交易,其特点是所有的末梢交易都直接或间接指向其中任意一个交易。红色的表示待确认的交易,其特点是只有部分末梢交易直接或间接指向这些交易。灰色的表示末梢交易。

实际的情况要复杂很多,即使等待足够长的时间,也很难保证所有的末梢节点都指向待确认的交易,所以实际上一般使用交易确认度(confirmationlevel)来确认交易。不同的场景不同的金额可以灵活采用不同的交易确认度。大部分情况下51%就达到了理想的交易确认度,对于一些大额的交易,你可能希望达到90%甚至更高的的交易确认度。

IOTA关于Tangle的一些技术细节可以进一步参考:IOTA简介以及改进方案 和 Primer on IOTA

Byteball在Tangle的实现上和IOTA类似,技术上主要区别在于:

1, [endif]Byteball每笔交易可以指向一个或多个历史交易,IOTA固定指向两笔历史交易。

2, [endif]IOTA每笔交易需要做少量的PoW来防止DoS和Sybil攻击,而Byteball没有使用PoW或PoS。相应的IOTA没有交易费用,而Byteball的设计上加入了交易费用。

3, [endif]ByteballTangle共识算法引入了12个见证人(Witness)。见证人通过产生序列化的交易,来生成DAG中的主链。Byteball的理论确认时间是30秒。(参考:Byteball whitepaper

从这点我们可以看出,Byteball和EoS类似,也是通过牺牲一定程度的去中心化,来保证系统的安全和性能。

4, [endif]而IOTA的理论确认时间依赖于网络的交易状况,理论上,交易量越大、交易越活跃,交易被确认的时间就越短。

虽然IOTA理论上可以达到非常短的交易确认时间,但是IOTA的共识的相对比较脆弱。实际网络中,随着时间的推移,你的交易确认度不一定一直保持上升。为了解决这个问题,IOTA在目前的现网运行中引入了协调人(coordinator)来达到交易的最终确认(Finality)。这个闭源的协调人是目前IOTA最被诟病的地方,虽然IOTA辩解后续会解决这个问题,但目前还没有看到解决的方法。(参考:IOTA简介以及改进方案

总的来说,与区块链技术相比,Tangle技术的优点有:无区块大小限制、易扩容、交易越频繁系统性能越优、支持的消息格式较为灵活等等。但是,该技术尚未经过较为充分的理论与实践论证,到目前为止,还没有公开的、基于DAG技术的的学术研究成果。同时,基于DAG技术的分布式账本系统尚不成熟,例如:在IOTA中,系统的安全性较大程度依赖于交易频率和协调人;在Byteball中,其共识算法的稳定点推进策略还在不断的调整优化中,同时,目前Byteball系统的见证人节点都是预先指定的,还没有引入见证人选举机制。

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

推荐阅读更多精彩内容

  • IOTA有什么技术创新?是什么链,什么共识机制,有什么独特的技术上的创新? IOTA是为物联网(IoT)而设计的一...
    卢之何阅读 5,994评论 0 5
  • MadisonT阅读 255评论 2 3
  • 返回 <创业之书> 目录 开发者服务: AVOS Cloud https://cn.avoscloud.com/...
    加菲寻阅读 339评论 0 1
  • 月白风清 伴着河流缓缓行走 河的脚步轻柔 低低地踏歌起舞 我的脚步 小心翼翼地踏过 祖先的骨殖与贝壳的泪流 河滩上...
    淮河小妖阅读 245评论 0 0