[发明专利]文件系统可用性确定方法及装置有效
申请号: | 201710986006.4 | 申请日: | 2017-10-20 |
公开(公告)号: | CN107665258B | 公开(公告)日: | 2020-12-04 |
发明(设计)人: | 谢纲;周应超;张晨 | 申请(专利权)人: | 北京小米移动软件有限公司 |
主分类号: | G06F16/182 | 分类号: | G06F16/182;G06F16/17 |
代理公司: | 北京英创嘉友知识产权代理事务所(普通合伙) 11447 | 代理人: | 曾尧 |
地址: | 100085 北京市海淀区清河*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 文件系统 可用性 确定 方法 装置 | ||
本公开是关于一种文件系统可用性确定方法及装置。该方法包括:获取文件系统中故障数据节点的数量;基于该文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量,确定该文件系统的可用性信息。本公开的实施例,通过获取文件系统中故障数据节点的数量,并基于该文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量来确定该文件系统的可用性信息,从而准确评价分布式文件系统的可用性。
技术领域
本公开涉及计算机技术领域,尤其涉及一种文件系统可用性确定方法及装置。
背景技术
在一些分布式文件系统中,数据通常会以多个数据副本的形式存储在多个数据节点上,以保障该文件系统的可用性。举例来说,在客户端发起读操作请求时,存储相应数据副本的一个数据节点存在故障(无法从该数据节点读取相应数据),在出现读超时情况时,可以通过第二次读操作请求从其他存储有该数据副本的数据节点中读取相应数据,从而保证客户端可以获取到相应数据。
然而,相关技术中,对文件系统可用性的评价标准是能否获得整个文件系统的响应,忽略了故障数据节点对文件系统性能、用户使用过程的具体影响,从而使得对文件系统可用性评价的准确性较低。
发明内容
为克服相关技术中存在的问题,本公开提供一种文件系统可用性确定方法及装置。
根据本公开实施例的第一方面,提供一种文件系统可用性确定方法,包括:
获取文件系统中故障数据节点的数量;
基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量,确定所述文件系统的可用性信息。
对于以上方法,在一种可能的实现方式中,基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量,确定所述文件系统的可用性信息,包括:
基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量,确定至少一个数据副本存储在故障数据节点中的第一组合数;
基于所述文件系统的数据节点的总数量以及数据副本的数量,确定由所述数据副本存储在所有数据节点中的第二组合数;
基于所述第一组合数以及所述第二组合数,确定所述文件系统的可用性信息。
对于以上方法,在一种可能的实现方式中,获取文件系统中故障数据节点的数量,包括:
监控所述文件系统的多个数据节点,获取第一时间区间内文件系统中故障数据节点的数量。
对于以上方法,在一种可能的实现方式中,采用如下公式确定所述文件系统的可用性信息:
其中,P表示所述文件系统的可用性信息,N表示所述文件系统的数据节点的总数量,k表示所述故障数据节点的数量,r表示数据副本的数量,N-k表示无故障数据节点的数量,N、k以及r为正整数,N≥k,C(k,i)表示i个数据副本存储在k个故障数据节点中的第三组合数,i的取值范围为1~r,C(N-k,r-i)表示r-i个数据副本存储在N-k个无故障数据节点中的第四组合数,表示至少一个数据副本存储在k个故障数据节点中的第一组合数,C(N,r)表示r个数据副本存储在N个数据节点中的第二组合数,表示至少一个数据副本受到k个故障数据节点影响的概率。
根据本公开实施例的第二方面,提供一种文件系统可用性确定装置,包括:
获取模块,用于获取文件系统中故障数据节点的数量;
确定模块,用于基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量,确定所述文件系统的可用性信息。
对于以上装置,在一种可能的实现方式中,所述确定模块包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京小米移动软件有限公司,未经北京小米移动软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710986006.4/2.html,转载请声明来源钻瓜专利网。