CN110198269B - 分布式机群的路由同步***、方法及相关装置 - Google Patents

Abstract

本申请实施例公开了一种分布式机群的路由同步***、方法及相关装置，属于分布式***路由同步领域。该***中：中控节点负责路由信息的维护，并在更新路由后，将其推送到存储节点，当客户端访问存储节点时，由存储节点转发路由信息实现对客户端的路由的更新。这样，本申请实施例中中控节点无需针对每个客户端进行路由同步，而是由存储节点进行转发，从而可用降低中控节点的负载。此外，在客户端访问存储节点时才对其进行路由信息进行更新，能够实现按需同步。

Description

分布式机群的路由同步***、方法及相关装置

技术领域

本申请实施例涉及路由同步技术领域，特别涉及分布式机群的路由同步***、方法及相关装置。

背景技术

分布式存储***通常包括：中控节点(master)、存储节点(chunk)和接入节点(access)。其中，中控节点负责机群控制、对路由信息进行维护，存储节点负数据存储，接入节点提供用户访问。客户端模块(client)一般通过接入节点访问存储***。所以当路由变更，中控节点会将路由直接同步到接入节点。

但是，该方案只适合接入节点有限的访问架构，如client->access->chunk的3层访问架构。如果access节点过多，或者每一个client都是access的client(access)->chunk的2层架构，则会造成master为过多的client(access)推送路由信息，从而造成master负载过高的问题，影响分布式机群正常工作。

发明内容

为了解决master为过多的client(access)推送路由信息、导致其负载过高的问题，本申请实施例提供了分布式机群的路由同步***、方法及相关装置。所述技术方案如下：

根据本申请实施例的第一方面，提供了一种分布式机群的路由同步***，包括：

中控节点，存储含有版本标识的路由表并维护所述路由表，在所述路由表更新后发送更新指令，所述更新指令包括更新的版本标识以及路由表内容的更新信息；

存储节点，存储所述路由表的副本，接收所述中控节点发送的更新指令并根据所述更新指令中的版本标识和更新信息对自身存储的路由表进行更新；接收到来自客户端的访问请求时，确认所述访问请求中的版本标识低于自身存储的路由表的版本标识时，发送路由表更新信息给所述客户端。

根据本申请实施例的第二方面，提供了一种分布式机群的路由同步方法，应用于存储节点，包括：

接收中控节点发送的更新指令；所述更新指令包括更新后的版本标识以及用于更新路由表内容的更新信息；并，根据所述更新指令中的版本标识和更新信息对自身存储的路由表进行更新；以及，

接收客户端发送的访问请求，确认所述访问请求中的版本标识低于自身存储的路由表的版本标识时，发送路由表更新信息给所述客户端。

根据本申请实施例的第三方面，提供了一种分布式机群的路由同步方法，应用于客户端，包括：

发送访问请求给存储节点，所述访问请求中包括所述客户端存储的路由表的版本标识；

接收所述存储节点发送的路由表更新信息；

根据所述路由表更新信息更新自身存储的路由表。

根据本申请实施例的第四方面，提供了一种分布式机群的路由同步方法，应用于中控节点，包括：

更新含有版本标识的路由表；

在所述路由表更新后发送更新指令给存储节点，所述更新指令包括更新的版本标识以及路由表内容的更新信息。

本申请另一实施例还提供了分布式机群的路由同步装置，用于执行本申请实施例中的任一分布式机群的路由同步方法。

本申请另一实施例还提供了一种计算设备，其包括存储器和处理器，其中，所述存储器用于存储程序指令，所述处理器用于调用所述存储器中存储的程序指令，按照获得的程序指令执行本申请实施例中的任一分布式机群的路由同步方法。

本申请另一实施例还提供了一种计算机存储介质，其中，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行本申请实施例中的任一任一分布式机群的路由同步方法。

本申请实施例中，中控节点负责路由信息的维护，并在更新路由后，将其推送到存储节点。当客户端访问存储节点时，由存储节点转发路由信息实现对客户端的路由的更新。这样，本申请实施例中中控节点无需针对每个客户端进行路由同步，而是由存储节点进行转发，从而可用降低中控节点的负载。此外，在客户端访问存储节点时才对其进行路由信息进行更新，能够实现按需同步。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了本申请一个实施例提供的分布式机群的路由同步方法的架构图之一；

图2示出了本申请一个实施例提供的分布式机群的路由同步方法流程图之一；

