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

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

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


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