PBFT视图更改:有效快照之后提交的操作会发生什么?

时间:2017-07-11 05:14:40

标签: algorithm distributed-computing blockchain distributed-system

PBFT表示如果备份i的计时器在视图v中到期,则它通过多播<view-change, v+1, n, C, P, i>开始v + 1的视图更改,其中n是最后一个稳定检查点s的序列号,P是一个集合包含在i处准备的每个请求m的集合Pm,其序列号高于n。

现在,定期检查检查点,因此可以在i处准备消息,其序列号高于n已经提交。我们不希望将这些包含在Pm中,因为它们已经提交。 那么,PBFT如何处理呢?

1 个答案:

答案 0 :(得分:1)

我认为这些消息会再次执行。当发生视图更改时,所有节点都将位于同一检查点中。

&#34; new&#34;视图v + 1的主要接收2⨍有效视图更改消息,多播新视图消息。在发送的消息中,它表示:

  • V:收到的有效视图更改消息
  • P:预先准备好的未处理消息的集合。这些消息的计算方法如下:
    • 从上一个稳定检查点,您将获得上次执行的请求的序列号。此值将与min-s
    • 对应
    • 获取您收到的所有准备好的消息的最大序列号。此值将与max-s
    • 对应
    • 因此,它会根据需要生成尽可能多的预先准备的消息。

每个节点都会保存不在chekcpoint内的消息日志,因此不需要再次处理。