【技术实现步骤摘要】
分布式多副本数据存储方法及装置
本专利技术涉及通信领域,具体而言,涉及一种分布式多副本数据存储方法及装置。
技术介绍
云计算(CloudComputing)是网格计算(GridComputing)、分布式计算(DistributedComputing)、并行计算(ParallelComputing)、效用计算(UtilityComputing)、网络存储(NetworkStorageTechnologies)、虚拟化(Virtualization)以及负载均衡(LoadBalance)等传统计算机技术和网络技术发展融合的产物,其旨在通过网络将多个成本相对较低的计算实体整合成一个具有强大计算能力的系统。分布式缓存是云计算范畴中的一个领域,其作用在于提供海量数据的分布式存储服务以及高速读写访问的能力。分布式缓存系统是由若干个服务器节点与客户端相互连接构成的。服务器节点负责数据的存储,客户端可以对服务器进行数据的写入、读取、更新、删除等操作。通常情况下,写入的数据不可能只保存在单个服务器节点上,而是在多台服务器节点上保存同一个数据的副本,以互为备份。最常见的存储模式为主 ...
【技术保护点】
一种分布式多副本数据存储方法,其特征在于,包括:确定分布式缓存系统中的N个服务器节点中存在O个服务器节点发生故障,其中,每个服务器节点均存储同一个数据副本,所述N个服务器节点中的R个服务器节点用于客户端读取所述数据副本,所述N个服务器节点中的W个服务器节点用于所述客户端对所述数据副本进行更新,所述O个服务器节点为所述客户端无法继续读取所述数据副本和/或对所述数据副本进行更新的临界值,N、R、W、O均为正整数且O<W、W+R>N;根据N和O的取值调整R和/或W的取值。
【技术特征摘要】
1.一种分布式多副本数据存储方法,其特征在于,包括:确定分布式缓存系统中的N个服务器节点中存在O个服务器节点发生故障,其中,每个服务器节点均存储同一个数据副本,所述N个服务器节点中的R个服务器节点用于客户端读取所述数据副本,所述N个服务器节点中的W个服务器节点用于所述客户端对所述数据副本进行更新,所述O个服务器节点为所述客户端无法继续读取所述数据副本和/或对所述数据副本进行更新的临界值,N、R、W、O均为正整数且O≤W、W+R>N;根据N和O的取值调整R和/或W的取值;所述根据N和O的取值调整R和/或W的取值包括:当R>1且W=1时,如果N-O≥1,则R=N-O,W的取值保持不变;当R=1且W>1时,如果N-O≥1,则W=N-O,R的取值保持不变;当R>1且W>1时,如果N-O≥1且R>N-O,则R=N-O,如果N-O≥1且W>N-O,则W=N-O。2.根据权利要求1所述的方法,其特征在于,所述N个服务器节点包括:1个主服务器节点和N-1个备服务器节点;在根据N和O的取值调整R和/或W的取值之前,还包括:判断在发生故障的所述O个服务器节点中是否包括所述主服务器节点;如果是,则从正常工作的剩余的备服务器节点中选取新的主服务器节点。3.根据权利要求2所述的方法,其特征在于,在根据N和O的取值调整R和/或W的取值之后,还包括:确定所述O个服务器节点中的部分或者全部服务器节点恢复正常工作;按照所述新的主服务器节点上当前的数据副本对所述部分或者全部服务器节点上在发生故障时存储的数据副本进行更新;按照恢复正常工作的所述部分或者全部服务器节点的数量重新调整R和/或W的取值。4.根据权利要求1至3中任一项所述的方法,其特征在于,在确定存在所述O个服务器节点发生故障之前,还包括:采用所述N个服务器节点中的主服务器节点接收来自于所述客户端的更新请求,其中,所述更新请求用于对所述N个服务器节点上的所述数据副本进行更新;在所述W个服务器节点上的所述数据副本更新成功的情况下,采用所述主服务器节点向所述客户端发送更新成功响应。5.根据权利要求4所述的方法,其特征在于,在采用所述主服务器节点向所述客户端发送所述更新成功响应之后,还包括:接收来自于所述客户端的数据访问请求;分别从所述R个服务器节点中获取各自存储的数据副本,并从获取到的R个数据副本中选取最近更新的数据副本发送至所述客户端。6.一种分布式多副本数据存储装置,其特征...
【专利技术属性】
技术研发人员:陈典强,郭斌,韩银俊,高洪,黄震江,屠要峰,
申请(专利权)人:南京中兴新软件有限责任公司,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。