[发明专利]基于批处理和流水线的分层数据一致性协议优化方法

权利要求书

1.一种基于批处理和流水线的分层数据一致性协议优化方法，其特征在于，包括以下步骤：

S1、客户端判断待发送请求数是否大于0，如果是，则进入下一步骤，如果否，则结束；

S2、客户端向随机节点发送请求；

S3、当节点接收到请求后，转发给其他所有节点；

S4、当其他节点收到转发请求后，保存当前请求和请求ID，并向其他所有节点发送只包含请求ID的确认消息；

S5、如果对某一个请求ID接收到超过半数的节点的确认信息，则认为该请求已经被多数节点接收，处于可排序状态；

S6、领导者节点将该请求ID加入当前的批处理包内，判断当前批处理包的大小是否超过限制以及判断形成当前批处理包的时间是否超过最大等待时间，如果超过大小或者超时或者既超过大小又超时，则进入下一步骤，如果既不超过大小又不超时，则将该请求ID放入当前批处理包中；

S7、发送当前的批处理包，并将该请求ID放入新的批处理包内；

S8、当领导者节点向其他所有节点发送完毕请求ID的批处理包后，判断当前并行运行窗口数是否小于设定值，如果是，则返回步骤S7，如果否，则进入下一步骤；

S9、当其他节点接收到请求ID的批处理包后，向其他所有节点发送确认消息，如果节点接收到超过半数的节点的确认消息，则认为该请求已经排序完毕，相应节点执行请求并回复客户端，返回步骤S1。