專利名稱：分布式文件系統(tǒng)副本選擇方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及云計(jì)算領(lǐng)域，尤其涉及ー種分布式文件系統(tǒng)副本選擇方法。
背景技術(shù)：
云存儲(chǔ)是在云計(jì)算(cloud computing)基礎(chǔ)上延伸和發(fā)展出來的ー個(gè)新概念,是指通過集群應(yīng)用、網(wǎng)絡(luò)技術(shù)和分布式文件系統(tǒng)等技木，將網(wǎng)絡(luò)中大量不同類型的存儲(chǔ)設(shè)備進(jìn)行整合利用，形成統(tǒng)ー的存儲(chǔ)池對(duì)外提供存儲(chǔ)服務(wù)。 分布式文件系統(tǒng)作為云存儲(chǔ)的核心組成部分在近幾年中有了長足的發(fā)展。在分布式文件系統(tǒng)中如何選擇副本是ー個(gè)很重要的問題。為了提高數(shù)據(jù)可靠性，可以通過對(duì)分布式文件系統(tǒng)中的對(duì)象文件建立多副本的方式增加數(shù)據(jù)冗余。當(dāng)進(jìn)行文件讀或文件寫操作時(shí)，需要有一種機(jī)制能快速從眾多的已存在副本中選擇出最新的副本進(jìn)行操作，目前尚缺乏這樣ー種機(jī)制。

發(fā)明內(nèi)容
本發(fā)明提供了ー種分布式文件系統(tǒng)副本選擇方法和裝置，解決了缺乏快速選擇最新副本進(jìn)行操作機(jī)制的問題。ー種分布式文件系統(tǒng)副本選擇方法，包括根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)，更新次數(shù)越多的副本其對(duì)應(yīng)的版本號(hào)值越大；在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求吋，返回版本號(hào)值最大的副本。優(yōu)選的，上述分布式文件系統(tǒng)副本選擇方法還包括維護(hù)ー副本鏈表，該副本鏈表中包含至少ー個(gè)副本，各副本在所述副本鏈表中的存儲(chǔ)對(duì)應(yīng)一版本號(hào)。優(yōu)選的，所述根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)包括將被執(zhí)行寫操作的副本版本號(hào)的值增加I '及,周期性的檢查所述副本鏈表中各副本的版本號(hào)，根據(jù)版本號(hào)的值最大的副本更新所述副本鏈表中的其他副本，并將其他副本的版本號(hào)也修改為該最大的版本號(hào)值；及，在刪除所述副本鏈表中的副本時(shí)，將副本內(nèi)容清空，并將該副本在所述副本鏈表中所在位置對(duì)應(yīng)的版本號(hào)置為O。優(yōu)選的，上述分布式文件系統(tǒng)副本選擇方法還包括在創(chuàng)建副本時(shí)創(chuàng)建與該副本對(duì)應(yīng)的版本號(hào)，并為該版本號(hào)設(shè)置ー初始值。優(yōu)選的，所述版本號(hào)的初始值為I。優(yōu)選的，在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求時(shí)，返回版本號(hào)值最大的副本。本發(fā)明還提供了ー種分布式文件系統(tǒng)副本選擇裝置，包括版本號(hào)更新模塊，用于根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)，更新次數(shù)越多的副本其對(duì)應(yīng)的版本號(hào)值越大；
副本操作模塊，用于在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求時(shí)，返回版本號(hào)值最大的副本。優(yōu)選的，上述分布式文件系統(tǒng)副本選擇裝置還包括鏈表維護(hù)模塊，用于維護(hù)一副本鏈表，該副本鏈表中包含至少ー個(gè)副本，各副本在所述副本鏈表中的存儲(chǔ)對(duì)應(yīng)ー版本號(hào)。優(yōu)選的，所述版本號(hào)更新模塊包括

