私募

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz

区块链的另一个选择——DAG有向无环图

[复制链接]
发表于 2019-6-21 15:37:01 | 显示全部楼层 |阅读模式
圈里的人已经习惯用区块链来代指分布式账本技术(DLT),也就是我们熟知的去中心化全家桶:去中心化网络,去中心化交易所,去中心化游戏等。实际上,既然去中心化体系可以有各显神通的共识算法,那它也可以有不一样的数据结构。在这一语境下,区块链就只是构成DLT的其中一种数据结构,它如同共识算法中的POW,因最先被采用,而广为人知。今天,我们想介绍DLT可采用的另一种数据结构,DAG,它有个中文名,叫“有向无环图”。
; N; N0 J0 I9 e' ^$ c, Y0 D+ t- i/ a7 W3 o7 w3 O0 y7 q

. u( Y$ k3 @+ z
  d; ^' i/ z( B. z7 f7 E* X什么是DAG& g* ~3 D% E( M  B0 I, E- O

' X. h" z% n7 |6 H/ V  H
9 A( D4 ~( L) P# `. V我们通过一些图直观地感受一下什么是DAG。
+ o3 ]6 P& M' W% l9 Z; k. q) K1 J$ a- K" O$ w7 V

8 Q6 N2 H( X) r( t
) X" D; M1 o1 k/ g 区块链的另一个选择——DAG有向无环图-1.jpg 4 p/ y; M% V: E( l2 S

$ Q0 o5 ]: r# H7 D- I
: b& n" h. G- Y$ I
% E8 }. B0 c" M图1
, B4 w+ N" J  k7 k0 n* I' ?
7 @  m# ~2 `% g4 D0 L( Q/ A1 h2 i3 ?: U
* {" i" y- F. N# C" w% C$ Z先看一种最简单的情况,只有两个单元(unit)的时候。这时,X 要么指向Y,Y要么指向X,这解释了什么是“有向”,即单元是有指向性的,先有X再有Y,先有鸡再有蛋。这时候,读者可能要问了,那这个不就是区块链吗,创始区块开始,一直连下去,直到最后确认块。4 ?/ a2 O2 e4 m* ?& F/ y/ U7 R& T5 F4 ?

: `2 p( V+ A0 A1 T) U& ]" x
( y+ s9 Y0 U0 Z, ]$ A此时,我们祭出图2,上方的是区块链,下方是DAG,可以看出,DAG是允许单元间的多重连接的:单元1可以连接到单元2,也可以连接到单元3;单元3可以被单元1连接,也可以被单元2连接。
/ v+ {& g  p6 i8 ~# s! D* \  L9 a
区块链的另一个选择——DAG有向无环图-2.jpg , q- A& w; l, r$ N. c0 f- n  z* h+ p
; _9 |3 e" L+ k: T% X
) [$ n7 z9 Q) E3 T3 x- D
( b1 b) t6 M& d8 q! G
图2; G* |4 d5 c5 y& c7 {" d2 A
那么什么是无环呢,子单元不能连回它的父单元,祖父单元,曾祖单元,以此类推。简单来说,就是单元1,连接到单元2,再连接到单元3,单元3不能连回单元1了。就像数数一样,你能从一数到一百,但不能从一百数回到一。你得保证单元是世代传承的,不能出现“返祖现象”,这就叫无环。
, T2 W+ ]4 C3 ]0 w4 j; A3 L
5 _" e5 E6 i6 q$ |6 Z2 ]& b0 b! J: z/ W4 F7 F
不难理解,记账是需要有向无环的。第一,记账是按时间顺序来的,先有交易X,再有交易Y。第二,帐要无限往下记下去,不是记着记着,就又开始记历史上的第一笔交易了。
5 \- E' ~9 s1 [; i
6 k3 R1 H5 g- p3 v0 F  p/ K% r4 |/ \% K- S2 ^- i$ u. @
相比区块链,DAG有什么优势
' s; ^; _9 `, E" q; G
% B% [' X1 j0 R9 C) e, c  Z
) U0 i9 e2 \. l9 _7 V高扩展性' W4 y' A* d6 ^" f
: I4 K* w, U5 c& y
) h+ H* v8 M; I4 `3 N3 H, E2 F
扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链,DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接,那么同一时间,就可以有多个单元被建立并发布到网络中。相反,区块链在一个固定的出块时间中,只能有一个区块被增添到网络中。这就好比多线程和单线程,而多线程的扩展性自然是单线程没有办法比的。实际上,利用P2P网络进行单元增添的DAG,反而会因网络参与者的增加,加快单元的增添速度,从而使系统具备更高的处理速度。这就好比,用Bittorrent下载一段视频,下载同一部视频的人越多,你的下载速度就越快。正是这一特性,使得DAG的扩展性并不亚于当前的中心化信息系统。
$ Y( `$ @2 Y/ T5 Z& k3 [( A" z3 T3 n# E% M
; T% u- Q7 K1 @! r
更去中心化* T2 W1 G1 v) L/ V. O

  F  s" U& J3 g1 R) g& v  \! D' e! F1 d3 t9 Z
那读者朋友可能就会说了,区块链也是利用P2P网络出块的。这点没错,可是区块链在通过共识算法决定谁是下一个出块者后,会将所有交易交给下一出块者进行打包。而打包速度,是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络,省去了选举一个中心化服务器进行打包出块这一步骤。因此,DAG也更加去中心化。
1 ]% H1 o, b; v  h# v8 P# A8 G! V1 w* ]
  W' p2 P7 y; u8 {. ]* P0 Y4 [
