瑞波共识

网络结构
1.交易由客户端应用发起
2.经过追踪节点(tracking node)或验证节点(validating node)把交易广播到整个网络中.
a.追踪节点:分发交易信息以及响应客户端的账本请求
b.验证节点:除包含追踪节点的所有功能外,还能通过共识协议,在账本中增加新的账本实例数据,每个验证节点都预先配置一份可信任节点名单称为UNL(Unique Node List),在名单的节点可对交易达成进行投票

共识:每隔几秒一次
1.每个验证节点会不断收到从网络发送过来的交易,通过与本地账本数据验证后,不合法的交易直接丢弃,合法的交易将汇总成交易候选集(还包括之前共识无法确认而遗留的交易)

2.验证节点把自己的交易候选集作为提案发送给其它验证节点

3.验证节点收到其它节点的提案后,非UNL的数据直接过滤,UNL发来的数据和本地交易候选集进行对比,如果有相同的交易则该交易获得一票.如果交易获得超过50%的票,则该交易进行下一轮,否则等下一次共识过程再确认

4.验证节点把超过50%票数的交易作为提案发给其它节点,同时提高所需票数的阈值到60%,重复步骤3,4,直到阈值达到80%

5.验证节点把经过80%UNL节点确认的交易正式写入本地的账本数据库中,称为最后关闭账本(Last Closed Ledger),即账本最后更新状态

Ripple共识算法的拜占庭(BFT)能力为(n-1)/5,即可容忍20%的节点作恶