[發(fā)明專利]文件系統(tǒng)可用性確定方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710986006.4
• 申請(qǐng)日: 2017-10-20
• 公開（公告）號(hào): CN107665258B
• 公開（公告）日: 2020-12-04
• 發(fā)明（設(shè)計(jì)）人: 謝綱;周應(yīng)超;張晨
• 申請(qǐng)（專利權(quán)）人: 北京小米移動(dòng)軟件有限公司
• 主分類號(hào): G06F16/182
• 分類號(hào): G06F16/182;G06F16/17
• 代理公司: 北京英創(chuàng)嘉友知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11447
• 代理人: 曾堯

1.一種文件系統(tǒng)可用性確定方法，其特征在于，包括：

獲取文件系統(tǒng)中故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量；

基于所述文件系統(tǒng)的數(shù)據(jù)節(jié)點(diǎn)的總數(shù)量、故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量以及數(shù)據(jù)副本的數(shù)量，確定所述文件系統(tǒng)的可用性信息；

基于所述文件系統(tǒng)的數(shù)據(jù)節(jié)點(diǎn)的總數(shù)量、故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量以及數(shù)據(jù)副本的數(shù)量，確定所述文件系統(tǒng)的可用性信息，包括：

基于所述文件系統(tǒng)的數(shù)據(jù)節(jié)點(diǎn)的總數(shù)量、故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量以及數(shù)據(jù)副本的數(shù)量，確定至少一個(gè)數(shù)據(jù)副本存儲(chǔ)在故障數(shù)據(jù)節(jié)點(diǎn)中的第一組合數(shù)；

基于所述文件系統(tǒng)的數(shù)據(jù)節(jié)點(diǎn)的總數(shù)量以及數(shù)據(jù)副本的數(shù)量，確定由所述數(shù)據(jù)副本存儲(chǔ)在所有數(shù)據(jù)節(jié)點(diǎn)中的第二組合數(shù)；

基于所述第一組合數(shù)以及所述第二組合數(shù)，確定所述文件系統(tǒng)的可用性信息。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取文件系統(tǒng)中故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量，包括：

監(jiān)控所述文件系統(tǒng)的多個(gè)數(shù)據(jù)節(jié)點(diǎn)，獲取第一時(shí)間區(qū)間內(nèi)文件系統(tǒng)中故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，采用如下公式確定所述文件系統(tǒng)的可用性信息：

其中，P表示所述文件系統(tǒng)的可用性信息，N表示所述文件系統(tǒng)的數(shù)據(jù)節(jié)點(diǎn)的總數(shù)量，k表示所述故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量，r表示數(shù)據(jù)副本的數(shù)量，N-k表示無故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量，N、k以及r為正整數(shù)，N≥k，C(k，i)表示i個(gè)數(shù)據(jù)副本存儲(chǔ)在k個(gè)故障數(shù)據(jù)節(jié)點(diǎn)中的第三組合數(shù)，i的取值范圍為1～r，C(N-k，r-i)表示r-i個(gè)數(shù)據(jù)副本存儲(chǔ)在N-k個(gè)無故障數(shù)據(jù)節(jié)點(diǎn)中的第四組合數(shù)，表示至少一個(gè)數(shù)據(jù)副本存儲(chǔ)在k個(gè)故障數(shù)據(jù)節(jié)點(diǎn)中的第一組合數(shù)，C(N，r)表示r個(gè)數(shù)據(jù)副本存儲(chǔ)在N個(gè)數(shù)據(jù)節(jié)點(diǎn)中的第二組合數(shù)，表示至少一個(gè)數(shù)據(jù)副本受到k個(gè)故障數(shù)據(jù)節(jié)點(diǎn)影響的概率。

4.一種文件系統(tǒng)可用性確定裝置，其特征在于，包括：

獲取模塊，用于獲取文件系統(tǒng)中故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量；

確定模塊，用于基于所述文件系統(tǒng)的數(shù)據(jù)節(jié)點(diǎn)的總數(shù)量、故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量以及數(shù)據(jù)副本的數(shù)量，確定所述文件系統(tǒng)的可用性信息；

所述確定模塊包括：

第一確定子模塊，用于基于所述文件系統(tǒng)的數(shù)據(jù)節(jié)點(diǎn)的總數(shù)量、故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量以及數(shù)據(jù)副本的數(shù)量，確定至少一個(gè)數(shù)據(jù)副本存儲(chǔ)在故障數(shù)據(jù)節(jié)點(diǎn)中的第一組合數(shù)；

第二確定子模塊，用于基于所述文件系統(tǒng)的數(shù)據(jù)節(jié)點(diǎn)的總數(shù)量以及數(shù)據(jù)副本的數(shù)量，確定由所述數(shù)據(jù)副本存儲(chǔ)在所有數(shù)據(jù)節(jié)點(diǎn)中的第二組合數(shù)；

第三確定子模塊，用于基于所述第一組合數(shù)以及所述第二組合數(shù)，確定所述文件系統(tǒng)的可用性信息。

5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述獲取模塊包括：

獲取子模塊，用于監(jiān)控所述文件系統(tǒng)的多個(gè)數(shù)據(jù)節(jié)點(diǎn)，獲取第一時(shí)間區(qū)間內(nèi)文件系統(tǒng)中故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量。

6.根據(jù)權(quán)利要求4所述的裝置，其特征在于，采用如下公式確定所述文件系統(tǒng)的可用性信息：

其中，P表示所述文件系統(tǒng)的可用性信息，N表示所述文件系統(tǒng)的數(shù)據(jù)節(jié)點(diǎn)的總數(shù)量，k表示所述故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量，r表示數(shù)據(jù)副本的數(shù)量，N-k表示無故障數(shù)據(jù)節(jié)點(diǎn)的數(shù)量，N、k以及r為正整數(shù)，N≥k，C(k，i)表示i個(gè)數(shù)據(jù)副本存儲(chǔ)在k個(gè)故障數(shù)據(jù)節(jié)點(diǎn)中的第三組合數(shù)，i的取值范圍為1～r，C(N-k，r-i)表示r-i個(gè)數(shù)據(jù)副本存儲(chǔ)在N-k個(gè)無故障數(shù)據(jù)節(jié)點(diǎn)中的第四組合數(shù)，表示至少一個(gè)數(shù)據(jù)副本存儲(chǔ)在k個(gè)故障數(shù)據(jù)節(jié)點(diǎn)中的第一組合數(shù)，C(N，r)表示r個(gè)數(shù)據(jù)副本存儲(chǔ)在N個(gè)數(shù)據(jù)節(jié)點(diǎn)中的第二組合數(shù)，表示至少一個(gè)數(shù)據(jù)副本受到k個(gè)故障數(shù)據(jù)節(jié)點(diǎn)影響的概率。

7.一種文件系統(tǒng)可用性確定裝置，其特征在于，包括：

處理器；

用于存儲(chǔ)處理器可執(zhí)行指令的存儲(chǔ)器；

其中，所述處理器被配置為：執(zhí)行權(quán)利要求1-3中任意一項(xiàng)所述的方法。

8.一種非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，當(dāng)所述存儲(chǔ)介質(zhì)中的指令由處理器執(zhí)行時(shí)，使得處理器能夠執(zhí)行根據(jù)權(quán)利要求1-3中任意一項(xiàng)所述的方法。