CN110198269A - 分布式机群的路由同步***、方法及相关装置 - Google Patents
分布式机群的路由同步***、方法及相关装置 Download PDFInfo
- Publication number
- CN110198269A CN110198269A CN201810290404.7A CN201810290404A CN110198269A CN 110198269 A CN110198269 A CN 110198269A CN 201810290404 A CN201810290404 A CN 201810290404A CN 110198269 A CN110198269 A CN 110198269A
- Authority
- CN
- China
- Prior art keywords
- node
- routing table
- memory node
- routing
- client
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
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(General Packet Radio Service,通用分组无线服务)、CDMA(Code Division MultipleAccess,码分多址)、WCDMA(Wideband Code Division Multiple Access, 宽带码分多址)、LTE(Long Term 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 (15)
1.一种分布式机群的路由同步***,其特征在于,包括:
中控节点,存储含有版本标识的路由表并维护所述路由表,在所述路由表更新后发送更新指令,所述更新指令包括更新的版本标识以及路由表内容的更新信息;
存储节点,存储所述路由表的副本,接收所述中控节点发送的更新指令并根据所述更新指令中的版本标识和更新信息对自身存储的路由表进行更新;接收到来自客户端的访问请求时,确认所述访问请求中的版本标识低于自身存储的路由表的版本标识时,发送路由表更新信息给所述客户端。
2.根据权利要求1所述的***,其特征在于,所述存储节点具体用于,在确认所述访问请求中的版本标识低于自身存储的路由表的版本标识时,向所述客户端发送路由异常指令,
在接收到所述客户端根据所述路由异常指令而发送的路由更新请求时,发送路由表更新信息给所述客户端。
3.根据权利要求1所述的***,其特征在于,所述中控节点还用于接收所述客户端的路由更新请求,确定所述路由更新请求中的版本标识低于自身存储的版本标识时,向所述客户端发送路由表更新消息。
4.根据权利要求1所述的***,其特征在于,所述中控节点,还用于接收接入设备的首次接入请求,根据所述首次接入请求将自身存储的路由表发送给该接入设备,该接入设备包括客户端和/或存储节点。
5.根据权利要求1所述的***,其特征在于,所述中控节点具体用于,
从存储节点列表中选择待测试存储节点,其中存储节点列表中包括所述中控节点管辖的存储节点;
向待测试存储节点发送心跳检测包;
若在指定时长内接收到所述待测试存储节点针对该心跳检测包的响应,则向该待测试存储节点发送所述更新指令。
6.根据权利要求1所述的***,其特征在于,所述中控节点具体用于,
从存储节点列表中选择待测试存储节点,其中存储节点列表中包括所述中控节点管辖的存储节点;
向待测试存储节点请求其存储的指定数据;
若在指定时长内接收到所述待测试存储节点返回的所述指定数据,则向该待测试存储节点发送所述更新指令。
7.根据权利要求1所述的***,其特征在于,所述存储节点包括主存储节点和从存储节点,其中,从存储节点用于备份主存储节点存储的内容;
所述主存储节点,还用于在进行主从复制时,若根据自身存储的版本标识和从存储节点存储的版本标识,确定自身的路由表版本低时,向该从存储节点获取路由信息进行更新;
所述从存储节点,用于在进行主从复制时,若根据自身存储的版本标识和从存储节点存储的版本标识,确定自身的路由表版本低时,向该主存储节点获取路由信息进行更新。
8.一种分布式机群的路由同步方法,其特征在于,应用于存储节点,包括:
接收中控节点发送的更新指令;所述更新指令包括更新后的版本标识以及用于更新路由表内容的更新信息;并,根据所述更新指令中的版本标识和更新信息对自身存储的路由表进行更新;以及,
接收客户端发送的访问请求,确认所述访问请求中的版本标识低于自身存储的路由表的版本标识时,发送路由表更新信息给所述客户端。
9.根据权利要求8所述的方法,其特征在于,所述方法还包括:
与其他存储节点进行主从复制时,若根据自身存储的路由表的版本标识和所述其他存储节点的路由表的版本标识,确定自身的版本低时,从所述其他存储节点获取路由信息;
根据获取的所述路由信息对自身存储的路由表进行更新。
10.一种分布式机群的路由同步方法,其特征在于,应用于客户端,包括:
发送访问请求给存储节点,所述访问请求中包括所述客户端存储的路由表的版本标识;
接收所述存储节点发送的路由表更新信息;
根据所述路由表更新信息更新自身存储的路由表。
11.根据权利要求10所述的方法,其特征在于,所述访问请求中还包括请求的数据的标识;所述发送访问请求给存储节点,具体包括:
根据预存的路由表中的数据标识和存储节点的对应关系,确定请求的数据所在的存储节点;
将所述访问请求发送给确定的存储节点。
12.根据权利要求10所述的方法,其特征在于,所述方法还包括:
从所述存储节点接收路由表更新信息失败后,向所述中控节点发送路由更新请求,所述路由更新请求中包括所述客户端存储的路由表的版本标识;
接收所述中控节点发送的路由表更新信息,其中,该路由表更新信息为所述中控节点确定所述路由更新请求中的版本标识低于自身存储的版本标识时发送的。
13.一种分布式机群的路由同步装置,其特征在于,用于执行如权利要求8-12任一所述的分布式机群的路由同步方法。
14.一种计算设备,其特征在于,包括存储器和处理器,其中,所述存储器用于存储程序指令,所述处理器用于调用所述存储器中存储的程序指令,按照获得的程序指令执行如权利要求8-12任一所述的分布式机群的路由同步方法。
15.一种计算机存储介质,其特征在于,所述计算机存储介质存储有计算机可执行指令,所述计算机可执行指令用于使计算机执行如权利要求8-12任一所述的分布式机群的路由同步方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810290404.7A CN110198269B (zh) | 2018-04-03 | 2018-04-03 | 分布式机群的路由同步***、方法及相关装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810290404.7A CN110198269B (zh) | 2018-04-03 | 2018-04-03 | 分布式机群的路由同步***、方法及相关装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110198269A true CN110198269A (zh) | 2019-09-03 |
CN110198269B CN110198269B (zh) | 2021-10-08 |
Family
ID=67751292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810290404.7A Active CN110198269B (zh) | 2018-04-03 | 2018-04-03 | 分布式机群的路由同步***、方法及相关装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110198269B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113542135A (zh) * | 2021-08-04 | 2021-10-22 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种cdn通信方法、***、客户端和服务器 |
Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070168336A1 (en) * | 2005-12-29 | 2007-07-19 | Ransil Patrick W | Method and apparatus for a searchable data service |
CN101505472A (zh) * | 2008-02-05 | 2009-08-12 | 华为技术有限公司 | 一种用户数据服务器***和装置 |
US20090319645A1 (en) * | 2008-06-24 | 2009-12-24 | Nokia Corporation | Method, Apparatus, and Computer Program Product for Distributed Information Management |
CN102708165A (zh) * | 2012-04-26 | 2012-10-03 | 华为软件技术有限公司 | 分布式文件***中的文件处理方法及装置 |
CN103036796A (zh) * | 2011-09-29 | 2013-04-10 | 阿里巴巴集团控股有限公司 | 路由信息更新方法及装置 |
CN103067433A (zh) * | 2011-10-24 | 2013-04-24 | 阿里巴巴集团控股有限公司 | 一种分布式存储***的数据迁移方法、设备和*** |
CN103078927A (zh) * | 2012-12-28 | 2013-05-01 | 合一网络技术(北京)有限公司 | 一种key-value数据分布式缓存***及其方法 |
CN103259824A (zh) * | 2012-02-21 | 2013-08-21 | 深圳市腾讯计算机***有限公司 | 分布式数据存储***中数据路由的同步方法和装置 |
CN104050250A (zh) * | 2011-12-31 | 2014-09-17 | 北京奇虎科技有限公司 | 一种分布式键-值查询方法和查询引擎*** |
CN104283906A (zh) * | 2013-07-02 | 2015-01-14 | 华为技术有限公司 | 分布式存储***、集群节点及其区间管理方法 |
CN104516967A (zh) * | 2014-12-25 | 2015-04-15 | 国家电网公司 | 一种电力***海量数据管理***及其使用方法 |
CN104618127A (zh) * | 2013-11-01 | 2015-05-13 | 深圳市腾讯计算机***有限公司 | 主备存储节点切换方法和*** |
CN105471964A (zh) * | 2015-11-16 | 2016-04-06 | 中国建设银行股份有限公司 | 用于数据推送的方法、服务器、客户端以及*** |
US20160306822A1 (en) * | 2015-04-17 | 2016-10-20 | Samsung Electronics Co., Ltd. | Load balancing of queries in replication enabled ssd storage |
CN106302607A (zh) * | 2015-06-05 | 2017-01-04 | 腾讯科技(深圳)有限公司 | 应用于云计算的块存储***及方法 |
US20170075606A1 (en) * | 2008-08-08 | 2017-03-16 | Amazon Technologies, Inc. | Managing access of multiple executing programs to non-local block data storage |
US9667490B1 (en) * | 2013-06-05 | 2017-05-30 | Parallels IP Holdings GmbH | Method for high availability of services in cloud computing systems |
CN106911769A (zh) * | 2017-02-09 | 2017-06-30 | 腾讯科技(深圳)有限公司 | 云平台路由数据的处理方法和云平台的物理服务器 |
US9922135B1 (en) * | 2013-12-12 | 2018-03-20 | Amazon Technologies, Inc. | Distributed storage and retrieval of directed acyclic graphs |
-
2018
- 2018-04-03 CN CN201810290404.7A patent/CN110198269B/zh active Active
Patent Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070168336A1 (en) * | 2005-12-29 | 2007-07-19 | Ransil Patrick W | Method and apparatus for a searchable data service |
CN101505472A (zh) * | 2008-02-05 | 2009-08-12 | 华为技术有限公司 | 一种用户数据服务器***和装置 |
US20090319645A1 (en) * | 2008-06-24 | 2009-12-24 | Nokia Corporation | Method, Apparatus, and Computer Program Product for Distributed Information Management |
US20170075606A1 (en) * | 2008-08-08 | 2017-03-16 | Amazon Technologies, Inc. | Managing access of multiple executing programs to non-local block data storage |
CN103036796A (zh) * | 2011-09-29 | 2013-04-10 | 阿里巴巴集团控股有限公司 | 路由信息更新方法及装置 |
CN103067433A (zh) * | 2011-10-24 | 2013-04-24 | 阿里巴巴集团控股有限公司 | 一种分布式存储***的数据迁移方法、设备和*** |
CN104050250A (zh) * | 2011-12-31 | 2014-09-17 | 北京奇虎科技有限公司 | 一种分布式键-值查询方法和查询引擎*** |
CN103259824A (zh) * | 2012-02-21 | 2013-08-21 | 深圳市腾讯计算机***有限公司 | 分布式数据存储***中数据路由的同步方法和装置 |
CN102708165A (zh) * | 2012-04-26 | 2012-10-03 | 华为软件技术有限公司 | 分布式文件***中的文件处理方法及装置 |
CN103078927A (zh) * | 2012-12-28 | 2013-05-01 | 合一网络技术(北京)有限公司 | 一种key-value数据分布式缓存***及其方法 |
US9667490B1 (en) * | 2013-06-05 | 2017-05-30 | Parallels IP Holdings GmbH | Method for high availability of services in cloud computing systems |
CN104283906A (zh) * | 2013-07-02 | 2015-01-14 | 华为技术有限公司 | 分布式存储***、集群节点及其区间管理方法 |
CN104618127A (zh) * | 2013-11-01 | 2015-05-13 | 深圳市腾讯计算机***有限公司 | 主备存储节点切换方法和*** |
US9922135B1 (en) * | 2013-12-12 | 2018-03-20 | Amazon Technologies, Inc. | Distributed storage and retrieval of directed acyclic graphs |
CN104516967A (zh) * | 2014-12-25 | 2015-04-15 | 国家电网公司 | 一种电力***海量数据管理***及其使用方法 |
US20160306822A1 (en) * | 2015-04-17 | 2016-10-20 | Samsung Electronics Co., Ltd. | Load balancing of queries in replication enabled ssd storage |
CN106302607A (zh) * | 2015-06-05 | 2017-01-04 | 腾讯科技(深圳)有限公司 | 应用于云计算的块存储***及方法 |
CN105471964A (zh) * | 2015-11-16 | 2016-04-06 | 中国建设银行股份有限公司 | 用于数据推送的方法、服务器、客户端以及*** |
CN106911769A (zh) * | 2017-02-09 | 2017-06-30 | 腾讯科技(深圳)有限公司 | 云平台路由数据的处理方法和云平台的物理服务器 |
Non-Patent Citations (2)
Title |
---|
MAHMOUD: "Reducing Communication Overhead for Average Consensus", 《IEEE XPLORE》 * |
赵楠楠: "分布式键值存储***高效能数据布局技术研究", 《CNKI中国硕士论文全文数据库》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113542135A (zh) * | 2021-08-04 | 2021-10-22 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种cdn通信方法、***、客户端和服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN110198269B (zh) | 2021-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108667884B (zh) | 镜像分发方法、镜像获取方法及装置 | |
JP6461173B2 (ja) | メッセージ撤回方法および装置 | |
CN105119806B (zh) | 消息更新方法及装置 | |
CN104142868B (zh) | 建立连接的方法及装置 | |
CN106161176A (zh) | 群组会话消息处理方法和装置 | |
CN104967608B (zh) | 播放多媒体文件的方法、移动终端及固定终端 | |
CN106453597B (zh) | 数据同步周期的调整方法、装置及*** | |
CN103390034A (zh) | 图片展示的方法、装置、终端及服务器 | |
CN104820665A (zh) | 展示推荐信息的方法、终端及服务器 | |
CN109561014A (zh) | 一种web即时通讯方法及*** | |
US20190286212A1 (en) | Sensor processing method of mobile terminal, storage medium, and electronic device | |
CN108595483A (zh) | 数据处理方法及相关装置 | |
CN103399911A (zh) | 基于浏览器客户端的访问处理方法、装置及终端设备 | |
CN106534877B (zh) | 一种发送媒体流的方法及装置 | |
CN112269842A (zh) | 一种信息处理方法、装置、存储介质及计算机设备 | |
CN106789307B (zh) | 配置数据处理方法、装置及*** | |
CN103491421A (zh) | 内容展示方法、装置及智能电视 | |
CN107172077B (zh) | 信息显示方法、装置及*** | |
CN106953899A (zh) | 多媒体数据共享方法及装置 | |
CN104731806A (zh) | 一种在社交网络中快速查找用户信息的方法及终端 | |
CN105306244B (zh) | 路由器管理方法、***及设备 | |
CN106656803B (zh) | 一种更新路由表项的方法、装置及*** | |
CN110198269A (zh) | 分布式机群的路由同步***、方法及相关装置 | |
CN108958854A (zh) | 窗口显示方法、装置及终端 | |
US20230046894A1 (en) | Network dataset processing method and apparatus, computer device, and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |