此文来源于Vite技术哥哥——viteshan7 ?( Y0 A8 v, ]; |
资深互联网开发工程师，多年系统架构设计经验，所搭建系统支撑过1000万日订单的并发处理量。18年6月加入Vite，目前负责共识的开发。9 j1 F: k+ Q( |0 y: o) m9 k
1简介) H. K* O! Z" g. J, T7 Z' Q
从白皮书了解到，vite的核心账本结构是DAG，DAG中存储了每个用户的每笔交易信息。: u, s4 x- j# Y, z# q
为了提高整个DAG账本的数据安全性，vite首创提出了快照链，使用快照链进一步保障DAG的不可篡改性。$ H/ _1 }& }7 s1 Q+ ?" E
白皮书描述的账本结构比较抽象，本文通过简单的500行代码来实现vite中DAG的账本结构以及快照链。
( |' D- i9 }+ r' F/ W2 ~2核心概念/ |+ Y3 j, a1 g2 u! h0 E6 }
1、Vite中DAG账本结构
$ T& n/ Z& W" b( ?
: f# P3 i" k6 x) U* u0 Mvite在设计账本结构的时候，从降低伪分叉率和防篡改(vite白皮书中有详细解释定义)这两个角度做了一次权衡，
8 C, C) U5 g0 k$ [3 F上图是vite白皮书中描述的若干种区块链账本结构在伪分叉和防篡改两个方面的表现。& @' [$ h7 l, M$ a1 h7 L3 Y- {
vite选择了block-lattice的DAG。# G, m8 O1 C, `4 Z3 ~
下面来主要描述一下block-lattice的DAG结构。
. S- d3 ?8 l0 X0 o1 @, q7 c& S/ m2 {. @; _
上图中，世界状态用S表示，S1中有三个初始的账户A、B、C，三个账户状态分别是A0、B0、C0，实线箭头方向表示这个相同账户的上一个账户状态，虚线箭头表示不同账户状态间的间接影响(如转账)，假设初始状态账户余额都是100元，4 A# G, |4 T* L
9 @. Y" S" ]3 X7 I5 `) }1 D' M
初始世界状态：S1={A0=100, B0=100, C0=100}
5 k- p! }4 v2 s5 t4 r
% `) b# C  l1 n账户B向账户A转账20元之后，世界状态：S2={A1=120, B1=80, C0=100}7 B/ l( c. j' C! I0 c
1 a* s, j$ h  Z
账户A向账户C转账30元之后，世界状态：S3={A2=90, B1=80, C1=130}
/ w/ I5 Q: i( u* W. T: Y: M5 r3 D+ l/ y, y! b  W% o2 K
* v) j+ \  P8 [7 t+ A) S
在vite中，每一个账户状态就是一个区块(如图中A0、A1等)，区块之间的引用关系(即图中箭头)即账户间转账过程。+ r4 q  t# Y' }/ U' O
所有账户转账的历史流水，构成了一张有向无环图(DAG)，这就是vite的DAG账本结构。- g1 ^$ e( C6 R  |6 p! F+ V
2、Vite中快照链结构, o8 ]7 H" S4 B& Z
由账户区块组成的DAG链，能够清晰的描述世界状态的变化。但是，由于每个账户链条长度与交易频率相关，这就导致了交易频率不够高的账户链条比较容易被篡改。
, q( x+ V. N7 z! J! L' _; V为了解决这个问题，vite中引入了快照链结构，通过快照链的不断增长来加大单纯账户链的防篡改度。( T+ A1 g5 X" \9 u/ O

/ A+ R6 n- [" B; j" @3 o/ S  H上图中，描述了账户S1、S2、S3的世界状态，箭头的方向标识的是该状态的上一个状态。
& x3 |" I% U8 F% N7 m) a其实这就是快照链，快照链中的每一个区块都能表示一个世界状态(所有账户状态的集合)，同时每一个区块都引用上一个区块。
0 }3 c+ M  c- \0 F& k当然，为了简化存储，vite的实际规范中，每个区块描述的是从上一个区块到这个区块变动的账户状态集合。, Y  }3 q, N4 A- ~4 V! {
如下图所示。而且区块的生成是固定频率，而不是每笔交易都去生成一个snapshot区块。) [( I6 v2 i' a) l
  W* N- o8 }; j9 Y5 W6 K
3代码实现
9 W/ }  S7 W. n4 a" F  Y% n, ?上面简单介绍了vite中DAG账本和snapshot链结构，下面会通过代码简单实现这两个数据结构，并简单实现转账过程和snapshot链生成过程。# S. u8 b  J! u  _: C9 h$ z
1、数据结构
) T7 s( e8 ?7 P+ T9 E账本间的转账是通过交易进行的，下面定义了交易的数据结构：
' d' @/ W9 j4 O" t& n+ q8 I7 C0 O, K  V6 I% y
TxType共有两个类型，分别代表着发送交易和接收交易，与vite白皮书中一次转账会生成两个交易相对应。
' z4 [$ H1 P& x- n3 p& z) W账本账户状态的数据结构如下，可以看到，账户状态引用了交易数据tx，这个表示了每次账户状态变化都是由一个交易引起的。
" c# p  V* n* |" W发送账户会引用TxType未send的交易，接收账户会引用TxType未received的交易。
$ E' w8 B$ m3 p0 \账户状态会定期被快照链快照，snapshot block定义如下。
  Z1 b" K( m( o3 u7 ~# V& |% NHeight代表snapshot block的高度，每次增加1，AccountsHash代表所有被缓存账户状态的hash。6 k1 g# C7 g& N( t2 W' V/ |! U

' g# c5 Z6 X- q8 h  I5 [以上介绍的是组成vite的基本数据结构，下文的转账交易和snapshotblock生成都是在这几个数据结构上进行操作。7 N; A9 D5 ]( t

8 q3 w6 r4 ]9 c. w9 N& x这两个数据结构分别代表着vite账户链和快照链。( k) a8 }4 U4 }$ {2 ?6 M
accoutStateBlockChain是一个map数据结构，key为每个账户的地址，value是一个AccountStateBlock链表，通过PreHash指向上一个block；
* `; c1 `; \* k# d6 ^2 }snapshotBlock是一个SnapshotBlock链表，也是通过PreHash指向上一个block；
0 _- O$ B5 m" h& [9 }; @- g2、发送交易& o) M; b) e  a* d3 |
3 E  E9 g; e; Q. n. z2 O
发送交易的核心代码如上图：
% @2 y$ ?1 |5 c7 W) |& T" h9 q3 J( T3 R" H) Y2 J1 D
构造发送交易交易，并对发送交易进行签名；' a% }* Q/ X5 j4 c5 G
2 ?) f/ T" K: q
打包账户状态块，并对打包的账户状态块进行签名；" a6 o! f* @8 \* Y" i

