文件系统可用性确定方法及装置制造方法及图纸

本公开是关于一种文件系统可用性确定方法及装置。该方法包括：获取文件系统中故障数据节点的数量；基于该文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定该文件系统的可用性信息。本公开的实施例，通过获取文件系统中故障数据节点的数量，并基于该文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量来确定该文件系统的可用性信息，从而准确评价分布式文件系统的可用性。

Method and device for determining the availability of file system

The present disclosure is about a method and device for determining the availability of a file system. The method includes obtaining the number of the fault data nodes in the file system, and determining the availability information of the file system based on the total number of the data nodes, the number of the fault data nodes and the number of data replicas. The disclosed embodiments, the number of data nodes by acquiring fault in the file system, to determine the availability of information of the file system and based on the number of the total number of data nodes, the file system of the fault data of nodes and the number of copies of the data, and to accurately evaluate the availability of distributed file system.

【技术实现步骤摘要】
文件系统可用性确定方法及装置
本公开涉及计算机
，尤其涉及一种文件系统可用性确定方法及装置。
技术介绍
在一些分布式文件系统中，数据通常会以多个数据副本的形式存储在多个数据节点上，以保障该文件系统的可用性。举例来说，在客户端发起读操作请求时，存储相应数据副本的一个数据节点存在故障(无法从该数据节点读取相应数据)，在出现读超时情况时，可以通过第二次读操作请求从其他存储有该数据副本的数据节点中读取相应数据，从而保证客户端可以获取到相应数据。然而，相关技术中，对文件系统可用性的评价标准是能否获得整个文件系统的响应，忽略了故障数据节点对文件系统性能、用户使用过程的具体影响，从而使得对文件系统可用性评价的准确性较低。
技术实现思路
为克服相关技术中存在的问题，本公开提供一种文件系统可用性确定方法及装置。根据本公开实施例的第一方面，提供一种文件系统可用性确定方法，包括：获取文件系统中故障数据节点的数量；基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可用性信息。对于以上方法，在一种可能的实现方式中，基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可用性信息，包括：基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定至少一个数据副本存储在故障数据节点中的第一组合数；基于所述文件系统的数据节点的总数量以及数据副本的数量，确定由所述数据副本存储在所有数据节点中的第二组合数；基于所述第一组合数以及所述第二组合数，确定所述文件系统的可用性信息。对于以上方法，在一种可能的实现方式中，获取文件系统中故障数据节点的数量，包括：监控所述文件系统的多个数据节点，获取第一时间区间内文件系统中故障数据节点的数量。对于以上方法，在一种可能的实现方式中，采用如下公式确定所述文件系统的可用性信息：其中，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个故障数据节点影响的概率。根据本公开实施例的第二方面，提供一种文件系统可用性确定装置，包括：获取模块，用于获取文件系统中故障数据节点的数量；确定模块，用于基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可用性信息。对于以上装置，在一种可能的实现方式中，所述确定模块包括：第一确定子模块，用于基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定至少一个数据副本存储在故障数据节点中的第一组合数；第二确定子模块，用于基于所述文件系统的数据节点的总数量以及数据副本的数量，确定由所述数据副本存储在所有数据节点中的第二组合数；第三确定子模块，用于基于所述第一组合数以及所述第二组合数，确定所述文件系统的可用性信息。对于以上装置，在一种可能的实现方式中，所述获取模块包括：获取子模块，用于监控所述文件系统的多个数据节点，获取第一时间区间内文件系统中故障数据节点的数量。对于以上装置，在一种可能的实现方式中，采用如下公式确定所述文件系统的可用性信息：其中，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个故障数据节点影响的概率。根据本公开实施例的第三方面，提供一种文件系统可用性确定装置，包括：处理器；用于存储处理器可执行指令的存储器；其中，所述处理器被配置为执行上述方法。根据本公开实施例的第四方面，提供一种非临时性计算机可读存储介质，当所述存储介质中的指令由处理器执行时，使得处理器能够执行上述文件系统可用性确定方法。本公开的实施例提供的技术方案可以包括以下有益效果：通过获取文件系统中故障数据节点的数量，并基于该文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量来确定该文件系统的可用性信息，从而准确评价分布式文件系统的可用性。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。图1是根据一示例性实施例示出的一种文件系统可用性确定方法的流程图。图2是根据一示例性实施例示出的一种文件系统可用性确定方法的流程图。图3是根据一示例性实施例示出的一种文件系统可用性确定方法的流程图。图4是根据一示例性实施例示出的一种文件系统可用性确定方法的应用场景的示意图。图5是根据一示例性实施例示出的一种文件系统可用性确定装置的框图。图6是根据一示例性实施例示出的一种文件系统可用性确定装置的框图。图7是根据一示例性实施例示出的一种文件系统可用性确定装置的框图。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。图1是根据一示例性实施例示出的一种文件系统可用性确定方法的流程图。如图1所示，该方法用于服务器中。根据本公开实施例的文件系统可用性确定方法包括：在步骤S101中，获取文件系统中故障数据节点的数量。举例来说，一个分布式文件系统中可以包括多个数据节点，可能有的数据节点存在故障，导致该数据节点无法响应数据操作请求。例如，无法响应读数据请求等。该文件系统中故障数据节点可能影响该文件系统的可用性。图2是根据一示例性实施例示出的一种文件系统可用性确定方法的流程图。在一种可能的实现方式中，如图2所示，步骤S101可以包括：在步骤S1011中，监控所述文件系统的多个数据节点，获取第一时间区间内文件系统中故障数据节点的数量。举例来说，可以通过探测程序定期监控该文件系统的多个数据节点，获取第一时间区间(例如，一个探测周期30s)内文件系统中故障数据节点的数量。例如，可以通过探测程序定期监控该文件系统的多个数据节点的存活性。例如，探测程序可以针对一个集群的多个数据节点，依次发起读数据请求，在可以读到数据时，则认为相应数据节点无故障，在无法读到数据时，则认为相应数据节点存本文档来自技高网...

【技术保护点】
一种文件系统可用性确定方法，其特征在于，包括：获取文件系统中故障数据节点的数量；基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可用性信息。

【技术特征摘要】
1.一种文件系统可用性确定方法，其特征在于，包括：获取文件系统中故障数据节点的数量；基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可用性信息。2.根据权利要求1所述的方法，其特征在于，基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可用性信息，包括：基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定至少一个数据副本存储在故障数据节点中的第一组合数；基于所述文件系统的数据节点的总数量以及数据副本的数量，确定由所述数据副本存储在所有数据节点中的第二组合数；基于所述第一组合数以及所述第二组合数，确定所述文件系统的可用性信息。3.根据权利要求1所述的方法，其特征在于，获取文件系统中故障数据节点的数量，包括：监控所述文件系统的多个数据节点，获取第一时间区间内文件系统中故障数据节点的数量。4.根据权利要求2所述的方法，其特征在于，采用如下公式确定所述文件系统的可用性信息：其中，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个故障数据节点影响的概率。5.一种文件系统可用性确定装置，其特征在于，包括：获取模块，用于获取文件系统中故障数据节点的数量；确定模块，用于基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可...

【专利技术属性】
技术研发人员：谢纲，周应超，张晨，
申请(专利权)人：北京小米移动软件有限公司，
类型：发明
国别省市：北京,11