人人都能读懂的「以太坊2.0分片设计」

以太坊2.0开发之路上的小怪和终极大BOSS。

讨论：吴为龙、李画

撰文：李画

当我们在7-11买早餐的时候，如果只有一个收银员，就要排很长的队等待结帐；如果有两个收银员，立刻就会快一倍；假如有四个收银员，也许就不用排队了。这就是分片的基本逻辑，把一个人的工作分给多个人来完成以提升效率。

从以太坊分布式账本的角度来看就是：分片前只有主链这一个账本，每秒大约能处理12～45笔交易，当交易量大于这个数据时就需要排队，也就是网络会拥堵；分片就是把一个账本变成64个账本，让它们同时来处理交易，相当于7-11开了64个收银台来收银。

分片的逻辑很简单，但为什么如此难以实现？因为把一个账本分成64个账本记账，会面临很多新的问题，分片技术要做的正是解决掉它们。本文将从这些问题出发，来弄清以太坊2.0的分片到底是怎么一回事。

　01　

如何分片

1.把交易分配给分片

一个分片中包含交易和把交易打包进区块的验证者，完成分片的第一步就是要确定如何给某个分片分配交易和验证者。先来看分配交易。

让我们用三个村庄的故事来理解：有一个渔村、一个猎户村、一个农夫村，村庄内和村庄间常常有交易，但没有货币，大家记账。以前是用一个账本记三个村子的账，速度有点慢，现在改成三个账本记，那么由哪个账本来记哪些帐了？

有一个方法是，三个账本放在那儿，来了一笔交易后，看哪个账本前没人排队就记在哪个账本上；但这会带来一个问题就是，每个账本都必须有所有人的账户信息，不然我来你这里排队，而你没有我的账户。

正因为如此，该分片方式的一个主要问题就是不能减少单一账本上存储的数据量，而这种存储需求对于想参与记账的节点是很高的门槛；该方式还需要解决双花问题，因为一个人可以同时在不同的分片中花费同一笔钱。

另一个方法是，渔村有一本账，猎户村有一本账，农夫村有一本账，账本中都只有自己村庄的账户信息，也只记录自己村庄内的交易。如此一来三个账本就可以同时记账，记账效率高，存储需求少。这正是以太坊采用的分片方法：状态分片，每个分片存储且只存储属于自己分片的账户状态。在实现上，以太坊是由用户自己选择加入哪一个分片，而不是按自然村庄分片。

状态分片最大的问题是，如果渔村的人要和猎户村的人交易怎么办？渔村的账本里没有猎户村人的账户，猎户村的账本里也没有渔村人的账户。实际上，这正是分片技术面临的最大考验，跨分片通信。彻底解决这一问题的时候，就是以太坊2.0可以被使用的时候。本文将在第二部分讨论该问题的一些解决方法。

2.把验证者分配给分片

在把交易安排到不同的分片后，下一个要解决的问题是如何为某个分片分配记账的人，也就是分配验证者。

以太坊有64个分片，每个分片有128位验证者，如果分片的验证者是固定的或者可预知的，那攻击者控制分片，也就是收买128中的2/3是一件容易的事情，怎么办？以太坊的解决办法是随机从所有验证者中选出某个分片的验证者，并且每6.4 分钟（一个epoch的长度）更换一次验证者。如此一来，攻击者就只有万亿分之一不到的几率能控制一个分片中 2/3 的人（推理过程见参考资料1）。

信标链的主要工作之一就是为分片链分配验证者，该工作最需要关注的是随机性的实现。首先在于随机性的重要程度，如果不能随机分配验证者，就无法保证账本的安全；其次在于随机性的难度，在区块链上实现随机是一件异常困难的事，可以认为到目前为此还没有真正称得上是工程实现了的经受了验证的随机算法。

以太坊的方案是使用RANDAO+VDF提供随机数，以实现随机性。把RANDAO拆解成RAN（random）和DAO就很易理解，它是指一群人中的每个人都独自提出一个随机数，再把所有人的随机数合在一起生成最后被使用的那个随机数。因为任何人都难以知道其他人提供的数字，也就难以预知合起来的最终数字。