CN104243527B

CN104243527B - 数据同步方法、数据同步装置及分布式系统

Info

Publication number: CN104243527B
Application number: CN201310246590.1A
Authority: CN
Inventors: 沈柯
Original assignee: Huawei Technologies Co Ltd
Current assignee: Honor Device Co Ltd
Priority date: 2013-06-20
Filing date: 2013-06-20
Publication date: 2018-08-21
Anticipated expiration: 2033-06-20
Also published as: US20160105502A1; CN104243527A; WO2014201982A1

Abstract

本发明公开了一种数据同步方法、数据同步装置及分布式系统，管理节点获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息，其中，所述路由信息中至少包含所述第一数据中心和所述第二数据中心的标识信息以及所述第一数据中心和所述第二数据中心中各节点的备份路由信息；所述管理节点根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息；所述管理节点将调整后的所述第一数据中心和所述第二数据中心的路由信息同步到所述第一数据中心和所述第二数据中心中，以使所述第一数据中心和所述第二数据中心基于所述调整后的路由信息，对管辖的各个节点的数据进行同步传输。

Description

数据同步方法、数据同步装置及分布式系统

技术领域

本发明涉及数据存储领域，具体涉及一种数据同步方法、数据同步装置及分布式系统。

背景技术

随着大数据技术的发展，为了有效解决数据集中带来的风险和访问延时的问题，通常是基于分布式系统来构建包括服务数据中心和备份数据中心的多数据中心，并实时确认所述多数据中心中的每一个数据中心及其数据中心内部的服务器的运行状况，以服务数据中心为例，在某个服务数据中心不能正常运行时，基于就近原则将后续用户的访问导向另一个正常运行的服务数据中心；以及在某个服务数据中心的一个服务器不能正常运行时，同样基于就近原则将后续用户的访问导向该服务数据中心的另一服务器中，然而在多数据中心情况下，为了能够容灾和就近访问的需要，对于备份数据中心按照一致性性要求同步来自服务数据中心的数据，必然导致服务数据中心和备份数据中心之间的信息进行交互，一旦所述多数据中心的交互的信息很多时，必然会导致数据中心之间的封闭性变差，从而降低了各个数据中心之间的独立性，若通过转发的方式来保证数据中心之间的封闭性时，由于转发节点需要转发所述多数据中心的所有的同步数据，而所述转发节点的转发效率是具有瓶颈的，必然会出现瓶颈效应，从而导致所述多数据中心的同步数据的传输也会出现瓶颈效应。