更具可靠性
, e+ h! s. }! g9 q9 q4 O0 V2 A1 s7 e9 }$ t" E- F

% ~% u5 z& @1 C* I$ c' O5 n4 U( C6 y单元间的多重连接,意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次,它所包含的数据就越可靠,被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。/ k$ [2 t" m% f; D2 ~

; J6 s0 |; r( t) W0 ]. }" H; G8 k. c3 K4 Q* ?& D
当前有什么靠谱DAG项目: q- w* o/ _  z  T+ r" W
3 d( c9 [5 E- a

- t+ g7 b& y3 k, R7 `IOTA
/ O+ ?2 H1 R  F1 z2 ~2 X" {# }* |
! X- M0 p2 O6 |/ R
: U: }7 k# V! i5 \% \& O6 z3 TIOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与,IOTA并不是彻底去中心化的。不过,它作为这个新领域的先行者,依然值得关注。
# r( J! U- m. d( q# e' q+ }! E1 c1 _' b! n7 T1 D

2 W: e& `& N/ M7 lByteball
0 _4 R( |( u: b- ^- _- @( Q; P" `! t; K# ^: Z. {7 @8 h
) A: g7 F, h4 B% e* }; o
中文名,字节雪球。它跟IOTA类似,也有中心化节点用来保证网络的安全性。不过,它支持增添私有或匿名单元,也支持智能合约。值得一提的是,字节雪球的白皮书也很硬核,很适合想对DAG进行深入了解的投资者阅读。
" S- [6 l% Y, ~, t5 }) r
7 L0 `7 p/ L3 R7 `, q
/ W! J3 t0 G- W& ?2 CHLC(HalalChain)
& \$ ~0 T' u) i) {0 u7 H% c) w( R. ?% P1 p
" o: i+ ?: F1 U& ^( u
HLC是全球第一条专注服务穆斯林国家及地区的公有链,应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG(有向无环)为底层技术,在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合,以此构建一个跨穆斯林国家的经济生态系统。
9 u* a4 T5 C$ {5 y(作者:EVOLAB)
http://www.simu001.cn/x123831x1x1.html
最好的私募社区 | 第一私募论坛 | http://www.simu001.cn

精彩推荐

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|手机版|Archiver| ( 桂ICP备12001440号-3 )|网站地图

GMT+8, 2025-4-25 18:58 , Processed in 0.366164 second(s), 34 queries .

Powered by www.simu001.cn X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表