图3示出了本申请一个实施例提供的分布式机群的路由同步***的架构图；

图4示出了本申请一个实施例提供的分布式机群的路由同步方法流程图之二；

图5示出了本申请一个实施例提供的分布式机群的路由同步方法流程图之三；

图6示出了本申请一个实施例提供的分布式机群的路由同步方法流程图之四；

图7示出了本申请一个实施例提供的分布式机群的路由同步装置的示意图之一；

图8示出了本申请一个实施例提供的分布式机群的路由同步装置的示意图之二；

图9示出了本申请一个实施例提供的分布式机群的路由同步装置的示意图之三；

图10示出了本申请一个实施例提供的服务器的结构示意图；

图11示出了本申请一个实施例提供的终端的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

本申请实施例中，路由表是指路由器或者其他互联网网络设备上存储的一张路由信息表，该表中存有到达特定网络终端的路径，在某些情况下，还有一些与这些路径相关的度量。

接下来对本申请的基本原理做简要说明：为了降低中控节点进行路由同步的负载，本申请实施例中中控节点用于维护路由信息，存储节点和客户端存储路由副本。中控节点在更新路由信息后将路由信息同步到存储节点，当客户端访问存储节点时由存储节点将路由信息同步到客户端。这样，本申请实施例中中控节点无需针对每个客户端进行路由同步，而是由存储节点进行转发实现，从而可以降低中控节点的负载。此外，在客户端访问存储节点时才对客户端的路由信息进行更新，能够实现按需同步，避免同一时间对多个客户端进行路由同步，保障机群的正常工作。

下面对本申请实施例能够适用的应用场景做一些简单介绍，需要说明的是，该应用场景仅用于说明本申请实施例而非限定。具体实施时，可以根据实际需要应用本申请实施例提供的技术方案。

参考图1，其为本申请实施例提供的应用场景示意图之一，该场景例如可以包括用户10、终端设备11和存储节点12和中控节点13。其中，终端设备11中可安装有各种客户端，如用于搜索和观看视频的客户端、搜索和购买商品的客户端等等。

其中，终端设备11和存储节点12可通过通信网络进行通信连接，该网络可以为局域网、广域网等。终端设备11可以为手机、平板电脑、笔记本电脑、个人计算机等。

为便于理解，参考图2，对本申请实施例提供的分布式机群的路由同步的流程进行简要说明，其中：

①、master，进行路由更新。

②、master推送更新后的路由到各存储节点chunk。

③、客户端采用IO接口访问chunk，该访问请求中包括客户端存储的路由的版本标识。

④、chunk确定访问请求中的版本标识低于自身存储的路由的版本标识时，告知客户端路由异常。

⑤、客户端发送路由更新请求给chunk。

⑥、chunk根据更新请求返回路由的增量给客户端。

⑦、当客户端从chunk获取路由失败时，客户端向master发送路由更新请求。

⑧、master发送路由增量给客户端实现对客户端的路由更新。

为便于进一步说明本申请实施例提供的技术方案，下面结合具体实施例对此作进一步说明。

参考图3，其为本申请实施例提供的分布式机群的路由同步***的结构示意图，包括：中控节点31、存储节点32，其中：在一个实施例中，中控节点和存储节点可以在同一服务器中也可以在不同的服务器中。具体实施时：

中控节点31，存储含有版本标识的路由表并维护路由表，在路由表更新后发送更新指令给存储节点，该更新指令包括更新的版本标识以及路由表内容的更新信息；

存储节点32，存储路由表的副本，接收中控节点发送的更新指令并根据更新指令中的版本标识和更新信息对自身存储的路由表进行更新；接收到来自客户端的访问请求时，确认访问请求中的版本标识低于自身存储的路由表的版本标识时，发送路由表更新信息给所述客户端。

这样，客户端就可以根据存储节点发送来的路由更新信息对自身的路由进行更新，从而实现路由同步。

在一个实施例中，为了进一步实现惰性同步，便于客户端按需对自身的路由表进行更新，本申请实施例中，所述存储节点在确认所述访问请求中的版本标识低于自身存储的路由表的版本标识时，可以先向所述客户端发送路由异常指令，在接收到所述客户端根据所述路由异常指令而发送的路由更新请求时，发送路由表更新信息给所述客户端。这样，客户端请求更新时才对其路由表进行更新。