其中，在分布式系统中，通常使用一致性哈希（hash）环实现对数据的分片存储和分片查询，按照所述一致性hash环包含的多段range（连续的取值范围）来实现分片，以一个数据中心为例，具体如图1所示，该数据中心包含节点11、节点12、节点13和节点14这四个节点，其中的每一个节点由一个或多个服务器组成，一致性hash环10的取值范围为0-2^128，其中，节点11映射在一致性hash环10上的A位置，节点12映射在一致性hash环10上的B位置，节点13映射在一致性hash环10上的C位置，节点14映射在一致性hash环10上的D位置，使得节点11映射的一段range为[D，A），节点12映射的一段range为[A，B），节点13映射的一段range为[B，C）和节点14映射的一段range为[C，D），而且所述四个节点中的每一个节点的数据均在至少一个另一节点中进行备份，例如节点11中的数据备份在节点12中，也可以在节点12、节点13和节点13的每一个节点中都进行备份，使得在一个节点不能正常运行时，防止数据出现丢失的情况。

现有技术中提出通过中转节点来实现多数据中心中的数据同步和基于同一DHT（DistributedHashTable，分布式哈希）环来实现多数据中心中的数据同步，其中，Oracle的Data Guard以及mysql数据库都是通过数据中心之间构建中转节点群来实现多数据中心中的数据同步，使得所述多数据中心中的所有的数据传输都需要通过所述中转节点群来进行传输，但是随着用户终端的数量增加的越来越多，使得需要所述中转节点群来中转的数据量也越来越大，必然导致所述中转节点群出现瓶颈效应。

其次，在基于同一DHT环来实现多数据中心中的数据同步时，所述多数据中心的所有节点映射为一个DHT环，使得所述多数据中心的各个节点能够在用户大量操作请求的情况下，通过所述各个节点来分担大量的数据中心之间的同步请求压力，具体以cassandra数据库为例，参见图2，数据中心21和数据中心22都映射在一个DHT环20上，其中，数据中心21包含节点23映射的一段range为[D，A）、节点25映射的一段range为[E，B）、节点27映射的一段range为[F，C）和节点29映射的一段range为[G，D），数据中心22包含节点24映射的一段range为[A，E）、节点26映射的一段range为[B，F）和节点28映射的一段range为[C，G），当用户的操作请求的哈希值落在range区间[D，A）上时，节点23来响应所述操作请求，在节点23中的数据有变化时，需要将变化的数据备份到节点24中，由于节点23属于数据中心21而节点24属于数据中心23，从而使得数据中心21和数据中心22出现进行交互；当所述操作请求的哈希值落在range区间[B，F）上时，节点26来响应所述操作请求，在节点26中的数据有变化时，需要将变化的数据备份到节点27中，由于节点26属于数据中心22而节点27属于数据中心21，导从而使得数据中心21和数据中心22进行数据交互，当有大量的操作请求时，使得数据中心21和数据中心22之间的数据交互增多，使得数据中心21和数据中心22之间的封闭性变差。

综上所述，现有技术中提出的实现多数据中心的数据同步的方法，要么数据同步传输时存在瓶颈效应，要么存在封闭性差的技术问题。

发明内容

本申请实施例通过提供一种数据同步方法、数据同步装置及分布式系统，能够避免数据同步传输时存在的瓶颈效应，提高数据同步传输的效率，以及增强各个数据中心的封闭性。

根据本发明的第一方面，提供了一种数据同步方法，一多数据中心中包括至少两个数据中心，所述至少两个数据中心中的每个数据中心包括至少两个节点，所述至少两个数据中心中的所有服务节点映射一个分布式哈希DHT环，所述DHT环中的每一段连续的取值范围range与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点，所述方法包括：管理节点获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息，其中，所述路由信息中至少包含所述第一数据中心和所述第二数据中心的标识信息以及所述第一数据中心和所述第二数据中心中各节点的备份路由信息；所述管理节点根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息；所述管理节点将调整后的所述第一数据中心和所述第二数据中心的路由信息同步到所述第一数据中心和所述第二数据中心中，以使所述第一数据中心和所述第二数据中心基于所述调整后的路由信息，对管辖的各个节点的数据进行同步传输。

结合第一方面，在第一种可能的实现方式中，所述备份路由信息包括节点对应的range范围信息、指示该节点为服务节点还是备份节点的属性信息和该节点的备份节点信息，其中，所述该节点的备份节点信息为当该节点为服务节点时，用于备份该节点中数据的备份节点的路由信息。

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

结合第一方面的第二种可能实现的方式，在第三种可能的实现方式中，在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，所述管理节点根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，具体包括：所述管理节点基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

结合第一方面的第二种可能实现的方式，在第四种可能的实现方式中，在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，所述管理节点根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，具体包括：所述管理节点获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变；所述管理节点检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

结合第一方面的第二种可能实现的方式，在第五种可能实现的方式中，在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，所述管理节点根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，具体为：所述管理节点从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点；所述管理节点基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

结合第一方面或第一种可能的实现方式至第五种可能的实现方式中的任意一种，在第六种可能实现的方式中，所述管理节点中存储有所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息。

根据本发明的第二方面，提供了一种数据同步装置，该数据同步装置分别与一多数据中心中的每一个数据中心通信相连，所述多数据中心中包括至少两个数据中心，且所述至少两个数据中心中的每个数据中心包括至少两个节点，所述至少两个数据中心中的所有服务节点映射一个分布式哈希DHT环，所述DHT环中的每一段连续的取值范围range与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点，所述数据同步装置包括：第一获取单元，用于获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息，其中，所述路由信息中至少包含所述第一数据中心和所述第二数据中心的标识信息以及所述第一数据中心和所述第二数据中心中各节点的备份路由信息；第一路由调整单元，用于接收来自所述第一获取单元的所述路由更新消息，并根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息；；第一路由同步单元，用于在接收到来自所述第一路由调整单元的调整后的所述第一数据中心和所述第二数据中心的路由信息，并将所述调整后的所述第一数据中心和所述第二数据中心的路由信息同步到所述第一数据中心和所述第二数据中心中，以使所述第一数据中心和所述第二数据中心基于所述调整后的路由信息，对管辖的各个节点的数据进行同步传输。

结合第二方面，在第一种可能的实现方式中，所述备份路由信息包括节点对应的range范围信息、指示该节点为服务节点还是备份节点的属性信息和该节点的备份节点信息，其中，所述该节点的备份节点信息为当该节点为服务节点时，用于备份该节点中数据的备份节点的路由信息。

结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第一路由调整单元，具体用于根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，其中，所述路由更新消息中的参数包括服务节点映射的range变化参数且该服务节点对应一备份节点、备份节点变化参数、备份或服务节点对应的range服务切换参数中的一种或任意组合，所述备份或服务节点对应的range服务切换参数用于指示该备份或服务节点作为服务节点或作为备份节点的参数。

结合第二方面的第一种可能的实现方式，在第三种可能的实现方式中，所述第一路由调整单元包括第一路由调整子单元，用于在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

结合第二方面的第一种可能的实现方式，在第四种可能的实现方式中，所述第一路由调整单元包括第二路由调整子单元，用于在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变，在检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

结合第二方面的第一种可能的实现方式，在第五种可能实现的方式中，所述第一路由调整单元包括第三路由调整子单元，用于在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点，再基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

结合第二方面或第一种可能的实现方式至第五种可能的实现方式中的任意一种，在第六种可能实现的方式中，所述数据同步装置包括存储单元，用于存储所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息。

根据本发明的第三方面，还提供了一种数据同步装置，该数据同步装置分别与一多数据中心中的每一个数据中心通信相连，所述多数据中心中包括至少两个数据中心，且所述至少两个数据中心中的每个数据中心包括至少两个节点，所述至少两个数据中心中的所有服务节点映射一个分布式哈希DHT环，所述DHT环中的每一段连续的取值范围range与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点，所述数据同步装置包括：存储器，用于存储所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息；控制器，用于获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息，其中，所述路由信息中至少包含所述第一数据中心和所述第二数据中心的标识信息以及所述第一数据中心和所述第二数据中心中各节点的备份路由信息，并根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息；发送器，用于将调整后的所述第一数据中心和所述第二数据中心的路由信息同步到所述第一数据中心和所述第二数据中心中，以使所述第一数据中心和所述第二数据中心基于所述调整后的路由信息，对管辖的各个节点的数据进行同步传输。

结合第三方面，在第一种可能的实现方式中，所述备份路由信息包括节点对应的range范围信息、指示该节点为服务节点还是备份节点的属性信息和该节点的备份节点信息，其中，所述该节点的备份节点信息为当该节点为服务节点时，用于备份该节点中数据的备份节点的路由信息。

结合第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述控制器，具体用于根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，其中，所述路由更新消息中的参数包括服务节点映射的range变化参数且该服务节点对应一备份节点、备份节点变化参数、备份或服务节点对应的range服务切换参数中的一种或任意组合，所述备份或服务节点对应的range服务切换参数用于指示该备份或服务节点作为服务节点或作为备份节点的参数。

结合第三方面的第一种可能的实现方式，在第三种可能的实现方式中，所述控制器，还用于在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

结合第三方面的第一种可能的实现方式，在第四种可能的实现方式中，所述控制器，还用于在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变，检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

结合第三方面的第一种可能的实现方式，在第五种可能的实现方式中，所述控制器，还用于在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点，并基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

根据本发明的第四方面，还提供一种分布式系统，包括：多数据中心，包括至少两个数据中心，所述至少两个数据中心中的每个数据中心包括至少两个节点，所述至少两个数据中心中的所有服务节点映射一个分布式哈希DHT环，所述DHT环中的每一段连续的取值范围range与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点；管理节点，与所述多数据中心中的每一个数据中心通信相连，用于获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息，其中，所述路由信息中至少包含所述第一数据中心和所述第二数据中心的标识信息以及所述第一数据中心和所述第二数据中心中各节点的备份路由信息，并根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息，以及将调整后的所述第一数据中心和所述第二数据中心的路由信息同步到所述第一数据中心和所述第二数据中心中，以使所述第一数据中心和所述第二数据中心基于所述调整后的路由信息，对管辖的各个节点的数据进行同步传输。

结合第四方面，在第一种可能的实现方式中，所述备份路由信息包括节点对应的range范围信息、指示该节点为服务节点还是备份节点的属性信息和该节点的备份节点信息，其中，所述该节点的备份节点信息为当该节点为服务节点时，用于备份该节点中数据的备份节点的路由信息。

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

结合第四方面的第一种可能的实现方式，在第三种可能的实现方式中，所述管理节点，还用于在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

结合第四方面的第一种可能的实现方式，在第四种可能的实现方式中，所述管理节点，还用于在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变，并检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

结合第四方面的第一种可能的实现方式，在第五种可能的实现方式中，所述管理节点，还用于在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点，并基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

结合第四方面或第一种可能的实现方式至第五种可能的实现方式中的任意一种，在第六种可能的实现方式中，所述管理节点，还用于存储所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息。

本发明有益效果如下：

本发明实施例中，仅管理节点获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息时，才会调整所述第一数据中心和第二数据中心的路由信息，并基于调整后的所述第一数据中心和所述第二数据中心的路由信息，才使得所述第一数据中心和所述第二数据中心之间数据进行同步，如此，在满足上述限制条件时，才能实现所述第一数据中心和所述第二数据中心之间数据同步，从而确保所述多数据中的各个数据中心相互之间的封闭性，而且并未通过中转节点的方式来传输数据，而是在相互关联的节点之间直接传输数据，避免了所述多数据中心在数据同步传输时的瓶颈效应，使得数据同步传输的效率更高。

附图说明

图1为现有技术中的分布式系统中的数据中心映射一致性hash环的结构图；

图2为现有技术中数据中心21和数据中心22映射在DHT环上的结构图；

图3a为本发明实施例中的数据中心1映射在DHT环上的结构图；

图3b为本发明实施例中的数据中心2映射在DHT环上的结构图；

图3c为本发明实施例中的数据中心3映射在DHT环上的结构图

图4为本发明实施例中的数据同步方法的第一种流程图；

图5a为本发明实施例中的服务数据中心4映射在DHT环上的结构图；

图5b为本发明实施例中的备份数据中心5映射在DHT环上的结构图；

图6为本发明实施例中的数据同步方法的第二种流程图；

图7为本发明实施例中的数据同步装置的第一种结构图；

图8为本发明实施例中的第一路由调整单元的结构图；

图9为本发明实施例中的数据同步装置的第二种结构图；

图10为本发明实施例中的分布式系统的整体架构图。

具体实施方式

针对现有技术中存在的在实现多数据中心的数据同步时，要么数据同步传输时存在瓶颈效应，要么封闭性差的技术问题。

其中，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

另外，本文中术语“服务节点”和“备份节点”具体为：所述服务节点可以由一台或多台服务器组成，所述服务节点能够响应用户的操作请求，可以通过所述操作请求来读取、增加、删除和修改所述服务节点中存储的数据，同样，所述备份节点也可以由一台或多台服务器组成，但是所述备份节点并不能响应用户的操作请求，而是用于备份相应服务节点中的数据的，且任意一个服务节点及其对应的备份节点分别分布在不同的数据中心中，以防止一个数据中心崩溃，而出现数据丢失而不能恢复的问题。

下面结合各个附图对本发明实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细地阐述。

实施例一：

本发明实施例一提出一种数据同步方法，一多数据中心中包括至少两个数据中心，所述至少两个数据中心中的每个数据中心包括至少两个节点，所述至少两个数据中心中的所有服务节点映射一个分布式哈希DHT环，所述DHT环中的每一段连续的取值范围range与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点。

在具体实施过程中，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点，存在两种情况，其中，在第一种情况下，所述第一数据中心的所有服务节点都能从所述至少一个第二数据中心中找到与之对应的备份节点；另外，在第二种情况下，所述第一数据中心的所有服务节点中的第一部分服务节点才能从所述至少一个第二数据中心中找到与之对应的备份节点，而所述第一数据中心的所有服务节点中的除所述第一部分服务节点之外的第二部分服务节点并没有与之对应的备份节点，而且所述第一数据中心的节点除了包含服务节点之外，同样也可以包含备份节点。

例如，参见图3a、图3b和图3c，所述多数据中心包括数据中心1和数据中心2和数据中心3，其中，数据中心1为所述第一数据中心，数据中心2和数据中心3为所述至少一个第二数据中心，数据中心1包含节点31、32、33、34、35和36这六个服务节点，且所述六个服务节点映射一个DHT环30，且节点31映射在DHT环30上的A1位置且映射的一段range为[F1，A1），节点32映射在DHT环30上的B1位置且映射的一段range为[A1，B1），节点33映射在DHT环30上的C1位置且映射的一段range为[B1，C1），节点34映射在DHT环30上的D1位置且映射的一段range为[C1，D1），节点35映射在DHT环30上的E1位置且映射的一段range为[D1，E1）和节点36映射在DHT环30上的F1位置且映射的一段range为[E1，F1），由于本文中节点及其映射在DHT环上的位置能够更直观的从附图中得出，为了说明书的简洁，下文中将不再进行具体说明。

其中，数据中心2包含有节点41、节点42和节点43这三个备份节点，所述三个备份节点映射在DHT环30上，节点41映射的一段range为[F1，A1），节点42映射的一段range为[A1，B1）和节点43映射的一段range为[B1，C1），导致节点41与节点31，节点42与节点32以及节点43与节点33，，其中的每两个节点各自对应一段相同的range，即，节点41与节点31相对应，节点42与节点32相对应，节点43与节点33相对应，从而可以确定每一个服务节点仅对应一个备份节点和每一个备份节点对应一个服务节点，以及使得数据中心2的range分布是按照数据中心1的range分布来进行划分的，使得数据中心1具有数据区间分布相对应的数据中心2。

再者，数据中心3包含节点51和节点52这两个备份节点，所述两个备份节点映射在DHT环30上，节点51映射的一段range为[C1，D1）和节点52映射的一段range为[E1，F1），导致节点51与节点34相互对应且各自对应相同的一段range，以及节点52与节点36也相互对应同样也各自映射相同的一段range，另外，节点52还可以同时映射[E1，F1）和[D1，E1），节点51可以同时映射[C1，D1）、[B1，C1）和[A1，B1）这三段range，导致节点52分别与节点35和节点36相对应，节点51与节点31、节点32和节点33都对应，从而使得一个备份节点可以与多个服务节点相对应，以及使得数据中心3的range分布同样是按照数据中心1的range分布来进行划分的，导致数据中心1具有数据区间分布相对应的数据中心3。

另外，数据中心3中也可以映射到DHT环30中的C1位置的节点53，以及映射到DHT环30中的B1位置的节点54，且节点53映射的一段range为[B1，C1），节点54映射的一段range为[A1，B1），则使得节点53与节点33相对应，节点54与节点32相对应，由于数据中心2的节点42与节点32对应，节点43与节点33对应，即表明节点32对应节点42和节点54，节点33对应节点43和节点53，当然还可以另设一个第一数据中心，在所述第一数据中心设置有与节点31、节点32、节点33、节点34、节点35和节点36分别对应的备份节点，从而使得一个服务节点也可以与多个备份节点相对应。

在具体实施过程中，所述多数据中心中的每一个数据中心均为服务数据中心或备份数据中心，所述第一数据中心和所述第二数据中心的结构可以是服务数据中心-备份数据中心结构，若所述多数据中心的一组数据中心的结构为服务数据中心-备份数据中心结构，则其中的每一个服务数据中心均仅包含服务节点，以及其中的每一个备份数据中心均仅包含有备份节点，具体如图3a、图3b和图3c所示，数据中心1及其对应的数据中心2和数据中心3的结构为服务数据中心-备份数据中心结构，由于数据中心1中的所有节点均为服务节点，则数据中心1为服务数据中心；而数据中心2和数据中心3中的所有节点均为备份节点，则数据中心2和数据中心3均为备份数据中心。

如图4所示，该方法具体处理过程如下：

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

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

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

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

其中，所述第二数据中心与所述至少一个第二数据中心具有相同的含义，比如：在所述至少一个第二数据中心为数据中心A和数据中心B时，所述第二数据中心则表示数据中心A和数据中心B。

在具体实施过程中，所述管理节点可以由一台或多台服务器组成，所述管理节点与所述多数据中心中的每一个数据中心均通信连接，且所述管理节点中存储有所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息。例如，参见图3a、图3b和图3c，数据中心1唯一对应的标识信息为DC1，数据中心2唯一对应的标识信息为DC2和数据中心3唯一对应的标识信息为DC3。

具体的，在所述多数据中心中的所有的备份节点和服务节点较多时，所述管理节点并不能实时监测到每一个备份节点和服务节点，导致所述管理节点中存储的路由表信息不能及时更新，如此，可以通过所述多数据中心中的每一个数据中心进行自我监测，例如数据中心1会实时监测数据中心1的数据变化，在监测到所述数据变化包含range分布发生改变等信息时，则发送用于更新数据中心1的路由信息的请求信息给所述管理节点，所述管理节点在接收到所述请求信息时，则可以检测到存在所述第一信息。

具体的，为了更好的管理所述多数据中心中的每一个数据中心的路由信息，所述每一个数据中心的路由信息还可以包含路由编号信息，例如，如表1所示的数据中心1的路由编号信息例如用数字10或字符a等表示，在因为数据中心1的标识信息从DC1变为DC4时，则将数据中心1的路由编号信息从数字10调整为数字11或者从字符a调整为字符b，以使得所述管理节点仅通过数据中心1的路由编号信息就可以判断数据中心1包含的所有节点中的每一个节点的路由信息是否为最新的路由信息。例如，假设所述管理节点存储的数据中心1的路由编号信息为11，则节点35中存储的数据中心1的路由编号信息为10，从而能够快速的判断节点35中的路由信息需要进行同步，从而将所述管理节点的与路由编号信息为11对应的路由信息同步到节点35，使得节点35更新存储的数据中心1的路由信息。

具体的，所述多数据中心中的任意一个数据中心的路由信息还包括该数据中心的在线节点信息，和/或，失效节点信息，和/或，临时备份节点信息。参见图3b，若数据中心2中包含节点41、节点42、节点43、节点44、节点45和节点46，而数据中心2中的在线节点信息包括节点41、节点42、节点43、节点44和节点45，而仅节点41、节点42和节点43映射在DHT环30上，所述在线节点信息以列表的形式进行记载，以方便查询，而数据中心2的失效节点信息包括节点46，同样以列表的形式进行记载，以方便查询，所述临时备份节点信息可以将节点41中的数据临时备份在节点44和/或节点45中，使得所述临时备份节点信息包括节点44和/或节点45，与所述临时备份节点信息对应的节点必然是数据中心2中的在线节点中的至少一个节点。

另外，所述多数据中心中的任意一个数据中心包含的各个节点之间的数据结构可以设置为主节点-从属节点（master-slaves）结构，任意一个节点及其对应的从属节点均为同一数据中心中的节点，且所述从属节点用于备份所述任意一个节点中的数据，当然也可以将所述任意一个数据中心包含的各个节点相互独立，使得所述任意一个数据中心包含的各个节点的数据不进行备份，下面具体以任意一个数据中心包含的各个节点之间的数据结构为master-slaves结构为例。

具体的，在所述多数据中心的一个数据中心中，可能存在一个节点既不是备份节点也不是服务节点，而仅作为备份节点和/或服务节点的从属节点。

例如，参见图3b，节点41映射[F1，A1），即表明节点41为映射[F1，A1）的主节点，而可以将节点42和/或节点43作为节点41的从属节点，在节点41的从属节点为节点42和节点43时，在节点43和节点41中分别备份存储在节点41中的数据，同理，也可以将节点41和/或节点43作为节点42的从属节点，以及将节点41和/或节点42作为节点43的从属节点，以使得数据中心2中的任意一个节点出现掉线或宕机等情况时，而与所述任意一个节点对应的从属节点中保存有所述任意一个节点的数据，防止数据中心2中的数据出现丢失的问题。

另外，数据中心2还可以一个节点44映射到DHT环30的F1位置，节点44仅作为节点41、节点42和节点43的从属节点，由于节点41、节点42和节点43均为备份节点，使得节点44仅为备份节点的从属节点；同理，可以在数据中心1增加一个节点37，将节点37仅作为节点31和节点32的从属节点，由于节点31和节点32均为服务节点，使得节点37仅作为服务节点的从属节点；同理，在所述多数据中心的一个数据中心中既包含服务节点和备份节点时，在该数据中心中还可以设置一个第一节点仅作为该数据中心的服务节点和备份节点的从属节点，使得所述第一节点仅作为服务节点和备份节点的从属节点。

其中，所述备份路由信息包括节点对应的range范围信息、指示该节点为服务节点还是备份节点的属性信息和该节点的备份节点信息，其中，该节点的备份节点信息为当该节点为服务节点时，用于备份该节点中数据的备份节点的路由信息。

在具体实施过程中，在所述多数据中心中的任意一个节点的属性信息表征该节点为服务节点时，该任意一个节点的备份节点信息为用于被该节点中数据的备份节点的路由信息。

具体的，所述多数据中心中的任意一个服务或备份节点的备份路由信息还包括该服务或备份节点的名称和IP地址，当然还可以包括该服务或备份节点的存储空间容量及其包含的服务器的数量。

表1

其中，表1中所述主节点的相关信息为数据中心1中每一个节点的路由信息，以及表1中所述第一标识信息为数据中心1的唯一对应的标识信息，表1中所述range分布为数据中心1中每一个节点映射的range分布，表1中所述从属节点的相关信息为在数据中心1的每一个节点的从属节点的路由信息，表1中所述备份节点信息为用于备份数据中心1中每一个节点的备份节点的路由信息，下面的表具体参考上述解释，为了说明书的间距，以下就不再赘述了。

例如，参见图3a，表1为数据中心1对应的路由信息，数据中心1映射的range分布包含[F1，A1）、[A1，B1）、[B1，C1）、[C1，D1）、[D1，E1）和[E1，F1）这六段range，由于数据中心1中的所有节点均为服务节点，由于数据中心1的节点包括节点31、节点31、节点33、节点34、节点35和节点36，因此，表1中的主节点的相关信息为节点31及其IP地址，节点32及其IP地址，节点33及其IP地址，节点34及其IP地址，节点35及其IP地址，以及节点36及其IP地址。

其中，以节点31为例，节点31的备份路由信息包括节点31对应的数据中心1的标识信息DC1，节点31映射的range区间[F1，A1），节点31的属性信息为TURE表征节点31为服务节点，在数据中心1中用于备份节点31中数据的从属节点的相关信息包括节点32的IP地址例如是159.226.1.1或128.0.0.15等和节点33的IP地址例如是159.226.1.144或128.0.0.241等，以及在数据中心2中用于备份节点31数据的备份节点信息，节点31的备份节点信息包括数据中心2的第二标识信息DC2和在数据中心2中用于备份节点31中数据的节点41的IP地址例如是159.226.1.21或128.0.0.45等。当然，节点31的从属节点的相关信息还可以包括节点32的存储空间容量为256G或2048G等和节点32的服务器数量例如是1个或2个等信息。

另外，节点31的属性信息还可以用FLASE或1或a等信息进行表示，本申请实施例不作具体限制。

其中，节点35映射的range区间为[D1，E1），由于所述多数据中心不存在与节点35对应的备份节点，则与[D1，E1）对应的备份节点信息用#号表示，也可以用空格或“/”等表示，用于表示所述多数据中心中不存在与节点35对应的备份节点信息。

在具体实施过程中，在所述多数据中心中的任意一个节点的属性信息表征该节点为备份节点时，由于任意一个备份节点只有与之对应的至少一个服务节点，而未存在与所述任意一个备份节点对应的备份节点，因此，使得所述任意一个备份节点的备份节点信息均为空，具体如下表2所示。

表2

例如，参见图3b，表2为与数据中心2对应的路由信息，数据中心2的第一标识信息为DC2，数据中心2映射的range分布包括[F1，A1）、[A1，B1）和[B1，C1）这三段range，且节点41、节点42和节点43的属性信息都为FALSE，表示节点41、42和43均为备份节点，使得备份节点信息中的第二标识信息和备份节点的相关信息都用#表示，即表示不存在用于备份节点41、42和43中数据的备份节点，其中，节点41、42和43的主节点的相关信息和从属节点的相关信息具体参考表2，在此就不在赘述。

由于所述多数中心中的任意一个数据中心对应的路由信息如表1和表2所示，在所述任意一个数据中心为服务数据中心时，以数据中心1为例，数据中心1的第一标识信息、range分布、属性信息、主节点的相关信息、从属节点的相关信息和备份节点信息中的一种或任意组合信息发生改变时，都会使得数据中心1的路由信息发生改变，所述管理节点可以主动监测所述多数据中心中每一个数据中心，从而使得所述管理节点能够获取到所述路由更新消息，而当数据中心1中的任意一种信息都未发生改变时，使得所述管理节点无法获取到所述路由更新消息，采用上述方法对数据中心2和数据中心3同样适用，当然，也可以是数据中心1、数据中心2和数据中心3主动发送所述路由更新消息。

接下来执行步骤S402，在该步骤中，所述管理节点根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息。

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

其中，所述备份节点对应的range服务切换参数，用于指示该备份节点切换为服务节点的参数，所述服务节点的range服务切换参数，用于指示该服务节点切换为备份节点的参数。

具体的，参见图3a和表1，当有新节点加入到数据中心1中的range区间[F1，A1）、[A1，B1）、[B1，C1）、[C1，D1）或[E1，F1）中时，或者节点31、32、33、34或36掉线时，由于节点31、32、33、34和36均有与其对应的备份节点，因此，在上述情况发生时，所述路由更新消息的参数包含所述服务节点映射的range变化参数且该服务节点对应一备份节点。

其中，参见图3b和图3c，当数据中心2中的节点41、节点42或节点43掉线时，或者当数据中心3中的节点51或节点52掉线时，则可以确定所述路由更新消息的参数包含所述备份节点变化参数；以及在数据中心1中的节点31的属性信息从TURE转变为FLASE时，或者数据中心2中节点42的属性信息从FLASE转变为TURE时，则可以确定所述路由更新消息的参数包含所述备份或服务节点对应的range服务切换参数。

另外，在数据中心1的节点31掉线，且数据中心2中节点42掉线，以及数据中心1中节点36的属性信息需要从TURE转变为FLASE时，所述路由更新消息的参数包含所述服务节点映射的range变化参数且该服务节点对应一备份节点、所述备份节点变化参数和所述备份或服务节点对应的range服务切换参数。

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

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

在实际应用过程中，获取用于触发所述第一服务节点映射的range变化参数的第一因素，在所述第一因素为新节点加入时，可以采用负载均衡策略或哈希算法来调整所述至少两个服务节点中的每一个服务节点对应的range分布；在所述第一因素为所述第一数据中心中的各个节点负载不均时，可以采用负载均衡策略来调整所述至少两个服务节点中的每一个服务节点对应的range分布，例如数据中心1中的节点31对应的访问量和数据流量的快速增长，导致节点31的工作效率降低时，基于所述负载均衡策略，调整节点31和节点32各自对应的range分布，使得数据中心1中的各个节点中的负载达到均衡；若所述第一因素为节点掉线时，可以采用range合并算法来调整所述至少两个服务节点中的每一个服务节点对应的range分布，例如数据中心1中的节点32掉线时，可以将节点32映射的[A1，B1）和节点33映射的[B1，C1）进行合并，使得节点33映射的range区间为[A1，B1）和[B1，C1），在调整完所述至少两个服务节点中的每一个服务节点对应的range分布之后，相应调整与所述至少两个服务节点对应的至少一个备份节点中的每一个备份节点对应的range分布。

例如，参见图5a和图5b，若所述多数据中心包括作为所述第一数据中心的服务数据中心4和作为所述第二数据中心的备份数据中心5，服务数据中心4包括节点61、节点62和节点63均为服务节点，且服务数据中心4映射成一个DHT环60，DHT环60的取值范围为（0，100）备份数据中心5包括节点71、节点72和节点73均为备份节点，所述管理节点中存储的路由表信息如下表3所示，其中，服务数据中心4的路由信息为a路由信息，备份数据中心5的路由信息为b路由信息。

表3

若有节点64接入服务数据中心4中时，基于所述负载均衡策略，由于节点61映射的[90，50）区间最大，使得节点61对应的访问量和数据流量也最大，因此，可以将节点64插入到DHT环60上的取值在90—50之间的位置，使得节点64映射的一段range为[90，20）或[90，40）或[90，30）等，在节点64映射的range区间为[90，20）时，节点61映射的range区间为[20，50），以及相应调整节点71对应的range分布；同样，在节点64接入服务数据中心中时，也可以基于所述哈希算法，将节点64的IP地址和/或域名等信息进行哈希，获取一个在0-100范围内的第一key值，将所述第一key值映射到DHT环60上，从而可以确定节点64映射的range区间，比如节点64的第一key值为80时，则节点64映射的range区间为[70，80），导致节点63映射的range区间为[80，90），然后相应调整节点73对应的range分布，以节点64映射的一段range为[90，20）为例，服务数据中心4和备份数据中心5的路由信息如下表4所示。

表4

如表4所示，在节点64接入服务数据中心4时，所述管理节点为节点64分配的一段range为[90，20），节点64的备份节点信息继承包含[90，20）的[90，50）的备份节点信息，且节点64的从属节点的相关信息还可以是节点61与节点62或节点61与节点63或节点61或节点61与节点62与节点63等，本发明实施例不作具体限定，从而将所述a路由信息调整为a1路由信息，由于节点64与节点61的range分布发生改变，使得节点71对应的range分布进行相应调整，从而将所述b路由信息调整为b1路由信息，具体如表4所示。

下面再举一实施例，若节点62掉线时，基于所述range合并算法，使得节点63映射的一段range为[50，90），具体如下表5所示。

表5

如表5所示，在节点62掉线时，所述管理节点将节点62映射的range区间[50，70）及range区间[70，90）进行合并，然后将服务数据中心4中的从属节点的相关信息中包含节点62的信息删除，从而将所述a路由信息调整为a2路由信息；相应调整备份数据中心5中节点72和节点73，从而将所述b路由信息调整为b2路由信息，具体参见表5。

具体的，在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，所述管理节点获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变；所述管理节点检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

在具体实施过程中，所述管理节点获取与所述第一备份节点变化参数对应的因素例如可以是备份节点的掉线或数据迁移或指令切换等，所述数据迁移是所述第二数据中心的第一节点中的存储空间已满，需要通过在线节点中的另一个节点来替换所述第一节点，所述另一节点为所述第二数据中心中的未映射在DHT环上的在线节点，例如，参见图5b，备份数据中心5的节点71中的存储空间已满，而将备份数据中心5中的除节点72和节点73之外的在线节点例如是节点74或节点75等来替换节点71，使得节点74映射的range区间为[90，50），并将节点71中的数据转移到节点74中；所述指令切换例如是接到用户的切换指令，将备份数据中心2中的节点71与节点72之间进行切换，下面具体以节点71掉线为例，服务数据中心4和备份数据中心5的路由信息如下表6所示。

表6

如表6所示，在节点71掉线时，将节点71映射的range区间为[90，50）和[70，90），然后将备份数据中心5中的从属节点的相关信息中的包含节点71的路由信息删除，从而将所述b路由信息调整为b3路由信息，以及相应调整服务数据中心4中的与节点71对应的节点61的备份节点信息，从而将所述a路由信息调整为a3路由信息，具体参见表6。

其中，在所述因素为数据迁移时，且用节点74替换为节点71时，使得[90，50）对应节点74，将备份数据中心5中的从属节点的相关信息中的包含节点71的相关信息调整为节点74的相关信息，从而将所述第一路由信息调整为所述第二路由信息，以及调整节点61的备份节点信息为（DC5，节点74)，从而获得调整后的所述第一数据中心和所述第二数据中心的路由信息。

另外，在所述因素为指令切换时，例如将节点71切换到节点72，使得节点72映射的range区间为[90，50），节点71映射的range区间为[50，70），节点71和节点72各自对应的从属节点的相关信息保持不变，即节点71对应的从属节的相关信息仍为节点72和节点73的路由信息，以及相应调整节点61的备份节点信息为（DC5，节点72)和节点62的备份节点信息为（DC5，节点71)，从而获得调整后的所述第一数据中心和所述第二数据中心的路由信息。

在具体实施过程中，在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，所述管理节点从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点；所述管理节点基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

在具体实施过程中，参见图5a，以所述第三服务节点为节点62为例，则可以确定所述第三备份节点为数据中心5中的节点72，将节点62的属性信息从TURE调整为FLASE，并将节点62的备份节点信息中的节点72的路由信息删除，以及将节点72对应的属性信息从FLASE调整为TURE，并将节点62的路由信息添加到节点72的备份节点信息中，其中，所述第一属性信息用TURE表示，所述第二属性信息用FLASE表示，具体如表7所示。

表7

如表7所示，在进行range服务切换时，只需修改与所述第三服务节点和所述第三备份节点的备份节点信息，而不需所述第一数据中心和所述第二数据中心中的其他节点的路由信息，使得range切换代价更少，另外，由于range服务切换是在服务节点和备份节点之间进行切换，从而可以有选择将一个数据中心中的备份节点或服务节点进行range切换，使得range切换更灵活，另外，在备份节点切换为服务节点时，与上述节点62切换为节点72的处理方式相同，在此就不在赘述了。

由于所述多数据中心的备份节点和服务节点之间能够相互切换，使得本文中的技术同样可以应用于双活数据中心，使得由任意一个具有备份节点的数据中心及其对应的至少一个另一数据中心组成的一组数据中心的数据结构可以为双活数据中心结构，若所述一组数据中心的结构为双活数据中心结构，则其中的每一个数据中心均为服务数据中心且均包含有服务节点和备份节点，具体参见表7。

上面仅单独对所述路由更新消息中的参数包含所述服务节点映射的range变化参数且该服务节点对应一备份节点，所述备份节点变化参数和所述备份或服务节点对应的range服务切换参数中的一种参数进行叙述，在所述路由更新消息中的参数包含所述服务节点映射的range变化参数且该服务节点对应一备份节点，所述备份节点变化参数和所述备份或服务节点对应的range服务切换参数中的两种或三种参数的情况时，其具体实施方式可以参考上述所述由更新消息中的参数仅包含所述一种参数时的实施方式，下面以所述由更新消息中的参数包含所述三种参数为例，进行具体叙述。

例如，参见图5a和图5b，在节点65接入服务数据中心的同时节点63需要进行range服务切换时，所述管理节点为节点65分配的range区间为[90，30），节点65的备份节点信息继承包含[90，30）的[90，50）的备份节点信息，且节点65的从属节点的相关信息还可以是节点61与节点62或节点61与节点63或节点61或节点61与节点62与节点63等，本发明实施例不作具体限定，并将节点63对应的属性信息从TURE调整为FLSE，并删除节点63的备份节点信息，从而将所述a路由信息调整为a5路由信息，相应调整节点71映射的range区间，并将节点73的属性信息从FLASE调整为TURE，并将节点73的备份节点信息中添加节点63的路由信息（DC5，节点63），以及将节点63的属性信息从TURE调整为FLASE，并将节点63的备份节点信息中删除节点73的路由信息（DC6，节点63），从而将所述b路由信息调整为b5路由信息，具体如下表8所示。

表8

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

在具体实施过程中，在通过步骤S402获得所述调整后的所述第一数据中心和所述第二数据中心的路由信息之后，所述管理节点将调整后的所述第一数据中心的第一路由信息同步到所述第一数据中心中，以及将调整后的所述第二数据中心的第二路由信息同步到所述第二数据中心中，以使得所述第一数据中心基于所述调整后的第一路由信息，将管辖的各个节点之间的数据进行同步传输，以及使得所述第二数据中心基于所述调整后的第二路由信息，将管辖的各个节点之间的数据进行同步传输。

例如，参见表3和表4，在节点64接入服务数据中心4中之后，服务数据中心4接收到来自所述管理节点发送的所述a1路由信息时，服务数据中心4基于所述a1路由信息，将节点62中的数据和节点63中的数据同步到节点64中，从而实现各个节点之间的数据进行同步；同理，备份数据中心5接收到来自所述管理节点发送的所述b1路由信息时，备份数据中心5基于所述b1路由信息，可以确定备份数据中心5中的变化仅仅是节点71映射的range区间[90，50）划分成range区间[90，20）和range区间[20，50），导致备份数据中心5中的未有数据需要进行同步，从而使得备份数据中心5包含的各个节点之间的数据不会进行同步操作。

例如，参见表3和表5，在节点62掉线之后，服务数据中心4接收到来自所述管理节点发送的所述a2路由信息时，服务数据中心4基于所述a1路由信息，根据节点63的备份节点信息，节点63直接复制备份数据中心5中的节点73中的数据，以使得节点63与节点73之间的数据同步；同样，备份数据中心5接收到来自所述管理节点发送的所述b2路由信息时，备份数据中心5基于所述b1路由信息，将节点72中的数据同步到节点73中，以使得节点63能够直接复制节点73中的数据，实现节点63与节点73之间的数据同步。

例如，参见表3和表6，在节点71掉线之后，备份数据中心5接收到来自所述管理节点发送的所述b3路由信息时，基于所述b3路由信息，用于接收来自节点61发送的数据，以将节点61中的数据同步到节点72中，实现节点61与节点72之间的数据同步；同样，服务数据中心4接收到来自所述管理节点发送的所述a3路由信息时，服务数据中心4基于所述a3路由信息，根据节点61对应的备份节点信息，控制节点61中的数据直接发送给节点72，实现节点61与节点72之间的数据同步。

例如，参见表3和表7，在备份节点72进行range服务切换之后，备份数据中心接到来自所述管理节点发送的所述b4路由信息时，基于所述b4路由信息中的节点72对应的备份节点信息（DC4，节点62)，节点72直接复制节点62中的数据，实现节点72和节点62之间的数据同步；服务数据中心4接收到来自所述管理节点发送的所述a4路由信息时，可以确定服务数据中心4中的变化仅仅是节点62对应的属性信息从TURE调整为FLASE，导致服务数据中心4中的未有数据需要进行同步，从而使得服务数据中心4包含的各个节点之间的数据不会进行同步操作。

由于本实施例中的多数据中心并未通过中转节点的方式来传输数据，而是在相互关联的节点之间直接传输数据，从而避免了所述多数据中心在数据同步传输时的瓶颈效应，使得数据同步传输的效率更高。

在另一实施例中，所述管理节点也可能只获取指示对所述第一数据中心的路由信息进行更新的第一路由更新消息，所述管理节点根据所述第一路由更新消息，调整所述第一数据中心的第一路由信息，所述管理节点将调整后的所述第一数据中心的第一路由信息同步到所述第一数据中心中，以使得所述第一数据中心基于所述调整后的第一路由信息，将管辖的各个节点的数据进行同步传输。

当然，所述管理节点也可能只获取指示对所述第二数据中心的路由信息进行更新的第二路由更新消息，所述管理节点根据所述第二路由更新消息，调整所述第二数据中心的第二路由信息，所述管理节点将调整后的所述第二数据中心的第二路由信息同步到所述第二数据中心中，以使得所述第二数据中心基于所述调整后的第二路由信息，将管辖的各个节点的数据进行同步传输。

在具体实施过程中，在所述第一数据中心的任意一个节点的从属节点发生改变，以及服务节点的range分布发生变化且该服务节点未有与其对应的备份节点等情况发生时，都会使得所述管理节点获取到所述第一路由更新信息；同样，在所述第二数据中心中的任意一个节点的从属节点发生改变，以及以及服务节点的range分布发生变化且该服务节点未有与其对应的备份节点等情况发生时，都会使得所述管理节点获取到所述第二路由更新信息。

例如，参见表1，当数据中心1中的节点31存储空间已满需要被节点37替换时，其中，节点37为数据中心1中的一个在线节点，会将替换请求发送给所述管理节点，从而使得所述管理节点能够接收到所述第一路由更新消息，然后所述管理节点基于所述第一路由更新消息，调整数据中心1的第一路由信息，所述管理节点将[F1，A1）对应的主节点的相关信息由节点31调整为节点37，并将调整后的数据中心1的路由信息发送给数据中心1，使得数据中心1基于所述调整后的数据中心1的路由信息，同步节点37和节点31之间的数据。

又例如，参见表1，当数据中心1中需要将节点32的从属节点由节点31和节点33调整为节点34时，会将调整从属节点的请求发送给所述管理节点，从而使得所述管理节点能够接收到所述第一路由更新消息，然后所述管理节点基于所述第一路由更新消息，调整数据中心1的第一路由信息，所述管理节点将节点32的从属节点由节点31和节点33调整为节点34，并将调整后的数据中心1的路由信息发送给数据中心1，使得数据中心1基于所述调整后的数据中心1的路由信息，将节点32中数据备份在节点34中，并删除节点31和节点33中备份的节点32中数据。

另外，参见表1，当节点38接入DHT环30的[D1，E1）区间中时，节点38映射的range区间为[D1，G1），节点35映射的range区间为[G1，E1），由于[D1，E1）未有备份节点，从而仅需将所述管理节点仅需调整数据中心1的第一路由信息，然后所述管理节点将调整后的所述第一数据中心的第一路由中心同步到所述数据中心1中。

在另一实施例中，参见图6，在执行步骤S401之后，步骤S402包括步骤S501-步骤S505，即表明在执行完步骤S505之后执行步骤S403，下面进行具体叙述。

在所述管理节点获取所述路由更新信息之后，执行步骤S501:所述管理节点检测所述第一数据中心和所述第二数据中心对应的数据变化信息是否符合在调整所述第一数据中心和所述第二数据中心的路由信息时设置的前置条件。

在具体实施过程中，所述管理节点在获取所述数据变化信息之后，检测所述数据变化信息符合所述前置条件，在符合所述前置条件时，执行步骤S502，否则，停止执行步骤S502，直至检测到所述数据变化信息符合所述前置条件时，才执行步骤S502。

其中，所述数据变化信息是指所述第一数据中心和所述第二数据中心中的所有节点的路由变化信息，所述前置条件是根据所述路由更新消息来进行设置的。比如：参见表4，在节点64接入服务数据中心4时，所述管理节点为节点64分配的range区间为[90，20），所述前置条件为服务数据中心4中包含range区间[90，20）的range区间[90，50）不能发生改变，若服务数据中心4中包含range区间[90，20）的range区间[90，50）由于负载均衡策略或节点61掉线时，使得range区间[90，50）发生改变，导致所述数据变化信息不符合所述前置条件；若服务数据中心4的数据变化信息表征range区间[90，50）未发生改变时，则可以判断所述数据变化信息符合所述前置。

另外，如表4所示，在服务数据中心4的range区间[90，50）和range区间[50，70）进行合并时，所述前置条件为服务数据中心4的range区间[90，50）和range区间[50，70）均不能发生改变，若有新节点接入服务数据中心4中时，需要切分range区间[90，50），从而导致range区间[90，50）发生改变，从而使得所述数据变化信息不符合所述前置条件，仅当服务数据中心4的range区间[90，50）和range区间[50，70）均未发生改变时，所述数据变化信息才符合所述前置条件。

所述管理节点检测到所述数据变化信息符合所述前置条件时，执行步骤S502，所述管理节点获取与所述路由更新信息中的参数相关的系统节点，所述系统节点为所述第一数据中心和所述第二数据中心中的与所述路由更新信息中的参数相关的所有的服务节点和备份节点。

例如，参见表4，在节点64接入服务数据中心4中时，从表4中可以查询到所述系统节点为节点61和节点71；又例如，参见表6，在节点71掉线时，从表6中可以查询到所述系统节点为节点72和节点61。

在另一实施例中，所述管理节点检测到所述数据变化信息符合所述前置条件时，还可以直接根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息。

在执行完步骤S502之后，接下来执行步骤S503，所述管理节点基于所述路由更新信息中的参数，控制所述系统节点进行交互时的前序准备流程。

在具体实施过程中，所述前序准备流程是基于所述路由更新信息中的参数来确定的，在所述路由更新信息中的参数不同时，所述前序准备流程也不同。例如在所述路由更新信息中的参数为所述服务节点映射的range变化参数且该服务节点对应一备份节点，且所述服务节点range变化参数由新节点接入引起时，则需要锁定迁出节点和迁入节点映射的range区间；若在所述路由更新信息中的参数为所述服务节点映射的range变化参数且该服务节点对应一备份节点，且所述服务节点映射的range变化参数由节点掉线引起时，则需要锁定被合并的一段range区间和合并的一段range区间；若所述所述路由更新信息中的参数为所述备份或服务节点映射的range服务切换参数时，则仅需要锁定该备份节点的一段range区间和与该备份节点对应的服务节点的一段range区间。

例如，参见表4，在节点64接入服务数据中心4中时，由于节点64分配的range区间为[90，20），则需及节点61锁定range区间[90，20），在range区间[90，20）锁定时，不对用户的任何请求操作进行响应。

在另一实施例中，在所述前序准备流程完成时，还可以直接根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息。

所述管理节点检测到所述前序准备流程完成时，执行步骤S504，检测所述系统节点在所述管理节点获取到所述路由更新消息至所述前序准备流程完成时的一段时间内是否发生异常。

在具体来讲，所述异常例如是由于服务数据中心瘫痪、停电等原因导致无法提供服务，服务数据中心的此段range数据异常，根据某些原则如为了访问延时的最小化和需要对服务数据中心进行range的服务权限切换，以使得服务数据中心和客户端之间的延时变小等原因造成，在从步骤S401执行到步骤S503时的一段时间例如是3秒或5秒等时间内未发生异常时，执行步骤S505，否则，终止执行步骤S505，再间隔一定时间例如30秒或60秒等时间之后再次从步骤S401开始执行。

所述管理节点检测到所述系统节点在所述一段时间内未发生异常时，执行步骤S505，根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息，在执行完步骤S505之后，执行步骤S403。

在另一实施例中，所述多数据中心的所有服务节点也可以映射为DHT环上的一部分，具体参见图3a，例如服务节点31映射的一段range为[0，A1）则所述多数据中心映射为DHT环30的[0，F1）部分。

实施例二

本发明实施例二提出一种数据同步装置，参见图7和图8，该数据同步装置分别与一多数据中心中的每一个数据中心通信相连，所述多数据中心中包括至少两个数据中心，且所述至少两个数据中心中的每个数据中心包括至少两个节点，所述至少两个数据中心中的所有服务节点映射一个分布式哈希DHT环，所述DHT环中的每一段连续的取值范围range与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点，所述数据同步装置包括：

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

第一路由调整单元702，用于接收来自第一获取单元701的所述路由更新消息，并根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息；

第一路由同步单元703，用于在接收到来自第一路由调整单元702的调整后的所述第一数据中心和所述第二数据中心的路由信息，并将所述调整后的所述第一数据中心和所述第二数据中心的路由信息同步到所述第一数据中心和所述第二数据中心中，以使所述第一数据中心和所述至少一个第二数据中心基于所述路由信息，对管辖的各个节点的数据进行同步传输。

由于所述多数据中心是基于所述分布式系统来构建的，可以使得所述至少两个数据中心的所有的服务节点映射一个DHT环，所述DHT环中的每一段连续的取值范围（range）与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点。

例如，参见图3c，节点52可以同时映射[E1，F1）和[D1，E1），以及节点51可以同时映射[C1，D1）、[B1，C1）和[A1，B1）这三段range，导致节点52分别与节点35和节点36相对应，节点51与节点31、节点32和节点33都对应，从而使得一个备份节点可以与多个服务节点相对应。

具体的，所述多数据中心中的每一个数据中心均为服务数据中心或备份数据中心，所述第一数据中心和所述第二数据中心的结构可以是服务数据中心-备份数据中心结构或双活数据中心结构，若所述多数据中心的一组数据中心的结构为服务数据中心-备份数据中心结构，则其中的每一个服务数据中心均仅包含服务节点，以及其中的每一个备份数据中心均仅包含有备份节点，若所述多数据中心的一组数据中心的结构为双活数据中心结构，则其中的每一个数据中心均为服务数据中心且均包含有服务节点和备份节点。

在具体实施过程中，所述多数据中心中的任意一个数据中心包含的各个节点之间的数据结构为主节点-从属节点结构，任意一个节点及其对应的从属节点均为同一数据中心中的节点，且所述从属节点用于备份所述任意一个节点中的数据。

例如，参见图3a、图3b和图3c，数据中心2的range分布是按照数据中心1的range分布来进行划分的，且数据中心3的range分布同样是按照数据中心1的range分布来进行划分的，从而使得数据中心1具有数据区间分布相对应的数据中心2和数据中心3。

具体的，所述数据同步装置包括存储单元，用于存储所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息。

具体的，所述备份路由信息包括节点对应的range范围信息、指示该节点为服务节点还是备份节点的属性信息和该节点的备份节点信息，其中，该节点的备份节点信息为当该节点为服务节点时，用于备份该节点中数据的备份节点的路由信息。

较佳的，为了更好的管理所述多数据中心中的每一个数据中心的路由信息，所述每一个数据中心的路由信息还可以包含路由编号信息，例如，如表1所示的数据中心1的路由编号信息例如用数字10或字符a等表示，在将数据中心1的标识信息从DC1变为DC4时，则将数据中心1的路由编号信息从数字10调整为数字11或者从字符a调整为字符b，以使得所述管理节点仅通过数据中心1的路由编号信息就可以判断数据中心1包含的所有节点中的每一个节点的路由信息是否为最新的路由信息。

较佳的，所述多数据中心中的任意一个数据中心的路由信息还包括该数据中心的在线节点信息，和/或，失效节点信息，和/或，临时备份节点信息。

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

具体的，第一路由调整单元702包括第一路由调整子单元704，用于在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

具体的，第一路由调整单元702包括第二路由调整子单元705，用于在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变，在检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

具体的，第一路由调整单元702包括第三路由调整子单元706，用于在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点，再基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

具体的，所述数据同步装置还包括第一检测单元，在第一获取单元701获取到所述路由更新信息之后，在第一路由调整单元702调整所述第一数据中心和所述第二数据中心的路由信息之前，用于检测所述第一数据中心和所述第二数据中心对应的数据变化信息是否符合在调整所述第一数据中心和所述第二数据中心的路由信息时设置的前置条件。

具体的，所述数据同步装置包括前序准备单元，用于在接收来自所述第一检测单元发送的所述数据变化信息符合所述前置条件的信息时，从所述第一数据中心和所述第二数据中心中获取与所述路由更新信息中的参数相关的系统节点，所述系统节点为所述第一数据中心和所述第二数据中心中的与所述路由更新信息中的参数相关的所有的服务节点和备份节点，再基于所述路由更新信息中的参数，控制所述系统节点进行交互时的前序准备流程。

具体的，所述数据同步装置包括第二检测单元，在接收到所述前序准备单元发送的完成所述前序准备流程时，用于检测所述系统节点在所述管理节点获取到所述路由更新消息至所述前序准备流程完成时的一段时间内是否发生异常。

其中，在所述第二检测单元检测到所述系统节点在所述一段时间内未发生异常时，使得第一路由调整单元702接收来自第一获取单元701的所述路由更新信息，并根据所述路由更新消息，用于调整所述第一数据中心和所述第二数据中心的路由信息。

实施例三

本发明实施例三提出一种数据同步装置，参见图9，该数据同步装置分别与一多数据中心中的每一个数据中心通信相连，所述多数据中心中包括至少两个数据中心，且所述至少两个数据中心中的每个数据中心包括至少两个节点，所述至少两个数据中心中的所有服务节点映射一个分布式哈希DHT环，所述DHT环中的每一段连续的取值范围range与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点，所述数据同步装置包括：

存储器901，用于存储所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息；

控制器902，用于获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息，其中，所述路由信息中至少包含所述第一数据中心和所述第二数据中心的标识信息以及所述第一数据中心和所述第二数据中心中各节点的备份路由信息，并根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息；

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

其中，存储单元901例如是机械硬盘、固态硬盘等电子设备，进一步的，控制器902例如是CPU，单片机等电子设备，进一步的，发送器903例如是无线网卡、数据传输接口等电子设备。

具体的，由于所述多数据中心是基于所述分布式系统来构建的，可以使得所述至少两个数据中心的所有的服务节点映射一个DHT环，所述DHT环中的每一段连续的取值范围（range）与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点。

其中，所述多数据中心的每一个备份节点对应至少一个服务节点，而且一个服务节点可以具有与其对应的多个备份节点。

具体的，所述多数据中心中的每一个数据中心均为服务数据中心或备份数据中心，所述第一数据中心和所述第二数据中心的结构的结构为服务数据中心-备份数据中心结构或双活数据中心结构，其中，若所述多数据中心的一组数据中心的结构为服务数据中心-备份数据中心结构，则其中的每一个服务数据中心均仅包含服务节点，以及其中的每一个备份数据中心均仅包含有备份节点，若所述多数据中心的一组数据中心的结构为双活数据中心结构，则其中的每一个数据中心均为服务数据中心且均包含有服务节点和备份节点。

例如，参见表1和表2，数据中心2的range分布是按照数据中心1的range分布来进行划分的，从而使得数据中心1具有数据区间分布相对应的数据中心2。

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

具体的，控制器902，还用于在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

较佳的，控制器902，还用于在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变，检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

具体的，控制器902，还用于在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点，并基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

具体的，控制器902，还用于在所述获取到所述路由更新信息之后，并在所述根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息之前，检测所述第一数据中心和所述第二数据中心对应的数据变化信息是否符合在调整所述第一数据中心和所述第二数据中心的路由信息时设置的前置条件。

具体的，控制器902，还用于在所述数据变化信息符合所述前置条件时，从所述第一数据中心和所述第二数据中心中获取与所述路由更新信息中的参数相关的系统节点，所述系统节点为所述第一数据中心和所述第二数据中心中的与所述路由更新信息中的参数相关的所有的服务节点和备份节点，再基于所述路由更新信息中的参数，控制所述系统节点进行交互时的前序准备流程。

其中，所述系统节点可以通过存储器901中存储的所述路由表信息中查找得到，以节省获取所述系统节点的时间。

具体的，控制器902，还用于在所述前序准备流程完成时，检测所述系统节点在所述管理节点获取到所述路由更新消息至所述前序准备流程完成时的一段时间内是否发生异常，在所述一段时间内未发生异常时，用于根据所述路由更新信息，调整所述第一数据中心和所述第二数据中心的路由信息。

实施例四

本发明实施例四提出一种分布式系统，包括：

多数据中心，包括至少两个数据中心，所述至少两个数据中心中的每个数据中心包括至少两个节点，所述至少两个数据中心中的所有服务节点映射一个分布式哈希DHT环，所述DHT环中的每一段连续的取值范围range与一个服务节点对应，所述至少两个数据中心中的第一数据中心中的服务节点在所述至少两个数据中心中的至少一个第二数据中心中有数据区间分布相对应的至少一个备份节点；

管理节点，与所述多数据中心中的每一个数据中心通信相连，用于获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息，其中，所述路由信息中至少包含所述第一数据中心和所述第二数据中心的标识信息以及所述第一数据中心和所述第二数据中心中各节点的备份路由信息，并根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息，以及将调整后的所述第一数据中心和所述第二数据中心的路由信息同步到所述第一数据中心和所述第二数据中心中，以使所述第一数据中心和所述第二数据中心基于所述调整后的路由信息，对管辖的各个节点的数据进行同步传输。

具体参见图10，管理节点111分别与数据中心112中的每一个节点通信连接，也分别与数据中心113中的每一个节点通信连接，多个用户终端110可以发送请求信息给数据中心112和数据中心113，数据中心112和数据中心113返回与所述请求信息对应的数据给多个用户终端110，在多个用户终端110中的第一用户终端发送第一请求信息给数据中心112时，数据中心112会根据就近原则，为所述第一用户终端分配第一节点来响应所述第一请求信息，以减少延时，使得用户的体验更好。

其中，在数据中心113中的备份节点用于备份数据中心112中的服务节点中数据时，若数据中心113中一备份节点掉线，需要将该备份节点中数据转移到另一备份节点中时，数据中心113会发送用于指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息给管理节点111，管理节点111根据所述路由更新消息，调整数据中心112和数据中心113的路由信息，并将调整后的数据中心112的路由信息同步到数据中心112，以及将调整后的数据中心113的路由信息同步到数据中心113，以使得数据中心112基于所述调整后的数据中心112的路由信息，对管辖的各个节点的数据进行同步传输，以及数据中心113基于所述调整后的数据中心113的路由信息，对管辖的各个节点的数据进行同步传输。

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

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

具体的，所述管理节点，还用于在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变，并检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

具体的，所述管理节点，还用于在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点，并基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

具体的，所述管理节点，还用于存储所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息。

本领域的技术人员应明白，本发明的实施例可提供为方法、装置（设备）、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、装置（设备）和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

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

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

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

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

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

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

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

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

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

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

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

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

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

所述管理节点从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点；

所述管理节点基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

7.如权利要求1-6任一项所述的方法，其特征在于，所述管理节点中存储有所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息。

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

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

第一路由调整单元，用于接收来自所述第一获取单元的所述路由更新消息，并根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息；

第一路由同步单元，用于在接收到来自所述第一路由调整单元的调整后的所述第一数据中心和所述第二数据中心的路由信息，并将所述调整后的所述第一数据中心和所述第二数据中心的路由信息同步到所述第一数据中心和所述第二数据中心中，以使所述第一数据中心和所述第二数据中心基于所述调整后的路由信息，对管辖的各个节点的数据进行同步传输。

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

10.如权利要求9所述的装置，其特征在于，所述第一路由调整单元，具体用于根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，其中，当该服务节点对应一备份节点时，所述路由更新消息中的参数包括服务节点映射的range变化参数、备份节点变化参数、备份或服务节点对应的range服务切换参数中的一种或任意组合，所述备份或服务节点对应的range服务切换参数用于指示该备份或服务节点作为服务节点或作为备份节点的参数。

11.如权利要求10所述的装置，其特征在于，所述第一路由调整单元包括第一路由调整子单元，用于在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

12.如权利要求10所述的装置，其特征在于，所述第一路由调整单元包括第二路由调整子单元，用于在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变，在检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

13.如权利要求10所述的装置，其特征在于，所述第一路由调整单元包括第三路由调整子单元，用于在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点，再基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

14.如权利要求8-13任一项所述的装置，其特征在于，所述数据同步装置包括存储单元，用于存储所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息。

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

存储器，用于存储所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息；

控制器，用于获取指示对所述第一数据中心和所述第二数据中心的路由信息进行更新的路由更新消息，其中，所述路由信息中至少包含所述第一数据中心和所述第二数据中心的标识信息以及所述第一数据中心和所述第二数据中心中各节点的备份路由信息，并根据所述路由更新消息，调整所述第一数据中心和所述第二数据中心的路由信息；

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

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

17.如权利要求16所述的装置，其特征在于，所述控制器，具体用于根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，其中，当该服务节点对应一备份节点时，所述路由更新消息中的参数包括服务节点映射的range变化参数、备份节点变化参数、备份或服务节点对应的range服务切换参数中的一种或任意组合，所述备份或服务节点对应的range服务切换参数用于指示该备份或服务节点作为服务节点或作为备份节点的参数。

18.如权利要求17所述的装置，其特征在于，所述控制器，还用于在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

19.如权利要求17所述的装置，其特征在于，所述控制器，还用于在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变，检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

20.如权利要求17所述的装置，其特征在于，所述控制器，还用于在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点，并基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

21.一种分布式系统，其特征在于，包括：

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

23.如权利要求22所述的系统，其特征在于，所述管理节点，具体用于根据所述路由更新消息中的参数，调整所述第一数据中心和所述第二数据中心的路由信息中的备份路由信息，其中，当该服务节点对应一备份节点时，所述路由更新消息中的参数包括服务节点映射的range变化参数、备份节点变化参数、备份或服务节点对应的range服务切换参数中的一种或任意组合，所述备份或服务节点对应的range服务切换参数用于指示该备份或服务节点作为服务节点或作为备份节点的参数。

24.如权利要求23所述的系统，其特征在于，所述管理节点，还用于在所述路由更新消息中的参数为所述第一数据中心中的第一服务节点映射的range变化参数且所述第一服务节点对应一备份节点时，基于所述第一服务节点映射的range变化参数，采用负载均衡策略或哈希算法或range合并算法，调整所述路由信息中的所述第一数据中心中的所述第一服务节点及其相关的第二服务节点中的每一个服务节点映射的range分布，以及相应调整所述路由信息中的所述第二数据中心中的至少一个备份节点的range分布，其中，所述至少一个备份节点与所述第一服务节点和所述第二服务节点相对应。

25.如权利要求23所述的系统，其特征在于，所述管理节点，还用于在所述路由更新消息中的参数为所述第二数据中心中的第一备份节点变化参数时，获取与所述第一备份节点变化参数对应的因素，所述因素用于触发所述第一备份节点发生改变，并检测到所述因素为备份节点掉线或数据迁移时，采用range合并算法，调整所述路由信息中的所述第一备份节点及其相关的第二备份节点对应的range分布，以及相应调整所述路由信息中的至少两个服务节点中的每一个服务节点的备份节点信息，其中，所述至少两个服务节点为所述第一数据中心中的与所述第一备份节点和所述第二备份节点对应的服务节点。

26.如权利要求23所述的系统，其特征在于，所述管理节点，还用于在所述路由更新消息中的参数为所述第一数据中心的第三服务节点对应的range服务切换参数时，从所述第二数据中心中确定与所述第三服务节点对应的第三备份节点，并基于所述第三服务节点对应的range服务切换参数，将所述路由信息中的所述第三服务节点的属性信息从第一属性信息调整为第二属性信息，并将所述第三服务节点的备份节点信息中的所述第三备份节点的路由信息删除，以及将所述路由信息中的所述第三备份节点的属性信息从所述第二属性信息调整为所述第一属性信息，并将所述第三服务节点的路由信息添加到所述第三备份节点的备份节点信息中，其中，所述第一属性信息用于指示节点为服务节点的信息，所述第二属性信息用于指示节点为备份节点的信息。

27.如权利要求21-26任一项所述的系统，其特征在于，所述管理节点，还用于存储所述多数据中心中的每一个数据中心的路由表信息，所述路由表信息中包含与所述每一个数据中心唯一对应的标识信息和所述每一个数据中心的路由信息。