有效的備份復(fù)制的制作方法
【專利摘要】用于備份復(fù)制的系統(tǒng)包括處理器和存儲(chǔ)器。該處理器配置成確定在最近備份中存在、在之前的備份中不存在的數(shù)據(jù)；傳送范圍規(guī)范；并且傳送一個(gè)或多個(gè)數(shù)據(jù)段的數(shù)據(jù)段指紋。存儲(chǔ)器耦合于處理器并且配置成對處理器提供指令。
【專利說明】有效的備份復(fù)制
【背景技術(shù)】
[0001]一些計(jì)算系統(tǒng)備份多個(gè)位置中的數(shù)據(jù)以便提高數(shù)據(jù)的安全性。備份多個(gè)位置中的數(shù)據(jù)可以通過使用主備份系統(tǒng)和副本備份系統(tǒng)來實(shí)現(xiàn)。每當(dāng)執(zhí)行備份時(shí)，確定計(jì)算系統(tǒng)的狀態(tài)，并且當(dāng)前狀態(tài)中的所有信息記錄到主備份系統(tǒng)中的備份中。在創(chuàng)建主備份系統(tǒng)中的備份后，它被復(fù)制，例如復(fù)制到副本備份系統(tǒng)。一些備份存儲(chǔ)系統(tǒng)存儲(chǔ)增量備份(其僅包括自之前的備份的狀態(tài)改變)和全備份(其包括在做出備份時(shí)存儲(chǔ)系統(tǒng)的完整狀態(tài))兩者。一些備份存儲(chǔ)僅存儲(chǔ)全備份。
[0002]一些數(shù)據(jù)存儲(chǔ)系統(tǒng)使用去重復(fù)來壓縮數(shù)據(jù)，例如通過將數(shù)據(jù)分成塊并且每個(gè)塊僅存儲(chǔ)一次而不管它在原始數(shù)據(jù)中出現(xiàn)多少次。復(fù)制去重復(fù)存儲(chǔ)系統(tǒng)中的數(shù)據(jù)可以通過將對于每個(gè)塊的識(shí)別信息從主備份系統(tǒng)傳送到副本備份系統(tǒng)、使用該識(shí)別信息來確定哪些塊存儲(chǔ)在副本上以及傳送確定為還未存儲(chǔ)在副本上的數(shù)據(jù)塊來實(shí)現(xiàn)。如果已經(jīng)存儲(chǔ)塊，不必第二次將它復(fù)制到副本。
[0003]因?yàn)槿珎浞莶东@計(jì)算系統(tǒng)的完整狀態(tài)，它典型地是非常大的文件，并且復(fù)制全備份需要將大量信息從主備份傳送到副本備份。在去重復(fù)系統(tǒng)中，盡管比傳送整個(gè)全備份更有效，甚至只傳送對于全備份的每個(gè)數(shù)據(jù)塊的識(shí)別信息可以引起相當(dāng)大的開銷并且需要太多的時(shí)間和帶寬。
【專利附圖】

