拜占庭将军问题

前提：

1. 信道可靠

2. 能够知道缺少的消息，典型场景：二选一

3. 知道消息来源

PBFT步骤：

1. request，

2. pre_prepare--primary节点分配一个序列号，并广播pre-prepare messages出去。

3. prepare -- 身份验证成功，replica也就是备份节点会同意这个分配，它会将 信息广播出去

4. commit -- 用广播commit信息，告诉大家我的request n在view v里已经处于prepared状态

5. reply

司令是叛徒的情况下，下发命令是随机的，加上“能够知道缺少的消息，典型场景：二选一”这个前提，才可能达成一致

如果不满足这个条件：司令可以对每个将军发送不同的命令，那么这些信息就没法按照“多数服从少数”来确定最终结论。

再加上一个前提：

所有消息加上将军签名且：

（a）签名不可伪造，一旦被篡改即可发现，而叛徒的签名可被其他叛徒伪造；（b）任何人都可以验证签名的可靠性。

这样就使得：所有消息都可追本溯源，也即pre_prepare广播消息时，把接收从司令的签名也加上了。

这样就化解了口头协议中1/3要求，只要采用了书面协议，忠诚的将军就可以达到一致

https://blog.youkuaiyun.com/landai2011/article/details/52266610