Elastico算法详解（二）

②委员会设置

  Elastico算法的一个精妙之处就在于，开始用POW算法验证身份，组成多个委员会，在委员会内部由于节点数量少，因此可以采用BFT算法对交易达成共识。当委员会建立成功后，委员会中的每一个节点都要与其他节点建立点对点连接，Elastico算法通过将最初通过身份验证进入系统的C个节点组成一个目录委员会，其他后进入的节点联系目录委员会，获取它的peer节点的信息并与之建立连接的方式，将通信复杂度从O（n^2）降到O（nc）;

具体步骤：

  节点通过pow方式验证身份进入系统，检查当前系统中目录委员会成员个数，若小于c个，则该节点将自己加入目录委员会，并向全网广播身份；若不少于c个，则该节点会将自己的身份信息发给所有目录委员会成员，注意：每一个节点观察到的目录委员会成员可能不同，只需将最先看到的c个成员当作目录委员会成员即可。
目录委员会成员接收到节点的身份信息后，根据节点ID的后s位将其匹配到对应的委员会中，若该委员会成员数不足c个，则将该节点加入委员会中。最终所有的委员会满员后，目录委员会成员会将每一个普通委员会成员列表发送给该委员会中的每一个成员。其中目录委员会c个成员中允许最多存在$c/3$个恶意成员，这些恶意成员可以不发送正确目录信息，也可以发送错误目录信息，因此其他节点最少收到$2c/3$个正确的委员会成员列表。将其作并集处理，创建一个至少包含c个成员的view

③委员会内部共识

  委员会建立并设置成功后，每一个委员会成员要创建一个至少包含c个成员的view，这个view最多包含$3c/2$个成员（由于BFT算法最多可容纳1/3作恶节点，c个诚实节点所占的比例为2/3，因此最多包含3c/2个节点），包含c/2个作恶节点。委员会成员开始验证交易的有效性，若交易正确，则对其签名。当交易集合收到$c/$