[發(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
• 代理人: 曾堯

本公開是關(guān)于一種文件系統(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)的可用性信息。本公開的實(shí)施例，通過獲取文件系統(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)的可用性信息，從而準(zhǔn)確評(píng)價(jià)分布式文件系統(tǒng)的可用性。

技術(shù)領(lǐng)域

本公開涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種文件系統(tǒng)可用性確定方法及裝置。

背景技術(shù)

在一些分布式文件系統(tǒng)中，數(shù)據(jù)通常會(huì)以多個(gè)數(shù)據(jù)副本的形式存儲(chǔ)在多個(gè)數(shù)據(jù)節(jié)點(diǎn)上，以保障該文件系統(tǒng)的可用性。舉例來說，在客戶端發(fā)起讀操作請(qǐng)求時(shí)，存儲(chǔ)相應(yīng)數(shù)據(jù)副本的一個(gè)數(shù)據(jù)節(jié)點(diǎn)存在故障(無法從該數(shù)據(jù)節(jié)點(diǎn)讀取相應(yīng)數(shù)據(jù))，在出現(xiàn)讀超時(shí)情況時(shí)，可以通過第二次讀操作請(qǐng)求從其他存儲(chǔ)有該數(shù)據(jù)副本的數(shù)據(jù)節(jié)點(diǎn)中讀取相應(yīng)數(shù)據(jù)，從而保證客戶端可以獲取到相應(yīng)數(shù)據(jù)。

然而，相關(guān)技術(shù)中，對(duì)文件系統(tǒng)可用性的評(píng)價(jià)標(biāo)準(zhǔn)是能否獲得整個(gè)文件系統(tǒng)的響應(yīng)，忽略了故障數(shù)據(jù)節(jié)點(diǎn)對(duì)文件系統(tǒng)性能、用戶使用過程的具體影響，從而使得對(duì)文件系統(tǒng)可用性評(píng)價(jià)的準(zhǔn)確性較低。

發(fā)明內(nèi)容

為克服相關(guān)技術(shù)中存在的問題，本公開提供一種文件系統(tǒng)可用性確定方法及裝置。

根據(jù)本公開實(shí)施例的第一方面，提供一種文件系統(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)的可用性信息。

對(duì)于以上方法，在一種可能的實(shí)現(xiàn)方式中，基于所述文件系統(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)的可用性信息。

對(duì)于以上方法，在一種可能的實(shí)現(xiàn)方式中，獲取文件系統(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ù)量。

對(duì)于以上方法，在一種可能的實(shí)現(xiàn)方式中，采用如下公式確定所述文件系統(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)影響的概率。

根據(jù)本公開實(shí)施例的第二方面，提供一種文件系統(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)的可用性信息。

對(duì)于以上裝置，在一種可能的實(shí)現(xiàn)方式中，所述確定模塊包括：