[发明专利]一种分布式系统中数据协商方法及装置

权利要求书

1.一种分布式系统中数据协商方法，其特征在于，该方法包括：

在进行数据协商的过程中，根据本节点已提交的决议的最大决议编号和集群主节点发送的最大决议编号，判断是否需要进行决议追赶；

在确定需要进行决议追赶后，向所述集群主节点或除本节点外的集群非主节点请求获取本节点需要追赶的决议，或通过调用外部接口向集群服务对象请求获取本节点需要追赶的决议。

2.如权利要求1所述的方法，其特征在于，根据本节点已提交的决议的最大决议编号和集群主节点发送的决议编号，判断是否需要进行决议追赶，包括：

接收集群主节点发送的开始协商消息；

将本节点已提交的决议的最大决议编号加1后，与所述开始协商消息中包含的最大决议编号进行比较；所述开始协商消息中包含的最大决议编号为所述开始协商消息中包含的需要协商的打包决议中第一个决议的决议编号；

若本节点已提交的决议的最大决议编号加1后，小于所述开始协商消息中包含的最大决议编号，则确定需要进行决议追赶。

3.如权利要求1所述的方法，其特征在于，根据本节点已提交的决议的最大决议编号和集群主节点发送的决议编号，判断是否需要进行决议追赶，包括：

接收所述集群主节点发送的提交消息；

将本节点已提交的决议的最大决议编号加上最近一次批准的打包决议的决议个数后，与所述提交消息中包含的最大决议编号进行比较，所述提交消息中包含的最大决议编号为所述打包决议中最后一个决议的决议编号；

若本节点已提交的决议的最大决议编号加上所述打包决议的决议个数后，小于所述提交消息中包含的最大决议编号，则确定需要进行决议追赶。

4.如权利要求1～3任一所述的方法，其特征在于，向所述集群主节点或除本节点外的其它集群非主节点请求获取本节点需要追赶的决议，或通过调用外部接口向集群服务对象请求获取本节点需要追赶的决议，包括：

在所述集群主节点发送的最大决议编号与本节点已提交的决议的最大决议编号之差小于设定差值阈值、且本节点已提交的决议的最大决议编号加1后大于等于所述集群主节点发送的最小决议编号时，向所述集群主节点或除本节点外的其它集群非主节点请求获取本节点需要追赶的决议；

在所述集群主节点发送的最大决议编号与本节点已提交的决议的最大决议编号之差大于等于设定差值阈值时，或者本节点已提交的决议的最大决议编号加1后小于所述集群主节点发送的最小决议编号时，通过调用外部接口向集群服务对象请求获取本节点需要追赶的决议。

5.如权利要求1～4任一所述的方法，其特征在于，向所述集群主节点或除本节点外的其它集群非主节点请求获取本节点需要追赶的决议，包括：

向所述集群主节点或除本节点外的其它集群非主节点发送追赶消息；

接收所述集群主节点或除本节点外的其它集群非主节点根据所述追赶消息发送的决议。

6.如权利要求1～5任一所述的方法，其特征在于，所述方法还包括：

在初始化完成后，启动等待接收消息的定时器；

若在接收到所述集群主节点发送的任何消息之前定时器超时，则向所述集群主节点或除本节点外的其它集群非主节点请求获取已协商一致的决议。

7.一种分布式系统中数据协商方法，其特征在于，该方法包括：

接收集群非主节点发送的追赶消息，所述追赶消息包括所述集群非主节点已提交的决议的最大决议编号和所述集群非主节点的节点标识信息；

根据所述追赶消息中包括的最大决议编号和本节点已提交的决议的最大决议编号，确定需要发送给所述集群非主节点的决议；

根据所述追赶消息中包括的节点标识信息，将确定的决议发送给所述集群非主节点。

8.如权利要求7所述的方法，其特征在于，根据所述追赶消息中包括的节点标识信息，将确定的决议发送给所述集群非主节点，包括：

若在所述集群非主节点已提交的决议的最大决议编号加1至本节点已提交的决议的最大决议编号之间的编号区间内的决议编号数目小于等于设定阈值，则根据所述追赶消息中包括的节点标识信息，将在所述编号区间内的决议编号分别对应的决议进行打包；并

将打包后的决议发送给所述集群非主节点。