[发明专利]文件系统可用性确定方法及装置

权利要求书

1.一种文件系统可用性确定方法，其特征在于，包括：

获取文件系统中故障数据节点的数量；

基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可用性信息；

基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可用性信息，包括：

基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定至少一个数据副本存储在故障数据节点中的第一组合数；

基于所述文件系统的数据节点的总数量以及数据副本的数量，确定由所述数据副本存储在所有数据节点中的第二组合数；

基于所述第一组合数以及所述第二组合数，确定所述文件系统的可用性信息。

2.根据权利要求1所述的方法，其特征在于，获取文件系统中故障数据节点的数量，包括：

监控所述文件系统的多个数据节点，获取第一时间区间内文件系统中故障数据节点的数量。

3.根据权利要求1所述的方法，其特征在于，采用如下公式确定所述文件系统的可用性信息：

其中，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个故障数据节点影响的概率。

4.一种文件系统可用性确定装置，其特征在于，包括：

获取模块，用于获取文件系统中故障数据节点的数量；

确定模块，用于基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定所述文件系统的可用性信息；

所述确定模块包括：

第一确定子模块，用于基于所述文件系统的数据节点的总数量、故障数据节点的数量以及数据副本的数量，确定至少一个数据副本存储在故障数据节点中的第一组合数；

第二确定子模块，用于基于所述文件系统的数据节点的总数量以及数据副本的数量，确定由所述数据副本存储在所有数据节点中的第二组合数；

第三确定子模块，用于基于所述第一组合数以及所述第二组合数，确定所述文件系统的可用性信息。

5.根据权利要求4所述的装置，其特征在于，所述获取模块包括：

获取子模块，用于监控所述文件系统的多个数据节点，获取第一时间区间内文件系统中故障数据节点的数量。

6.根据权利要求4所述的装置，其特征在于，采用如下公式确定所述文件系统的可用性信息：

其中，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个故障数据节点影响的概率。

7.一种文件系统可用性确定装置，其特征在于，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：执行权利要求1-3中任意一项所述的方法。

8.一种非临时性计算机可读存储介质，当所述存储介质中的指令由处理器执行时，使得处理器能够执行根据权利要求1-3中任意一项所述的方法。