BTD共识算法

共识算法采用 RPCA(Ripple Protocol Consensus Algorithm)。针对拜占庭将军问题，目前常见的有比特币与以太坊采用的 POW 算法， HyperLedger 采用的 PBFT 算法。然而，在些这种分布式支付系统中，由于海量节点间需要同步沟通，导致共识效率比较低。在 RPCA 算法中，为了降低这种同步沟通的成本，使用了一种子网络内部互相信任，由这些内部信任的子网络构成大的网络的方案。这里子网络的信任成本非常低，可以被进一步降低为网络节点对于子网络内部其它节点的原子性选择。另外，为了维护全网节点数据的一致性，子网络之间需要的连接度不能小于一个阈值。通过以上解决方案，RPCA 实现了一种高性能，同时拥有较高拜占庭容错的算法。RPCA 算法已经应用在 Ripple 共识协议中，并得到了大量实际应用验证。该共识算法支持高网络吞吐量，平均期望超过 1000TPS。该网络下，每个节点均为非匿名节点；每个参与共识的服务器均维护 UNL(Unique Node LBTD)列表，列表上的服务器集合代表整个网络受信任的代表，即记账节点，由列表上的记账节点决定最终共识。