consensus

  • ByteBall主链更新算法解析

    节点的所有交易数据存储在两个位置:一个是内存中(为了减少数据库查询);另一个是数据库中。也就是说,当对一个新的交易单元校验完后,在存储时可能会对已经存储的交易数据以及本地DAG产生影响,影响包括两个方面:一方面是需要更新DAG及主链信息;另一方面是检查是否出现双花或者不连续的交易单元。 这里我们主要关注新交易单元对DAG及主链的影响,在将新交易单元加入本地D…

    2018年11月16日 1.6K
  • ByteBall原理解析(二)共识算法

    Byteball的共识算法 主链 在Byteball中,从任何一个顶端单元出发到达创世单元的最优路径称为候选主链(Candidate Mainchain)。最优路径通过选择最优父单元产生,选择策略用于保证整个网络的安全性。不同的候选主链会在某个单元位置交叉(最差的情况是在创世单元交叉),该交叉点称为稳定点(Stable Point)。对于所有候选主链,从稳定…

    2018年5月21日 1.3K