其中，在一个实施例中，为了保证客户端能够更新自己的路由表，当客户端无法从存储节点获取路由更新信息时，客户端还可以通过中控节点实现路由更新。具体的，中控节点还用于接收客户端的路由更新请求，确定路由更新请求中的版本标识低于自身存储的版本标识时，向客户端发送路由表更新消息。这样，只要客户端获得路由异常指令，便得知自身需要更新路由，如果无法通过存储节点进行路由同步，便可以通过中控节点实现路由同步。

其中，在一个实施例中，中控节点对路由信息的维护可包括增删路由、修改路由。但是增删和修改的路由通常是部分路由，还有部分路由没有变化。故此，为了提高路由同步的效率，减少路由同步占用的流量，本申请实施例中更新信息为路由表的增量更新信息。这样，实现了路由信息的增量更新。

其中，在一个实施例中，当客户端首次接入时没有访问存储节点的路由，故此其需要从中控节点获取路由，而首次接入的存储节点也需要获取路由备份，以便于为客户端提供访问服务。有鉴于此，本申请实施例中，中控节点，还用于接收接入设备的首次接入请求，根据首次接入请求将自身存储的路由表发送给该接入设备，该接入设备包括客户端和/或存储节点。

其中，在一个实施例中为了实现灾难备份，存储节点包括主存储节点和从存储节点，其中，从存储节点用于备份主存储节点存储的内容。在此架构的基础上，为了实现主从存储节点间的路由同步，本申请实施例中，主存储节点，还用于在进行主从复制时，若根据自身存储的版本标识和从存储节点存储的版本标识，确定自身的路由表版本低时，向该从存储节点获取路由信息进行更新；从存储节点，用于在进行主从复制时，若根据自身存储的版本标识和从存储节点存储的版本标识，确定自身的路由表版本低时，向该主存储节点获取路由信息进行更新。

这样，当主从存储节点中有存储节点发生故障，未能实现与中控节点的路由同步时，可以通过关联的存储节点实现路由同步，从而减少中控节点的负担。

当然，具体实施时，如果存储节点发生故障，无法从关联的存储节点获取路由信息进行同步时，可以向中控节点发生路由同步请求，进行路由同步。

其中，在一个实施例中，当存储节点较多时为了进一步减轻中控节点的负担，本申请实施例中，中控节点选择性的向不同存储节点发送更新指令。具体的，可以包括以下两种实现方式：

方式1、控节点从存储节点列表中选择待测试存储节点，其中存储节点列表中包括所述中控节点管辖的存储节点；向待测试存储节点发送心跳检测包；若在指定时长内接收到所述待测试存储节点针对该心跳检测包的响应，则向该待测试存储节点发送所述更新指令。

方式2、中控节点从存储节点列表中选择待测试存储节点，其中存储节点列表中包括所述中控节点管辖的存储节点；向待测试存储节点请求其存储的指定数据；若在指定时长内接收到所述待测试存储节点返回的所述指定数据，则向该待测试存储节点发送所述更新指令。

其中，例如存储节点存储的是视频数据，那么中控节点可以向存储节点请求视频数据，如果存储节点能够返回请求的视频数据，则说明该存储节点是存活的能够正常提供服务的。

这样，通过上述两种方式能够获知正常运行的存储节点有哪些，进而仅将更新指令发送给正常运行的存储节点即可。也即仅对正常的存储节点进行路由更新。

综上所述，本申请实施例中，客户端的路由同步由存储节点实现，从而减少中控节点由于路由同步导致的负载重。此外，只有客户端访问存储节点时，若发现其路由版本低，才进行路由同步，从而实现路由的惰性同步，能够更好的保证存储节点提供访问服务。

基于相同的发明构思，本申请实施例提供一种分布式机群的路由同步方法，该方法应用于存储节点，如图4所示，该方法可包括：

步骤401：接收中控节点发送的更新指令；更新指令包括更新后的版本标识以及用于更新路由表内容的更新信息。

步骤402：根据更新指令中的版本标识和更新信息对自身存储的路由表进行更新。

步骤403：接收客户端发送的访问请求。

步骤404：确认访问请求中的版本标识低于自身存储的路由表的版本标识时，发送路由表更新信息给所述客户端。