【附圖說明】
[0004]本發(fā)明的各種實(shí)施例在下列詳細(xì)描述和附圖中公開。
[0005]圖1是圖示網(wǎng)絡(luò)系統(tǒng)的實(shí)施例的框圖。
[0006]圖2是圖示數(shù)據(jù)存儲(chǔ)系統(tǒng)的實(shí)施例的框圖。
[0007]圖3是圖示數(shù)據(jù)求差的實(shí)施例的框圖。
[0008]圖4是圖示用于有效的備份復(fù)制的過程的實(shí)施例的流程圖。
[0009]圖5是圖示用于創(chuàng)建副本備份文件的過程的實(shí)施例的流程圖。
【具體實(shí)施方式】
[0010]本發(fā)明可以采用許多方式實(shí)現(xiàn)，包括作為:過程；設(shè)備；系統(tǒng)；物質(zhì)組成；在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上包含的計(jì)算機(jī)程序產(chǎn)品；和/或處理器，例如配置成執(zhí)行存儲(chǔ)在存儲(chǔ)器(其耦合于處理器)上和/或由該存儲(chǔ)器提供的指令的處理器。在該說明書中，這些實(shí)現(xiàn)或本發(fā)明可采取的任何其他形式可稱為技術(shù)。一般，公開的過程的步驟的順序可在本發(fā)明的范圍內(nèi)更改。除非另外規(guī)定，例如描述為配置成執(zhí)行任務(wù)的處理器或存儲(chǔ)器等部件可實(shí)現(xiàn)為暫時(shí)配置成在給定時(shí)間執(zhí)行任務(wù)的通用部件或被制造來執(zhí)行任務(wù)的特定部件。如本文使用的，術(shù)語‘處理器’指一個(gè)或多個(gè)裝置、電路和/或處理核，其配置成處理例如計(jì)算機(jī)程序指令等數(shù)據(jù)。
[0011]本發(fā)明的一個(gè)或多個(gè)實(shí)施例的詳細(xì)描述在下文連同圖示本發(fā)明的原理的附圖一起提供。本發(fā)明連同這樣的實(shí)施例描述，但本發(fā)明不限于任一個(gè)實(shí)施例。本發(fā)明的范圍僅由權(quán)利要求限制并且本發(fā)明包含許多備選、修改和等同物。在下列描述中闡述許多具體細(xì)節(jié)以便提供本發(fā)明的全面理解。為了示例目的提供這些細(xì)節(jié)，并且本發(fā)明可根據(jù)權(quán)利要求實(shí)踐而沒有這些具體細(xì)節(jié)中的一些或全部。為了清楚目的，在與本發(fā)明有關(guān)的【技術(shù)領(lǐng)域】中已知的技術(shù)材料未被詳細(xì)描述使得不會(huì)不必要地使本發(fā)明晦澀。
[0012]公開備份復(fù)制。用于備份復(fù)制的系統(tǒng)包括處理器和存儲(chǔ)器。該處理器配置成:確定在最近備份中存在、在之前的備份中不存在的數(shù)據(jù)；傳送范圍規(guī)范；以及傳送一個(gè)或多個(gè)數(shù)據(jù)段的數(shù)據(jù)段指紋。存儲(chǔ)器耦合于處理器并且配置成對處理器提供指令。
[0013]公開有效的備份復(fù)制。系統(tǒng)包括處理器和存儲(chǔ)器。該處理器配置成確定在最近備份中存在、在之前的備份中不存在的數(shù)據(jù)。處理器進(jìn)一步配置成對數(shù)據(jù)分段。處理器進(jìn)一步配置成傳送數(shù)據(jù)段識(shí)別信息。存儲(chǔ)器耦合于處理器并且配置成對處理器提供指令。
[0014]在一些實(shí)施例中，當(dāng)在去重復(fù)存儲(chǔ)系統(tǒng)中復(fù)制全備份時(shí)，可以通過利用被復(fù)制的文件是備份文件并且可能與之前的備份文件非常相似這一認(rèn)識(shí)來提高效率。給予去重復(fù)系統(tǒng)指示已經(jīng)傳送到副本系統(tǒng)的最近備份文件的信息。去重復(fù)系統(tǒng)計(jì)算新備份文件與之前復(fù)制的最近文件之間的差異并且僅復(fù)制未在最近文件中發(fā)現(xiàn)的信息連同描述未改變的文件的部分的信息，而不是將整個(gè)新備份文件分成段并且將對于每個(gè)備份文件段的段識(shí)別信息從主系統(tǒng)發(fā)送到副本系統(tǒng)。
[0015]在一些實(shí)施例中，包括要復(fù)制的新備份文件與之前復(fù)制的最近文件之間的差異(例如，差異數(shù)據(jù))的數(shù)據(jù)被分段，并且段識(shí)別信息從主系統(tǒng)傳送到副本系統(tǒng)。如果數(shù)據(jù)段中的一個(gè)或多個(gè)確定為在副本系統(tǒng)上不存在，數(shù)據(jù)段請求然后由副本系統(tǒng)傳送到主系統(tǒng)。在副本系統(tǒng)上不存在的每個(gè)數(shù)據(jù)段然后從主系統(tǒng)傳送到副本系統(tǒng)。主系統(tǒng)額外傳送范圍規(guī)范，其包括之前復(fù)制的最近文件的區(qū)域(其在被復(fù)制的備份文件中未改變)的描述。在一些實(shí)施例中，主系統(tǒng)額外傳送差異數(shù)據(jù)位置。在一些實(shí)施例中，主系統(tǒng)進(jìn)一步傳送使用范圍信息和傳送到副本系統(tǒng)的新段列表來實(shí)現(xiàn)新備份文件的重建的信息。
[0016]在一些實(shí)施例中，在接收段識(shí)別信息、還未存在的任何段和任何適合的范圍規(guī)范時(shí)，副本系統(tǒng)能夠重新創(chuàng)建備份文件。在副本系統(tǒng)上創(chuàng)建新的備份文件，并且存儲(chǔ)在由范圍規(guī)范描述的區(qū)域中的數(shù)據(jù)從之前復(fù)制的備份文件重新引用或復(fù)制到新的備份文件。在之前復(fù)制的備份文件中不存在的數(shù)據(jù)由來自副本系統(tǒng)上的其他文件的數(shù)據(jù)段填充，如由段識(shí)別信息和元信息(例如，用于使用新段來重建新備份文件的排序信息)或由未在副本系統(tǒng)中發(fā)現(xiàn)并且由主系統(tǒng)傳送的數(shù)據(jù)段指示的。在一些實(shí)施例中，主系統(tǒng)將校驗(yàn)和傳送到副本系統(tǒng)，來確保在副本系統(tǒng)上新近創(chuàng)建的備份文件與主系統(tǒng)上的新備份文件相同。
[0017]圖1是圖示網(wǎng)絡(luò)系統(tǒng)的實(shí)施例的框圖。在示出的示例中，該網(wǎng)絡(luò)系統(tǒng)包括經(jīng)由網(wǎng)絡(luò)100而通信的數(shù)據(jù)存儲(chǔ)系統(tǒng)用戶102、數(shù)據(jù)存儲(chǔ)系統(tǒng)104、主備份系統(tǒng)106和副本備份系統(tǒng)108。在各種實(shí)施例中，網(wǎng)絡(luò)100包括以下中的一個(gè)或多個(gè):局域網(wǎng)，廣域網(wǎng)、有線網(wǎng)絡(luò)，無線網(wǎng)絡(luò)、因特網(wǎng)或任何其他適合的網(wǎng)絡(luò)。
[0018]數(shù)據(jù)存儲(chǔ)系統(tǒng)用戶102包括訪問數(shù)據(jù)存儲(chǔ)系統(tǒng)104上的數(shù)據(jù)存儲(chǔ)服務(wù)的數(shù)據(jù)存儲(chǔ)系統(tǒng)用戶。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)102包括使用用戶界面(例如，鍵盤、觸摸屏、顯示器等)來與數(shù)據(jù)存儲(chǔ)系統(tǒng)102交互的用戶。在各種實(shí)施例中，用戶界面與臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、本地終端或具有用戶界面的任何其他適合的系統(tǒng)關(guān)聯(lián)。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)用戶102包括利用數(shù)據(jù)存儲(chǔ)系統(tǒng)的公司的雇員。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)用戶102包括購買數(shù)據(jù)存儲(chǔ)系統(tǒng)服務(wù)的公司的雇員。在各種實(shí)施例中，存在1、2、4、13、22、115個(gè)或任何其他適合數(shù)量的訪問數(shù)據(jù)存儲(chǔ)系統(tǒng)104上的數(shù)據(jù)存儲(chǔ)服務(wù)的數(shù)據(jù)庫系統(tǒng)用戶。在一些實(shí)施例中，每個(gè)數(shù)據(jù)存儲(chǔ)系統(tǒng)用戶僅訪問存儲(chǔ)在數(shù)據(jù)存儲(chǔ)系統(tǒng)104上的它們自己的數(shù)據(jù)并且能夠利用數(shù)據(jù)存儲(chǔ)系統(tǒng)104就好像它們是唯一數(shù)據(jù)存儲(chǔ)系統(tǒng)用戶一樣。
[0019]數(shù)據(jù)存儲(chǔ)系統(tǒng)104包括用于存儲(chǔ)和檢索信息的數(shù)據(jù)存儲(chǔ)系統(tǒng)。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)104包括分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)，例如包括不一定在相同位置中的多個(gè)計(jì)算機(jī)的數(shù)據(jù)存儲(chǔ)系統(tǒng)。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)104包括用于處理信息的系統(tǒng)。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)104包括被優(yōu)化來有效存儲(chǔ)未壓縮文件的存儲(chǔ)系統(tǒng)。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)104包括去重復(fù)存儲(chǔ)系統(tǒng)。主備份系統(tǒng)106包括用于備份數(shù)據(jù)存儲(chǔ)系統(tǒng)104的備份系統(tǒng)。在一些實(shí)施例中，主備份系統(tǒng)106包括用于在各種時(shí)間點(diǎn)存儲(chǔ)數(shù)據(jù)存儲(chǔ)系統(tǒng)104的狀態(tài)的系統(tǒng)。在一些實(shí)施例中，主備份系統(tǒng)106以常規(guī)的間隔存儲(chǔ)數(shù)據(jù)存儲(chǔ)系統(tǒng)104的狀態(tài)。在各種實(shí)施例中，常規(guī)的間隔包括每小時(shí)、每天、一周三次、一周一次、一個(gè)月一次或任何其他適合的間隔。在一些實(shí)施例中，每當(dāng)主備份系統(tǒng)106存儲(chǔ)數(shù)據(jù)存儲(chǔ)系統(tǒng)104的狀態(tài)時(shí)，它創(chuàng)建全備份(例如，存儲(chǔ)在數(shù)據(jù)存儲(chǔ)系統(tǒng)104中的數(shù)據(jù)的完整復(fù)制)。在一些實(shí)施例中，主備份系統(tǒng)106創(chuàng)建一些全備份和一些增量備份(例如，自做出最后備份起對數(shù)據(jù)存儲(chǔ)系統(tǒng)104做出的改變的復(fù)制)。在一些實(shí)施例中，主備份系統(tǒng)106包括去重復(fù)存儲(chǔ)系統(tǒng)。副本備份系統(tǒng)108包括用于存儲(chǔ)王備份系統(tǒng)106的副本的副本備份系統(tǒng)。在一些實(shí)施例中，每當(dāng)在主備份系統(tǒng)106上做出備份文件(例如，全備份或增量備份)時(shí)，它復(fù)制到副本備份系統(tǒng)108。在一些實(shí)施例中，主備份系統(tǒng)106和副本備份系統(tǒng)108包含在獨(dú)立計(jì)算機(jī)中以便在系統(tǒng)失效的情況下保護(hù)備份數(shù)據(jù)。在一些實(shí)施例中，主備份系統(tǒng)106和副本備份系統(tǒng)108遠(yuǎn)離彼此而物理定位以便在位置特定事件(例如，失去電力、失去網(wǎng)絡(luò)連接性、自然災(zāi)害等)的情況下保護(hù)數(shù)據(jù)。
[0020]圖2是圖示數(shù)據(jù)存儲(chǔ)系統(tǒng)的實(shí)施例的框圖。在一些實(shí)施例中，圖2的數(shù)據(jù)存儲(chǔ)系統(tǒng)200包括圖1的主備份系統(tǒng)106。在一些實(shí)施例中，圖2的數(shù)據(jù)存儲(chǔ)系統(tǒng)200包括用于有效的備份復(fù)制的系統(tǒng)。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)200包括處理器和存儲(chǔ)器。該處理器配置成確定在最近備份中存在、在之前的備份中不存在的數(shù)據(jù)。處理器進(jìn)一步配置成對數(shù)據(jù)分段。處理器進(jìn)一步配置成傳送數(shù)據(jù)段識(shí)別信息。存儲(chǔ)器耦合于處理器并且配置成對處理器提供指令。在一些實(shí)施例中，主系統(tǒng)進(jìn)一步傳送使用范圍信息和傳送到副本系統(tǒng)的新段的列表而實(shí)現(xiàn)新備份文件重建的信息。
[0021]在示出的示例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)200包括數(shù)據(jù)存儲(chǔ)裝置202、數(shù)據(jù)差異器204、數(shù)據(jù)段206、數(shù)據(jù)段指紋208和數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210包括用于與網(wǎng)絡(luò)(例如，圖1的網(wǎng)絡(luò)100)通信的接口。數(shù)據(jù)存儲(chǔ)裝置202包括存儲(chǔ)的文件。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)202包括存儲(chǔ)的備份文件。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)裝置202包括存儲(chǔ)的數(shù)據(jù)存儲(chǔ)系統(tǒng)(例如，圖1的數(shù)據(jù)存儲(chǔ)系統(tǒng)104)的備份。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)裝置202包括一些全備份和一些增量備份。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)裝置202完全包括全備份。數(shù)據(jù)存儲(chǔ)裝置202經(jīng)由數(shù)據(jù)存儲(chǔ)系統(tǒng)接口而與網(wǎng)絡(luò)(例如，圖1的網(wǎng)絡(luò)100)通信用于接收并且交付備份數(shù)據(jù)。
[0022]在示出的示例中，作為對于有效的備份復(fù)制的過程的部分，數(shù)據(jù)存儲(chǔ)裝置202將新備份文件和之前的備份文件交付給數(shù)據(jù)差異器204。在一些實(shí)施例中，新備份文件要被復(fù)制(例如，復(fù)制到副本備份系統(tǒng)，如在圖1的副本備份系統(tǒng)108中的)。在一些實(shí)施例中，新備份文件包括全備份。在一些實(shí)施例中，之前的備份文件包括全備份。在一些實(shí)施例中，之前的備份文件包括合成全備份(例如，從較舊的全備份創(chuàng)建的全備份和更近的增量備份)。在一些實(shí)施例中，之前的備份文件是最近的之前備份文件。在一些實(shí)施例中，之前的備份文件是較舊的備份文件。數(shù)據(jù)差異器204接收之前的備份文件和新的備份文件并且確定范圍規(guī)范和差異數(shù)據(jù)。范圍規(guī)范包括未改變的數(shù)據(jù)的區(qū)域(例如，其中在新備份文件中存在的數(shù)據(jù)也在之前的備份文件中存在的區(qū)域)的描述。差異數(shù)據(jù)包括新數(shù)據(jù)(例如，在新備份文件中存在、在之前的備份文件中不存在的數(shù)據(jù))。在示出的示例中，范圍規(guī)范交付給數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210并且傳送到副本備份系統(tǒng)。在一些實(shí)施例中，差異數(shù)據(jù)位置連同范圍規(guī)范一起交付給數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210并且傳送到副本備份系統(tǒng)。在一些實(shí)施例中，差異數(shù)據(jù)位置作為范圍規(guī)范的部分而包括。在一些實(shí)施例中，差異數(shù)據(jù)位置通過比較代表之前和新的備份文件的數(shù)據(jù)段指紋的集并且識(shí)別在新備份文件中存在但在之前的備份文件中不存在的那些指紋的位置而確定。例如，之前的全備份和新的全備份兩者都已經(jīng)被分段并且存儲(chǔ)在主備份系統(tǒng)上。對于是去重復(fù)備份系統(tǒng)的系統(tǒng)，則兩個(gè)備份將共同共享它們的段中的大部分，并且可以檢查兩個(gè)段指紋集來確定它們之間的差異。數(shù)據(jù)發(fā)送器206提供數(shù)據(jù)段指紋、接收數(shù)據(jù)段請求并且響應(yīng)于請求而用數(shù)據(jù)段作答。提供元信息給數(shù)據(jù)存儲(chǔ)接口 210，從而實(shí)現(xiàn)從數(shù)據(jù)段的差異數(shù)據(jù)重建。在一些實(shí)施例中，數(shù)據(jù)段指紋包括數(shù)據(jù)段識(shí)別信息。在一些實(shí)施例中，數(shù)據(jù)段指紋包括從數(shù)據(jù)段得到的信息。在一些實(shí)施例中，數(shù)據(jù)段指紋包括哈希函數(shù)的輸出。在示出的示例中，數(shù)據(jù)段指紋交付給數(shù)據(jù)存儲(chǔ)接口 210用于連同元信息一起傳送給副本備份系統(tǒng)以使用數(shù)據(jù)段實(shí)現(xiàn)差異數(shù)據(jù)的重建。
[0023]在一些實(shí)施例中，副本備份系統(tǒng)對具有數(shù)據(jù)段請求集的數(shù)據(jù)段指紋作出響應(yīng)。在一些實(shí)施例中，副本備份系統(tǒng)使用數(shù)據(jù)段指紋來確定它是否已經(jīng)存儲(chǔ)對應(yīng)的數(shù)據(jù)段(例如，用于生成數(shù)據(jù)段指紋的數(shù)據(jù)段)。在一些實(shí)施例中，副本備份系統(tǒng)從由數(shù)據(jù)段指紋集指示的數(shù)據(jù)段集請求還未被存儲(chǔ)的每個(gè)數(shù)據(jù)段。數(shù)據(jù)段請求由數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210交付給數(shù)據(jù)發(fā)送器206。數(shù)據(jù)發(fā)送器206將請求的數(shù)據(jù)段交付給數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210用于傳送到副本系統(tǒng)。
[0024]圖3是圖示數(shù)據(jù)求差的實(shí)施例的框圖。在一些實(shí)施例中，如在圖3中示出的數(shù)據(jù)求差包括由圖2的數(shù)據(jù)差異器204執(zhí)行的數(shù)據(jù)求差。數(shù)據(jù)差異器300包括數(shù)據(jù)差異器(例如，如在圖2的數(shù)據(jù)差異器204中的數(shù)據(jù)差異器)。在示出的示例中，數(shù)據(jù)差異器300接收之前的備份文件302和新的備份文件304。新的備份文件304包括原始數(shù)據(jù)區(qū)域306、原始數(shù)據(jù)區(qū)域310和新的數(shù)據(jù)區(qū)域308。原始數(shù)據(jù)區(qū)域306和原始數(shù)據(jù)區(qū)域310包括在之前的備份文件302和新的備份文件304中相同的數(shù)據(jù)區(qū)域。新的數(shù)據(jù)區(qū)域308包括新的備份文件中的數(shù)據(jù)區(qū)域，其在之前的備份文件302中不存在。在數(shù)據(jù)差異器300接收之前的備份文件302和新的備份文件304時(shí)，它產(chǎn)生范圍規(guī)范和差異數(shù)據(jù)。在示出的示例中，范圍規(guī)范包括從之前的備份文件302到新的備份文件304未改變的數(shù)據(jù)區(qū)域(例如，原始數(shù)據(jù)區(qū)域306和原始數(shù)據(jù)區(qū)域310)的描述。在一些實(shí)施例中，范圍規(guī)范包括文件位置集。在一些實(shí)施例中，范圍規(guī)范包括新備份文件304內(nèi)的文件位置，其包括從之前的備份文件302未改變的數(shù)據(jù)區(qū)域。在一些實(shí)施例中，范圍規(guī)范包括之前的備份文件302內(nèi)的文件位置，其包括在新的備份文件304中未改變的數(shù)據(jù)區(qū)域。在一些實(shí)施例中，范圍規(guī)范包括新備份文件304內(nèi)的文件位置(其包括從之前的備份文本302未改變的數(shù)據(jù)區(qū)域)和之前的備份文件302內(nèi)的文件位置(其包括在新備份文件304中未改變的數(shù)據(jù)區(qū)域)。在示出的示例中，差異數(shù)據(jù)包括在新備份文件304中存在、在之前的備份文件302中不存在的數(shù)據(jù)(例如，新數(shù)據(jù)308)。在一些實(shí)施例中，范圍規(guī)范額外包括差異數(shù)據(jù)位置(例如，在新備份文件304中存在、在新備份文件304內(nèi)的之前的備份文件302中不存在的數(shù)據(jù)的位置)。在一些實(shí)施例中，在范圍規(guī)范中識(shí)別多個(gè)新的數(shù)據(jù)區(qū)域。
[0025]在一些實(shí)施例中，計(jì)算校驗(yàn)和并且其跨存儲(chǔ)在存儲(chǔ)系統(tǒng)(例如，去重復(fù)存儲(chǔ)系統(tǒng)、備份系統(tǒng)、副本系統(tǒng))上的每個(gè)文件而維持。例如，用合成復(fù)制創(chuàng)建的文件具有用文件存儲(chǔ)的校驗(yàn)和。并且對于另一個(gè)示例，在正常復(fù)制中，部分校驗(yàn)和連同每個(gè)段一起發(fā)送；這些校驗(yàn)和加在一起并且最后的結(jié)果應(yīng)等于跨整個(gè)原始文件的校驗(yàn)和。在合成復(fù)制中，發(fā)送校驗(yàn)和連同每個(gè)差異段，以及每個(gè)范圍。再次，按順序加在一起的這些校驗(yàn)和應(yīng)等于跨整個(gè)原始文件的校驗(yàn)和。
[0026]圖4是圖示用于有效的備份復(fù)制的過程的實(shí)施例的流程圖。在一些實(shí)施例中，圖4的過程由圖2的數(shù)據(jù)存儲(chǔ)系統(tǒng)200執(zhí)行。在一些實(shí)施例中，圖4的過程由主備份系統(tǒng)(例如，圖1的主備份系統(tǒng)106)執(zhí)行。在一些實(shí)施例中，圖4的過程用于將備份文件有效復(fù)制到副本系統(tǒng)(例如，圖1的副本備份系統(tǒng)108)。在示出的示例中，在400中，接收新的備份文件。在一些實(shí)施例中，從數(shù)據(jù)存儲(chǔ)裝置(例如，圖4的數(shù)據(jù)存儲(chǔ)裝置402)接收新的備份文件。在一些實(shí)施例中，新的備份文件包括全備份。在402中，接收之前的備份文件。在一些實(shí)施例中，從數(shù)據(jù)存儲(chǔ)裝置(例如，圖4的數(shù)據(jù)存儲(chǔ)裝置402)接收之前的備份文件。在一些實(shí)施例中，之前的備份文件包括全備份。在一些實(shí)施例中，之前的備份文件包括合成全備份(例如，從較舊全備份創(chuàng)建的全備份和最近的增量備份)。在一些實(shí)施例中，之前的備份文件包括最近的之前的備份文件。在一些實(shí)施例中，之前的備份文件包括較舊的之前備份文件。在404中，確定在新備份文件中存在、在之前的備份文件中不存在的數(shù)據(jù)(例如，差異數(shù)據(jù))。在一些實(shí)施例中，在新備份文件中存在、在之前的備份文件中不存在的數(shù)據(jù)由數(shù)據(jù)差異器(例如，圖2的數(shù)據(jù)差異器204)確定。在一些實(shí)施例中，額外確定差異數(shù)據(jù)位置。在406中，確定范圍規(guī)范。在一些實(shí)施例中，范圍規(guī)范由數(shù)據(jù)差異器(例如，圖2的數(shù)據(jù)差異器204)確定。在408中，傳送范圍規(guī)范。在一些實(shí)施例中，范圍規(guī)范由數(shù)據(jù)存儲(chǔ)系統(tǒng)接口(例如，圖2的數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210)傳送。在一些實(shí)施例中，額外傳送差異數(shù)據(jù)位置。在一些實(shí)施例中，數(shù)據(jù)段指紋包括數(shù)據(jù)段識(shí)別信息。在一些實(shí)施例中，數(shù)據(jù)段指紋包括從數(shù)據(jù)段得到的信息。在一些實(shí)施例中，數(shù)據(jù)段指紋包括哈希函數(shù)的輸出。在414中，傳送數(shù)據(jù)段指紋(例如，由圖2的數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210)。在416中，確定是否已經(jīng)接收數(shù)據(jù)段請求(例如，由圖2的數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210)。如果接收數(shù)據(jù)段請求，控制傳遞到418。在418中，傳送請求的數(shù)據(jù)段(例如，由圖2的數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210)。在一些實(shí)施例中，數(shù)據(jù)段請求交付給數(shù)據(jù)分段器(例如，圖2的數(shù)據(jù)分段器206)，并且數(shù)據(jù)分段器響應(yīng)地返回請求的數(shù)據(jù)段(例如，到圖2的數(shù)據(jù)存儲(chǔ)系統(tǒng)接口 210)?？刂迫缓髠鬟f到420。如果在416中確定未接收數(shù)據(jù)段請求，控制傳遞到420。在420中，傳送校驗(yàn)和和元信息。例如，校驗(yàn)和包括對于新備份文件的校驗(yàn)和并且元信息實(shí)現(xiàn)要生成的備份文件之間的差異的重建。在一些實(shí)施例中，校驗(yàn)和包括在新備份文件上計(jì)算的函數(shù)，其也可以在副本系統(tǒng)上計(jì)算用于確保正確執(zhí)行復(fù)制。在422中，接收校驗(yàn)和響應(yīng)。在一些實(shí)施例中，副本系統(tǒng)計(jì)算復(fù)制文件上的校驗(yàn)和并且將它與在420中傳送的校驗(yàn)和比較。在一些實(shí)施例中，校驗(yàn)和響應(yīng)包括在副本系統(tǒng)上計(jì)算的校驗(yàn)和是否與在402中傳送的校驗(yàn)和匹配的指示。在一些實(shí)施例中，如果校驗(yàn)和響應(yīng)指示文件不匹配,重復(fù)圖4的過程。在一些實(shí)施例中，如果校驗(yàn)和響應(yīng)指示文件不匹配，復(fù)制的文件標(biāo)記為壞的。
[0027]圖5是圖示用于創(chuàng)建副本備份文件的過程的實(shí)施例的流程圖。在一些實(shí)施例中，圖5的過程由副本備份系統(tǒng)(例如，圖1的副本備份系統(tǒng)108)執(zhí)行。在一些實(shí)施例中，圖5的過程由副本備份系統(tǒng)響應(yīng)于執(zhí)行用于有效的備份復(fù)制的主備份系統(tǒng)(例如，圖1的主備份系統(tǒng)106)而執(zhí)行(例如，圖4的過程)。在500中，接收范圍規(guī)范(例如，在圖4的408中傳送的范圍規(guī)范)。在一些實(shí)施例中，還接收差異數(shù)據(jù)位置。在502中，創(chuàng)建新的備份文件。在一些實(shí)施例中，新的備份文件包括用于將備份數(shù)據(jù)復(fù)制到的空文件。在504中，數(shù)據(jù)從之前的備份復(fù)制或重新引用到新的備份。例如，在一些實(shí)施例中，再次存儲(chǔ)對范圍(基本上是指紋)中的段(或連續(xù)的段組)的引用，來代替復(fù)制包括范圍的段數(shù)據(jù)的副本。在一些實(shí)施例中，范圍規(guī)范指示從之前的備份復(fù)制到新的備份的數(shù)據(jù)的區(qū)域。在506中，接收數(shù)據(jù)段指紋(例如，如果圖4，414中傳送的數(shù)據(jù)段指紋)。在508中確定對應(yīng)于接收的指紋的數(shù)據(jù)段是否存在(例如，在副本系統(tǒng)上)。在一些實(shí)施例中，使用指紋指數(shù)確定對應(yīng)于接收的指紋的數(shù)據(jù)段是否存在。如果確定對應(yīng)于接收的指紋的數(shù)據(jù)段不存在，控制傳遞到510。在510中，請求數(shù)據(jù)段(例如，對于數(shù)據(jù)段的請求傳送到主備份系統(tǒng)并且響應(yīng)地接收數(shù)據(jù)段)。在512中，數(shù)據(jù)段復(fù)制到新的備份?？刂迫缓髠鬟f到516。如果在508中確定在副本系統(tǒng)上存在數(shù)據(jù)段，控制傳遞到514。在514中，數(shù)據(jù)段復(fù)制或重新引用到新的備份?？刂迫缓髠鬟f到516。在516中，確定是否接收更多的數(shù)據(jù)段指紋。如果接收更多的數(shù)據(jù)段指紋，控制傳遞到508。如果未接收更多的數(shù)據(jù)段指紋(例如，對應(yīng)于所有數(shù)據(jù)段指紋的段已經(jīng)被定位并且復(fù)制到新的副本)，控制傳遞到518。在518中，接收校驗(yàn)和和元信息。在520中，使用元信息重建新的備份并且計(jì)算校驗(yàn)和。在522中，計(jì)算校驗(yàn)和響應(yīng)。在一些實(shí)施例中，校驗(yàn)和響應(yīng)包括在518中接收的校驗(yàn)和是否與在520中計(jì)算的校驗(yàn)和匹配的指示。在一些實(shí)施例中，如果在518中接收的校驗(yàn)和與在520中計(jì)算的校驗(yàn)和不匹配，新的備份文件標(biāo)記為壞的。
[0028]盡管前面的實(shí)施例已經(jīng)為了清楚理解的目的而相當(dāng)詳細(xì)地描述，本發(fā)明不限于提供的細(xì)節(jié)。存在實(shí)現(xiàn)本發(fā)明的許多備選方式。公開的實(shí)施例是說明性而非限制性的。
【權(quán)利要求】
1.一種用于備份復(fù)制的系統(tǒng)，包括: 處理器，其配置成: 確定在最近備份中存在、在之前的備份中不存在的數(shù)據(jù)； 傳送范圍規(guī)范；以及 傳送一個(gè)或多個(gè)數(shù)據(jù)段的數(shù)據(jù)段指紋；和 存儲(chǔ)器，其耦合于所述處理器并且配置成對所述處理器提供指令。
2.如權(quán)利要求1所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成接收所述最近備份。
3.如權(quán)利要求1所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成接收所述之前的備份。
4.如權(quán)利要求1所述的系統(tǒng)，其中數(shù)據(jù)段指紋包括對于所述一個(gè)或多個(gè)數(shù)據(jù)段中的每個(gè)的數(shù)據(jù)段識(shí)別信息。
5.如權(quán)利要求1所述的系統(tǒng)，其中使用哈希函數(shù)對于所述一個(gè)或多個(gè)數(shù)據(jù)段中的每個(gè)計(jì)算數(shù)據(jù)段指紋。
6.如權(quán)利要求1所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成確定使用所述一個(gè)或多個(gè)數(shù)據(jù)段而實(shí)現(xiàn)數(shù)據(jù)重建的元信息。
7.如權(quán)利要求6所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成傳送所述元信息。
8.如權(quán)利要求1所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成接收對于數(shù)據(jù)段的請求。
9.如權(quán)利要求8所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成響應(yīng)于所述請求而傳送所述數(shù)據(jù)段。
10.如權(quán)利要求1所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成確定所述范圍規(guī)范。
11.如權(quán)利要求10所述的系統(tǒng)，其中范圍規(guī)范包括未改變的數(shù)據(jù)的區(qū)域的描述。
12.如權(quán)利要求11所述的系統(tǒng)，其中所述描述包括差異數(shù)據(jù)位置。
13.如權(quán)利要求11所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成傳送所述描述。
14.如權(quán)利要求1所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成傳送校驗(yàn)和。
15.如權(quán)利要求14所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成接收校驗(yàn)和響應(yīng)。
16.如權(quán)利要求15所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成在所述校驗(yàn)和響應(yīng)指示所述校驗(yàn)和失效的情況下重新傳送數(shù)據(jù)段指紋和元信息。
17.如權(quán)利要求1所述的系統(tǒng)，其中所述處理器進(jìn)一步配置成傳送元信息。
18.如權(quán)利要求17所述的系統(tǒng)，其中所述元信息包括用于使用段來重建文件的信息。
19.一種用于備份復(fù)制的方法,包括: 使用處理器來確定在最近備份中存在、在之前的備份中不存在的數(shù)據(jù)； 傳送范圍規(guī)范；以及 傳送所述一個(gè)或多個(gè)數(shù)據(jù)段的數(shù)據(jù)段指紋。
20.一種用于備份復(fù)制的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品嵌入有形的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中并且包括計(jì)算機(jī)指令用于: 確定在最近備份中存在、在之前的備份中不存在的數(shù)據(jù)； 傳送范圍規(guī)范；以及 傳送所述一個(gè)或多個(gè)數(shù)據(jù)段的數(shù)據(jù)段指紋。
【文檔編號(hào)】G06F17/00GK103988201SQ201280062095
【公開日】2014年8月13日 申請日期:2012年12月17日 優(yōu)先權(quán)日:2011年12月21日
【發(fā)明者】M.黃 申請人:Emc 公司