PBFT即实用拜占庭容错系统

想知道更多区块链技术问答知识，请百度【链客区块链技术问答社区】
链客，有问必答！！

PBFT即实用拜占庭容错系统，英文全称Practical Byzantine Fault Tolerance。它是第一个基于BFT理论并结合实际产生的新的共识算法。但应用场景是私有链和联盟链，如果用于公链，需要和其他共识算法进行灵活的混用。

PBFT算法原理
PBFT是一类状态机拜占庭系统，要求共同维护一个状态，所有节点采用的行动一致。为此，需要运行三类基本协议，包括一致性协议（Agreement）、验证确认协议（Validity）和视图更换协议（Viewchange）。

1.一致性协议：
在PBFT系统中，节点分为两类：主节点（Lead）和从节点（Follow）。主节点就一个，其他剩余节点都是从节点。在实现PBFT系统功能之前，所有节点都是从节点，经过选举，产生一个主节点。每个节点都有被选举权和选举权，选举过程每个节点的概率都是平等的。

一致性协议包含若干个阶段：请求（Request）>序列分配（Pre-prepare）>相互交互（Prepare） >确认（Commit） >响应（Reply）。

注：C为客户端或叫请求节点；0为当前视图下的主节点；1，2，3是从节点，其中3为宕机节点。
该视图满足拜占庭容错，即系统节点总数4 >故障节点个数1x3

1）Request阶段
也就是Lead生成请求阶段。
客户端发送请求到主节点，或者主节点主动从某数据源获取数据作为请求

2）Pre-prepare阶段
也就是Lead给其他所有Follow发送请求阶段。
主节点将收到的请求进行处理，给请求赋值一个序列号n，形成一个带序号的副本，然后分发给其从节点。其中序号n必须在水线（watermark）上下限h和H之间。水线存在的意义在于防止一个失效节点使用一个很大的序号消耗序号空间。发送副本的格式是<,m>，这里v是视图编号，m是客户端发送的请求消息，d是请求消息m的摘要，n是序号。

3）Prepare阶段
也就是Follow收到