进一步的，如前所述，为了实现客户端的按需更新，例如客户端当前信号质量差时，可以暂缓更新路由表。或者客户端的流量剩余有限时，也可以暂缓更新路由表。为了达到该目的，存储节点确认访问请求中的版本标识低于自身存储的路由表的版本标识时，可以先向客户端发送路由异常指令，在接收到客户端根据路由异常指令而发送的路由更新请求时，将路由表更新消息发送给客户端。

此外，还如前所述，为了节约流量和减少更新路由的负担，更新信息为路由表的增量更新信息。

其中，在一个实施例中，为了实现灾难备份，存储节点具有关联的存储节点，即主存储节点具有从存储节点，从存储节点具有主存储节点。有鉴于此，为了进一步降低中控节点的负载，本申请实施例中，存储节点与其他存储节点进行主从复制时，若根据自身存储的路由表的版本标识和其他存储节点的路由表的版本标识，确定自身的版本低时，从该其他存储节点获取路由信息；然后根据获取的路由信息对自身存储的路由表进行更新。

综上，存储节点不但存储数据、提供访问功能，还能够对访问的客户端实现路由同步，从而减轻中控节点的负载。此外，路由同步时，并非自身的路由表一旦有更新便将其推送给所有客户端，而是在客户端访问，发现客户端的路由表版本低时才对客户端的路由表进行更新，从而实现惰性同步，以保证自身能够有足够的处理能力提供访问服务。

基于相同的发明构思，本申请实施例还提供一种分布式机群的路由同步方法，该方法应用于客户端，如图5所示，该方法包括：

步骤501：发送访问请求给存储节点，该访问请求中包括客户端存储的路由表的版本标识。

其中，在一个实施例中，为了提供一种新的确认发送给哪个存储节点的方案，本申请实施例中，所述访问请求中还包括请求的数据的标识。这样，客户端可以根据预存的路由表中的数据标识和存储节点的对应关系，确定请求的数据所在的存储节点，然后将所述访问请求发送给确定的存储节点。

步骤502：接收所述存储节点发送的路由表更新信息。

步骤503：根据所述路由表更新信息更新自身存储的路由表。

其中，在一个实施例中，客户端在从存储节点获取路由表的更新信息的过程中可能会出现故障，导致获取路由表更新信息失败。为了能够实现客户端的路由同步，客户端可以向中控节点发送路由更新请求，路由更新请求中包括客户端存储的路由表的版本标识；并接收中控节点发送的路由表更新信息，其中，该路由表更新信息为中控节点确定路由更新请求中的版本标识低于自身存储的版本标识时发送的。

本申请实施例中，客户端将自身路由表的版本标识携带在访问请求中发送给存储节点，使得存储节点根据客户端中路由表的版本标识即可获知客户端的路由表是否需要更新。这样，客户端在需要访问时通过存储节点即可实现对自身路由表的更新，减少中控节点的处理负载。

基于相同的发明构思，本申请实施例还提供一种分布式机群的路由同步方法，该方法应用于中控节点，如图6所示，该方法包括：

步骤601：更新含有版本标识的路由表。

其中，版本标识可以为更新的时间，也可以为预定义的序号。当然，具体实施时，任何能够区分出路由表的版本的标识均适用于本申请实施例，对此不做限定。

步骤602：在路由表更新后发送更新指令给存储节点，更新指令包括更新的版本标识以及路由表内容的更新信息。

也即，本申请实施例中，中控节点不直接对客户端的路由表进行更新，而是对存储节点的路由表进行更新，进而由存储节点更新客户端的路由表。由于存储节点的数量比客户端少很多，所以中控节点更新的路由表数量减少，从而减少中控节点的负载。

下述为本申请装置实施例，对于装置实施例中未详尽描述的细节，可以参考上述一一对应的方法实施例，本申请提供的装置用于执行前述的分布式机群的路由同步方法。

请参考图7，其示出了本申请一个实施例提供的分布式机群的路由同步装置的结构方框图，该装置通过硬件或者软硬件的结合实现成为图1中存储节点12，该装置包括：

第一路由更新模块701，用于接收中控节点发送的更新指令；该更新指令包括更新后的版本标识以及用于更新路由表内容的更新信息；并，根据更新指令中的版本标识和更新信息对自身存储的路由表进行更新；

第二路由更新模块702，用于接收客户端发送的访问请求，确认访问请求中的版本标识低于自身存储的路由表的版本标识时，发送路由表更新信息给客户端。

其中，在一个实施例中，更新信息为路由表的增量更新信息。

其中，在一个实施例中，该装置还包括：

