CN102833281B - 一种分布式自增计数的实现方法、装置及系统 - Google Patents
一种分布式自增计数的实现方法、装置及系统 Download PDFInfo
- Publication number
- CN102833281B CN102833281B CN201110160425.5A CN201110160425A CN102833281B CN 102833281 B CN102833281 B CN 102833281B CN 201110160425 A CN201110160425 A CN 201110160425A CN 102833281 B CN102833281 B CN 102833281B
- Authority
- CN
- China
- Prior art keywords
- server
- identification information
- count results
- certainly
- count
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及云计算领域,公开了一种分布式自增计数的实现方法、装置及系统,用以提高分布式自增计数的执行效率,提升计数结果的准确性。该方法为:在云计算领域分布式缓存系统中,针对一个自增计数器在多个服务器上保存其计数结果的副本,每次执行自增计数操作时,在各服务器上针对同一自增计数器保存的计数结果中选取出最新的计数结果执行自增计数操作,从而有效保证了计数结果的准确性,同时,只需确认计数结果备份成功的服务器的数目达到设定阈值,便可确定当前自增计数操作成功,从而在一定程度上提高了自增计数操作的执行效率。
Description
技术领域
本发明涉及云计算领域,特别涉及一种分布式自增计数的实现方法、装置及系统。
背景技术
Cloud Computing(云计算)是Grid Computing(网格计算)、DistributedComputing(分布式计算)、Parallel Computing(并行计算)、Utility Computing(效用计算)、Network Storage Technologies(网络存储)、Virtualization(虚拟化)、LoadBalance(负载均衡)等传统计算机技术和网络技术发展融合的产物。Cloud Computing旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统。
分布式缓存是云计算范畴中的一个领域,其作用是提供海量数据的分布式存储服务以及高速读写访问的能力。分布式缓存系统是由若干服务器节点和服务终端互相连接构成的;服务器节点负责数据的存储,服务终端可以对服务器节点做数据的写入、读取、更新、删除等操作,例如,商店里的监视器(即服务终端)针对每一个进入商店的顾客进行计数统计,并将统计结果上报至后台的服务节点进行存储。一般来说,为了保证数据的安全性,服务终端写入的数据不可能只保存在单个服务器节点(以下简称“节点”)上,而是在多台节点上保存同一个数据的副本,互为备份。而存储的数据由Key(键)和Value(值)构成,Key相当于数据的索引,例如,Key设置为“进入商店的顾客总数目,而Value是Key所代表的数据内容,例如,Value为“10203人次”,在逻辑上,Key和Value是一对一的关系,用于唯一标识某一形式的数据存储,这种存储形式又称为分布式自增计数器。
分布式自增计数器用途很广泛,可以实现在分布式环境中进行数值的原子加减运算,可以实现全局唯一序列号的生成,可以实现全局的统计计数功能等。基于分布式自增计数器,应用可以实现许多复杂的功能。
目前,分布式自增计数器的准确性、并发性、可用性和效率是难以兼顾的关键问题。现有技术下,通常保证了并发性和准确性的系统,无法实现高可用性,如,在有任意一节点故障时,整体服务会间断,将故障节点的任务全部转到其他节点上执行后,再恢复整体服务,这就往往要花费很长时间,从而在一定程度上降低了分布式自增计数器的服务效率;进一步地,现有技术下,保证了准确性和可用性的系统,无法实现多请求并发,如,同一个数值的多个自增计数同时发到服务端时,只能允许一个请求成功,其他请求将返回失败,请求失败的服务终端必须重试,这在一定程度上也降低了分布式自增计数器的服务效率;再进一步地,保证了并发性和可用性的系统,无法保证准确性,如,多个自增计数请求同时执行时,各服务器之间的计数结果未经协调,从而导致计数结果不一致,影响其计数准确性。
鉴于上述现有技术的局限性,需要提供一种新的分布式自增计数的实现方法,以克服上述技术缺陷。
发明内容
本发明实施例提供一种分布式自增计数的实现方法及装置,用以提高分布式自增计数的执行效率,提升计数结果的准确性。
本发明实施例提供的具体技术方案如下:
一种分布式自增计数的实现方法,包括:
第一服务器接收服务终端发送的自增计数请求消息,该自增计数请求消息中携带用于指示操作内容的标识信息;
第一服务器根据所述标识信息,获取本地对应该标识信息存储的计数结果,以及获取各第二服务器上对应该标识信息存储的计数结果,其中,第一服务器和第二服务器互为备份;
第一服务器根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,获得更新后的计数结果;
第一服务器将所述更新后的计数结果发往各第二服务器进行备份,并在确认超过设定数目的第二服务器备份成功时,确定当前自增计数操作成功。
一种分布式自增计数的实现装置,包括:
第一通信单元,用于接收服务终端发送的自增计数请求消息,该自增计数请求消息中携带用于指示操作内容的标识信息;
获取单元,用于根据所述标识信息,获取本地对应该标识信息存储的计数结果,以及获取各第二服务器上对应该标识信息存储的计数结果,其中,本装置和第二服务器互为备份;
执行单元,用于根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,获得更新后的计数结果;
第二通信单元,用于将所述更新后的计数结果发往各第二服务器进行备份,并在确认超过设定数目的第二服务器备份成功时,确定当前自增计数操作成功。
一种分布式自增计数的实现系统,包括互为备份的第一服务器和第二服务器,其中,
第一服务器,用于接收服务终端发送的自增计数请求消息,该自增计数请求消息中携带用于指示操作内容的标识信息,根据所述标识信息,获取本地对应该标识信息存储的计数结果,以及获取各第二服务器上对应该标识信息存储的计数结果,并根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,获得更新后的计数结果,再将所述更新后的计数结果发往各第二服务器进行备份,并在确认超过设定数目的第二服务器备份成功时,确定当前自增计数操作成功;
第二服务器,用于根据第一服务器发送的标识信息,向第一服务器返回本地对应所述标识信息保存的计数结果,以及对第一服务器发送的更新后的计数结果进行备份,并向第一服务器返回备份结果。
本发明实施例中,针对云计算领域分布式缓存系统,提出了一种高效的分布式自增计数的实现方法,具体为:针对一个自增计数器在多个服务器上保存其计数结果的副本,每次执行自增计数操作时,在各服务器上针对同一自增计数器保存的计数结果中选取出最新的计数结果执行自增计数操作,从而有效保证了计数结果的准确性,同时,只需确认计数结果备份成功的服务器的数目达到设定阈值,便可确定当前自增计数操作成功,从而在一定程度上提高了自增计数操作的执行效率,并且当某服务器出现故障时只要正常工作的服务器的数目达到设置的门限值,就不会影响分布式缓存系统的正常工作,进而有效提高了分布式缓存系统的稳定性、安全性及可用性。
附图说明
图1为本发明实施例中分布式缓存系统体系架构图;
图2为本发明实施例中协同服务器功能架构示意图;
图3为本发明实施例中实现自增计数操作概述流程图;
图4为本发明实施例中实现自增计数操作举例流程图。
具体实施方式
在分布式缓存系统中,为了提供可用的高效的自增计数服务,令某服务器发生临时故障时不影响系统的整体服务性能,本发明实施例中,提供了一种高效的分布式自增计数的方法,具体为:在服务器端采用多副本机制,即针对同一个自增计数器在多个服务器上保存其数据副本,每次执行自增计数操作时,执行自增计数操作成功的服务器的数目达到预设门限值,则视为系统整体执行自增操作成功;与现在技术相比,本发明实施例的优势在于,当某服务器出现故障时只要正常工作的服务器的数目达到设置的门限值,就不会影响分布式缓存系统的正常工作。
下面结合附图对本发明优选的实施方式进行详细介绍。
参阅图1所示,本发明实施例中,分布式缓存系统中设置有多个互为备份的服务器,其中,
第一服务器,又称为协同服务器,用于接收服务终端发送的自增计数请求消息,该自增计数请求消息中携带用于指示操作内容的标识信息,根据所述标识信息,获取本地对应该标识信息存储的计数结果,以及获取各副本服务器上对应该标识信息存储的计数结果,并根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,获得更新后的计数结果,再将所述更新后的计数结果发往各副本服务器进行备份,并在确认超过设定数目的副本服务器备份成功时,确定当前自增计数操作成功;
第二服务器,又称为副本服务器,用于根据协同服务器发送的标识信息,向协同服务器返回本地对应所述标识信息保存的计数结果,以及对协同服务器发送的更新后的计数结果进行备份,并向协同服务器返回备份结果。
如图1所示,服务终端和多个服务器(包括协同服务器和副本服务器)之间建立连接,多个服务器之间同样互相建立连接并且运行正常,其中,当某一个Key及相应的Value被保存在多个服务器上后,其中一个服务器将在后续的自增计数操作中被服务终端选定为协同服务器,其余的服务器则称为副本服务器,协同服务器和副本服务器互为备份,即这些服务器上有存储有保存有相同的一个Key和对应的Value,针对不同的Key及Value,服务终端选定的协同服务器和副本服务器可以相同,也可以不同,而针对同一个Key及Value,在不同的自增计数操作流程中,服务终端选定的协同服务器和副本服务器可以相同,也可以不相同。
在实际应用中,若某一个Key(称为Key A)对应的协同服务器发生了故障,则系统可以在相应的副本服务器中按照优先级从高到低的顺序选择一个优先级符合要求的副本服务器作为新的协同服务器,如,选取优先级最高/次高/第三高/......的副本服务器作为新的协同服务器,其他副本服务器则仍然作为副本服务器,这样,新的协同服务器和副本服务器之间仍然互为备份,从而有效缩短了故障排除的历时时长,也不会影响后续自增计数操作的执行结果。
通过上述技术方案可以获知,本实施例中,针对同一个Key,在不同的自增操作流程中,服务终端选择的协同服务器可能不相同,以及,在协同服务器发生故障时,服务终端可以在副本服务器中重新选择一个作为协同服务器,因此,基于这种执行方式,有可能出现以下情况:协同服务器上对应Key A保存的Value不是最新数据,即协同服务器上对应Key A保存的Value的更新时间距当前时间的时长,大于某一副本服务器上对应Key A保存的Value的更新时间距当前时间的时长,因此,协同服务器在执行自增计数操作时,便需要综合考虑各副本服务器上对应Key A保存的Value的相关信息,这一点将在后续实施例中进行进一步介绍。
参阅图2所示,本发明实施例中,协同服务器第一通信单元20、获取单元21、执行单元22和第二通信单元23,其中,
第一通信单元20,用于接收服务终端发送的自增计数请求消息,该自增计数请求消息中携带用于指示操作内容的标识信息;
获取单元21,用于根据所述标识信息,获取本地对应该标识信息存储的计数结果,以及获取各副本服务器上对应该标识信息存储的计数结果;
执行单元22,用于根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,获得更新后的计数结果;
第二通信单元23,用于将所述更新后的计数结果发往各副本服务器进行备份,并在确认超过设定数目的副本服务器备份成功时,确定当前自增计数操作成功。
基于上述技术方案,参阅图3所示,本发明实施例中,在分布式缓存系统内,实现自增计数操作的详细流程如下:
步骤300:服务终端发起计数器自增操作,向选定的协同服务器发送自增计数请求消息,该自增计数请求消息中携带有自增计数操作对应的标识信息,即Key,以下称为KeyA。
本发明实施例中,服务终端可以根据Key A表示的自增计数操作内容选择一台服务器节点,并将自增计数请求消息发送至选定的服务器,该选定的服务器被称作本次操作的协同服务器,对于不同的Key,服务终端选定的协同服务器可能相同,也可能不同。
例如,服务终端为商店的监视器,当该监视器确定有新的顾客进入商店时,向后台选定的一台协同服务器发送自增计数请求消息,该自增计数请求消息中携带的Key A表示当前自增计数操作内容为“进入商店的顾客总数目”。
步骤310:协同服务器根据获得的Key A,获取本地对应Key A存储的计数结果,即Value,以及获取各副本服务器上对应Key A存储的Value。
在执行步骤310时,协同服务器接收到服务终端发送的携带有Key的自增计数请求消息后,尝试从本地读取该Key对应的Value,并向同样保存有该Key的服务器发送副本读取请求消息,其中,同样保存有上述Key的服务器在称为本次操作的副本服务器,具体为:协同服务器向KeyA对应的各副本服务器发送副本获取请求消息,该副本获取请求消息中至少携带有Key A,令部分/全部副本服务器返回其本地对应Key A保存的Value,具体实现方式包含但不限于以下两种:
A、协同服务器向Key A对应的各副本服务器发送携带Key A的副本获取请求消息,每一个副本服务器接收到Key A后,均将Key A及本地对应Key A保存的Value返回至协同服务器(副本服务器向协同服务器返回Key A,是为了令协同服务器明确接收的是哪个Key的value)。通过执行方式A,可以获得最全面的数据,从而执行最为准确的自增计数操作。
另一方面,若接收到携带上述Key的副本获取请求消息的副本服务器上未保存有对应该Key的Value,则副本服务器向协同服务器通知未保存有相关数据即可,在此不再赘述。
B、协同服务器向Key A对应的各副本服务器发送携带Key A及相应Value(协同服务器保存的Value)的副本获取请求消息,每一个副本服务器接收到Key A和Value后,均判断本地对应Key A保存的Value的更新时间距当前时间的时长是否小于接收的Value的更新时间距当前时间的时长,若是,则向协同服务器返回Key A及本地对应Key A保存的Value,否则,仅向协同服务器返回Key A。通过执行方式B,可以有效降低网络数据流量,减轻网络运行负荷。
实际应用中,无论执行方式A还是方式B,为了提高处理效率,同时为了避免因某些副本服务器出现临时故障而导致自增计数操作中断,较佳的,协同服务器发送副本获取请求消息后,不必等到接收到全部副本服务器的反馈信息后再执行后续操作,而是在确定返回Key A及相应Value或/和返回Key A的副本服务器的数目达到设定的门限值(称为门限值X)时,便开始执行后续操作,即协同服务器发送副本获取请求消息后,确定针对该副本获取请求消息进行反馈的副本服务器的数目达到门限值X,则开始执行步骤320。
步骤320:协同服务器根据获得的各Value中更新时间距当前时间的时长最小的Value执行自增计数操作,获得更新后的Value。
本发明实施例中,在步骤320中,协同服务器判断Value的更新时间与当前时间之间的时长的方式有多种,例如,根据对应Value记录的时间戳来确定其更新时间距当前时间的时长,时间截记录的时间越晚,表示更新时间距当前时间的时长越短;又例如,据对应Value记录的版本号来确定其更新时间距当前时间的时长,版本号越大,表示更新时间距当前时间的时长越短;这两种实现方式仅为举例,但并不局限于这两种实现方式,在此不再赘述。协同服务器在进行自增计数操作时均执行上述判断操作,可以有效保证自增计数操作中系统的数据一致性,从而保证更新后的Value的准确性。
另一方面,若在步骤300中,多个服务终端向协同服务器发送针对同一自增计数器的自增计数请求消息,即协同服务器接收到来自于多个服务终端的携带有相同Key的自增计数请求消息,则协同服务器需要先将接收的多个自增计数请求消息指示的自增数目进行合并,再执行后续操作;其中,合并操作可以在接收到自增计数请求消息后立即执行,也可以在获得各Value后,在进行自增计数操作之前执行,在此不再赘述。例如,若协同服务器接收到来自于100个服务终端的携带Key A的自增计数请求消息,每条自增计数请求消息均请求自增数目为1,则协同服务器将自增数目合并为100后,再对当前获取的最新的Value进行自增计数操作,即在当前最新的Value上添加100作为更新后的Value;相应的,协同服务器在向任意一服务终端反馈更新的Value时,只需要减去其他服务终端请求的自增数目即可。这样,现有技术下需要进行一百次的操作在本实施例中可以一次性解决,大大节省了自增计数操作的操作时间,提高了自增计数操作的执行效率,
步骤330:协同服务器将更新后的Value发往各副本服务器进行备份,较佳的,应当将KeyA和更新后的Value一同发送,并在确认超过设定数目的第二服务器备份成功时,确认当前自增计数操作成功。
在执行步骤330的过程中,每一个副本服务器在接收到服务器发送的更新后的Value后,需判断接收的更新后的Vlaue的更新时间距当前时间的时长,是否小于副本服务器本地对应Key A保存的Value的更新时间距当前时间的时长,若是,则保存更新后的Value,并通知协同服务器备份成功;否则,不保存数据,并通知协同服务器备份失败。每一个副本服务器在进行备份时均执行上述判断操作,可以加强自增计数操作中系统的数据一致性,从而保证更新后的Value的准确性。较佳的,为了提高系统的执行效率,协同服务器不必等到接收到全部副本服务器的反馈信息后再确定自增计数操作成功,而是在确认备份成功的副本服务器的数目达到设定的门限值(称为门限值Y)时,便可确认当前自增计数操作成功,此处的门限值Y与之前记载的门限值X的取值可以相同,也可以不同。
在上述实施例中,若选定的协同服务器发生故障,则服务终端可以根据针对各副本服务器预设的优先级,选择优先级符合条件的一个副本服务器作为新的协同服务器来执行当前的自增计数操作,不会影响最后的执行结果,这样,有效提高了分布式缓存系统的稳定性和安全性。而若各副本服务器中的某些副本服务器发生故障,则只要未发生故障的副本服务器的数目达到门限值X或/和门限值Y,便不会影响自增计数操作的整体流程,即只要不影响协同服务器向各副本服务器获取其保存的Value,以及不影响协同服务器接收备份服务器返回的表示自增计数操作成功的响应,则备份服务器的故障不会影响分布式缓存系统中的自增计数器的工作性能。这样,便进一步有效提高了分布式缓存系统的稳定性和安全性。
基于上述实施例,参阅图4所示,假设分布式缓存系统中设置有一个服务终端,一个协同服务器,以及两个副本服务器,分别称为副本服务器1和副本服务器2,其中,协同服务器中保存的自增计数相关数据为Key B-Value0,副本服务器1中保存的自增计数相关数据为Key B-Value1,而副本服务器2中保存的自增计数相关数据为Key B-Value2,Key B表示“使用ATM终端的顾客数目”,Value0取值为“150”、Value1取值为“148”、Value2取值为“152”,则实现自增计数操作的具体流程如下:
步骤400:服务终端向协同服务器发送携带Key B的自增计数请求消息,假设请求自增的计数数目为1。
步骤401:协同服务器获取本地对应Key B保存的Value0。
步骤402:协同服务器向副本服务器1发送至少携带Key B的副本获取请求消息。
步骤403:协同服务器向副本服务器2发送至少携带Key B的副本获取请求消息。
步骤404:副本服务器1获取本地对应Key B保存的Value1。
步骤405:副本服务器2获取本地对应Key B保存的Value2。
步骤406:副本服务器2向协同服务器返回Value2。
步骤407:副本服务器1向协同服务器返回Value1。
如图4所示,本实施例中,步骤402、步骤404、步骤407,和步骤403、步骤405、步骤406可以是并行执行或先后执行的关系,在此并不限制其执行顺序。
步骤408:协同服务器比较Value0、Value1和Value2的更新时间,确定最新的计数结果为Value2,即取值为“152”。
步骤409:协同服务器基于Value2以及请求自增的计数数目执行自增计数操作,获得更新后的Value3,其取值为“153”。
步骤410:协同服务器向副本服务器1发送携带Value3的备份请求消息。
步骤411:协同服务器向副本服务器2发送携带Value3的备份请求消息。
步骤412:副本服务器1对应Key B保存最新的Value3。
步骤413:副本服务器1向协同服务器返回操作成功响应。
步骤414:副本服务器2对应Key B保存最新的Value3。
步骤415:副本服务器2向协同服务器返回操作成功响应。
如图4所示,本实施例中,步骤410、步骤412、步骤413,和步骤411、步骤414、步骤415可以是并行执行或先后执行的关系,在此并不限制其执行顺序。
步骤416:协同服务器确定返回操作成功响应的副本服务器达到预设门限值(如,门限值为1)。
如图4所示,本实施例中,在执行步骤416时,若协同服务器确定返回操作成功响应的副本服务器未达到预设门限值,则可以返回步骤401进行失败重试,并在重试次数达到设定阈值且仍未成功执行自增计数操作时,结束当前流程并对服务终端进行告警,在此不再赘述。
步骤417:协同服务器向服务终端返回自增计数结果,即Value3。
综上所述,本发明实施例中,针对云计算领域分布式缓存系统,提出了一种高效的分布式自增计数的实现方法,具体为:针对一个自增计数器在多个服务器上保存其计数结果的副本,每次执行自增计数操作时,在各服务器上针对同一自增计数器保存的计数结果中选取出最新的计数结果执行自增计数操作,从而有效保证了计数结果的准确性,同时,只需确认计数结果备份成功的服务器的数目达到设定阈值,便可确定当前自增计数操作成功,从而在一定程度上提高了自增计数操作的执行效率,并且当某服务器出现故障时只要正常工作的服务器的数目达到设置的门限值,就不会影响分布式缓存系统的正常工作,进而有效提高了分布式缓存系统的稳定性、安全性及可用性;进一步地,还可以对针对同一自增计数器的多个自增计数请求进行合并处理,从而进一步提高了自增计数操作的执行效率。这样,便满足了分布式缓存系统对分布式自增计数器的可用性、高效性、并发性和准确性的要求。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (12)
1.一种分布式自增计数的实现方法,其特征在于,包括:
第一服务器接收服务终端发送的自增计数请求消息,该自增计数请求消息中携带用于指示操作内容的标识信息;
第一服务器根据所述标识信息,获取本地对应该标识信息存储的计数结果,以及获取各第二服务器上对应该标识信息存储的计数结果,其中,第一服务器和第二服务器互为备份;
第一服务器根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,获得更新后的计数结果;
第一服务器将所述更新后的计数结果发往各第二服务器进行备份,并在确认超过设定数目的第二服务器备份成功时,确定当前自增计数操作成功。
2.如权利要求1所述的方法,其特征在于,若第一服务器接收到至少两个服务终端发送的携带同一标识信息的自增计数请求消息,则第一服务器将所述至少两个自增计数请求消息指示的自增数目进行合并后,再进行后续操作。
3.如权利要求1所述的方法,其特征在于,第一服务器根据所述标识信息,获取各第二服务器上对应该标识信息存储的计数结果,包括:
第一服务器向所述标识信息对应的各第二服务器,发送携带该标识信息的副本获取请求消息,令每一个接收到所述标识信息的第二服务器,向第一服务器返回所述标识信息及第二服务器本地对应该标识信息保存的计数结果;
或者,
第一服务器向所述标识信息对应的各第二服务器,发送携带该标识信息及第一服务器对应该标识信息保存的计数结果的副本获取请求消息,令每一个接收到所述标识信息和计数结果的第二服务器,在确定第二服务器本地对应所述标识信息保存的计数结果的更新时间距当前时间的时长,小于接收的计数结果的更新时间距当前时间的时长时,向第一服务器返回所述标识信息及第二服务器本地对应该标识信息保存的计数结果。
4.如权利要求3所述的方法,其特征在于,第一服务器发送副本获取请求消息后,确定针对该副本获取请求消息进行反馈的副本服务器的数目达到预设门限值时,根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作。
5.如权利要求1-4任一项所述的方法,其特征在于,第一服务器根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,包括:
第一服务器根据获得的各计数结果中,时间戳指示时间最晚的计数结果执行自增计数操作;
或者,
第一服务器根据获得的各计数结果中,版本号最大的计数结果执行自增计数操作。
6.如权利要求5所述的方法,其特征在于,若服务终端确定协同服务器发生故障,则根据针对各副本服务器预设的优先级,选择优先级符合条件的一个副本服务器作为新的协同服务器。
7.一种分布式自增计数的实现装置,其特征在于,包括:
第一通信单元,用于接收服务终端发送的自增计数请求消息,该自增计数请求消息中携带用于指示操作内容的标识信息;
获取单元,用于根据所述标识信息,获取本地对应该标识信息存储的计数结果,以及获取各第二服务器上对应该标识信息存储的计数结果,其中,本装置和第二服务器互为备份;
执行单元,用于根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,获得更新后的计数结果;
第二通信单元,用于将所述更新后的计数结果发往各第二服务器进行备份,并在确认超过设定数目的第二服务器备份成功时,确定当前自增计数操作成功。
8.如权利要求7所述的装置,其特征在于,若所述第一通信单元接收到至少两个服务终端发送的携带同一标识信息的自增计数请求消息,则所述第一通信单元将所述至少两个自增计数请求消息指示的自增数目进行合并后,再进行后续操作。
9.如权利要求7所述的装置,其特征在于,所述获取单元根据所述标识信息,获取各第二服务器上对应该标识信息存储的计数结果,包括:
所述获取单元通过所述第二通信单元向所述标识信息对应的各第二服务器,发送携带该标识信息的副本获取请求消息,令每一个接收到所述标识信息的第二服务器,向本装置返回所述标识信息及第二服务器本地对应该标识信息保存的计数结果;
或者,
所述获取单元通过所述第二通信单元向所述标识信息对应的各第二服务器,发送携带该标识信息及本装置对应该标识信息保存的计数结果的副本获取请求消息,令每一个接收到所述标识信息和计数结果的第二服务器,在确定第二服务器本地对应所述标识信息保存的计数结果的更新时间距当前时间的时长,小于接收的计数结果的更新时间距当前时间的时长时,向本装置返回所述标识信息及第二服务器本地对应该标识信息保存的计数结果。
10.如权利要求9所述的装置,其特征在于,所述获取单元通过所述第二通信单元发送副本获取请求消息后,所述执行单元确定针对该副本获取请求消息进行反馈的副本服务器的数目达到预设门限值时,根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作。
11.如权利要求7-10任一项所述的装置,其特征在于,所述执行单元根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,包括:
所述执行单元根据获得的各计数结果中,时间戳指示时间最晚的计数结果执行自增计数操作;
或者,
所述执行单元根据获得的各计数结果中,版本号最大的计数结果执行自增计数操作。
12.一种分布式自增计数的实现系统,其特征在于,包括互为备份的第一服务器和第二服务器,其中,
第一服务器,用于接收服务终端发送的自增计数请求消息,该自增计数请求消息中携带用于指示操作内容的标识信息,根据所述标识信息,获取本地对应该标识信息存储的计数结果,以及获取各第二服务器上对应该标识信息存储的计数结果,并根据获得的各计数结果中更新时间距当前时间的时长最小的计数结果执行自增计数操作,获得更新后的计数结果,再将所述更新后的计数结果发往各第二服务器进行备份,并在确认超过设定数目的第二服务器备份成功时,确定当前自增计数操作成功;
第二服务器,用于根据第一服务器发送的标识信息,向第一服务器返回本地对应所述标识信息保存的计数结果,以及对第一服务器发送的更新后的计数结果进行备份,并向第一服务器返回备份结果。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110160425.5A CN102833281B (zh) | 2011-06-15 | 2011-06-15 | 一种分布式自增计数的实现方法、装置及系统 |
EP12800793.7A EP2723017A4 (en) | 2011-06-15 | 2012-02-02 | METHOD, DEVICE AND SYSTEM FOR IMPLEMENTING A DISTRIBUTED AUTO INCREMENT COUNT |
PCT/CN2012/070854 WO2012171349A1 (zh) | 2011-06-15 | 2012-02-02 | 一种分布式自增计数的实现方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110160425.5A CN102833281B (zh) | 2011-06-15 | 2011-06-15 | 一种分布式自增计数的实现方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102833281A CN102833281A (zh) | 2012-12-19 |
CN102833281B true CN102833281B (zh) | 2018-01-09 |
Family
ID=47336251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110160425.5A Active CN102833281B (zh) | 2011-06-15 | 2011-06-15 | 一种分布式自增计数的实现方法、装置及系统 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP2723017A4 (zh) |
CN (1) | CN102833281B (zh) |
WO (1) | WO2012171349A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104794172B (zh) * | 2015-03-31 | 2018-09-11 | 北京奇艺世纪科技有限公司 | 一种数据处理方法和装置 |
CN107040558A (zh) * | 2016-02-03 | 2017-08-11 | 阿里巴巴集团控股有限公司 | 一种任务监控方法及装置 |
CN106022747B (zh) * | 2016-05-12 | 2019-09-27 | 苏州朗动网络科技有限公司 | 一种基于分布式高并发条件下的计费方法 |
CN106066894A (zh) * | 2016-06-23 | 2016-11-02 | 广州市百果园网络科技有限公司 | 数据全缓存方法和数据全缓存装置 |
CN108804442B (zh) * | 2017-04-27 | 2022-06-07 | 北京京东尚科信息技术有限公司 | 序列号生成方法和装置 |
CN108363708A (zh) * | 2017-06-08 | 2018-08-03 | 国云科技股份有限公司 | 一种业务订单号生成方法 |
CN109005217B (zh) * | 2018-07-05 | 2019-10-25 | 山东九州信泰信息科技股份有限公司 | 云计算环境下利用只读变量解决并发冲突的方法 |
CN109471154B (zh) * | 2018-11-09 | 2020-03-17 | 中国核动力研究设计院 | 一种小型gm计数管宽量程监测仪表 |
CN112783924A (zh) * | 2019-11-07 | 2021-05-11 | 北京沃东天骏信息技术有限公司 | 一种脏数据识别方法、装置和系统 |
CN112131267B (zh) * | 2020-08-14 | 2023-10-03 | 北京达佳互联信息技术有限公司 | 计数处理方法、装置、服务器和计数处理系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101877650A (zh) * | 2010-05-20 | 2010-11-03 | 中兴通讯股份有限公司 | 一种自动更新软件版本的方法及系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI114428B (fi) * | 2001-12-13 | 2004-10-15 | Nokia Corp | Menetelmä ja järjestelmä laskuridatan keräämiseksi verkkoelementissä |
US7716180B2 (en) * | 2005-12-29 | 2010-05-11 | Amazon Technologies, Inc. | Distributed storage system with web services client interface |
US8095616B2 (en) * | 2006-10-05 | 2012-01-10 | Waratek Pty Ltd. | Contention detection |
US8020020B2 (en) * | 2008-02-28 | 2011-09-13 | Globalfoundries Inc. | Fast, automatically scaled processor time stamp counter |
CN101478422B (zh) * | 2008-12-01 | 2010-12-22 | 北京星网锐捷网络技术有限公司 | 一种软件版本自协商方法及系统 |
CN101710907A (zh) * | 2009-11-06 | 2010-05-19 | 惠州Tcl移动通信有限公司 | 一种采用弹性泡棉的卡扣装置 |
-
2011
- 2011-06-15 CN CN201110160425.5A patent/CN102833281B/zh active Active
-
2012
- 2012-02-02 WO PCT/CN2012/070854 patent/WO2012171349A1/zh unknown
- 2012-02-02 EP EP12800793.7A patent/EP2723017A4/en not_active Withdrawn
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101877650A (zh) * | 2010-05-20 | 2010-11-03 | 中兴通讯股份有限公司 | 一种自动更新软件版本的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
EP2723017A1 (en) | 2014-04-23 |
EP2723017A4 (en) | 2014-11-19 |
CN102833281A (zh) | 2012-12-19 |
WO2012171349A1 (zh) | 2012-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102833281B (zh) | 一种分布式自增计数的实现方法、装置及系统 | |
US9189348B2 (en) | High availability database management system and database management method using same | |
CN105335448B (zh) | 基于分布式环境的数据存储及处理系统 | |
CN109582443A (zh) | 基于分布式存储技术的虚拟机备份系统 | |
CN110807064B (zh) | Rac分布式数据库集群系统中的数据恢复装置 | |
US7779300B2 (en) | Server outage data management | |
EP3178004B1 (en) | Recovering usability of cloud based service from system failure | |
CN102088490A (zh) | 数据存储方法、设备和系统 | |
CN101137984A (zh) | 用于分布加载数据库的系统、方法和软件 | |
US10402298B2 (en) | System and method for comprehensive performance and availability tracking using passive monitoring and intelligent synthetic transaction generation in a transaction processing system | |
CN108319617A (zh) | 确定数据库主从差异的方法、装置及切换控制方法、装置 | |
CN105989140B (zh) | 一种数据块处理方法和设备 | |
CN114154035A (zh) | 一种动环监控的数据处理系统 | |
CN110069670A (zh) | 数据归集方法、装置、设备及计算机可读存储介质 | |
US7542998B1 (en) | Cause to effect methodology for monitoring database performance | |
CN111404737B (zh) | 一种容灾处理方法以及相关装置 | |
CN108173711A (zh) | 企业内部系统数据交换监控方法 | |
CN111694721A (zh) | 一种微服务的故障监测方法和装置 | |
CN106708445A (zh) | 链路选择方法及装置 | |
CN115168203A (zh) | 接口模拟方法、装置、系统、计算机设备和存储介质 | |
CN113222223B (zh) | 实时数仓的风控联动预警方法、系统、设备及存储介质 | |
CN115190044A (zh) | 设备连接状态检查方法、装置、设备和存储介质 | |
CN109254880A (zh) | 一种处理数据库宕机的方法及装置 | |
CN102929746A (zh) | 一种用于彩票销售系统的快速备份及恢复方法 | |
US9514003B2 (en) | Executing a file backup process |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |