PBFT 算法

PBFT 算法采用密码学相关技术( RSA 签名算法、消息验证编码和摘要)确保消息传递过程无法被篡改和破坏 。

算法的基本过程如下:

口首先通过轮换或随机算法选出某个节点为主节点，此后只要主节点不切换，则称为一个视图( View);

口在某个视图中，客户端将请求< REQUEST,operation,timestamp,client>发送给主节点，主节点负责广播请求到所有其他副本节点;

口所有节点处理完成请求，将处理结果<REPLY,view,timestamp,client,id_node,response>返回给客户端 。 客户端检查是否收到了至少f + 1 个来自不同节点的相同结果，作为 最终结果 。

主节点广播过程包括三个阶段的处理:预准备( pre-prepare)阶段、准备( prepare)阶段和提交( commit)阶段。 预准备和准备阶段确保在同一个视图内请求发送的顺序正确;准备和提交阶段则确保在不同视图之间的确认请求是保序的:

口预准备阶段:主节点为从客户端收到的请求分配提案编号，然后发出预准备消息< PRE-PREPARE,view,n,digest>,message>给各副本节点，其中 message 是客户端的请求消息， digest 是消息的摘要;

口准备阶段:副本节点收到预准备消息后，检查消息合法，如检查通过则向其他节点发送准备消息<PREPARE,view,n,digest,id>，带上自己的 id 信息，同时接收来自其他节点的准备消息 。 收到准备消息的节点对消息同样进行合法性检查 。 验证通过则把这个准备消息写人消息日志中 。 集齐至少 2f + 1 个验证过的消息才进入准备状态;

口提交阶段:广播 commit 消息，告诉其他节点某个提案 n 在视图 v 里已经处于准备状态 。 如果集齐至少 2f + 1 个验证过的 commit 消息，则说明提案通过