路由信息获取模块，用于与其他存储节点进行主从复制时，若根据自身存储的路由表的版本标识和该其他存储节点的路由表的版本标识，确定自身的版本低时，从其他存储节点获取路由信息；

第三更新模块，用于根据获取的路由信息对自身存储的路由表进行更新。

请参考图8，其示出了本申请一个实施例提供的分布式机群的路由同步装置的结构方框图，该装置通过硬件或者软硬件的结合实现成为图1中客户端，该装置包括：

访问请求发送模块801，用于发送访问请求给存储节点，该访问请求中包括客户端存储的路由表的版本标识；

路由表更新信息接收模块802，用于接收所述存储节点发送的路由表更新信息；

更新模块803，用于根据路由表更新信息更新自身存储的路由表。

其中，在一个实施例中，所述访问请求中还包括请求的数据的标识；所述访问请求发送模块具体用于根据预存的路由表中的数据标识和存储节点的对应关系，确定请求的数据所在的存储节点；将所述访问请求发送给确定的存储节点。

其中，在一个实施例中，该装置还包括：

更新请求发送模块，用于从存储节点接收路由表更新信息失败后，向中控节点发送路由更新请求，路由更新请求中包括客户端存储的路由表的版本标识；

中控节点更新信息接收模块，用于接收中控节点发送的路由表更新信息，其中，该路由表更新信息为中控节点确定路由更新请求中的版本标识低于自身存储的版本标识时发送的。

请参考图9，其示出了本申请一个实施例提供的分布式机群的路由同步装置的结构方框图，该装置通过硬件或者软硬件的结合实现成为图1中控节点13，该装置包括：

更新模块901，用于更新含有版本标识的路由表；

更新指令发送模块902，用于在路由表更新后发送更新指令给存储节点，该更新指令包括更新的版本标识以及路由表内容的更新信息。

接下来，请参考图10，其示出了本申请一个实施例提供的服务器的结构方框图。该服务器1000实现为图1或图2中的中控节点或存储节点。具体来讲：

服务器1000包括中央处理单元(CPU)1001、包括随机存取存储器(RAM)1002和只读存储器(ROM)1003的***存储器1004，以及连接***存储器1004和中央处理单元1001的***总线1005。所述服务器1000还包括帮助计算机内的各个器件之间传输信息的基本输入/输出***(I/O***)1006，和用于存储操作***1013、应用程序1014和其他程序模块1015的大容量存储设备1007。

所述基本输入/输出***1006包括有用于显示信息的显示器1008和用于用户输入信息的诸如鼠标、键盘之类的输入设备1009。其中所述显示器1008和输入设备1009都通过连接到***总线1005的输入输出控制器1010连接到中央处理单元1001。所述基本输入/输出***1006还可以包括输入输出控制器1010以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地，输入输出控制器1010还提供输出到显示屏、打印机或其他类型的输出设备。

所述大容量存储设备1007通过连接到***总线1005的大容量存储控制器(未示出)连接到中央处理单元1001。所述大容量存储设备1007及其相关联的计算机可读介质为服务器1000提供非易失性存储。也就是说，所述大容量存储设备1007可以包括诸如硬盘或者CD-ROM驱动器之类的计算机可读介质(未示出)。

不失一般性，所述计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括RAM、ROM、EPROM、EEPROM、闪存或其他固态存储其技术，CD-ROM、DVD或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然，本领域技术人员可知所述计算机存储介质不局限于上述几种。上述的***存储器1004和大容量存储设备1007可以统称为存储器。

根据本申请的各种实施例，所述服务器1000还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即服务器1000可以通过连接在所述***总线1005上的网络接口单元1011连接到网络1012，或者说，也可以使用网络接口单元1011来连接到其他类型的网络或远程计算机***(未示出)。

所述存储器还包括一个或者一个以上的程序，所述一个或者一个以上程序存储于存储器中，所述一个或者一个以上程序包含用于进行本申请实施例提供的重复信息的确定方法的指令。

本领域普通技术人员可以理解上述实施例的分布式机群的路由同步方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)、磁盘或光盘等。

请参考图11，其示出了本申请一个实施例提供的终端的结构示意图。该终端1100为图1中的终端。具体来讲：

终端1100可以包括RF(Radio Frequency，射频)电路1110、包括有一个或一个以上计算机可读存储介质的存储器1120、输入单元1130、显示单元1140、传感器1150、音频电路1160、近场通信模块1170、包括有一个或者一个以上处理核心的处理器1180、以及电源1190等部件。本领域技术人员可以理解，图11中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

