网络无关的状态机复制
本论文研究了存在恶意节点情况下的状态机复制的问题,也就是区块链协议 要解决的底层问题。
现有的协议通常假设网络是同步的(所有发出的消息都保证在已知时间Δ内) 或者是异步的(消息可以任意延迟),虽然后者(异步网络)的协议会提供看起来更 强的保障,但实际上这两种网络的协议并不兼容,而且后者仅能容忍更小比例的恶意节点。
本论文提出的状态机复制协议,可以实现如下的网络无关性:如果在同步网络中 运行,该协议可以容忍ts个恶意节点;如果网络变成异步的,那么其可以容忍 ta≤ts个错误。本论文提出的协议实现了ts和ta的最优折中。