从区块链到DAG（五）--DAG项目介绍IOTA和Obyte

原文链接：《从区块链到DAG（五）--DAG项目介绍IOTA和Obyte》

作为系列的最后一篇文章，我们简单的介绍两个DAG的代表项目：IOTA和Obyte。这里主要着眼于他们的账本共识是怎么实现的以及有什么不足之处。

 1. IOTA 

IOTA被认为是第一个也是最出名的一个用DAG结构的项目，它主要着眼于解决物联网发展中的小额支付问题。以比特币为例，每次支付不管数额大小多要产生交易费，而且矿工要消耗大量的资源完成区块的打包和记账；IOTA直接取消了打包区块的这个过程（DAG图中的每个顶点不是区块而是一笔笔的交易），没有了区块打包也就没有矿工，所以整个交易是不需要手续费的。 

1.1 共识机制简介

IOTA发明了Tangle协议专门针对这种特殊的账本形式。Tangle中的每一笔新产生的交易需要引用之前的两笔交易来验证确认：这意味着一个交易都可以向前到创世单元，向后可以直接或间接的被tip引用（图片1的阴影方块为tip，代表还没被验证过的交易）。所以一个攻击者想修改某个单元就得欺骗所有直接和间接与这个单元相关的交易。随着时间的推移，这个单元被越来越多的交易引用，所以攻击的难度也就越来越大。

图片1 一个典型的IOTA网络

来源：Serguei Popov, The Tangle

Tangle中引入了累计权重的概念：每个交易有个自身权重，自身权重的大小与记录这笔交易的节点所投入的工作量成正比，记为3n（n属于非零整数）。而把直接和间接引用这个交易的其他交易（即直接和间接指向这个交易的未来交易）自身权重相加后再加这个交易自己的自身权重就能得到这个交易的累计权重，见图片2。

图片2 一个DAG网络在产生新的交易X后的累计权重的变化

来源；Serguei Popov, The Tangle

在图2中，每个方块单元代表一笔交易，方块右下角的小数字代表每个交易的自身权重，较大的加粗数字代表累计权重。以交易F为例，F由交易B, E直接引用，A, C间接引用；所以F的累计权重为F(9)=B(3)+E(1)+F(3)+C(1)+A(1)。当一笔新的交易X进入网络且引用了交易A和C来验证，这导致每个交易的累计权重会相应增加3（X的自身权重）。一笔交易的累计权重越大，说明这笔交易就被越多的交易引用</