第一更新単元，用于將被執(zhí)行寫操作的副本版本號(hào)的值增加I '及,第二更新単元，用于周期性的檢查所述副本鏈表中各副本的版本號(hào)，根據(jù)版本號(hào)的值最大的副本更新所述副本鏈表中的其他副本，并將其他副本的版本號(hào)也修改為該最大的版本號(hào)值 '及’第三更新単元，用于在刪除所述副本鏈表中的副本時(shí)，將副本內(nèi)容清空，并將該副本在所述副本鏈表中所在位置對(duì)應(yīng)的版本號(hào)置為O。本發(fā)明提供了ー種分布式文件系統(tǒng)副本選擇方法和裝置，根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)，更新次數(shù)越多的副本其對(duì)應(yīng)的版本號(hào)值越大，在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求時(shí)，返回版本號(hào)值最大的副本，實(shí)現(xiàn)了快速高效從多個(gè)副本中獲取最新副本，解決了缺乏快速選擇最新副本進(jìn)行操作機(jī)制的問題。


圖I為本發(fā)明的實(shí)施例一提供的ー種分布式文件系統(tǒng)副本選擇方法的流程圖；圖2為本發(fā)明的實(shí)施例ニ提供的ー種分布式文件系統(tǒng)副本選擇裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為了提高數(shù)據(jù)可靠性，可以通過對(duì)分布式文件系統(tǒng)中的對(duì)象文件建立多副本的方式增加數(shù)據(jù)冗余。當(dāng)進(jìn)行文件讀或文件寫操作吋，需要有一種機(jī)制能快速從眾多的已存在副本中選擇出最新的副本進(jìn)行操作，目前尚缺乏這樣ー種機(jī)制。本發(fā)明所述的副本選擇方法基于版本號(hào)的檢測(cè)與更新的方式達(dá)到副本選擇的目標(biāo)。下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。首先結(jié)合附圖，對(duì)本發(fā)明的實(shí)施例一進(jìn)行說明。本發(fā)明實(shí)施例提供了ー種分布式文件系統(tǒng)副本選擇方法，使用該方法更新副本版本及在操作時(shí)選擇最新版本副本的流程如圖I所示，包括步驟101、維護(hù)ー副本鏈表，該副本鏈表中包含至少ー個(gè)副本，各副本在所述副本鏈表中的存儲(chǔ)對(duì)應(yīng)一版本號(hào)；本步驟中，在創(chuàng)建副本時(shí)將副本的版本號(hào)(Version)的值初始化為I，表示該副本為新建副本。步驟102、根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)，更新次數(shù)越多的副本其對(duì)應(yīng)的版本號(hào)值越大；本步驟中，具體的，包括以下四種情況
I、當(dāng)有文件讀操作時(shí)，通過給出的索引找到對(duì)應(yīng)的塊chunk,該chunk下面維護(hù)有ー個(gè)副本的鏈表。依次掃描這些副本的Version,從中找出Version值最大的副本(可能有多個(gè))將其對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)ip和port發(fā)送給客戶端，供其進(jìn)行讀文件操作。2、當(dāng)有文件寫操作時(shí),通過給出的索引若找到對(duì)應(yīng)的塊chunk,從該chunk下面的副本鏈中選擇Version最大的返回給客戶端進(jìn)行寫操作，同時(shí)將它們的Version加一,表示該副本進(jìn)行了更新。3、周期性的隨機(jī)檢查某個(gè)chunk下的副本鏈表,發(fā)現(xiàn)各副本的Version不一 致時(shí)，則以Version最大的副本作為源，對(duì)其他“舊的”副本進(jìn)行更新，然后重新設(shè)置這些副本的Version。 4、當(dāng)需要?jiǎng)h除某個(gè)副本時(shí)(比如重新設(shè)置副本數(shù))，將Version設(shè)置為O表示該副本不可用。之后在周期檢測(cè)中，發(fā)現(xiàn)Version值為O的副本對(duì)其進(jìn)行實(shí)際刪除工作。步驟103、在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求吋，返回版本號(hào)值最大的副本。下面結(jié)合附圖，對(duì)本發(fā)明的實(shí)施例ニ進(jìn)行說明。本發(fā)明實(shí)施例提供了ー種分布式文件系統(tǒng)副本選擇裝置，其結(jié)構(gòu)如圖2所示，包括版本號(hào)更新模塊201，用于根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)，更新次數(shù)越多的副本其對(duì)應(yīng)的版本號(hào)值越大；副本操作模塊202，用于在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求時(shí)，返回版本號(hào)值最大的副本。優(yōu)選的，上述分布式文件系統(tǒng)副本選擇裝置還包括鏈表維護(hù)模塊203，用于維護(hù)一副本鏈表，該副本鏈表中包含至少ー個(gè)副本，各副本在所述副本鏈表中的存儲(chǔ)對(duì)應(yīng)一版本號(hào)。優(yōu)選的，所述版本號(hào)更新模塊201包括第一更新単元，用于將被執(zhí)行寫操作的副本版本號(hào)的值增加I '及,第二更新単元，用于周期性的檢查所述副本鏈表中各副本的版本號(hào)，根據(jù)版本號(hào)的值最大的副本更新所述副本鏈表中的其他副本，并將其他副本的版本號(hào)也修改為該最大的版本號(hào)值 '及’第三更新単元，用于在刪除所述副本鏈表中的副本時(shí)，將副本內(nèi)容清空，并將該副本在所述副本鏈表中所在位置對(duì)應(yīng)的版本號(hào)置為O。本發(fā)明提供了ー種分布式文件系統(tǒng)副本選擇方法和裝置，根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)，更新次數(shù)越多的副本其對(duì)應(yīng)的版本號(hào)值越大，在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求時(shí)，返回版本號(hào)值最大的副本，實(shí)現(xiàn)了快速高效從多個(gè)副本中獲取最新副本，解決了缺乏快速選擇最新副本進(jìn)行操作機(jī)制的問題。通過副本版本號(hào)從眾多副本中選擇最新副本進(jìn)行操作，然后更新該副本版本號(hào)，其他副本依據(jù)版本號(hào)來進(jìn)行數(shù)據(jù)一致性維護(hù)工作，版本號(hào)的值的變化體現(xiàn)了該副本的更新次數(shù)，Version值最大的副本為最新更新的副本，所有其他副本都以它為基準(zhǔn)進(jìn)行自更新。通過引入版本號(hào)的概念能較容易的進(jìn)行多副本情況下的數(shù)據(jù)更新控制和副本選擇操作，降低了系統(tǒng)復(fù)雜度和響應(yīng)時(shí)間。本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的全部或部分步驟可以使用計(jì)算機(jī)程序流程來實(shí)現(xiàn)，所述計(jì)算機(jī)程序可以存儲(chǔ)于ー計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，所述計(jì)算機(jī)程序在相應(yīng)的硬件平臺(tái)上(如系統(tǒng)、設(shè)備、裝置、器件等)執(zhí)行，在執(zhí)行時(shí)，包括方法實(shí)施例的步驟之一或其組合?？蛇x地，上述實(shí)施例的全部或部分步驟也可以使用集成電路來實(shí)現(xiàn)，這些步驟可以被分別制作成ー個(gè)個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。上述實(shí)施例中的各裝置/功能模塊/功能単元可以采用通用的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，也可以分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上。上述實(shí)施例中的各裝置/功能模塊/功能單元以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述提到的計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以權(quán)利要求所述的保護(hù)范圍為準(zhǔn)。權(quán)利要求
1.ー種分布式文件系統(tǒng)副本選擇方法,其特征在于,包括 根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)，更新次數(shù)越多的副本其對(duì)應(yīng)的版本號(hào)值越大； 在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求時(shí)，返回版本號(hào)值最大的副本。
2.根據(jù)權(quán)利要求I所述的分布式文件系統(tǒng)副本選擇方法，其特征在于，該方法還包括 維護(hù)ー副本鏈表，該副本鏈表中包含至少ー個(gè)副本，各副本在所述副本鏈表中的存儲(chǔ)對(duì)應(yīng)一版本號(hào)。
3.根據(jù)權(quán)利要求2所述的分布式文件系統(tǒng)副本選擇方法，其特征在干，所述根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)包括 將被執(zhí)行寫操作的副本版本號(hào)的值增加I ;及， 周期性的檢查所述副本鏈表中各副本的版本號(hào)，根據(jù)版本號(hào)的值最大的副本更新所述副本鏈表中的其他副本，并將其他副本的版本號(hào)也修改為該最大的版本號(hào)值；及， 在刪除所述副本鏈表中的副本時(shí)，將副本內(nèi)各清空，并將該副本在所述副本鏈表中所在位置對(duì)應(yīng)的版本號(hào)置為O。
4.根據(jù)權(quán)利要求I或3所述的分布式文件系統(tǒng)副本選擇方法，其特征在于，該方法還包括 在創(chuàng)建副本時(shí)創(chuàng)建與該副本對(duì)應(yīng)的版本號(hào)，并為該版本號(hào)設(shè)置ー初始值。
5.根據(jù)權(quán)利要求4所述的分布式文件系統(tǒng)副本選擇方法，其特征在于，所述版本號(hào)的初始值為I。
6.根據(jù)權(quán)利要求I所述的分布式文件系統(tǒng)副本選擇方法，其特征在于，在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求吋，返回版本號(hào)值最大的副本。
7.ー種分布式文件系統(tǒng)副本選擇裝置，其特征在于，包括 版本號(hào)更新模塊，用于根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)，更新次數(shù)越多的副本其對(duì)應(yīng)的版本號(hào)值越大； 副本操作模塊，用于在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求時(shí)，返回版本號(hào)值最大的副本。
8.根據(jù)權(quán)利要求7所述的分布式文件系統(tǒng)副本選擇裝置，其特征在于，該裝置還包括 鏈表維護(hù)模塊，用于維護(hù)一副本鏈表，該副本鏈表中包含至少ー個(gè)副本，各副本在所述副本鏈表中的存儲(chǔ)對(duì)應(yīng)ー版本號(hào)。
9.根據(jù)權(quán)利要求7所述的分布式文件系統(tǒng)副本選擇裝置，其特征在干，所述版本號(hào)更新模塊包括 第一更新単元，用于將被執(zhí)行寫操作的副本版本號(hào)的值增加I ;及， 第二更新単元，用于周期性的檢查所述副本鏈表中各副本的版本號(hào)，根據(jù)版本號(hào)的值最大的副本更新所述副本鏈表中的其他副本，并將其他副本的版本號(hào)也修改為該最大的版本號(hào)值；及， 第三更新単元，用于在刪除所述副本鏈表中的副本時(shí)，將副本內(nèi)容清空，并將該副本在所述副本鏈表中所在位置對(duì)應(yīng)的版本號(hào)置為O。
全文摘要
本發(fā)明提供了一種分布式文件系統(tǒng)副本選擇方法和裝置。涉及云計(jì)算領(lǐng)域；解決了缺乏快速選擇最新副本進(jìn)行操作機(jī)制的問題。該方法包括根據(jù)副本更新次數(shù)更新相應(yīng)副本的版本號(hào)，更新次數(shù)越多的副本其對(duì)應(yīng)的版本號(hào)值越大；在接收到讀操作請(qǐng)求或?qū)懖僮髡?qǐng)求時(shí)，返回版本號(hào)值最大的副本。本發(fā)明提供的技術(shù)方案適用于云計(jì)算系統(tǒng)，實(shí)現(xiàn)了快速高效從多個(gè)副本中獲取最新副本。
文檔編號(hào)G06F17/30GK102646127SQ20121005038
公開日2012年8月22日 申請(qǐng)日期2012年2月29日 優(yōu)先權(quán)日2012年2月29日
發(fā)明者張明富, 顏秉珩 申請(qǐng)人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司