什么是涟漪? 1. Ripple的网络结构Ripple是基于Internet的开源支付协议,可以实现去中心化的货币兑换,支付和清算功能。在Ripple的网络中,交易是由客户端(应用程序)发起的,并且交易通过跟踪节点或验证节点被广播到整个网络。跟踪节点的主要功能是分发交易信息并响应客户的帐户请求。除了跟踪节点的所有功能之外,验证节点还可以通过共识协议将新的图书实例数据添加到分类帐中。 2.波纹共识算法波纹共识发生在验证节点之间。每个验证节点都预先配置了受信任节点的列表,并且每个验证节点都预先配置了受信任节点的列表,称为UNL(唯一节点列表)。列表中的节点可以对事务的完成进行投票。每隔几秒钟,Ripple网络将执行以下共识过程:1)每个验证节点将不断接收从网络发送的交易。在使用本地分类账数据进行验证之后,非法交易将被直接丢弃,合法交易将被汇总。成为交易的候选集(候选集)。候选交易集还包括无法确认的先前共识过程中遗留下来的交易。 2)每个验证节点将自己的交易候选集作为建议发送给其他验证节点。 3)验证节点收到其他节点的提议后,如果不是从UNL上的某个节点收到的提议,则忽略该提议;如果来自UNL上的节点,则它将提案中的交易与本地候选交易候选集进行比较;如果存在同一笔交易,则该交易将获得一票。在一定时间内,当交易获得超过50%的票数时,交易进入下一轮。在下一个共识流程中,将确认不超过50%的交易。 4)验证节点将提议的票数超过50%的交易发送给其他节点,同时将所需投票数的阈值提高到60%,重复步骤3)和4)直到阈值达到80%。 5)验证节点正式将80%UNL节点确认的交易写入本地分类账数据,称为最后关闭分类账,这是分类账的最后(最新)状态。图1图2上图是共识算法流程。我们的SCRY在基于证书协议的Swarm Intelligence群集智能身份验证中使用身份验证,组身份验证数据签名也基于Ripple变体。在Ripple的共识算法中,预先知道投票节点的身份。因此,该算法的效率比诸如PoW之类的匿名共识算法更有效,并且交易确认时间仅需几秒钟。当然,这也确定了共识算法仅适用于许可链方案。 Ripple共识算法的拜占庭容错(BFT)功能为(n-1)/ 5,这意味着整个网络中有20%的节点可以容忍拜占庭错误,而不会影响正确的共识。