针对状态机复制的异步共识方法
知识产权简介
本发明提出一种高效、快速的异步状态机复制协议,可用于分布式数据库和分布式存储系统。本发明包含一种快速的二元共识协议,在最优情况下可一次通信完成共识。此外,本发明通过将序号均匀分配到每个服务端节点,充分利用各节点的计算和网络资源。本发明相比典型的半同步协议具有更高的吞吐率、更好的活性保证和相似的端到端延迟。
本发明提出一种高效、快速的异步状态机复制协议,可用于分布式数据库和分布式存储系统。本发明包含一种快速的二元共识协议,在最优情况下可一次通信完成共识。此外,本发明通过将序号均匀分配到每个服务端节点,充分利用各节点的计算和网络资源。本发明相比典型的半同步协议具有更高的吞吐率、更好的活性保证和相似的端到端延迟。