[发明专利]数据同步方法、数据同步装置及分布式系统

权利要求书

1.一种数据同步方法，其特征在于，一多数据中心中包括至少两个数据中心，所述至少两个数据中心中的每个数据中心包括至少两个节点，所述至少两个数据中心中的所有服务节点映射一个分布式哈希DHT环，所述DHT环中的每一段连续的取值范围range与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点，所述方法包括：

管理节点获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息，其中，所述路由信息中至少包含所述第一数据中心和所述第二数据中心的标识信息以及所述第一数据中心和所述第二数据中心中各节点的备份路由信息；

所述管理节点根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息；

所述管理节点将调整后的所述第一数据中心和所述第二数据中心的路由信息同步到所述第一数据中心和所述第二数据中心中，以使所述第一数据中心和所述第二数据中心基于所述调整后的路由信息，对管辖的各个节点的数据进行同步传输。

2.如权利要求1所述的方法，其特征在于，所述备份路由信息包括节点对应的range范围信息、指示该节点为服务节点还是备份节点的属性信息和该节点为服务节点时该节点的备份节点信息，其中，该备份节点信息用于备份该节点中数据的备份节点的路由信息。

3.如权利要求2所述的方法，其特征在于，所述管理节点根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息，具体包括：

所述管理节点根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，其中，所述路由更新消息中的参数包括服务节点映射的range变化参数且该服务节点对应一备份节点、备份节点变化参数、备份或服务节点对应的range服务切换参数中的一种或任意组合，所述备份或服务节点对应的range服务切换参数用于指示该备份或服务节点作为服务节点或作为备份节点的参数。

4.如权利要求3所述的方法，其特征在于，在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，所述管理节点根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，具体包括：

所述管理节点基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

5.如权利要求3所述的方法，其特征在于，在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，所述管理节点根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，具体包括：

所述管理节点获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变；

所述管理节点检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。