RF电路1110可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器1180处理。通常，RF电路1110包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(Low Noise Amplifier，低噪声放大器)、双工器等。此外，RF电路1110还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯***)、GPRS(GeneralPacket Radio Service，通用分组无线服务)、CDMA(Code Division Multiple Access，码分多址)、WCDMA(Wideband Code Division Multiple Access,宽带码分多址)、LTE(LongTerm Evolution,长期演进)、电子邮件、SMS(Short Messaging Service，短消息服务)等。

存储器1120可用于存储软件程序以及模块，处理器1180通过运行存储在存储器1120的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器1120可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端1100的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器1120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器1120还可以包括存储器控制器，以提供处理器1180和输入单元1130对存储器1120的访问。

输入单元1130可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元1130可包括图像输入设备1131以及其他输入设备1132。图像输入设备1131可以是摄像头，也可以是光电扫描设备。除了图像输入设备731，输入单元1130还可以包括其他输入设备1132。具体地，其他输入设备1132可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元1140可用于显示由用户输入的信息或提供给用户的信息以及终端1100的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元1140可包括显示面板1141，可选的，可以采用LCD(Liquid Crystal Display，液晶显示器)、OLED(Organic Light-Emitting Diode,有机发光二极管)等形式来配置显示面板1141。

终端1100还可包括至少一种传感器1150，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板1141的亮度，接近传感器可在终端1100移动到耳边时，关闭显示面板1141和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端1100还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路1160、扬声器1161，传声器1162可提供用户与终端1100之间的音频接口。音频电路1160可将接收到的音频数据转换后的电信号，传输到扬声器1161，由扬声器1161转换为声音信号输出；另一方面，传声器1162将收集的声音信号转换为电信号，由音频电路1160接收后转换为音频数据，再将音频数据输出处理器1180处理后，经RF电路1110以发送给比如另一电子设备，或者将音频数据输出至存储器1120以便进一步处理。音频电路1160还可能包括耳塞插孔，以提供外设耳机与终端1100的通信。

终端1100通过近场通信模块1170与外部设备建立近场通信连接，并通过该近场通信连接进行数据交互。本实施例中，该近场通信模块1170具体包括蓝牙模块和/或WiFi模块。

处理器1180是终端1100的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器1120内的软件程序和/或模块，以及调用存储在存储器1120内的数据，执行终端1100的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器1180可包括一个或多个处理核心；优选的，处理器1180可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作***、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1180中。

终端1100还包括给各个部件供电的电源1190(比如电池)，优选的，电源可以通过电源管理***与处理器1180逻辑相连，从而通过电源管理***实现管理充电、放电、以及功耗管理等功能。电源1190还可以包括一个或一个以上的直流或交流电源、再充电***、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

尽管未示出，终端1100还可以包括蓝牙模块等，在此不再赘述。

具体在本实施例中，终端1100还包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行以实现上述分布式机群的路由同步方法。

本领域普通技术人员可以理解上述实施例的签到方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random AccessMemory)、磁盘或光盘等。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

以上所述仅为本申请的较佳实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (11)

1.一种分布式机群的路由同步***，其特征在于，包括：

中控节点，存储含有版本标识的路由表并维护所述路由表，在所述路由表更新后，所述中控节点从存储节点列表中选择待测试存储节点，向待测试存储节点请求其存储的指定数据；若在指定时长内接收到所述待测试存储节点返回的所述指定数据，则向该待测试存储节点发送更新指令，其中，存储节点列表中包括所述中控节点管辖的存储节点，所述更新指令包括更新的版本标识以及路由表内容的更新信息；

存储节点，用于存储数据并向客户端提供数据访问功能，以及存储所述路由表的副本，接收所述中控节点发送的更新指令并根据所述更新指令中的版本标识和更新信息对自身存储的路由表进行更新；接收到来自客户端的访问请求时，确认所述访问请求中的版本标识低于自身存储的路由表的版本标识时，向所述客户端发送路由异常指令，并在接收到所述客户端根据所述路由异常指令而发送的路由更新请求时，发送路由表更新信息给所述客户端，所述访问请求用于请求访问存储节点上的数据，且携带所述客户端存储的路由表的版本标识；

