[发明专利]一种状态机副本管理模型的优化方法

摘要

本发明提供一种状态机副本管理模型的优化方法，该方法中当一个大队列被阻塞住了，被阻塞的大队列会通知其他大队列，说明其对应的小队列即将为空，其他大队列的命令可以借用，收到消息的大队列如果还没有碰到需要同步的命令，就会改变二次分发的映射函数，把队列里的命令一部分分发到已经被阻塞的空闲的小队列里，一部分分发到自己对应的小队列里。当同步命令处理完毕，各个大队列的分发方案将恢复原样，不再占用他人地盘，那么即使分发到各个大队列的命令不均衡，导致有些队列的同步命令来得早而被阻塞，也不会降低系统并发度，系统资源能得到充分利用，吞吐量并不会随着同步命令数量的增加而有大幅降低。

主权项

一种状态机副本管理模型的优化方法，其特征在于，包括以下步骤：S1：命令在客户端分析依赖性，被分发到副本节点的各个组中，由副本节点按照一致性协议来对命令并行排序，形成多条已排序的命令流，其中每条命令流对应一个命令队列，称为大队列，大队列又对应多个互相独立的小队列；S2：命令在副本节点中执行的过程中，该副本节点判断其收到的命令是否是同步命令，若是同步命令，跳转至S3，若不是同步命令，跳转至S4；S3：该副本节点通知其他副本节点执行同步命令，并判断所述同步命令是否执行完毕，若执行完毕，跳转至S5，若没有执行完毕，等待至执行完毕；S4：该副本节点判断是否有收到其他副本节点的大队列阻塞的消息，若收到其他副本节点的大队列阻塞的消息，该副本节点改变分发的映射函数并等待其大队列对应的所有小队列命令执行完毕，若没有收到其他副本节点的大队列阻塞的消息，该副本节点根据映射函数二次分发到小队列中开始执行命令；S5：该副本节点等待自己所有小队列中的命令执行完毕，之后恢复最初的映射函数并跳转至S1。