2 ~$ a! x, X  I# W; _将账户状态块插入到账户链上，并将该区块结果进行广播；$ L5 K! ~+ ~2 N2 a0 D* R
0 ?) O5 g. J  f  W" }) Y/ W
# J4 W" |. y- R# p4 ?" w& @
3、接收交易$ e2 W; b/ l; A/ B+ F- y

5 w$ y% U0 L5 t0 G会有一个协程等待广播事件产生，并验证block合法性，同时如果需要生成对应的received交易，将会将tx转发到对应的节点。! s2 P) L: i( q: t: g

5 o# N$ ?; r- d4 Z* I对应节点收到send交易之后，验证ok之后：
: L6 M0 i% i! W7 g' ^
* j) k: r: w8 S8 O' a8 v生成received的交易，并对交易进行签名；; @: P- o1 T. \: F9 T3 ~* U0 G
- ]! P# Q& K& U
打包账户状态块，并对打包的账户状态块进行签名；, j+ u0 P4 d5 B  D. T

- L& a9 u7 ?, n$ W将账户状态块插入到账户链中，并将该区块结构进行广播。  f" Z" \9 W4 w, s  t

4 m. E6 g% x+ S
) k+ r. o/ _* W) k' @- P4、快照链快照过程
9 B. D$ Y( y! K8 s  k' q2 _5 W$ A5 k8 N1 ]1 @1 q( {5 u
挖矿账户会定期进行快照块的生成，并将快照块插入到snapshot链中。