其中，所述存储节点包括主存储节点和从存储节点，其中，从存储节点用于备份主存储节点存储的内容；所述主存储节点，还用于在进行主从复制时，若根据自身存储的版本标识和从存储节点存储的版本标识，确定自身的路由表版本低时，向该从存储节点获取路由信息进行更新；以及所述从存储节点，用于在进行主从复制时，若根据自身存储的版本标识和从存储节点存储的版本标识，确定自身的路由表版本低时，向该主存储节点获取路由信息进行更新。

2.根据权利要求1所述的***，其特征在于，所述中控节点还用于接收所述客户端的路由更新请求，确定所述路由更新请求中的版本标识低于自身存储的版本标识时，向所述客户端发送路由表更新消息。

3.根据权利要求1所述的***，其特征在于，所述中控节点，还用于接收接入设备的首次接入请求，根据所述首次接入请求将自身存储的路由表发送给该接入设备，该接入设备包括客户端和/或存储节点。

4.根据权利要求1所述的***，其特征在于，所述中控节点具体用于，

从存储节点列表中选择待测试存储节点，其中存储节点列表中包括所述中控节点管辖的存储节点；

向待测试存储节点发送心跳检测包；

若在指定时长内接收到所述待测试存储节点针对该心跳检测包的响应，则向该待测试存储节点发送所述更新指令。

5.一种分布式机群的路由同步方法，其特征在于，应用于存储节点，所述存储节点用于存储数据并向客户端提供数据访问功能，包括：

接收中控节点发送的更新指令；所述更新指令包括更新后的版本标识以及用于更新路由表内容的更新信息，其中，所述更新指令为所述中控节点从存储节点列表中选择待测试存储节点，向待测试存储节点请求其存储的指定数据后，若在指定时长内接收到所述待测试存储节点返回的所述指定数据时发送的；并，

根据所述更新指令中的版本标识和更新信息对自身存储的路由表进行更新；以及，

接收客户端发送的访问请求，确认所述访问请求中的版本标识低于自身存储的路由表的版本标识时，向所述客户端发送路由异常指令，并在接收到所述客户端根据所述路由异常指令而发送的路由更新请求时，发送路由表更新信息给所述客户端，所述访问请求用于请求访问存储节点上的数据，且携带所述客户端存储的路由表的版本标识；

以及，所述方法还包括：

与其他存储节点进行主从复制时，若根据自身存储的路由表的版本标识和所述其他存储节点的路由表的版本标识，确定自身的版本低时，从所述其他存储节点获取路由信息；根据获取的所述路由信息对自身存储的路由表进行更新。

6.一种分布式机群的路由同步方法，其特征在于，应用于客户端，包括：

发送访问请求给存储节点，所述访问请求中包括所述客户端存储的路由表的版本标识，所述存储节点用于存储数据并向客户端提供数据访问功能，所述访问请求用于请求访问存储节点上的数据，且携带所述客户端存储的路由表的版本标识；

接收所述存储节点确认所述访问请求中的版本标识低于自身存储的路由表的版本标识时发送的路由异常指令；

基于所述路由异常指令，向所述存储节点发送路由更新请求；

接收所述存储节点发送的路由表更新信息；

根据所述路由表更新信息更新自身存储的路由表。

7.根据权利要求6所述的方法，其特征在于，所述访问请求中还包括请求的数据的标识；所述发送访问请求给存储节点，具体包括：

根据预存的路由表中的数据标识和存储节点的对应关系，确定请求的数据所在的存储节点；

将所述访问请求发送给确定的存储节点。

8.根据权利要求6所述的方法，其特征在于，所述方法还包括：

从所述存储节点接收路由表更新信息失败后，向中控节点发送路由更新请求，所述路由更新请求中包括所述客户端存储的路由表的版本标识；

接收所述中控节点发送的路由表更新信息，其中，该路由表更新信息为所述中控节点确定所述路由更新请求中的版本标识低于自身存储的版本标识时发送的。

9.一种分布式机群的路由同步装置，其特征在于，用于执行如权利要求5-8任一所述的分布式机群的路由同步方法。

10.一种计算设备，其特征在于，包括存储器和处理器，其中，所述存储器用于存储程序指令，所述处理器用于调用所述存储器中存储的程序指令，按照获得的程序指令执行如权利要求5-8任一所述的分布式机群的路由同步方法。

11.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求5-8任一所述的分布式机群的路由同步方法。

Images