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

说明书

技术领域

本发明涉及计算机网络领域，尤其涉及一种分布式系统中数据协商方法及装置。

背景技术

目前，分布式系统中节点之间通过数据协商来保证系统中大多数节点数据的一致性，系统内相互通信的各个节点形成一个集群；Paxos算法是分布式系统中常用的数据一致性算法。

在Paxos算法中，不同决议的决议编号需要满足偏序关系，为了满足这种关系，集群主节点一般使用递增的数值作为决议编号。节点之间进行数据协商的过程一般是：集群主节点将当前需要协商的决议(value)的决议编号设为n，向系统内的各集群非主节点发送开始协商消息，其中包含决议编号n和决议；集群非主节点在接收到集群主节点发送的开始协商消息后，若确认该决议的决议编号n为本节点已批准的决议的最大决议编号加1后的编号，则向集群主节点回复批准该决议；集群主节点在系统内大多数非主节点批准该决议后，确认协商一致，则向批准该决议的大多数集群非主节点发送提交(commit)消息，并在自己节点提交决议(也即根据该决议的内容，对自己节点的数据进行相关处理，比如添加、删除或修改数据等)；各集群非主节点在接收到集群主节点发送的提交消息后，在自己节点提交决议(也即根据该决议的内容，对自己节点的数据进行相关处理，比如添加、删除或修改数据等)。

从上述协商过程可知，集群主节点只有在系统内大多数非主节点都批准该决议后，才会发送提交消息，也即，只有大多数集群非主节点都批准该决议后，才意味着该决议的协商成功，各节点才能进一步在自己节点提交决议。但是，在协商过程中，个别集群非主节点的通信链路可能会出现问题(比如非主节点掉电重启、链路中断等)，还有可能出现一些集群非主节点退出系统，另外一些新的集群非节点加入系统，而新加入的集群非主节点的数据版本落后于集群主节点。这样，在协商过程中，能够批准集群主节点发送的最新决议的集群非主节点就会越来越少，协商一致的几率会越来越低，一旦集群中一半数量的集群非主节点版本落后，后续的决议都将无法协商一致，这时就需要中断协商过程，通过人工干预更新各集群非主节点的最新数据。

通过上述分析可知，当集群非主节点数据版本落后时，将无法参与后续数据协商，随着数据版本落后的集群非主节点越来越多，数据协商失败的概率越来越大，从而影响系统业务的正常进行。

发明内容

本发明实施例提供一种分布式系统中数据协商方法及装置，用以解决现有技术中由于集群非主节点数据版本落后，无法参与后续数据协商，影响系统业务的正常进行的问题。

第一方面，提供一种分布式系统中数据协商方法，包括：

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

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

结合第一方面，在第一种可能的实现方式中，根据本节点已提交的决议的最大决议编号和集群主节点发送的决议编号，判断是否需要进行决议追赶，包括：

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

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

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

结合第一方面，在第二种可能的实现方式中，根据本节点已提交的决议的最大决议编号和集群主节点发送的决议编号，判断是否需要进行决议追赶，包括：

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

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

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

结合第一方面，或第一方面的第一或第二种可能的实现方式，在第三种可能的实现方式中，向所述集群主节点或除本节点外的其它集群非主节点请求获取本节点需要追赶的决议，或通过调用外部接口向集群服务对象请求获取本节点需要追赶的决议，包括：